講演抄録/キーワード |
講演名 |
2008-11-18 10:00
ループ構造を考慮したパスベーススレッド分割手法の検討 ○小川大仁・大津金光・横田隆史・馬場敬信(宇都宮大) CPSY2008-37 |
抄録 |
(和) |
マルチコアプロセッサの性能を有効に活かすためには,マルチスレッド実行による
プログラム実行の高速化が重要である.
我々はこれまでに,実行割合の高いパスに着目したパスベーススレッド分割手法を開発した.しかし,対象関数内にループ構造が存在した場合,スレッドサイズに大きな偏りが出来ることから並列性が低くなりやすい傾向にあることが明らかになった.
本稿では,ループ細分を適用することでスレッド間並列性の高いパスベーススレッド分割手法を改良する.さらに,いくつかの実用アプリケーションプログラムに対して改良したスレッド分割手法を適用しシミュレーションにより性能評価を行う. |
(英) |
Speed-up by the multithreaded execution is important to make use of the
performance of the multi-core processor effectively.
We developed a path-based thread partitioning technique that pays attention to a path of the highest execution frequency.However, it tends to less parallelism when a target program has loop structures.
In this paper, we improve our path-based thread partitioning technique by introducing a strip mining.
We apply the improved technique to practical application programs and evaluate the performance by simulation. |
キーワード |
(和) |
投機的マルチスレッド / スレッド分割 / プログラムパス / / / / / |
(英) |
speculative multithreading / thread partitioning / program path / / / / / |
文献情報 |
信学技報, vol. 108, no. 303, CPSY2008-37, pp. 1-6, 2008年11月. |
資料番号 |
CPSY2008-37 |
発行日 |
2008-11-11 (CPSY) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CPSY2008-37 |