講演抄録/キーワード |
講演名 |
2012-08-02 13:30
2パス限定投機方式におけるループ展開の効果 ○本間勇貴・十鳥弘泰・大津金光・大川 猛・横田隆史・馬場敬信(宇都宮大) CPSY2012-9 |
抄録 |
(和) |
我々はプログラムのループをイテレーション単位で並列化し,ループ中の実行経路(パス)の実行割合の高い上位2本のパスを対象に投機的マルチスレッド実行する2パス限定投機システム PALS (PAth Limited Speculation)を開発している.本稿では,PALSにおけるスレッド制御のオーバーヘッドによる性能低下の問題を改善する手段としてループ展開に着目し,最適なループ展開数を算出する方法を検討する.また,その効果について評価を行う.本算出方法では理想条件下における高い性能向上が可能なループ展開数の範囲で投機実行サイクル数を見積り,その中で最小となる場合のループ展開数を選択する.シミュレーションによる性能評価の結果,最大1.75倍の速度向上を達成することを確認した. |
(英) |
Our Two-Path Limited Speculation system PALS speculatively executes one of the top two paths of high frequency in loops. In this paper, we focus on the loop unrolling method to solve the problem of performance degradation caused by thread control overheads in PALS. We develop a calculation method of an appropriate unrolling factor and clarify the performance effect of the method by simulation. The method estimates the cycle of speculative execution in the range of the unrolling factor that can be expected to improve performance in ideal condition and determine a unrolling factor by selecting the best result. We also show that the method can achieve up to 1.75 times speed-up. |
キーワード |
(和) |
投機的マルチスレッド実行 / プログラム実行パス / ループ展開 / / / / / |
(英) |
speculative multithreading / program execution path / loop unrolling / / / / / |
文献情報 |
信学技報, vol. 112, no. 173, CPSY2012-9, pp. 1-6, 2012年8月. |
資料番号 |
CPSY2012-9 |
発行日 |
2012-07-26 (CPSY) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CPSY2012-9 |