WEKO3
アイテム
条件分岐を含むソフトウェアパイプライニング
https://ipsj.ixsq.nii.ac.jp/records/23631
https://ipsj.ixsq.nii.ac.jp/records/23631819bdf4b-db98-4fa1-8f61-a31368ec071f
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-ARC00142020.pdf (498.2 kB)
|
Copyright (c) 2001 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2001-03-08 | |||||||
| タイトル | ||||||||
| タイトル | 条件分岐を含むソフトウェアパイプライニング | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Software Pipelining with Conditional Branches | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 電気通信大学情報工学科 | ||||||||
| 著者所属 | ||||||||
| 電気通信大学情報工学科 | ||||||||
| 著者所属 | ||||||||
| 電気通信大学情報工学科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Computer Science, University of Electro - Communications | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Computer Science, University of Electro - Communications | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Computer Science, University of Electro - Communications | ||||||||
| 著者名 |
松本, 岳大
× 松本, 岳大
|
|||||||
| 著者名(英) |
Matsumoto, Takehiro
× Matsumoto, Takehiro
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | ソフトウェアパイプライニングは，ループからより多くの命令レベル並列性を引き出すための有力なスケジューリング方法である．これを条件分岐を含むループに適用する場合，述語つき命令を利用して分岐のないループに変換するだけでは，分岐先による制限の違いによって無駄が生じる．実行時間が短くなる方を基準にスケジューリングを行い，分岐先で実行される命令だけを展開する方法もあるが，分岐予測ミスによるペナルティが生じる．また，コード量が増大するという問題もある．本稿では，ループ展開の回数を，分岐先ごとに変える方法を提案する．これは，実行時間を均衡させる形でスケジューリングを行うことにより，分岐先による制限の違いを解消する方法である．本方式は従来法におけるデータ依存グラフの修正によって実現できるため，処理時間も短く，実装も容易である． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Software pipelining is an important sheduling technique for extracting instruction level parallelism from a loop. When it is to be applied to a loop with conditional branches, predicated instructions will be useful to eliminate conditional branches from the loop. But this if-conversion is not so effective in case where there is big difference in execution time between then-part and else-part. If inverse-if-conversion is applied, code size is increased and branch prediction miss will cause big penalty. In this paper, we introduce a new method where the number of loop unrolling differs between then-part and else-part so that the execution time will balance between both parts. The method can be implemented by changing traditional data dependence graph and will not take so much time in compilation. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10096105 | |||||||
| 書誌情報 |
情報処理学会研究報告計算機アーキテクチャ（ARC） 巻 2001, 号 22(2000-ARC-142), p. 115-120, 発行日 2001-03-08 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
