WEKO3
アイテム
制御依存の緩和を考慮した並列性抽出手法
https://ipsj.ixsq.nii.ac.jp/records/23586
https://ipsj.ixsq.nii.ac.jp/records/235868e3ee484-bc5d-447d-bec2-e9125897ce57
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-ARC01144016.pdf (730.8 kB)
|
Copyright (c) 2001 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2001-07-25 | |||||||
| タイトル | ||||||||
| タイトル | 制御依存の緩和を考慮した並列性抽出手法 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Parallelism - Extraction Method Considering the Relaxation of Control Dependence | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 早稲田大学理工学部 | ||||||||
| 著者所属 | ||||||||
| 日本IBM（株）東京基礎研究所 | ||||||||
| 著者所属 | ||||||||
| 日本IBM（株）東京基礎研究所 | ||||||||
| 著者所属 | ||||||||
| 早稲田大学理工学部 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| School of Science and Engineering, Waseda Univ. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Tokyo Research Laboratory, IBM Japan, Ltd. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Tokyo Research Laboratory, IBM Japan, Ltd. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| School of Science and Engineering, Waseda Univ. | ||||||||
| 著者名 |
伊藤佑一
× 伊藤佑一
|
|||||||
| 著者名(英) |
Yuichi, Ito
× Yuichi, Ito
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 制御依存の緩和により、従来手法に比べ命令レベルの並列性を高める手法を提案する。コントロールフローとデータフローの制約を緩和し、依存グラフのクリティカルパスを短縮することでプログラムの実行速度向上が可能である。現在データフローに関しては、投機実行や命令の複製等の制約緩和手法が提案されている。コントロールフローに関しては条件付き実行手法等が提案されているが、制約の緩和は充分ではない。そこで本手法ではコントロールフローに対し、条件分岐演算の投機実行、実行条件のブール最適化及び条件分岐演算の複製により、その依存グラフのクリティカルパスの短縮を図る。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | We propose a technique of extracting instruction level parallelism and critical path compression of the dependence graph by relaxing control dependence. The program execution time can be reduced by critical path compression of dependence graph. The reducing techniques of data flow, like speculation and duplication, are proposed. As for the reducing technique of control flow, predication is proposed, however the relaxation of control dependence is not enough. In this paper, we propose a technique of critical path compression of dependence graph by speculation of conditional operation, Boolean optimization of conditions and duplication of control flow. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10096105 | |||||||
| 書誌情報 |
情報処理学会研究報告計算機アーキテクチャ（ARC） 巻 2001, 号 76(2001-ARC-144), p. 87-92, 発行日 2001-07-25 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
