Dynamic Selection of Speculative Threads Based on Executed Loop Paths

基于执行循环路径的推测线程的动态选择

• 批准号: 21500050
• 负责人: BABA Takanobu
• 金额: $ 2.91万
• 依托单位: Utsunomiya University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2009
• 资助国家: 日本
• 起止时间: 2009 至 2011
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21500050/
• 关键词: マルチコア; 動的最適化; 投機的スレッド; 計算機システム; 超高速情報処理; ハイパフォーマンス・コンピューティング; マルチコアプロセッサ; 投機的マルチスレッド処理; ホットループ; マルチスレッドコード生成; パスベース最適化

Speculative multithreading is one of the most hopeful methods for speeding up the execution of programs in multicore systems. Based on our observation that only one or two paths are executed frequently in hot loops, we have established the two-path limited speculation method that speculates only the most frequent two paths based on path profiling of the whole program execution. To further improve the performance of this method, we have proposed a dynamic optimization system that changes speculative threads based on the 'phased behavior' in program execution. Our preliminary estimation results show that the dynamic optimization method performs 1.8 times speedup at the maximum.

推测性多线程是在多核系统中加速程序执行的最有希望的方法之一。根据我们的观察，只有一个或两个路径频繁执行的热循环，我们已经建立了两个路径有限的推测方法，推测只有最频繁的两个路径的基础上，路径剖析整个程序执行。为了进一步提高这种方法的性能，我们提出了一个动态优化系统，根据程序执行中的“阶段性行为”改变推测线程。我们的初步估计结果表明，动态优化方法执行1.8倍的最大加速比。

项目成果

A Quantitative Evaluation Methodology of Interconnection Networks

• DOI: 10.2197/ipsjtrans.2.187
• 发表时间: 2009
• 期刊: Ipsj Online Transactions
• 作者: T. Yokota;K. Ootsu;T. Baba

An Effective Throttling Method Based on Quasi-global Congestion Information

• DOI: 10.1109/i-span.2009.60
• 发表时间: 2009-12
• 期刊: 2009 10th International Symposium on Pervasive Systems, Algorithms, and Networks
• 作者: T. Yokota;K. Ootsu;T. Baba

2パス限定投機システムにおける消費電力の検討

2-pass有限推测系统功耗研究

• 发表时间: 2012
• 作者: 十鳥弘泰;大津金光;横田隆史;馬場敬信;須藤稔宗,横田隆史,大川猛,大津金光,馬場敬信;星孝幸,大津金光,大川猛,横田隆史,馬場敬信;小室貴弘,十鳥弘泰,大川猛,大津金光,横田隆史,馬場敬信;菅野智之,大津金光,横田隆史,馬場敬信,大川猛
• 通讯作者: 菅野智之,大津金光,横田隆史,馬場敬信,大川猛

2パス限定投機システムにおける最適化コードへのループ展開の適用効果の評価

评估在两遍有限推测系统中将循环展开应用于优化代码的效果

• 发表时间: 2012
• 作者: 十鳥弘泰;大津金光;横田隆史;馬場敬信;須藤稔宗,横田隆史,大川猛,大津金光,馬場敬信;星孝幸,大津金光,大川猛,横田隆史,馬場敬信;小室貴弘,十鳥弘泰,大川猛,大津金光,横田隆史,馬場敬信;菅野智之,大津金光,横田隆史,馬場敬信,大川猛;椎名敦之,大津金光,大川猛,横田隆史,馬場敬信;金海和宏,大川猛,大津金光,横田隆史,馬場敬信;本間勇貴,十鳥弘泰,大津金光,横田隆史,馬場敬信,大川猛
• 通讯作者: 本間勇貴,十鳥弘泰,大津金光,横田隆史,馬場敬信,大川猛

暗号化ZIPファイルにおけるパスワード解析のGPUによる高速化

GPU 加速加密 ZIP 文件中的密码分析

• 发表时间: 2012
• 作者: Y. Yuminaka;K. Henmi;修沢坤,横田隆史,大津金光,大川猛,馬場敬信;Y. Yuminaka;表雅之,大津金光,大川猛,横田隆史,馬場敬信
• 通讯作者: 表雅之,大津金光,大川猛,横田隆史,馬場敬信