複合バンク機構を考慮した系統的レジスタ割当て方式とその一般化

• Item type: Journal(1)
• 公開日: 1989-06-15
• タイトル: 複合バンク機構を考慮した系統的レジスタ割当て方式とその一般化
• タイトル / 言語: en
• タイトル: A Register Allocation Method Applicable to Compound - Bank Organization and Its Generalization
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: プログラム言語と処理系
• 著者所属: （株）日立製作所システム開発研究所
• 著者所属: （株）日立製作所システム開発研究所
• 著者所属: （株）日立製作所システム開発研究所
• 著者所属(英): en
• 著者所属(英): Systems Development Laboratory, Hitachi, Ltd
• 著者所属(英): en
• 著者所属(英): Systems Development Laboratory, Hitachi, Ltd
• 著者所属(英): en
• 著者所属(英): Systems Development Laboratory, Hitachi, Ltd
• 著者名: 森, 教安; 渡邊, 坦; 神野, 俊昭
• 著者名(英): Noriyasu, Mori; Tan, Watanabe; Toshiaki, Kohno
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年 半導体技術の大幅な進歩により多数のレジスタを単一のLSIチップに実装することが可能となってきた.実装レジスタ数の増加に伴い 手続き呼出しやタスク切り換えの際のレジスタの退避回復のコストも増大するそのようなオーバへッドの削減を主目的として レジスタ組を円環状に配置したリングバンクと タスクごとに1組ずつ割り当てるグローバルパンクを併設する複合バンク方式を提案し 16ビットマイクロプロセッサH16に実現した.一方 コンパイラにおけるレジスタ割当ての有力な方法であるグラフ彩色法は 特性や使用条件の異なる複数のレジスタ群を持つ計算機に適用するにあたってはいくつかの問題がある.そこで それらの問題点を明確にし リングバンクとグローバルバンクのような複合パンク機構を有する実行モデルに対し グラフ彩色に基づくレジスタ割当て方法を適用した複合パンク割当て方式を提示する.この方式は 彩色の優先度を算出するプロフィット関数を 複数のレジスタクラス上で非固定的に定義することにより 複合バンク実行方式に対して 効率的な割当てを可能にする.また この方式は 従来のグラフ彩色に基づくレジスタ割当ての概念を完全に包含し アクセスコストや用途の異なる複数種類のレジスタ群を持つ複合レジスタクラスモデルに対しても プロフィット関数の定義を与えれば アルゴリズムは変えずに適用できる応用範囲の広い方式である.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 30, 号 6, p. 725-733, 発行日 1989-06-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764