Extracting The Regions with No Memory Accessfor High-level Synthesis

提取没有内存访问的区域以进​​行高级综合

• 批准号: 22500034
• 负责人: TAKIMOTO Munehiro
• 金额: $ 2.75万
• 依托单位: Tokyo University of Science
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22500034/
• 关键词: コンパイラ; 高位合成; コード最適化; 静的単一代入形式; 網羅型データフロー解析; 要求駆動型データフロー解析; キャッシュ効率化; 大域値番号付け; 部分冗長除去; スカラー置換; キャッシュ最適化; 部分無用コード除去; ＣＯＩＮＳ; 並列化; FPGA

In order to decrease the number of memory accesses, we have implemented a technique aggregating array references in continuous for improving cache-efficiency, and a technique applying the scalar replacement, which replaces array references with register references over some iterations of a loop, to an entire program. Also, in order to improve the efficiency of these techniques, we have developed the demand-driven partial redundancy elimination based on the global value numbering, and then have developed the demand-driven partial dead code elimination applying the demand-driven property to the partial dead code elimination.

为了减少内存访问的次数，我们已经实现了一种技术聚合数组引用连续提高缓存效率，和一种技术应用标量替换，它取代数组引用寄存器引用在一些循环的迭代，整个程序。此外，为了提高这些技术的效率，我们开发了需求驱动的部分冗余消除的基础上的全局值编号，然后开发了需求驱动的部分死代码消除应用需求驱动的属性的部分死代码消除。

项目成果

部分冗長除去に基づく実践的な大域命令スケジューリング

基于部分冗余去除的实用全局指令调度

• 发表时间: 2012
• 作者: 及川亮太郎;滝本宗宏
• 通讯作者: 滝本宗宏

Global Load Instruction Aggregation Based on Code Motion

基于代码运动的全局加载指令聚合

• 发表时间: 2012
• 期刊: Proc. of IEEE International Symposium on Parallel Architectures, Algorithms and Programming, PAAP'12
• 作者: Sumikawa;Y.
• 通讯作者: Y.

スピルコストを考慮した部分冗長除去

考虑溢出成本的部分冗余去除

• 发表时间: 2013
• 作者: 杉木 章義,奥畑 聡仁;加藤 和彦;澄川靖信,滝本宗宏
• 通讯作者: 澄川靖信,滝本宗宏

質問伝播に基づく大域ロード命令集約

基于问题传播的全局加载指令聚合

• 发表时间: 2013
• 作者: Uchida;S.;澄川靖信,滝本宗宏
• 通讯作者: 澄川靖信,滝本宗宏

効率的な要求駆動型部分冗長除去

高效的需求驱动部分冗余去除

• 发表时间: 2013
• 期刊: 情報処理学会論文誌:プログラミング
• 作者: Uchida;S.;Yamashita S;澄川靖信,滝本宗宏
• 通讯作者: 澄川靖信,滝本宗宏