2024-03-29T11:24:23Z
https://nagoya.repo.nii.ac.jp/oai
oai:nagoya.repo.nii.ac.jp:00010798
2023-01-16T03:56:44Z
320:321:322
Software Pipelining with Path Selection
パス選択によるソフトウェアパイプライニング
中西, 知嘉子
32441
安藤, 秀樹
32442
原, 哲也
32443
中屋, 雅夫
32444
ソフトウェアパイプライニング
モジュロスケジューリング
プレディケート実行
ソフトウェアパイプライニングは,VLIWやスーパスカラプロセッサにおける効果的なスケジューリング技術である.従来のアルゴリズムは,ループの全制御パスをパイプライン化するため,実行頻度の低い制御パスによる資源占有や長いデータ依存パスによって,性能向上が制限されていた.本論文では,ループの中の実行頻度の高いパスを選択してパイプライン化するアルゴリズムを提案する.本アルゴリズムは,実行頻度の高いパスを最適にパイプライン化できるだけでなく,従来パイプライン化が困難であった最内ループでないループに対してもパイプライン化できる可能性を与える.非数値計算応用のベンチマークプログラムを用いて,従来のアルゴリズムとの比較評価を行った結果,本アルゴリズムの高い有効性を確認できた.
journal article
電子情報通信学会
1997-09-20
application/pdf
電子情報通信学会論文誌
9
J80-D-I
774
786
http://hdl.handle.net/2237/12641
http://www.ieice.org/jpn/trans_online/index.html
0915-1915
https://nagoya.repo.nii.ac.jp/record/10798/files/j80-d1_9_774.pdf
jpn
http://www.ieice.org/jpn/trans_online/index.html
Copyright 1997 IEICE