研究課題
本年度は、研究計画に従い、単一スレッドコードを複数スレッドコードへバイナリレベルで自動変換することでプログラムを高速化するソフトウェア最適化システムのプロトタイプ開発を継続して行なった。システムの開発上必要不可欠な要素技術である、プログラムのバイナリレベルでの詳細解析手法や解析結果を活用した高性能な複数スレッドコード生成手法の両面から開発を進めた。プログラムのバイナリレベルでの詳細解析手法については、昨年度に「バイナリレベル変数解析手法」の開発を行なっているが、本手法による解析結果を用いて複数スレッドコードを生成する場合に解析内容が実際と合致しているかを実行時に確認する処理が必要となる。本年度はこの実行時チェックコードの効率の良い実装方法について検討を行なった。高性能な複数スレッドコード生成手法については、スレッド間依存データに着目した手法の検討を行なった。複数スレッド実行において性能を落とす大きな要因はスレッド間の依存、特にスレッド間依存データの存在である。このスレッド間依存データについてその値の予測可能性を調査し、予測しやすいデータ値については値を予測した上で、本来は同期処理を行なう場合においても処理を前もって行なえるようにすることで大幅な高速化を達成する「データ投機実行手法」の検討を継続して行なった。また、予測可能性が高くないデータについては、スレッド間依存とならないように可能な限り同一スレッド内で処理を行なうようにスレッドの分割を考慮する「データ依存に着目したスレッド分割手法」の検討を行なった。それぞれの複数スレッドコード生成手法についてSPEC95およびSPEC2000ベンチマークを対象としてバイナリコード変換を行なった評価を行ない、その有効性について評価を行なった。本研究に関連して、実行中のプログラムの挙動を正確に把握するために「パスプロファイリング手法」の有効性と問題点の検討を行なった論文"実行時最適化に向けたソフトウェア・パスプロファイリング手法の検討"の電子情報通信学会論文誌(D1)への採録が決定した。また、バイナリレベル変数解析手法における成果を"A Methodology of Binary-Level Variable Analysis for Multithreading"のタイトルで、国際会議"16th IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS 2004)"において発表を行なった。また、昨年度の出願特許「自己最適化演算装置」を"Self-Optimizing Computer System"として米国特許として出願した。
すべて 2005 2004
すべて 雑誌論文 (24件) 図書 (1件) 産業財産権 (1件)
電子情報通信学会論文誌(D1) (採録決定)
情報処理学会 第67回全国大会講演論文集 6C-6
情報処理学会 第67回全国大会講演論文集 2ZB-1
情報処理学会 第67回全国大会講演論文集 1ZB-5
情報処理学会 第67回全国大会講演論文集 5ZB-9
情報処理学会 第67回全国大会講演論文集 5ZB-4
情報処理学会 第67回全国大会講演論文集 5ZB-3
情報処理学会 第67回全国大会講演論文集 5ZB-2
情報処理学会 第67回全国大会講演論文集 5ZB-6
情報処理学会 第67回全国大会講演論文集 5ZB-5
情報処理学会 第67回全国大会講演論文集 2ZB-6
情報処理学会 第67回全国大会講演論文集 2ZB-7
情報処理学会論文誌コンピューティングシステム Vol.45,No.SIG11
ページ: 182-195
Proc.of the Innovative Architecture for Future Generation High-Performance Processors and Systems (IWIA 2004)
ページ: 148-153
Proc.of the Sixteenth IASTED International Conference on Parallel and Distibuted Computing and Systems (PDCS2004)
ページ: 796-801
Proc.of the Seventh International Conference on High Performance Computing and Grid in Asia Pacific Region (HPCAsia '04)
ページ: 430-431
Proc.of the Sixteenth IASTED International Conference on Parallel and Distibuted Computing and Systems (PDCS 2004)
ページ: 784-789
ページ: 107-112
ページ: 28-33
先進的計算基盤システムシンポジウム SACSIS2004論文集,情報処理学会シンポジウムシリーズ Vol.2004
ページ: 131-132
分散システム/インターネット運用技術シンポジウム2004年度論文集
ページ: 93-98
情報処理学会研究報告 Vol.2004, No.48
ページ: 7-12
ページ: 1-6
情報処理学会 第67回全国大会講演論文集 6C-7
