A Research on the On-the-Fly Parallelization by a Dynamic Scalar Expansion

动态标量扩展的即时并行化研究

• 批准号: 22500046
• 负责人: SHIBAYAMA Kiyoshi
• 金额: $ 2.25万
• 依托单位: Kyoto Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22500046/
• 关键词: 並列処理; スカラ展開; 並列化コンパイラ; プロセッサ; メモリリネーミング; スレッドレベル並列性; 投機実行; マルチプロセッサ; キャッシュ機構

We propose a memory renaming as a generalization of the scalar expansion techniques which are employed in vectorizing compilers. The memory renaming expands memory area of a variable dynamically according to the number of threads which execute at the same time. This method can remove any anti-dependency and output-dependency among threads and increase the opportunities to extract thread-level parallelism. Our simulation results show that this method removes more than half of hazards caused by the dependencies among threads in most programs which we investigated.

我们提出了一个内存重命名的标量扩展技术，采用向量化编译器的泛化。内存重命名是根据同时执行的线程数动态扩展变量的内存区域。该方法可以消除线程间的反依赖和输出依赖，增加提取线程级并行的机会。我们的模拟结果表明，该方法消除了一半以上的危险所造成的线程之间的依赖关系，在大多数程序，我们调查。

项目成果

マシン命令レベルでのプログラム実行モニタリングによる手続き呼び出し関係の正確な検知方式

一种通过机器指令级监控程序执行来准确检测过程调用关系的方法

• 发表时间: 2010
• 期刊: 第9回情報科学技術フォーラム論文集
• 作者: 平田博章;山田徹;布目淳;柴山潔
• 通讯作者: 柴山潔

動的可換性解析によるスレッドレベル並列投機実行方式

使用动态交换性分析的线程级并行推测执行方法

• 发表时间: 2012
• 期刊: 第11回情報科学技術フォーラム講演論文集
• 作者: 藤皓平;布目淳;平田博章;柴山潔
• 通讯作者: 柴山潔

データベース参照のスケジューリングによる電子商取引サイトの最適化

通过安排数据库参考来优化您的电子商务网站

• 发表时间: 2010
• 期刊: 第9回情報科学技術フォーラム論文集
• 作者: 赤坂謙二郎;布目淳;平田博章;柴山潔
• 通讯作者: 柴山潔

スタックスマッシング攻撃の正確な検出機構を備えたプロセッサアーキテクチャ

具有堆栈粉碎攻击准确检测机制的处理器架构

• 发表时间: 2011
• 期刊: 第10回情報科学技術フォーラム論文集
• 作者: 中務国男;山田徹;布目淳;平田博章;柴山潔
• 通讯作者: 柴山潔

スレッドレベル並列化のためのスレッド間依存関係の分類

线程级并行化的线程间依赖关系分类

• 发表时间: 2010
• 期刊: 第9回情報科学技術フォーラム論文集
• 作者: 森田清隆;布目淳;平田博章;柴山潔
• 通讯作者: 柴山潔