Research Project
Grant-in-Aid for Young Scientists (B)
本年度は研究計画に従い、バイナリレベル複数スレッド化のためのバイナリコード解析技術の開発を継続して行った。バイナリ変換による複数スレッド化を行う場合に、複数スレッド化前のコードと同じ計算結果になることを保証するためには、バイナリコードを対象としてスレッド間でのデータ依存関係を正確に解析することが必要であり、本研究ではこれを実現するためにメモリ上に配置された変数のアドレス値を計算木により表現し、その正規形同士の同形判定により同一変数への参照であるかどうかを静的に判定する解析技術「バイナリレベル変数解析手法」と、静的に依存関係を解析し切れない変数について静的な解析情報を前提として実行時にスレッド間で真にデータ依存が存在するかどうかの判定を行う「スレッド間データ依存実行時判定手法」の開発を行った。昨年度の「スレッド間データ依存実行時判定手法」の開発過程で得られた成果により実行時判定にかかるオーバーヘッドコストの削減が不十分であったことから、さらなるオーバーヘッド削減に向けた判定方式の開発を進めた。また、昨年度実装を開始したバイナリレベル複数スレッド化を実行時に支援するシステムの実装を継続して進めた。本年度は、昨年度開発を行ったバイナリコードのパッチ当てを行う機能ソフトウェアをベースとして実行中のユーザープログラムに対してその挙動を解析するプロファイラのフレームワーク実装を行った。本ソフトウェアシステムは現在社会一般に幅広く使われているx86プロセッサを搭載したLinux PCシステムを土台として、任意のユーザプログラムを動作させることができるものである。本システムに対して、前述のスレッド間依存変数の実行時判定機能の組み込みを開始した。また、これらの成果を学協会誌論文、国際会議論文、学会発表等により公表した。特記すべきこととして、情報処理学会第70回全国大会において、1件の大会優秀賞(発表自体は昨年度第69回全国大会にて行った)と2件の学生奨励賞を受賞したことが挙げられ、当該分野において本研究は高い評価を受けた。
All 2008 2007 2006 2005 2003 Other
All Journal Article (58 results) (of which Peer Reviewed: 7 results) Presentation (14 results) Remarks (1 results) Patent(Industrial Property Rights) (1 results)
Proc. International Conference on Architecture of Computing Systems (ARCS 2008)
Pages: 273-285
Proc. 4th IASTED International Conference on Advances in Computer Science and Technology (ACST 2008) (accepted)
110006420478
情報処理学会論文誌コンピューティングシステム vol.48, No.SIG 18
Pages: 12-31
110006534123
Proc. IASTED International Conference on Advances in Computer Science and Technology (ACST 2007)
Pages: 23-28
Pages: 293-298
Proc. Workshop on Experimental Computer Science (ExpCS 2007)
Proc.IASTED International Conference on Advances in Computer Science and Technology (ACST 2007)
Proc.IASTED International Conference on Parallel and Distributed Computing and Networks (PDCN 2007)
Pages: 203-208
Pages: 297-302
情報処理学会 第69回全国大会講演論文集 3A-3
170000172217
情報処理学会 第69回全国大会講演論文集 1K-2
170000172226
情報処理学会 第69回全国大会講演論文集 1K-6
170000172230
情報処理学会 第69回全国大会講演論文集 1K-7
170000172231
情報処理学会 第69回全国大会講演論文集 1K-8
170000172232
情報処理学会 第69回全国大会講演論文集 1K-9
170000172233
情報処理学会 第69回全国大会講演論文集 2K-2
170000172235
情報処理学会 第69回全国大会講演論文集 2K-3
情報処理学会 第69回全国大会講演論文集 2L-1
170000172279
情報処理学会 第69回全国大会講演論文集 2L-2
170000172280
情報処理学会 第69回全国大会講演論文集 3K-2
170000172244
情報処理学会 第69回全国大会講演論文集 4K-6
170000172253
情報処理学会論文誌コンピューティングシステム Vol.47,No.SIG 12
Pages: 1-11
110004782224
情報処理学会論文誌コンピューティングシステム Vol.47,No.SIG 7
Pages: 21-42
110006391164
Journal of Physical Society of Japan (JPSJ) Vol.75,No.7
Pages: 78401-78401
110004777997
Proc.18th IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS 2006)
Pages: 448-453
Proc.11th Asia-Pacific Computer Systems Architecture Conference (ACSAC 2006)
Pages: 309-322
先進的計算基盤システムシンポジウムSACSIS2006論文集 Vol.2006,No.5
Pages: 367-376
Pages: 256-257
電子情報通信学会コンピュータシステム研究会(CPSY),信学技報 Vol.106,No.436
Pages: 25-30
Pages: 69-74
110006162648
電子情報通信学会コンピュータシステム研究会(CPSY),信学技報 Vol.106,No.199
Pages: 7-12
110004823471
Pages: 13-18
110004823472
情処研報,計算機アーキテクチャ研究会(2006-ARC-169) Vol.2006,No.88
Pages: 91-96
110004824134
情報処理学会論文誌コンピューティングシステム (印刷中)
情報処理学会研究報告(情報処理学会 第159回計算機アーキテクチャ研究会/第105回ハイパフォーマンスコンピューティング研究会合同研究会) Vol.2006, No.20
Pages: 205-210
110004710285
情報処理学会 第68回全国大会
170000171732
170000171193
170000171186
170000171192
170000171191
170000171185
情報処理学会論文誌コンピューティングシステム Vol.46, No.SIG16
Pages: 1-13
110002973618
Pages: 28-42
110002973620
電子情報通信学会論文誌(D-I) Vol.J88-D-I, No.5
Pages: 985-990
110003203370
情報処理 Vol.46, No.11
Pages: 1224-1229
Proc.6th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT)
Pages: 46-50
Proc.17th IASTED International Conference on Parallel and Distributed Computing and Systems(PDCS 2005)
Pages: 536-541
Proc.6th International Symposium on High Performance Computing(ISHPC-VI)
電子情報通信学会コンピュータシステム研究会(CPSY),信学技報 Vol.105, No.487
110003486818
110003486820
Pages: 31-36
110003486821
電子情報通信学会コンピュータシステム研究会(CPSY), 信学技報 Vol.107, No.487
Pages: 37-42
110003486822
電子情報通信学会コンピュータシステム研究会(CPSY), 信学技報 Vol.105, No.453
Pages: 1-6
110003486810
110003486815
情報処理学会 研究報告, 計算機アーキテクチャ研究会 Vol.2005, No.120
Pages: 81-86
http://aquila.is.utsunomiya-u.ac.jp/