条件分岐を考慮したソフトウェアパイプラインにおけるレジスタ割付け
スポンサーリンク
概要
- 論文の詳細を見る
ループ中に条件分岐を含む場合の効率の良いソフトウェアパイプライン法として, 改良Enhanced Modulo Scheduling(改良EMS)が提案されている.EMS及び改良EMSでは, 条件の真偽に応じた複数のカーネルを生成し, 繰返しごとに適切なカーネルを選択し実行する.これらのカーネルには, ステージ数と条件の真偽が異なる変数が混在し, レジスタ割付けにおいて困難を生じる.本論文では, EMS及び改良EMSへの干渉グラフを用いたレジスタ割付方法について述べる.まず, 展開されたカーネルに, 従来の干渉グラフによるレジスタ割付方法を適用する.しかし, この方法では展開数に応じて干渉グラフが巨大になるため, 割付方法を改良し, 干渉グラフを重ね合わせることで縮小する方法を提案する.これらの方法について, 近似彩色アルゴリズムによる評価を行った.干渉グラフを重ね合わせて縮小することで, レジスタ数において従来の方法と遜(そん)色なく, 高速に割付けが行えることが判明した.
- 2002-01-01
著者
-
中田 育男
法政大学情報科学部コンピュータ科学科
-
糸賀 裕弥
筑波大学工学研究科:(現)茨城県工業技術センター
-
秡川 友宏
筑波大学機能工学系:(現)佐賀大学理工学部
-
秡川 友宏
筑波大学
-
山下 義行
静岡大学情報学部
-
中田 育男
法政大学情報科学部
-
中田 育男
法政大学情報科学研究科
-
秡川 友宏
筑波大学学術情報メディアセンター
関連論文
- 商品バーコードによる視覚障碍者向け音声案内の実現に向けて--目が見えなくても中身が分かる商品パッケージを目指して (特集 ユニバーサルデザイン)
- マルチメディアSIMD命令活用のためのデータサイズ推論
- TMDによるコード生成 : SPARCOを例題として(21世紀のコンパイラ道しるべ・・COINSをベースにして,連載4)
- 家電用ユニバーサル赤外線モデムUni-REMOTEの設計と開発(画像映像処理・システム,ネットワーク,放送,一般)
- 字幕アーカイブ構想を考慮した字幕・音声ガイドの記述様式の検討(モバイルマルチメディアアプリケーション,モバイルP2P,画像符号化,ストリーム技術)
- 字幕アーカイブ構想を考慮した字幕・音声ガイドの記述様式の検討(学生特別セッション,モバイルマルチメディアアプリケーション,モバイルP2P,画像符号化,ストリーム技術)
- 家電アクセシビリティーと機器連携--今後の製品に望むこと (コンシューマエレクトロニクス)
- サイクリングを楽しむ視覚障碍者のためのBGM生成による速度感の演出(ヒューマンインタフェース基礎,インタラクションの理解とデザイン)
- 家電用ユニバーサル赤外線モデムUni-REMOTEの設計と開発 (画像工学)
- 使いながらユーザ環境に適応する住空間音声インタフェースの検討
- 超並列計算機用NCX言語処理系の試作
- データ並列言語NCXの分散メモリMIMD並列計算機用コンパイラ
- A-15-35 利用者環境に即したナビゲート機能を持つ住空間音声インタフェースの検討(A-15.ヒューマン情報処理,一般セッション)
- ソフトウェア開発の教員主導型PBLにおける反復プロセスとEVM導入の効果
- 7.福祉情報システムフォーラム : ユニバーサルデザインの協創に向けて(ITフォーラムへの誘い)
- レジスタ改名機構とクラスPの巡回セールスマン問題(組合せ最適化ほか)
- 平成14年度情報学部研究プロジェクト報告 : 静岡大学情報学部教育情報システムの構築
- 狭帯域電力線搬送でのGUIによる家電の遠隔操作の試み
- 移動エージェントモデルを用いた家電の自律制御の試み
- 情報技術に基づく大学事務支援の情報化に関する基礎と実践研究 (平成13年度情報学部研究プロジェクト報告)
- リモートディスプレイフレームワークによる家電ネッワークの試み
- 述語付きソフトウェア・パイプラインへのSpiral Graphによるレジスタ割付け
- 条件分岐を考慮したソフトウェアパイプラインにおけるレジスタ割付け
- CP-PACSの遺伝的アルゴリズムを用いたレジスタ割付
- 多様な運用形態に適応する手頃な情報保障ツールの設計と実践 : 聴覚情報保障を中心として(聴覚補助,情報福祉論文)
- COINSコンパイラ・インフラストラクチャの開発(ソフトウェア論文,最新コンパイラ技術とCOINSによる実践)
- ユニバーサルアクセスを考慮した家電操作マニュアルの検討
- 環境に応じた複数の運用形態を実現する手頃な情報保障ツールの提案(UBI1:情報保障・ユーザ支援)
- 環境に応じた複数の運用形態を実現する手頃な情報保障ツールの提案(UBI1:情報保障・ユーザ支援)
- 快走支援のためのマルチモーダルインタフェースとサラウンド感覚の拡張(ホームネットワークと組込みシステム, マルチモーダルインタフェース, ホームネットワーク, ヒューマンインタフェース, 情報家電, アクセシビリティ)
- 快走支援のためのマルチモーダルインタフェースとサラウンド感覚の拡張
- K-085 プレゼンツールのノート機能を利用した手頃な字幕提示システムの検討(K.ヒューマンコミュニケーション&インタラクション)
- 疎行列演算プログラムの並列化の一方法
- K-082 ユビキタスサービスを目指す手頃な情報保障の実現に関する実践的検討(K.ヒューマンコミュニケーション&インタラクション)
- 属性文法の複雑さ (<解説> 属性文法とその応用-IV)
- 拡張1パス型属性文法に基づくコンパイラ生成系の実現
- 属性値主導型 拡張LL(1)文法の提案
- CP-PACSのアーキテクチャの概要
- モジュラー計算の擬似並列実行(数式処理における理論とその応用の研究)
- 2K-11 遺伝的アルゴリズムを用いた超並列計算機CP-PACSのレジスタ割付
- スライドレジスタ割付問題の厳密解法
- スライドウィンドウを考慮したレジスタ割付
- 条件分岐を含むループの最適なソフトウェア・パイプライニング
- レジスタ割付からみたスライドウインドウアーキテクチャの優位性について
- スライドウインドウを考慮したレジスタ割付
- 5L-2 条件分岐向けソフトウェアパイプラインスケジューラの実装
- 条件分岐を考慮したループ並列化の1手法
- 4L-7 コンパイラにおける記号表処理部の自動生成系
- 字句解析器生成系での最短一致法の提案
- 属性文法に基づいたインクリメンタルなPascal-Sコンパイラ
- LR属性文法に基づいたインクリメンタルな属性評価
- インクリメンタルなLR構文解析の一方式の提案とその評価
- インクリメンタルなLR構文解析の一方式の提案とその評価
- インクリメンタルなLR構文解析器におけるエラー処理方式の提案
- HIRの説明と簡単な言語のフロントエンド(21世紀のコンパイラ道しるべ・・COINSをベースにして,連載2)
- 概要(21世紀のコンパイラ道しるべ : COINSをベースにして)
- 概要
- 拡張1パス型属性文法によるコンパイラ生成系の実現
- K-083 点訳機能を有する講演原稿受付システムによる手頃な点字資料作成方式の検討(K.ヒューマンコミュニケーション&インタラクション)
- 一般相対論用 汎用CGプログラムの開発
- リターゲッタブルコード生成(最新コンパイラ技術とCOINSによる実践)
- 1パス型属性文法におけるバックパッチ処理の自動生成
- LIRの説明とバックエンドの概要説明(21世紀のコンパイラ道しるべ・・COINSをべースにして)
- LIR : COINSプロジェクトの低水準中間言語
- 字幕アーカイブ構想を考慮した字幕・音声ガイドの記述様式の検討(学生特別セッション,モバイルマルチメディアアプリケーション,モバイルP2P,画像符号化,ストリーム技術)
- 視聴覚連動マスキングシステムにおける音環境デザインに関する研究
- A-19-11 ユーザに適応するユニバーサルコンテンツ視聴システムの検討(A-19.福祉情報工学,一般講演)
- 教材としての実用福祉機器の製作
- 教材としての実用福祉機器の製作(高齢者支援,一般)
- データ並列型言語NCXにおける通信コストと仮想プロセッサマッピング
- K-084 プレゼンテーション画面の手頃な手元配信方式の検討(K.ヒューマンコミュニケーション&インタラクション)
- K-081 能動的把握を補助する視覚補償機器(K.ヒューマンコミュニケーション&インタラクション)
- 相対性理論のコンピュータグラフィックス
- プロセッサのグループ化による超並列プログラム実行の可視化
- 一般相対論用汎用CGプログラムの開発
- 一般相対論的4次元時空における幾何モデリングの汎用的手法
- スライドウィンドウを考慮したレジスタ割り付け
- 目が見えなくても中身が分かる商品パッケージを目指して--Barcode-Talker Projectへのおさそい (特集 ユニバーサルデザインの動向)
- K-026 運転者の意図を反映するミラーによる安全運転の支援(K.ヒューマンコミュニケーション&インタラクション)
- 1パス型属性文法に基づくコンパイラ生成系Rie
- ソフトウェア・パイプライニングの一実現法
- スライド原稿と予測変換を活用した少人数文字通訳ツールの実現(視覚障害支援システム(1),聴覚障害及び一般)
- 時相属性文法を用いたユーザインタフェース記述のX-Windowへの適用
- 演算子順位を利用した再帰的下向き構文解析器生成系の実現
- スライド原稿と予測変換を活用した少人数文字通訳ツールの実現
- 6-12 リアルタイム像分離システムの試作(第6部門 インターフェース,画像・動画処理,その他)
- 3. 超並列計算機 CP-PACS のソフトウェア ( 計算物理学と超並列計算機 : CP-PACS計画)
- 正規右辺属性文法の一提案
- 時相属性文法によるグラフィカル・ユーザーインターフェースの記述
- 多次元文脈自由文法とそのLLおよびLR構文解析法
- 再帰的下向き構文解析における演算子順位構文解析
- 東日本大震災時の筑波大学情報インフラにおける対応と課題
- 視覚障碍者向け宅配明細書発行システムの構築
- 音声合成機能つき携帯電話を活用した音声応答家電の開発(コンシューマ機器および一般)