Multi-grain Parallelization with Static Analyzing and Dynamic Optimization

• Project/Area Number: 20800011
• Research Category: Grant-in-Aid for Young Scientists (Start-up)
• Allocation Type: Single-year Grants
• Research Field: Software
• Research Institution: The University of Tokyo
• Principal Investigator: MIYOSHI Takefumi The University of Tokyo, 大学院・情報理工学研究科, 産学官連携研究員 (70506732)
• Project Period (FY): 2008 – 2009
• Project Status: Completed (Fiscal Year 2009)
• Budget Amount: ¥3,289,000 (Direct Cost: ¥2,530,000、Indirect Cost: ¥759,000); Fiscal Year 2009: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000); Fiscal Year 2008: ¥1,729,000 (Direct Cost: ¥1,330,000、Indirect Cost: ¥399,000)
• Keywords: プログラム処理系 / コンパイラ / マルチコアプロセッサ / 並列化 / タスクスケジューリング / シミュレーション / マルチプロセッサ

Research Abstract

プログラム中の様々な粒度の並列性を有効に活用し効率良く実行することを目的とし,(1)静的な細粒度自動並列化,(2)動的最適化のためのタスクスケジューラ実現手法,(3)タスク間の依存制約の静的解析とプロファイル情報に基づく動的解析を組み合わせた共有リソースの有効利用手法,および,(4)実行する演算に対する動的最適化の負荷と効果の評価方法についての研究を行った.また評価環境としてシミュレーション手法の研究を行った.

Research Products

• [Journal Article] レジスタスロットを考慮したSIMD向け細粒度自動並列化コンパイラ (2008)
  • Author(s): 三好健文杉野暢彦
  • Journal Title: 情報処理学会論文誌コンピューティングシステム(IPSJ Transactions on Advanced Computing Systems)第23号 Vol.1No.2 Pages: 240-249
  • NAID: 110007990188
  • Peer Reviewed
• [Journal Article] MICS:システム設計のためのフレキシビリティの高いシミュレーション環境 (2008)
  • Author(s): 三好健文杉野暢彦
  • Journal Title: 情報処理学会論文誌(IPSJ Journal) Vol.49No.10 Pages: 3482-3492
  • NAID: 110007970234
  • Peer Reviewed
• [Journal Article] レジスタスロットを考慮したSIMD向け細粒度自動並列化コンパイラ (2008)
  • Author(s): 三好健文, 杉野暢彦
  • Journal Title: 情報処理学会論文誌コンピューティングシステム(IPSJ Transactions on Advanced Computing Systems)第23号 Vol.1 No.2 Pages: 240-249
  • NAID: 110007990188
  • Peer Reviewed
• [Journal Article] MICS:システム設計のためのフレキシビリティの高いシミュレーション環境 (2008)
  • Author(s): 三好健文, 杉野暢彦
  • Journal Title: 情報処理学会論文誌(IPSJ Journal) Vol.49 No.10 Pages: 3482-3492
  • NAID: 110007970234
  • Peer Reviewed
• [Presentation] メニーコアプロセッサの性能向上を目指すタスク配置手法 (2010)
  • Author(s): 佐野伸太郎佐野正浩佐藤真平三好健文吉瀬謙二
  • Organizer: 情報処理学会創立50周年記念(第72回), 全国大会講演論文
  • Place of Presentation: 東京大学
  • Year and Date: 2010-03-10
• [Presentation] メニーコアプロセッサにおける効率的なキャッシュシステム (2010)
  • Author(s): 入谷優三好健文吉瀬謙二
  • Organizer: 情報処理学会創立50周年記念(第72回), 全国大会講演論文
  • Place of Presentation: 東京大学
  • Year and Date: 2010-03-10
• [Presentation] メニーコアプロセッサにおける効率的なキャッシュシステム (2010)
  • Author(s): 入谷優, 三好健文, 吉瀬謙二
  • Organizer: 情報処理学会創立50周年記念(第72回)全国大会講演論文
  • Place of Presentation: 東京大学
  • Year and Date: 2010-03-10
• [Presentation] メニーコアプロセッサの性能向上を目指すタスク配置手法 (2010)
  • Author(s): 佐野伸太郎, 佐野正浩, 佐藤真平, 三好健文, 吉瀬謙二
  • Organizer: 情報処理学会創立50周年記念(第72回)全国大会講演論文
  • Place of Presentation: 東京大学
  • Year and Date: 2010-03-10
• [Presentation] Feature-Packingのためのソフトウェアによるメモリ管理手法の実装と評価 (2010)
  • Author(s): 三好健文入谷優植原昂笹田耕一小林良太郎吉瀬謙二
  • Organizer: 情報処理学会アーキテクチャ研究会(2009-ARC-187)
  • Place of Presentation: 東芝本社/東京
  • Year and Date: 2010-01-29
• [Presentation] Feature-Packingのためのソフトウェアによるメモリ管理手法の実装と評価 (2010)
  • Author(s): 三好健文, 入谷優, 植原昂, 笹田耕一, 小林良太郎, 吉瀬謙二
  • Organizer: 情報処理学会アーキテクチャ研究会(2009-ARC-187)
  • Place of Presentation: 東芝本社,東京
  • Year and Date: 2010-01-21
• [Presentation] メニーコアプロセッサのためのネットワークトラフィックに着目したタスク配置問題の解析と考察 (2009)
  • Author(s): 佐野伸太郎佐野正浩佐藤真平三好健文吉瀬謙二
  • Organizer: 電子情報通信学会コンピュータシステム研究会(CPSY2009-40)
  • Place of Presentation: キャンパスプラザ京都
  • Year and Date: 2009-11-13
• [Presentation] メニーコア向けタスクスケジューリングシステムの検討 (2009)
  • Author(s): 三好健文笹田耕一植原昂佐野伸太郎森洋介吉瀬謙二
  • Organizer: 2009年並列/分散/協調処理に関する『仙台』サマー・ワークショップ(SWoPP2009)
  • Place of Presentation: フォレスト仙台
  • Year and Date: 2009-08-04
• [Presentation] ハードウェアによるランダム囲碁プレーヤの実装と評価 (2009)
  • Author(s): 三好健文, 加藤英樹, 竹内郁雄
  • Organizer: 第50回プログラミングシンポジウム
  • Place of Presentation: 箱根ホテル小涌園
  • Year and Date: 2009-01-13
• [Presentation] Cycle Based Architecture Simulation Environment Framework (MICS) and its Optimization (2008)
  • Author(s): Takefumi MIYOSHI Nobuhiko SUGINO
  • Organizer: IEEE TENCON 2008
  • Place of Presentation: Univ. of Hyderabad, Hyderabad, India
  • Year and Date: 2008-11-21
• [Presentation] モンテカルロ碁シミュレーション専用ハードウェアの検討 (2008)
  • Author(s): 三好健文加藤英樹竹内郁雄
  • Organizer: The 13th Game Programming Workshop
  • Place of Presentation: 箱根セミナーハウス
  • Year and Date: 2008-11-07
• [Presentation] Feature-Packingのためのソフトウェアによるメモリ管理手法の検討 (2008)
  • Author(s): 三好健文笹田耕一小林良太郎植原昂吉瀬謙二
  • Organizer: 第172回計算機アーキテクチャ研究会
  • Place of Presentation: 福岡県筑紫野市湯町二日市温泉
  • Year and Date: 2008-10-12
• [Presentation] MICSによる精度混在シミュレーションのRTLレベルにおける実証 (2008)
  • Author(s): 三好健文
  • Organizer: 組込みシステム技術に関するサマーワークショップ(SWEST)
  • Place of Presentation: 浜松市館山寺町遠鉄ホテルエンパイア
  • Year and Date: 2008-09-04
• [Presentation] ヘテロジニアスマルチプロセッサのためのタスク分散手法 (2008)
  • Author(s): 三好健文笹田耕一
  • Organizer: 2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008)
  • Place of Presentation: 佐賀アバンセ
  • Year and Date: 2008-08-05
• [Presentation] レジスタスロットを考慮したSIMD向け細粒度自動並列化コンパイラ (2008)
  • Author(s): 三好健文杉野暢彦
  • Organizer: SACSIS 2008-先進的計算基盤システムシンポジウム
  • Place of Presentation: つくば国際会議場
  • Year and Date: 2008-06-12
• [Presentation] レジスタ内Shuffleを考慮したSuperword Level Parallelismを活用したSIMDプロセッサのための自動並列化 (2008)
  • Author(s): 三好健文杉野暢彦
  • Organizer: 電子情報通信学会第21回回路とシステム軽井沢ワークショップ
  • Place of Presentation: 軽井沢プリンスホテル
  • Year and Date: 2008-04-21
• [Presentation] レジスタスロツトを考慮したSIMD向け細粒度自動並列化コンパイラ (2008)
  • Author(s): 三好健文, 杉野暢彦
  • Organizer: SACSIS 2008 -先進的計算基盤システムシンポジウム
  • Place of Presentation: つくば国際会議揚
• [Presentation] Cycle Based Architecture Simulation Environment Framework(MICS) and its Optimization (2008)
  • Author(s): Takefumi MIYOSHI, Nobuhiko SUGINO
  • Organizer: IEEE TENCON 2008
  • Place of Presentation: University of Hyderabad, Hyderabad, India
• [Remarks]
  • URL: http://mics.sourceforge.jp/