图 书 馆
基于带状图的图优化及其在图书馆性能调优中的应用Bandit-Based Optimization on Graphs with Application to Library Performance Tuning |
|
| 课程网址: | http://videolectures.net/icml09_rimmel_bbogwalpt/ |
| 主讲教师: | Arpad Rimmel |
| 开课单位: | 国家科学研究中心 |
| 开课时间: | 2009-08-26 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | The problem of choosing fast implementations for a class of recursive algorithms such as the fast Fourier transforms can be formulated as an optimization problem over the language generated by a suitably defined grammar. We propose a novel algorithm that solves this problem by reducing it to maximizing an objective function over the sinks of a directed acyclic graph. This algorithm valuates nodes using Monte-Carlo and grows a subgraph in the most promising directions by considering local maximum k-armed bandits. When used inside an adaptive linear transform library, it cuts down the search time by an order of magnitude compared to the existing algorithm. In some cases, the performance of the implementations found is also increased by up to 10% which is of considerable practical importance since it consequently improves the performance of all applications using the library. |
| 关 键 词: | 递归算法; 目标函数; 蒙特卡罗评估节点 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-04-24：lxf |
| 阅读次数: | 46 |