マルチメディアSIMD命令活用のためのデータサイズ推論
スポンサーリンク
概要
- 論文の詳細を見る
最近のほとんどのプロセッサの命令セットには,信号処理や画像処理の高速化を狙った(マルチメディア処理向け)SIMD命令が付加されている.これらを活用するためには,プログラムの実行頻度が高い部分でSIMD命令を活用するようにアセンブリ言語やintrinsicルーチン等で書き下しているのが現状であるが,可搬性や保守性等の観点からはコンパイラによる自動生成が望ましい.C言語等で記述されたプログラムからSIMD命令で処理可能な部分を発見し,SIMD命令を適用していく際に障害となるものの1つに,汎整数拡張(integral promotion)という規約がある.コンパイラがこれを素直に遵守してコードを生成しようとすると,アセンブラ言語等による書き下しの場合に比べて,並列実行性が低下したり,あるいはSIMD命令の適用自体を諦めなければならないことになったりする場合が多い.本論文では,汎整数拡張を遵守する場合と同じ計算結果を保証しながら,並列実行性の向上やSIMD命令の適用を可能にする解析方式として,データサイズ推論を利用する方式を提案する.
- 社団法人情報処理学会の論文
- 2004-05-15
著者
-
鈴木 貢
電気通信大学情報工学科
-
藤波 順久
(株)ソニー・コンピュータエンタテインメント
-
渡邊 坦
電気通信大学
-
藤波 順久
ソニー株式会社
-
福岡 岳穂
株式会社管理工学研究所
-
中田 育男
法政大学情報科学部コンピュータ科学科
-
鈴木 貢
電気通信大学
-
渡邊 坦
Coinsコンパイラ・インフラストラクチャ協会
-
渡辺 坦
(株)日立製作所システム開発研究所
-
渡邊 担
電気通信大学情報工学科
-
中田 育男
図書館情報大学図書館情報学部
-
中田 育男
法政大学情報科学研究科
-
中田 育男
(筑波大学)
-
中田 育男
法政大学
-
中田 育男
図書館情報大学
-
渡辺 坦
(株)日立製作所中央研究所
-
中田 育男
日立製作所中央研究所
-
渡辺 坦
Coinsコンパイラ・インフラストラクチャ協会
関連論文
- 5ZB-7 組込み機器におけるメモリ監視機構の実現と評価(セキュリティ(5),学生セッション,セキュリティ)
- 4ZB-7 組込みOSにおけるアクセス制御機構の実現と評価(セキュリティ(4),学生セッション,セキュリティ)
- COINSにおけるSIMD並列化(最新コンパイラ技術とCOINSによる実践)
- コンパイラの中間表現からSIMD命令への変換の一手法について(研究速報)
- SIMDベンチマークの設計と実装(システム性能評価)
- マルチメディアSIMD命令活用のためのデータサイズ推論
- VLIW計算機における効率の良い多重分岐の命令スケジューリング
- FPGAを使った論理回路用実験装置
- MinIPSコンピュータシステムによるプロセッサ/コンパイラ/ネットワーク統合実験
- 特性の異なるループの融合によるコード最適化
- 非可約な制御フローグラフのための簡潔で高速な支配木と支配辺境の検出算法
- 述語付き命令を持つ計算機における条件変換の静的最適化方式
- SOPCボードを使ったコンピュータシステムの設計実装およびネットワーク実験への応用
- 非循環グラフにおける支配関係の簡潔な検出算法
- 機械語の生成を核としたJavaコンパイラシステム
- 印付けと回収を並列に実施するごみ集めについて
- 条件分岐を含むソフトウェアパイプライニング
- ネットワークスイッチのFPGAへの実装とカスタムLSI化
- RISCプロセッサのFPGAへの実装とカスタムLSI化
- RISC向けの高性能中間コードによるマルチプラットホーム実行環境の実現
- 部分冗長コードの多重ループ外への一挙移動方式
- プログラマブルなビジュアルデバッグ支援システム
- SMP型計算機を活用する軽量プロセス・ライブラリ
- 異常検出に対する言語・機種に非依存なオブジェクト最適化
- SMP型計算機を活用する軽量プロセス・ライブラリ : スレッド間同期機構の実現と評価
- MPEG再生のマルチスレッド化による高速化
- Javaコンパイラにおける効率的な多次元配列アクセス
- 高速な動的コンパイルが可能なコード生成方式の提案
- 並列度の異なるVLIW計算機ファミリでの命令コード共有方式
- 生成順序の保存に基づくコピー方式世代管理の一方法
- 印付けと回収と純計算を並列に実施するごみ集め
- SIMD最適化-傾向と対策(21世紀のコンパイラ道しるべ・・COINSをベースにして)
- TMDによるコード生成 : SPARCOを例題として(21世紀のコンパイラ道しるべ・・COINSをベースにして,連載4)
- プログラミング言語の最近の動向 (ソフトウェア生産技術) -- (ソフトウェア生産技術)
- 複合バンク機構を考慮した系統的レジスタ割当て方式とその一般化
- COINSにおける並列化(21世紀のコンパイラ道しるべ・・COINSをベースにして)
- コンパイラ研究の動向について
- 機種非依存中間語ArmCodeを用いたリターゲット型コンパイラの開発と評価
- 条件分岐を考慮したソフトウェアパイプラインにおけるレジスタ割付け
- 式の出現に基づく大域値番号付け
- コンパイラ・インフラストラクチャにおける静的単一代入形式最適化部の実現
- 疎な要求駆動型データフロー解析
- 条件分岐を含むソフトウェアパイプライニング
- 大規模分散システムにおけるオブジェクトの名前づけ
- COINSコンパイラ・インフラストラクチャの開発(ソフトウェア論文,最新コンパイラ技術とCOINSによる実践)
- リターゲット型コンパイラ向き中間語ArmCodeの開発
- 構文エラーの自動リカバリシステムの評価
- コンパイラと数式処理 : コンパイラ・インフラストラクチャCOINSの活用 : 構想 (Computer Algebra : Design of Algorithms, Implementations and Applications)
- 共通的計算機モデルに基づく機器制御用言語el(α)の開発
- 4. ソフトウェアから見た命令セットアーキテクチャ 4.1 コンパイラと命令セットアーキテクチャ (命令セットアーキテクチャ)
- 意味モデルに基づくコード生成方式
- 正則な状態遷移図の全遷移を網羅するテストデータ生成アルゴリズム
- VLIW計算機における効率の良い多重分岐の命令スケジューリング
- 述語付き命令を持つ計算機における条件変換の静的最適化方式
- 連結生存区間に基づくレジスタ割付け方式の提案
- 連結生存区間に基づくレジスタ割付方式の提案
- SMP型計算機を活用する軽量プロセス・ライブラリ
- スライドレジスタ割付問題の厳密解法
- スライドウィンドウを考慮したレジスタ割付
- 条件分岐を含むループの最適なソフトウェア・パイプライニング
- 高水準中間表現HIRでの最適化(21世紀のコンパイラ道しるべ・・COINSをベースにして 8)
- 5L-2 条件分岐向けソフトウェアパイプラインスケジューラの実装
- 4L-7 コンパイラにおける記号表処理部の自動生成系
- 字句解析器生成系での最短一致法の提案
- 5C-2 コンパイラにおけるインタラクティブなエラー処理方法の提案
- 手続き型言語での再帰の除去について
- 手続き型言語での再帰の除去について
- フロー解析に基づく意味的エラー検出方法の研究
- HIRの説明と簡単な言語のフロントエンド(21世紀のコンパイラ道しるべ・・COINSをベースにして,連載2)
- 概要(21世紀のコンパイラ道しるべ : COINSをベースにして)
- 概要
- プログラミング言語 (マイクロコンピュ-タ応用技術) -- (マイクロコンピュ-タシステムのソフトウエア)
- システム記述用プログラム言語MUMPS--会話形簡易デ-タベ-ス言語MUMPSとその用途 (マイコン用高級言語の選び方・使い方--ソフトウェア開発生産性向上へのアプロ-チ) -- (プログラム言語の種類と選定のポイント)
- FORTRAN プログラムの動特性を把握する一手法について
- 連結生存区間に基づくレジスタ割付方式の提案
- 表現能力に富む小さな文法について
- 意味論的メタ言語の形をした計算機言語
- 16ビットマイクロコンピュ-タHD68000用高級言語S-PL/HとFORTRANの開発 (マイクロエレクトロニクス) -- (マイクロコンピュ-タ)
- マイクロコンピュ-タによる会話形簡易デ-タベ-ス言語"Hitachi Micro MUMPS"
- 齋藤鐵男(著), プログラマの数値解析+α, 丸善プラネット(株), 207p., 2,400円+税, ISBN978-4-901689-85-4
- リターゲッタブルコード生成(最新コンパイラ技術とCOINSによる実践)
- LIRの説明とバックエンドの概要説明(21世紀のコンパイラ道しるべ・・COINSをべースにして)
- LIR : COINSプロジェクトの低水準中間言語
- マシン命令パイプラインスケジューリングの超最適化
- 分散計算システムに関する国際会議ICDCS '92
- 実行時最適化のためのコード生成インタフェース (プログラム変換と記号・数式処理)
- ヒルベルト・マトリックスの逆行列の精度
- コンパイラ生成系RieにおけるC++の利用について
- 8ビットマイクロコンピュ-タHMCS6800用サポ-トシステム (マイクロコンピュ-タとその応用)
- 粗粒度並列化コンパイラCoCoの開発(並列処理のためのシステム)
- ソフトウェア・パイプライニングの一実現法
- コンパイラ技術の重要性を再認識しよう(情報技術の新時代に向けて)
- ソフトウェアの科学