レジスタ割付からみたスライドウインドウアーキテクチャの優位性について
スポンサーリンク
概要
- 論文の詳細を見る
スライドウインドウアーキテクチャは, 元来, 繰り返し演算におけるメインメモリのアクセスレーテンシを隠蔽するために提案され, 本学と日立製作所が共同開発した超並列計算機CP-PACSのノードプロセッサとして採用された。ここでは, その詳細は参考文献に譲り, slide +k命令でレジスタ#0, #1, ...を#(0+k), #(1+k), ...に一斉にリネームできるアーキテクチャと単純化して考えることにする。kは正でも負でもよい。スライドウインドウ機構を用いると, スケジューラにとっては, ソフトウェア・パイプライン化コードを生成する際にループ立ち上げ間隔(II: Initiation Interval)の算出や命令スゲジューリングをごく自然な発想に基づいて素直に実現できるという利点がある。反面, レジスタ割付器にとっては, そのアルゴリズムがレジスタ番号の変化のために複雑になると考えられてきた。しかし, 当初の予想とは反対に, 単純なアルゴリズムで少ないレジスタに割付できるなど, レジスタ割付の面から見ても有利であることが明らかになってきている。今回は, スライドウインドウ機構を有効に利用することによって, 必要とされるレジスタ数の上限を従来のアーキテクチャよりも小さく抑えることができるということがわかったので報告する。
- 一般社団法人情報処理学会の論文
- 1997-09-24
著者
-
秡川 友宏
筑波大学機能工学系:(現)佐賀大学理工学部
-
秡川 友宏
筑波大学
-
山下 義行
筑波大学
-
中田 育男
筑波大学
-
山下 義行
静岡大学情報学部
-
添野 元秀
筑波大学工学研究科
-
中田 育男
法政大学情報科学部
関連論文
- 商品バーコードによる視覚障碍者向け音声案内の実現に向けて--目が見えなくても中身が分かる商品パッケージを目指して (特集 ユニバーサルデザイン)
- 家電用ユニバーサル赤外線モデムUni-REMOTEの設計と開発(画像映像処理・システム,ネットワーク,放送,一般)
- 字幕アーカイブ構想を考慮した字幕・音声ガイドの記述様式の検討(モバイルマルチメディアアプリケーション,モバイルP2P,画像符号化,ストリーム技術)
- 字幕アーカイブ構想を考慮した字幕・音声ガイドの記述様式の検討(学生特別セッション,モバイルマルチメディアアプリケーション,モバイルP2P,画像符号化,ストリーム技術)
- 家電アクセシビリティーと機器連携--今後の製品に望むこと (コンシューマエレクトロニクス)
- サイクリングを楽しむ視覚障碍者のためのBGM生成による速度感の演出(ヒューマンインタフェース基礎,インタラクションの理解とデザイン)
- 家電用ユニバーサル赤外線モデムUni-REMOTEの設計と開発 (画像工学)
- 使いながらユーザ環境に適応する住空間音声インタフェースの検討
- 超並列計算機用NCX言語処理系の試作
- データ並列言語NCXの分散メモリMIMD並列計算機用コンパイラ
- A-15-35 利用者環境に即したナビゲート機能を持つ住空間音声インタフェースの検討(A-15.ヒューマン情報処理,一般セッション)
- ソフトウェア開発の教員主導型PBLにおける反復プロセスとEVM導入の効果
- 7.福祉情報システムフォーラム : ユニバーサルデザインの協創に向けて(ITフォーラムへの誘い)
- レジスタ改名機構とクラスPの巡回セールスマン問題(組合せ最適化ほか)
- 平成14年度情報学部研究プロジェクト報告 : 静岡大学情報学部教育情報システムの構築
- 狭帯域電力線搬送でのGUIによる家電の遠隔操作の試み
- 移動エージェントモデルを用いた家電の自律制御の試み
- 情報技術に基づく大学事務支援の情報化に関する基礎と実践研究 (平成13年度情報学部研究プロジェクト報告)
- リモートディスプレイフレームワークによる家電ネッワークの試み
- 条件分岐を考慮したソフトウェアパイプラインにおけるレジスタ割付け
- 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パス型属性文法によるコンパイラ生成系の実現
- 拡張1パス型属性文法の提案
- 意味情報を利用したLL(1)構文解析の一手法
- 拡張LL(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構文解析法
- 再帰的下向き構文解析における演算子順位構文解析
- 東日本大震災時の筑波大学情報インフラにおける対応と課題
- 視覚障碍者向け宅配明細書発行システムの構築