静的解析と動的最適化による粒度混在の自動並列化

• 研究課題/領域番号: 20800011
• 研究種目: 若手研究(スタートアップ)
• 配分区分: 補助金
• 研究分野: ソフトウエア
• 研究機関: 東京大学
• 研究代表者: 三好 健文 東京工業大学, 大学院・情報理工学研究科, 産学官連携研究員 (70506732)
• 研究期間 (年度): 2008 – 2009
• 研究課題ステータス: 完了 (2009年度)
• 配分額: 3,289千円 (直接経費: 2,530千円、間接経費: 759千円); 2009年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円); 2008年度: 1,729千円 (直接経費: 1,330千円、間接経費: 399千円)
• キーワード: プログラム処理系 / コンパイラ / マルチコアプロセッサ / 並列化 / タスクスケジューリング / シミュレーション / マルチプロセッサ

研究概要

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

研究成果

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