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 倍的加速。

项目成果

Handling of Inter-Thread Memory Access Dependencies for Automatic Binary-Code Parallelization, Proc.

自动二进制代码并行化的线程间内存访问依赖性的处理，过程。

• 发表时间: 2011
• 期刊: 10th IASTED International Conference on Parallel and Distributed Computing and Networks (PDCN 2011)
• 作者: K. Ootsu;T. Shiroto;T. Yokota;T. Baba
• 通讯作者: T. Baba

2パス限定投機システムによる難並列化ループの高速化

使用 2 遍有限推测系统加速难以并行化的循环

• 发表时间: 2011
• 作者: Y.Yuminaka;Y.Takahashi;K.Henmi;十鳥弘泰,大津金光,横田隆史,馬場敬信
• 通讯作者: 十鳥弘泰,大津金光,横田隆史,馬場敬信

バイナリレベル変数解析に基づいた自動並列化処理の初期評価

基于二值级变量分析的自动并行化处理初步评估

• 发表时间: 2010
• 期刊: 電子情報通信学会技術報告
• 作者: 白戸卓志;大津金光;横田隆史;馬場敬信
• 通讯作者: 馬場敬信

基本ブロックを単位とする投機的マルチスレッドVLIWアーキテクチャ

基于基本块的推测性多线程VLIW架构

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

準広域情報を用いるルーティングアルゴリズムの改善検討

利用半广域信息改进路由算法的研究

• 发表时间: 2009
• 期刊: 情報処理学会研究報告
• 作者: 横田隆史;大津金光;馬場敬信
• 通讯作者: 馬場敬信