专栏首页arxiv.org翻译专栏ProTuner:使用Monte Carlo树搜索优化程序(CS DC)
原创

ProTuner:使用Monte Carlo树搜索优化程序(CS DC)

我们探索将Monte Carlo树搜索(MCTS)算法应用于一个众所周知的难题:高性能深度学习和图像处理的优化程序。我们在卤化物的基础上建立了我们的框架,并证明了MCTS的性能优于目前最先进的波束搜索算法。与beam搜索不同,MCTS通过贪婪的中间性能比较部分和不太有意义的调度,比较完整的调度,并在做出任何中间调度决策之前进行展望。我们进一步探讨对标准MCTS算法的修改,以及将实时执行时间测量与成本模型相结合。我们的结果表明,MCTS在16个真实的基准上可以优于beam搜索。

原文标题:ProTuner: Tuning Programs with Monte Carlo Tree Search

原文:We explore applying the Monte Carlo Tree Search (MCTS) algorithm in a notoriously difficult task: tuning programs for high-performance deep learning and image processing. We build our framework on top of Halide and show that MCTS can outperform the state-of-the-art beam-search algorithm. Unlike beam search, which is guided by greedy intermediate performance comparisons between partial and less meaningful schedules, MCTS compares complete schedules and looks ahead before making any intermediate scheduling decision. We further explore modifications to the standard MCTS algorithm as well as combining real execution time measurements with the cost model. Our results show that MCTS can outperform beam search on a suite of 16 real benchmarks.

原文作者:Ameer Haj-Ali, Hasan Genc, Qijing Huang, William Moses, John Wawrzynek, Krste Asanović, Ion Stoica

原文地址:https://arxiv.org/abs/2005.13685

原创声明,本文系作者授权云+社区发表,未经许可,不得转载。

如有侵权,请联系 yunjia_community@tencent.com 删除。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 从核心对象识别的角度看β-VAE中解纠缠表示的无监督学习(CS)

    尽管在外观上存在差异,但识别物体的能力被称为核心物体识别,是人类感知的关键部分。虽然人们知道大脑通过视觉流的前馈、分层计算来完成核心物体的识别,但允许在下游形成...

    蔡秋纯
  • 两代(1979年至2019年)的IMDb数据第一部分:数据集(CS CS)

    “这个http URL”作为一个用户管理和访问量最大的门户网站之一,为创建一个庞大的数据库创造了机会。分析网络电影数据库IMDb中与电影相关或由用户提供的信息,...

    蔡秋纯
  • 通过超球面上的对齐和一致性理解对比表征学习(CS ML)

    对比表征学习在实践中取得了显著的成功。在这项工作中,我们确定了与对比损失相关的两个关键性质:(1)正对特征的对齐(紧密性)和(2)超球面上(规范化)特征的诱导分...

    蔡秋纯
  • Jmeter 调用自定义jar包

    在测试过程中, 可能需要调用第三方jar包来生成测试数据或者使用java工具类来实现业务场景, 普遍的做法是手动调用jar包, 再把这些值赋给jmeter中的某...

    louiezhou001
  • 【原创】JVM系列06 | 如何设置虚拟机参数

    从今天开始进入虚拟机参数部分的学习,通过学习虚拟机参数,设置虚拟机参数,配置和跟踪虚拟机,达到故障排查和性能优化的目的。

    java进阶架构师
  • maven引入本地jar包

    但是有些情况,比如需要引入第三方包,如快递鸟,支付宝,微信等jar包(当然有可能直接提供maven依赖)

    陈灬大灬海
  • python列表,字典排序使用小知识点

    Python疯子
  • javascript面向对象与原型

    工厂模式创建的对象,像工厂一样来创建对象,创建的每一个对象都是通过new Object()来创建的,原型直指Object() 构造函数似乎不错,但有的时候我们需...

    陌上寒
  • VB.NET 脚本计算机示例

    巴西_prince
  • ajax跳转失败解决方案

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    多凡

扫码关注云+社区

领取腾讯云代金券