ループアンローリングの特徴抽出とそのモデル化
スポンサーリンク
概要
- 論文の詳細を見る
ループ最適化の1つにループアンローリングがある. プログラムにループアンローリングを適用することで, 命令レベルでの並列度が上がり, レジスタの使用効率も良くなるという効果があることから, 近年のスーパスカラプロセッサにおいて実行性能を高めることができる. コンパイラの中にはループアンローリングを自動的に適用するものも存在するが, 残念ながら必ずしも最適なループアンローリングが行われているわけではない. 従来のループアンローリングの研究では, ループアンローリングを適用することでプログラムの性能を向上させるという結論に達しているものの, 定量的な評価が行われていないのが現状である. 本研究の目標は, ループアンローリングをモデル化し, 定量的な評価を行うための基盤を構築することである. 本稿では最適なループアンローリング段数を得るための指針として, どのような要素がループアンローリングに影響を与えているかを調べ, その定量的な解析を試みた. その結果, 演算の実行時間とキャッシュミスによるコストの2つの要素がループアンローリングに影響を与えていることが分かり, 特にキャッシュミスに関しては, ロードと参照の距離を考慮することが重要であった.
- 一般社団法人情報処理学会の論文
- 2001-07-15
著者
関連論文
- 東京大学におけるサーバ証明書発行体制の構築と課題
- SAX上のlazy XML treeの構成によるXSLTの最適化
- キャンパスPKIにおけるコスト構造に関する研究(マルチメディア通信,マルチメディアシステム,ライフログ活用技術、IP放送/映像伝送,一般)
- キャンパスPKIにおけるコスト構造に関する研究(マルチメディア通信,マルチメディアシステム,ライフログ活用技術、IP放送/映像伝送,一般)
- キャンパスPKIにおけるコスト構造に関する研究
- 東京大学におけるサーバ証明書発行体制の構築と課題
- An MPICH-G Network on SuperSINET and its Performance(MPI性能評価)
- マルチスレッドを利用した分散共有メモリシステムにおけるスケジューリング属性の影響
- PVMを複数ネットワーク構成に用いた通信コストの評価
- 脅威モデルの構築をもとにしたサーバ証明書発行体制の分類とその評価手法の提案(セキュリティ(1))
- レガシーWebアプリケーションに対応するPKIを用いた簡易Single Sign-Onの実現(インターネット応用及び一般)
- レガシーWebアプリケーションに対応するPKIを用いた簡易Single Sign-Onの実現(インターネット応用及び一般)
- 最適化の検証を行うコンパイラのための型システム(サイバー増大号)
- ループアンローリングに関するGNU-CのBug Fixと性能改善
- Flow Analytic Type System for Array Bound Checks
- D-9-36 キャンパスPKIのコスト構造定量化に関する検討(D-9.ライフインテリジェンスとオフィス情報システム,一般セッション)
- インライン展開を前提とした定数伝播適用ルールの提案
- ループアンローリングの特徴抽出とそのモデル化
- X86アーキテクチャのメモリ階層を考慮した最適なRegister Allocation
- A Type System for Verification of Compiler Optimizations
- メタ計算系上のコンパイラインターフェイス
- 分散共有メモリシステム上にソフトウェアによって構築されたキャッシュシステムの静的制御
- 分散環境における共有メモリ型SPMDプログラミングモデル : Split-C/PVMの実装
- 非同期通信によって自動最適化を行なう並列化コンパイラの設計
- ソーシャルブックマークにおけるタグの時系列的な依存関係の解析(ネットワーク)
- 学術機関のためのサーバ証明書発行フレームワーク(ネットワーク管理・オペレーション,若手研究者のためのフロンティア論文)
- 学術機関のためのサーバ証明書発行フレームワーク
- 侵入者の距離によりダイナミックにセキュリティレベルを制御するシステムの検討
- 侵入者の距離によりダイナミックにセキュリティレベルを制御するシステムの検討
- ライフログサービスにおけるリスクマネジメントに関する検討(ライフログと分析,グループウェアとネットワーク,ライフログ活用技術,オフィス情報システム,セキュリティ心理学とトラスト,一般)
- 並列化コンパイラにおけるプロセッサ間非同期通信命令を用いた通信コストの最適化
- ユーザインターフェイスプログラミングに見られる部分型システムのプログラミング言語への取り込み
- εDM-∈文書モデル : テキストベース、ハイパーテキストのためのモデル
- ビッグデータを活用したサービスに関するリスクアセスメント(研究速報,ビッグデータ時代を支えるセキュリティ・プライバシー保護技術論文)
- 多様なポリシーを反映可能な認証フェデレーション機構の実現(ネットワーク応用,インターネット技術とその応用論文)
- L-034 ダイナミックに制御する情報漏洩対策システムの検討(セキュリティ実装,L分野:ネットワーク・セキュリティ)
- ダイナミックなクラウド選択のためのSLAのXML化に関する提案
- ダイナミックなクラウド選択のためのSLAのXML化に関する提案
- 学割サービス実現のためのSAML-OpenIDゲートウェイの試作(認証とプライバシー,サービス管理,運用管理技術,セキュリティ管理,及び一般)
- ハイブリッド・クラウドにおける動的セキュリティ制御基盤方式
- ハイブリッド・クラウドにおける動的セキュリティ制御基盤方式
- 1503 BCPクラウド化に対する費用対効果に関する研究(一般セッション)
- ビッグデータを活用したサービスに関するリスクアセスメント
- 1106 CSIRTにおける人的資源管理方式に関する研究(一般セッション)