並べ替え命令を考慮したSIMD命令を有するプロセッサのためのコード最適化手法(開発環境,<特集>新しいパラダイムの中での分散システム/インターネット運用・管理)
スポンサーリンク
概要
- 論文の詳細を見る
近年,SIMD命令は組み込みプロセッサで実装され,マルチメディア向けアプリケーション処理において広く用いられている.SIMD命令は1レジスタ内に詰められた複数個のデータに対して同一の演算を実行する.一方,並べ替え命令は,異なる2つのレジスタそれぞれからデータを取り出し,1レジスタ内にデータを並べ替えて格納する.並べ替え命令を適切に使用することで演算の並列性を活用してより効率的にSIMD命令を利用できる.しかし,SIMD命令や並べ替え命令を効率的に利用するコンパイラのコード生成技術は,まだ発展途上である.本稿では,2並列のSIMD命令を対象とし,並べ替え命令を活用してSIMD命令をより効果的に利用するコード生成手法を提案する.提案手法では,並べ替え命令を扱えるようにコード選択問題を拡張する.コード選択問題は整数線形計画問題に定式化して解く.並べ替え命令を扱うことによって,最適なデータの並べ替えを行ってSIMD命令を効率的に利用するコードが生成される.評価実験では,提案手法は並べ替え命令を利用しない場合と比較して,最適化対象のベーシックブロックにおいて,生成するアセンブリコード行数をおよそ30%,実行サイクル数を20%削減することが確認された.
- 社団法人情報処理学会の論文
- 2008-03-15
著者
-
今井 正治
大阪大学
-
武内 良典
大阪大学大学院情報科学研究科
-
田中 浩明
大阪大学大学院情報科学研究科
-
今井 正治
大阪大学大学院情報科学研究科
-
坂主 圭史
大阪大学大学院情報科学研究科
-
武内 良典
大阪大学 大学院情報科学研究科
-
今井 正治
大阪大学 大学院情報科学研究科
-
坂主 圭史
大阪大学大学院情報科学研究科|独立行政法人科学技術振興機構 Crest
-
今井 正治
大阪大学大学大学院情報科学研究科
-
武内 良典
大阪大学大学大学院情報科学研究科
-
坂主 圭史
大阪大学大学大学院情報科学研究科
関連論文
- コンフィギュラブルプロセッサの命令セット拡張に対応したGCCの自動生成(オペレーティング・システム/コンパイラ)
- コンフィギュラブルプロセッサの命令セット拡張に対応したGCCの自動生成(オペレーティング・システム/コンパイラ)
- ASIP Meisterにおけるゼロ・オーバヘッド・ループ制御方式の検討とその評価
- VLIW型DSP SPXK5の条件実行を考慮した最適コードスケジューリング(コンパイラ,システムオンシリコンを支える設計技術)
- 大学院情報系学生に対する技術者倫理教育(技術者倫理・情報倫理教育の現状と課題,及び一般)
- ソフトウェア開発環境自動構築ツールArchCのVLIW拡張(プロセッサ向け最適化と開発環境)
- コンフィギュラブル・プロセッサによるVorbisの実現
- コンフイギュラブル・プロセッサによるVorbisの実現(FPGAとその応用及び一般)
- IPベース設計における最適バスアーキテクチャ探索手法の提案(ハードウェア・ソフトウェア・コデザイン, システムLSIの設計技術と設計自動化)
- データ流量解析に基づくアーキテクチャレベルでの設計品質見積もり手法(システムLSI設計及び一般)
- 階層的メモリ構成を有する動的再構成可能プロセッサのための実行サイクル数最小化手法の提案(設計手法と高性能化, リコンフィギャラブルシステム, 一般)
- IPベース設計におけるバスアーキテクチャ最適化手法の提案(プロセッサ,DSP,画像処理技術及び一般)
- JPEG2000用ウェーブレット変換器のアーキテクチャ設計とその評価
- 災害医療支援ネットワークのための軽傷者用負傷者端末(システム設計,物理設計及び一般)
- 並べ替え命令を考慮したSIMD命令を有するプロセッサのためのコード最適化手法(開発環境,新しいパラダイムの中での分散システム/インターネット運用・管理)
- データ配置を考慮したブロック浮動小数点システムのためのデータメモリサイズ削減手法 (第21回 回路とシステム軽井沢ワークショップ論文集) -- (メモリ最適化)
- 超並列細粒度SIMDプロセッサにおけるオペランド順を考慮した変数のメモリ割り当て最適化手法(アーキテクチャとコンパイラ,デザインガイア2007-VLSI設計の新しい大地を考える研究会-)
- ASIP短期開発のための高い拡張性を有するベースプロセッサの提案(アーキテクチャ合成,デザインガイア2007-VLSI設計の新しい大地を考える研究会-)
- LC-004 マトリックス型超並列プロセッサのための処理分割手法の提案(ハードウェア・アーキテクチャ)
- LC-003 バスブリッジを含むSoCアーキテクチャの設計空間探索手法(ハードウェア・アーキテクチャ)
- 組込みプロセッサ生成手法(組込みシステムとLSI技術)
- ディジタル変調に向いた演算機能を持つリコンフィギャラブル・アーキテクチャ(システム設計及び一般)
- 部分的なデータフォワーディング機構を持つプロセッサのための発見的命令スケジューリング手法(システム設計及び一般)
- A-3-15 組込みシステム用実行ファイルの効率的圧縮および実行方法の提案
- コンフィギュラブルプロセッサの命令セット拡張に対応したGCCの自動生成
- ソフトウェア開発環境自動構築ツールArchCのVLIW拡張(プロセッサ向け最適化と開発環境,FPGA応用及び一般)
- A-3-6 応用プログラムのプロファイル情報を用いたマルチプロセッサシステムの最適プロセッサ数の評価手法(A-3. VLSI設計技術,一般セッション)
- コンフィギュラブル・プロセッサの遅延時間見積り手法の提案
- コンフィギュラブル・プロセッサの遅延時間見積り手法の提案
- データタイプを考慮したASIP消費電力見積り手法の提案
- データタイプを考慮したASIP消費電力見積り手法の提案
- ソフトウェア開発環境自動構築ツールArchCのVLIW拡張(プロセッサ向け最適化と開発環境,FPGA応用及び一般)
- ソフトウェア開発環境自動構築ツールArchCのVLIW拡張(プロセッサ向け最適化と開発環境,FPGA応用及び一般)
- VLIW型プロセッサ用リターゲッタブル・リニアアセンブラ(アーキテクチャとコンパイラ,デザインガイア2007-VLSI設計の新しい大地を考える研究会-)
- VLIW型プロセッサ用リターゲッタブル・リニアアセンブラ(アーキテクチャとコンパイラ,デザインガイア2007-VLSI設計の新しい大地を考える研究会-)
- VLIW型プロセッサ用リターゲッタブル・リニアアセンブラ(アーキテクチャとコンパイラ,デザインガイア2007-VLSI設計の新しい大地を考える研究会-)
- リターゲッタブル・コンパイラのための命令パターン生成(プロセッサ/コンパイラ, FRGAとその応用及び一般)
- プロセッサ仕様記述からの命令依存距離抽出(プロセッサ/コンパイラ, FRGAとその応用及び一般)
- コンフィギュラブルVLIWプロセッサのHDL記述生成手法(設計環境)(システムLSIの設計技術と設計自動化)
- S-sequenceによるモジュール隣接制約を考慮したフロアプラン手法(プロセス・デバイス・回路・シミュレーション及び一般)
- S-sequenceによるモジュール隣接制約を考慮したフロアプラン手法(プロセス・デバイス・回路シミュレーション及び一般)
- SIMD拡張プロセッサ用コンパイラにおけるPACK命令を考慮したコード選択手法(信号処理,LSI,及び一般)
- SIMD拡張プロセッサ用コンパイラにおけるPACK命令を考慮したコード選択手法(信号処理, LSI, 及び一般)
- SIMD拡張プロセッサ用コンパイラにおけるPACK命令を考慮したコード選択手法(信号処理, LSI, 及び一般)
- PEAS-IIIシステムのコンパイラ生成系とその評価
- PEAS-IIIシステムのコンパイラ生成系とその評価
- 命令インタリーブ発行機構を有するマルチスレッド向けプロセッサの提案
- 組込みプロセッサの命令セット拡張に適したソフトウェア開発ツール生成手法(システム設計・高位論理設計,システムオンシリコンを支える設計技術)
- カプセル型体内圧力測定システムのための小型低消費電力プロセッサへの通信誤り訂正方式の実装(システム設計と最適化II,システム設計及び一般)
- ASIP短期開発のための高い拡張性を有するベースプロセッサの提案(アーキテクチャ合成,デザインガイア2007-VLSI設計の新しい大地を考える研究会-)
- ASIP短期開発のための高い拡張性を有するベースプロセッサの提案(アーキテクチャ合成,デザインガイア2007-VLSI設計の新しい大地を考える研究会-)
- やわらかいハードウェア : デバイス,アーキテクチャ,設計技術,応用研究の展開
- やわらかいハードウェア : デバイス,アーキテクチャ,設計技術,応用研究の展開
- やわらかいハードウェア : デバイス,アーキテクチャ,設計技術,応用研究の展開
- やわらかいハードウェア : デバイス,アーキテクチャ,設計技術,応用研究の展開
- やわらかいハードウェア : デバイス,アーキテクチャ,設計技術,応用研究の展開
- やわらかいハードウェア : デバイス,アーキテクチャ,設計技術,応用研究の展開
- 複数の誤り訂正符号に対応する再構成可能デコーダモデルの提案
- 複数の誤り訂正符号に対応する再構成可能デコーダモデルの提案
- 複数の誤り訂正符号に対応する再構成可能デコーダモデルの提案
- 複数の誤り訂正符号に対応する再構成可能デコーダモデルの提案
- 負傷者の状態をリアルタイムに監視する電子トリアージ・タッグの評価
- 負傷者の状態をリアルタイムに監視する電子トリアージ・タッグの評価
- 負傷者の状態をリアルタイムに監視する電子トリアージ・タッグの評価
- 負傷者の状態をリアルタイムに監視する電子トリアージ・タッグの評価
- パイプライン・ハザードを考慮したプロセッサ生成手法の提案(電子システムの設計技術と設計自動化)
- out-of-order完了可能なパイプラインプロセッサのHDL記述生成の一手法
- out-of-order完了可能なパイプラインプロセッサのHDL記述生成の一手法
- 命令の動作的意味記述を用いたプロセッサ合成手法の提案
- 命令の動作的意味記述を用いたプロセッサ合成手法の提案
- A-3-7 共有メモリを考慮したSoCアーキテクチャ探索手法の提案(A-3. VLSI設計技術,一般セッション)
- 超並列細粒度SIMDプロセッサにおけるオペランド順を考慮した変数のメモリ割り当て最適化手法(アーキテクチャとコンパイラ,デザインガイア2007-VLSI設計の新しい大地を考える研究会-)
- 超並列細粒度SIMDプロセッサにおけるオペランド順を考慮した変数のメモリ割り当て最適化手法(アーキテクチャとコンパイラ,デザインガイア2007-VLSI設計の新しい大地を考える研究会-)
- マトリックス型超並列プロセッサにおける変数のメモリ割り当て最適化手法(システム設計及び一般)
- マトリックス型超並列プロセッサにおける変数のメモリ割り当て最適化手法(アーキテクチャ,システム設計及び一般)
- 特集「組込みシステム工学」の編集にあたって
- Asia and South Pacific Design Automation Conference 2004(ASP-DAC 2004, アジア・南太平洋設計自動化会議2004)(国際会議)
- ディジタル変調に向いた演算機能を持つリコンフィギャラブル・アーキテクチャ(アーキテクチャ,システム設計及び一般)
- 特集「電子システムの設計技術と設計自動化」の編集にあたって(電子システムの設計技術と設計自動化)
- 負傷者・医療者間人体通信を用いる電子トリアージ・システム
- 負傷者・医療者間人体通信を用いる電子トリアージ・システム
- DVSを用いたマルチプロセッサ・システムのための低消費電力量タスク割当て手法
- DVSを用いたマルチプロセッサ・システムのための低消費電力量タスク割当て手法
- 組込みプロセッサの命令セット拡張に適したソフトウェア開発ツール生成手法
- APP-067 ユビキタス総合排尿機能診断機器の開発(総会賞応募ポスター,第99回日本泌尿器科学会総会)
- プラグイン方式に基づくBinutilsおよびGDBの自動リターゲッティング(コンパイラと設計,FPGA応用及び一般)
- プラグイン方式に基づくBinutilsおよびGDBの自動リターゲッティング(コンパイラと設計,FPGA応用及び一般)
- プラグイン方式に基づくBinutilsおよびGDBの自動リターゲッティング(コンパイラと設計,FPGA応用及び一般)
- Simulinkモデルにもとづいた並列Cコード生成(コード生成と通信技術,組込み技術とネットワークに関するワークショップETNET2011)
- Simulinkモデルにもとづいた並列Cコード生成(コード生成と通信技術,組込み技術とネットワークに関するワークショップETNET2011)
- 抽象度を変更可能な命令セットシミュレータの提案
- 抽象度を変更可能な命令セットシミュレータの提案
- CT-3-3 医療・ヘルスケア用生体情報センシング・システムでの無線通信の高信頼度化と低消費電力化(CT-3.超低消費電力LSIにより広がる新しい応用,チュートリアルセッション,ソサイエティ企画)
- 医療・ヘルスケア応用のための生体情報センシング・システム : 信頼性向上とエネルギー削減手法
- 拡大ハミング符号の処理に適した命令セットアーキテクチャ(VLSI設計技術とCAD)
- 抽象度を変更可能な命令セットシミュレータの提案(ソフトウェア/ハードウェア協調設計,組込み技術とネットワークに関するワークショップETNET2012)
- 抽象度を変更可能な命令セットシミュレータの提案(ソフトウェア/ハードウェア協調設計,組込み技術とネットワークに関するワークショップETNET2012)
- VLIWプロセッサのための電力制約を考慮した命令スケジューリング手法
- 抽象度を変更可能な命令セットシミュレータの提案
- 抽象度を変更可能な命令セットシミュレータの提案