| 講演名 | 2003/6/20 SIMD拡張プロセッサ用コンパイラにおけるPACK命令を考慮したコード選択手法(信号処理,LSI,及び一般) 田中 浩明, 小林 真輔, 武内 良典, 坂主 圭史, 今井 正治, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本稿ではレジスタ間のデータ移動を行なう命令であるPACK命令を考慮したコード選択手法を提案する.コンパイラにおいて,コード選択のフェーズでSIMD命令を考慮し,SIMD命令にマッピングする際に生じる制約条件を整数線形計画問題に変換してSIMD命令を利用するコードを生成する手法が提案されていた.しかし,その手法ではレジスタ間のデータ移動を考慮していないため,SIMD命令を効率よく利用することができなかった.提案法では,プログラムの処理を表現する木構造のグラフに移動を表現するための節点を追加する.さらにその節点のための命令の規則と整数線形計画問題での制約を追加し,整数線形計画問題を解くことでコード選択を行う.評価実験として,DLXにいくつかのSIMD命令とPACK命令を実装したプロセッサに対して従来法および提案法を実装したコンパイラを作成し,生成されたコードサイズと実行サイクル数を比較した結果,コードサイズで平均10%,実行サイクル数で平均20%改善され,提案法の有効性を確認した. |
| 抄録(英) | This paper proposes a code selection method for SIMD instructions with PACK instructions using integer linear programming. A conventional method often generates ineffcient code because it does not consider data transfer operations such as PACK instructions. The proposed method considers data transfer and selects as PACK instructions. In the proposed method, the rules that represent PACK instructions are introduced, and nodes for data transfer are added to DAG which represents a basic block in source code. Code selection.problems are translated into integer linear programming problem. Experimental results show that the proposed method reduced the code size by 10% and the execution cycles by 20% or more, comparing to the method without PACK instructions. |
| キーワード(和) | SIMD命令 / マルチメディア・アプリケーション / コンパイラ / PACK / 整数線形計画法 |
| キーワード(英) | SIMD instruction / multimedia / compiler / PACK instruction / integer linear programming |
| 資料番号 | CAS2003-28,VLD2003-38,DSP2003-58 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 2003/6/20(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | SIMD拡張プロセッサ用コンパイラにおけるPACK命令を考慮したコード選択手法(信号処理,LSI,及び一般) |
| サブタイトル（和） | |
| タイトル（英） | A Code Selection Method for SIMD Processors with PACK Instructions |
| サブタイトル（和） | |
| キーワード(1)（和/英） | SIMD命令 / SIMD instruction |
| キーワード(2)（和/英） | マルチメディア・アプリケーション / multimedia |
| キーワード(3)（和/英） | コンパイラ / compiler |
| キーワード(4)（和/英） | PACK / PACK instruction |
| キーワード(5)（和/英） | 整数線形計画法 / integer linear programming |
| 第 1 著者 氏名（和/英） | 田中 浩明 / Hiroaki TANAKA |
| 第 1 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 2 著者 氏名（和/英） | 小林 真輔 / Shinsuke KOBAYASHI |
| 第 2 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 3 著者 氏名（和/英） | 武内 良典 / Yoshinori TAKEUCHI |
| 第 3 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 4 著者 氏名（和/英） | 坂主 圭史 / Keishi SAKANUSHI |
| 第 4 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 5 著者 氏名（和/英） | 今井 正治 / Masaharu IMAI |
| 第 5 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 発表年月日 | 2003/6/20 |
| 資料番号 | CAS2003-28,VLD2003-38,DSP2003-58 |
| 巻番号（vol） | vol.103 |
| 号番号（no） | 145 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |