命令レベル並列プロセッサに対するコンディションベクタを用いた広域コードスケジューリング手法の評価

• Item type: SIG Technical Reports(1)
• 公開日: 1995-08-24
• タイトル: 命令レベル並列プロセッサに対するコンディションベクタを用いた広域コードスケジューリング手法の評価
• タイトル / 言語: en
• タイトル: Code Scheduling for Fine Grain Parallel Processors based on Condition Vectors -Preliminary Evaluation Results-
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 九州大学大学院総合理工学研究科情報システム学専攻
• 著者所属: 九州大学大学院総合理工学研究科情報システム学専攻
• 著者所属: 九州大学大学院総合理工学研究科情報システム学専攻
• 著者所属: NEC C&C研究所
• 著者所属: 九州大学大学院総合理工学研究科情報システム学専攻
• 著者所属(英): en
• 著者所属(英): Department of Information Systems, Interdisciplinary Graduate School of Engineering Sciences, Kyushu University
• 著者所属(英): en
• 著者所属(英): Department of Information Systems, Interdisciplinary Graduate School of Engineering Sciences, Kyushu University
• 著者所属(英): en
• 著者所属(英): Department of Information Systems, Interdisciplinary Graduate School of Engineering Sciences, Kyushu University
• 著者所属(英): en
• 著者所属(英): C&C Research Laboratory, NEC Corporation
• 著者所属(英): en
• 著者所属(英): Department of Information Systems, Interdisciplinary Graduate School of Engineering Sciences, Kyushu University
• 著者名: 井上, 昭彦; 赤星博輝; 冨山, 宏之; 若林, 一敏; 安浦, 寛人
• 著者名(英): Akihiko, Inoue; Hiroki, Akaboshi; Hiroyuki, Tomiyama; Kazutoshi, Wakabayashi; Hiroto, Yasuura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 命令レベル並列プロセッサに対する広域コードスケジューリングは，基本ブロックを越えて演算の移動を行い，プログラムの命令レベル並列性を抽出する．その際，基本ブロックを越えた演算の移動の解析，および，それにともなうプロセッサ資源の管理が複雑になるという問題がある．我々が提案しているコンディションベクタを用いたスケジューリング手法は，演算の移動とプロセッサ資源の管理をコンディションベクタにより一括して行う．本稿では我々が提案したスケジューリング手法のアルゴリズムを述べ，その実験結果を報告する．実験の結果，提案手法の有効性を確認することができた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Global code scheduling enables instructions to move beyond boundaries of basic blocks and exploits instruction parallelism. Global code scheduling has difficulty in analysis of code motion beyond boundaries of basic blocks and resource sharing. We propose a global code scheduling algorithm using condition vectors to resolve these problems. Our algorithm has one of advantages that code motion and resource sharing are performed simultaneously, considering only with condition vectors. In this paper, our scheduling algorithm is described and the results of experiments prove effectiveness of our algorithm.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 1995, 号 81(1995-HPC-057), p. 121-126, 発行日 1995-08-24
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会