講演名 2005-06-28
コンパイラによる複数最適化方法の統合に関する一考察(ハードウェア/ソフトウェア設計技術, 信号処理, LSI, 及び一般)
金子 雄平, 杉野 暢彦,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) マルチプロセッサを対象とするときに、人力プログラムに対していくつかの最適化方法を組み合わせて適用するためのコンパイラ構成を提案した。各最適化方法を適用するときには、命令スケジュールの変更によってコードを劣化させる可能性を含む。本稿では、マルチプロセッサの実行効率を決定する大きな要因がマルチプロセッサの持つ命令実行の並列性であることに注目して、最適化を適用するときに、これらの要因を劣化させないようなコンパイラの構成を提案した。複数の最適化方法をコンパイラに適用してコード生成を行った結果、単一の最適化方法を適用するときよりも命令サイクル数を削減でき、本手法の有効性が確認できた。
抄録(英) A multi-processor compiler framework to combine multiple code optimization methods is proposed. Although various code optimization methods enhance some of properties in program codes, they sometimes degrade other properties. Therefore, the compiler scheme to apply other code optimization methods with less degradation in important properties of derived codes is proposed. For multi-processor exploitation of inherent parallelism and reduction in redundant load and store operations are considered as the major optimization methods in this article. While keeping code properties derived by these methods, the proposed compiler applies other optimization methods. The proposed method is applied to the compiler and is proved to be effective by the comparison of codes generated for various example programs in terms of total elapsed cycles.
キーワード(和) 最適化コンパイラ / スケジュール / マルチプロセッサ
キーワード(英) compiler / optimization / multi-processor / schedule
資料番号 CAS2005-19,VLD2005-30,SIP2005-43
発行日

研究会情報
研究会 SIP
開催期間 2005/6/21(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Signal Processing (SIP)
本文の言語 JPN
タイトル(和) コンパイラによる複数最適化方法の統合に関する一考察(ハードウェア/ソフトウェア設計技術, 信号処理, LSI, 及び一般)
サブタイトル(和)
タイトル(英) A compiler framework to combine multiple code optimization methods
サブタイトル(和)
キーワード(1)(和/英) 最適化コンパイラ / compiler
キーワード(2)(和/英) スケジュール / optimization
キーワード(3)(和/英) マルチプロセッサ / multi-processor
第 1 著者 氏名(和/英) 金子 雄平 / Yuhei Kaneko
第 1 著者 所属(和/英) 東京工業大学大学院総合理工学研究科
Tokyo Institute of Technology
第 2 著者 氏名(和/英) 杉野 暢彦 / Nobuhiko Sugino
第 2 著者 所属(和/英) 東京工業大学大学院総合理工学研究科
Tokyo Institute of Technology
発表年月日 2005-06-28
資料番号 CAS2005-19,VLD2005-30,SIP2005-43
巻番号(vol) vol.105
号番号(no) 150
ページ範囲 pp.-
ページ数 5
発行日