WEKO3
アイテム
複数イタレーションの一括再利用による並列事前実行の高速化
https://nitech.repo.nii.ac.jp/records/5507
https://nitech.repo.nii.ac.jp/records/55074094fd8b-64cb-41e9-a66f-b966ba328101
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
本文_fulltext (941.7 kB)
|
(c) 2010 Information Processing Society of Japan
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2012-11-07 | |||||||||||||||||
| タイトル | ||||||||||||||||||
| タイトル | 複数イタレーションの一括再利用による並列事前実行の高速化 | |||||||||||||||||
| 言語 | ja | |||||||||||||||||
| 言語 | ||||||||||||||||||
| 言語 | jpn | |||||||||||||||||
| 資源タイプ | ||||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||||||
| 資源タイプ | journal article | |||||||||||||||||
| その他（別言語等）のタイトル | ||||||||||||||||||
| その他のタイトル | スクスウ イタレーション ノ イッカツ サイリヨウ ニヨル ヘイレツ ジゼン ジッコウ ノ コウソクカ | |||||||||||||||||
| 言語 | ja-Kana | |||||||||||||||||
| その他（別言語等）のタイトル | ||||||||||||||||||
| その他のタイトル | A Speed-up Technique for Parallel Early Computation by Collectively Reusing Multiple Iterations | |||||||||||||||||
| 言語 | en | |||||||||||||||||
| 著者 |
池谷, 友基
× 池谷, 友基
× 津邑, 公暁
× 松尾, 啓志
× 中島, 康彦
|
|||||||||||||||||
| 著者別名 | ||||||||||||||||||
| 姓名 | Tsumura, Tomoaki | |||||||||||||||||
| 著者別名 | ||||||||||||||||||
| 姓名 | Matsuo, Hiroshi | |||||||||||||||||
| 書誌情報 |
ja : 情報処理学会論文誌. コンピューティングシステム 巻 3, 号 3, p. 31-43, 発行日 2010-09-17 |
|||||||||||||||||
| 出版者 | ||||||||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||||||
| 言語 | ja | |||||||||||||||||
| ISSN | ||||||||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||||||||
| 収録物識別子 | 0387-5806 | |||||||||||||||||
| item_10001_source_id_32 | ||||||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||||||
| 収録物識別子 | AA11833852 | |||||||||||||||||
| 出版タイプ | ||||||||||||||||||
| 出版タイプ | VoR | |||||||||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||||||||
| 内容記述 | ||||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||||
| 内容記述 | 我々は，計算再利用技術に基づく自動メモ化プロセッサ，および，これに値予測に基づく投機マルチスレッド実行を組み合わせた並列事前実行を提案している．従来の並列事前実行機構ではループの各イタレーションを再利用対象の命令区間として抽出していた．本稿では，実行バイナリに変更を加えることなく，複数イタレーションを動的にまとめて再利用対象区間とすることによって，再利用に要するオーバヘッドを削減し，同時に再利用表エントリの効率的な活用を実現する手法を提案する．また，いくつのイタレーションを再利用区間として統合すべきかは対象ループにより異なるため，動的に適切な数を検出するモデルを提案する．SPEC CPU95 FP を用いてシミュレーションにより評価した結果，従来モデルでは最大 40.5%，平均 15.0%であったサイクル数削減率が，最大 57.6%，平均 26.0%まで向上することを確認した． | |||||||||||||||||
| 言語 | ja | |||||||||||||||||
| 内容記述 | ||||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||||
| 内容記述 | We have proposed an auto-memoization processor based on computation reuse, and merged it with speculative multithreading based on value prediction into a parallel early computation. In the past model, the parallel early computation detects each iterations of loops as reusable blocks. This paper proposes a new parallel early computation model, which integrates plural iterations into a reusable block automatically and dynamically without modifing executable binaries. We also proposes a model for automatically detecting how many iterations should be integrated into one reusable block. Our model reduces the overhead of computation reuse, and further exploits reuse tables. The result of the experiment with SPEC CPU95 FP suite benchmarks shows that proposing method improve the maximum speedup from 40.5% to 57.6%, and the average speedup from 15.0% to 26.0%. | |||||||||||||||||
| 言語 | en | |||||||||||||||||
