文献

J-GLOBAL ID：201102259066875320   整理番号：11A1910157

複数イタレーションの一括再利用による並列事前実行の高速化

A Speed-up Technique for Parallel Early Computation by Collectively Reusing Multiple Iterations

著者 (4件)： 池谷友基 (名古屋工大) ,  津邑公暁 (名古屋工大) ,  松尾啓志 (名古屋工大) ,  中島康彦 (奈良先端科学技術大学院大)
資料名： 情報処理学会論文誌トランザクション(CD-ROM)  (情報処理学会論文誌 Computer Vision and Applications(CD-ROM))
巻： 2010  号： 1  ページ： ROMBUNNO.KONPYUTINGUSHISUTEMU,VOL.3,NO.3,31-43  発行年： 2010年10月15日 
JST資料番号： L7379A  ISSN： 1882-7772  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 我々は,計算再利用技術に基づく自動メモ化プロセッサ,および,これに値予測に基づく投機マルチスレッド実行を組み合わせた並列事前実行を提案している。従来の並列事前実行機構ではループの各イタレーションを再利用対象の命令区間として抽出していた。本稿では,実行バイナリに変更を加えることなく,複数イタレーションを動的にまとめて再利用対象区間とすることによって,再利用に要するオーバヘッドを削減し,同時に再利用表エントリの効率的な活用を実現する手法を提案する。また,いくつのイタレーションを再利用区間として統合すべきかは対象ループにより異なるため,動的に適切な数を検出するモデルを提案する。SPEC CPU95FPを用いてシミュレーションにより評価した結果,従来モデルでは最大40.5%,平均15.0%であったサイクル数削減率が,最大57.6%,平均26.0%まで向上することを確認した。(著者抄録)

シソーラス用語： *逐次近似 ,  *並列処理 ,  再利用 ,  プログラム実行 ,  動特性 ,  ループ ,  計算機シミュレーション ,  性能評価 ,  ベンチマーク ,  高速化
準シソーラス用語： *反復法 ,  オーバヘッド

分類 (2件)： 数値計算  (JE02000J) ,  ディジタル計算機方式一般  (JC02010O)

引用文献 (11件)：

• 1) Kamiya, Y., Tsumura, T., Matsuo, H. and Nakashima, Y.: A Speculative Tech-nique for Auto-Memoization Processor with Multithreading, Proc. 10th lnt'1.Conf. on Parallel and Distributed Computing, Applications and Technologies (PD-CAT'09), pp.160-166 (2009).
• 2)津邑公暁,笠原寛壽,清水雄歩,中島康彦,五島正裕,森眞一郎,富田眞治:大容量汎用3値CAMを用いた並列事前実行機構の効率的実現,先進的計算基盤システムシンポジウムSACSIS2004論立集.pp.251-259,情報処理学会(2004).
• 3) Lipasti, M.H. and Shen, J.P.: Exceeding the Dataflow Limit via Value Prediction,29th MICRO,pp.226-237(1996).
• 4)Wang,K.andFranklin,M。:HighlyAccurateDataValuePredictionUsingHybrid Predictors,30thMICRO,pp.281-290(1997).
• 5) Roth, A. and Sohi, G.S.: Register lntegration: A Simple and Eflicient lmplemen-tation of Squash Reuse, 33rd MICRO (2000).

タイトルに関連する用語 (2件)： 再利用 ,  高速化