Designing a Practical Processing Model of Parallel Instructions Using Real-time Dependence Analysis

• Project/Area Number: 21700056
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Single-year Grants
• Research Field: Computer system/Network
• Research Institution: Japan Advanced Institute of Science and Technology
• Principal Investigator: SATO Yukinori 北陸先端科学技術大学院大学, 情報社会基盤研究センター, 助教 (30452113)
• Project Period (FY): 2009 – 2011
• Project Status: Completed (Fiscal Year 2011)
• Budget Amount: ¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000); Fiscal Year 2011: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000); Fiscal Year 2010: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000); Fiscal Year 2009: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
• Keywords: データ依存解析 / リアルタイム依存解析 / ループ並列性 / 並列命令処理方式 / ランタイム並列化 / 実行時プロファイリング

Research Abstract

In this research, we developed a real-time data dependence analysis system that can help advanced parallel computing and parallelization of application programs by providing inherent parallelisms in a program for users. We implemented the analysis system on a dynamic binary translator, and evaluated the productivity and the accuracy using benchmark programs. From these results, we found that we can productively extract parallel regions from the obtained data dependencies and these regions can be utilized for parallelization in an effective manner.

Research Products

• [Journal Article] HPC systems at JAIST and development of dynamic loop monitoring tools toward runtime parallelization (2012)
  • Author(s): Yukinori Sato
  • Journal Title: High Performance Computing on Vector Systems 2011 Pages: 65-78
• [Journal Article] HPC systems at JAIST and development of dynamic loop monitoring tools toward runtime parallelization (2012)
  • Author(s): Yukinori Sato
  • Journal Title: High Performance Computingon Vector Systems 2on Pages: 65-78
  • DOI: 10.1007/978-3-642-22244-3_5
  • ISBN: 9783642222436, 9783642222443
• [Journal Article] On-the-fly Detection of Precise Loop Nests across Procedures on a Dynamic Binary Translation System (2011)
  • Author(s): Yukinori Sato, Yasushi Inoguchi and Tadao Nakamura
  • Journal Title: Proceedings of 2011 ACM International Conference on Computing Frontiers Pages: 1-10
  • DOI: 10.1145/2016604.2016634
  • Peer Reviewed
• [Journal Article] On-the-fly Detection of Precise Loop Nests across Procedures on a Dynamic Binary Translation System (2011)
  • Author(s): Yukinori Sato, Yasushi Inoguchi, Tadao Nakamura.
  • Journal Title: Proceedings of 2011 ACM International Conference on Computing Frontiers
  • Peer Reviewed
• [Presentation] バイナリトランスレーションによるループ反復間のデータ依存解析 (2012)
  • Author(s): 佐藤幸紀,井口寧,中村維男
  • Organizer: 第133回ハイパフォーマンスコンピューティング研究発表会
  • Place of Presentation: 神戸市
  • Year and Date: 2012-03-26
• [Presentation] バイナリトランスレーションによるループ反復間のデータ依存解析 (2012)
  • Author(s): 佐藤幸紀, 井口寧, 中村維男
  • Organizer: 第133回ハイパフォーマンスコンピューテイング研究発表会
  • Place of Presentation: 神戸市
  • Year and Date: 2012-03-26
• [Presentation] Loop-call context treeを用いたランタイムデータフロー解析 (2011)
  • Author(s): 佐藤幸紀,井口寧,中村維男
  • Organizer: 2011年並列/分散/協調処理に関する『鹿児島』サマー・ワークショップ
  • Place of Presentation: 鹿児島市
  • Year and Date: 2011-07-27
• [Presentation] On-the-fly Detection of Precise Loop Nests across Procedures on a Dynamic Binary Translation System (2011)
  • Author(s): Yukinori Sato, Yasushi Inoguchi and Tadao Nakamura
  • Organizer: 2011 ACM International Conference on Computing Frontiers
  • Place of Presentation: イタリアイスキア
  • Year and Date: 2011-05-04
• [Presentation] On-the-fly Detection of Precise Loop Nests across Procedures on a Dynamic Binary Translation System (2011)
  • Author(s): Yukinori Sato, Yasushi Inoguchi, Tadao Nakamura.
  • Organizer: 2011 ACM International Conference on Computing Frontiers
  • Place of Presentation: イタリア イスキア
  • Year and Date: 2011-05-04
• [Presentation] 動的バイナリトランスレーションによるループネスト検出とプログラムチューニング支援への応用 (2010)
  • Author(s): 佐藤幸紀,井口寧,中村維男
  • Organizer: 第18回ハイパフォーマンスコンピューティングとアーキテクチャの評価に関する北海道ワークショップ(HOKKE-18)
  • Place of Presentation: 北海道大学(北海道)
  • Year and Date: 2010-12-16
• [Presentation] HPC systems at JAIST and development of dynamic loop monitoring tools toward runtime parallelization (2010)
  • Author(s): Yukinori Sato
  • Organizer: 13th Teraflop Workshop(招待講演)
  • Place of Presentation: 東北大学(宮城県)
  • Year and Date: 2010-10-21
• [Presentation] HPC systems at JAIST and development of dynamic loop monitoring tools toward runtime parallelization (2010)
  • Author(s): Yukinori Sato
  • Organizer: 13th Teraflop Workshop
  • Place of Presentation: 東北大学(宮城県)(招待講演)
  • Year and Date: 2010-10-21
• [Presentation] Profiling the dynamic behavior of nested loops using the loop-call context tree. WISH : 2nd Workshop on Infrastructures for Software/Hardware co-design (2010)
  • Author(s): Yukinori Sato, Tadao Nakamura
  • Organizer: held in conjunction with 2010 International Symposium on Code Generation and Optimization(CGO)
  • Place of Presentation: カナダトロント
  • Year and Date: 2010-04-25
• [Presentation] Profiling the dynamic behavior of nested loops using the loop-call contexttree (2010)
  • Author(s): Yukinori Sato, Tadao Nakamura.
  • Organizer: 2nd Workshop on Infrastructures for Software/Hardware co-design (WISH), held in conjunction with 2010 International Symposium on Code Generation and Optimization (CGO)
  • Place of Presentation: カナダ トロント
  • Year and Date: 2010-04-25
• [Presentation] Profiling the dynamic behavior of nested loops using the loop-call context tree (2010)
  • Author(s): Yukinori Sato, Tadao Nakamura.
  • Organizer: 2nd Workshop on Infrastructures for Software/Hardware co-design (WISH), held in conjunction with 2010 International Symposium on Code Generation and Optimization (CGO)
  • Place of Presentation: カナダトロント
  • Year and Date: 2010-04-25
• [Presentation] 実行時データ依存解析によるループ階層構造に着目した並列性抽出 (2009)
  • Author(s): 佐藤幸紀,中村維男
  • Organizer: 2009年並列/分散/協調処理に関する『仙台』サマー・ワークショップSWoPP2009
  • Place of Presentation: 仙台市
  • Year and Date: 2009-08-04
• [Presentation] 実行時データ依存解析によるループ階層構造に着目した並列性抽出 (2009)
  • Author(s): 佐藤幸紀, 中村維男
  • Organizer: 並列/分散/協調処理に関する『仙台』サマー・ワークショップ(SWoPP仙台2009)
  • Place of Presentation: フォレスト仙台(仙台)
  • Year and Date: 2009-08-04
• [Remarks]
  • URL: http://www.jaist.ac.jp/~yukinori