WEKO3
-
RootNode
アイテム
シリーズパラレル型レジスタ生存グラフを用いたレジスタ割付けへの動的計画法の適用
https://ipsj.ixsq.nii.ac.jp/records/23673
https://ipsj.ixsq.nii.ac.jp/records/23673410af017-ee29-4854-a21e-16bfa59f8176
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-ARC00139006.pdf (650.9 kB)
|
Copyright (c) 2000 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2000-08-03 | |||||||
| タイトル | ||||||||
| タイトル | シリーズパラレル型レジスタ生存グラフを用いたレジスタ割付けへの動的計画法の適用 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Applying Dynamic Programming Technique to Register Allocation Based on Series - parallelized Register Existence Graph | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 早稲田大学理工学部 | ||||||||
| 著者所属 | ||||||||
| （株）東芝研究開発センター | ||||||||
| 著者所属 | ||||||||
| 日本IBM（株）東京基礎研究所 | ||||||||
| 著者所属 | ||||||||
| 日本IBM（株）東京基礎研究所 | ||||||||
| 著者所属 | ||||||||
| 早稲田大学理工学部 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| School of Science and Engineering, Waseda Univ. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Tohshiba Corp. Corporate Research and Development Center | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Tokyo Research Laboratory, IBM Japan, Ltd. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Tokyo Research Laboratory, IBM Japan, Ltd. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| School of Science and Engineering, Waseda Univ. | ||||||||
| 著者名 |
淺原, 英雄
近藤, 伸宏
古関, 聰
小松, 秀昭
深澤, 良彰
× 淺原, 英雄 近藤, 伸宏 古関, 聰 小松, 秀昭 深澤, 良彰
|
|||||||
| 著者名(英) |
Hideo, Asahara
Nobuhiro, Kondoh
Akira, Koseki
Hideaki, Komatsu
Yoshiaki, Fukazawa
× Hideo, Asahara Nobuhiro, Kondoh Akira, Koseki Hideaki, Komatsu Yoshiaki, Fukazawa
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本稿では、命令レベル並列プロセッサ向けの新しいレジスタ割付け手法を提案する。命令レベル並列性(ILP)を抽出する手法として、我々はシリーズパラレル型レジスタ生存グラフを用いた手法を提案してきた。しかし、今までの手法はワンパスのヒューリスティクスを用いた手法であったため、プログラム構造によってはオプティマムな解を得ることができないという欠点があった。そこで、解空間を広く探索し、かつ、動的計画法を用いて計算量が増加するのを抑制できるアルゴリズムを開発した。本稿では、まずレジスタ割付けに関する問題を整理し、本手法のアルゴリズムと適用例を示し、その評価を行う。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | We introduce a new register allocation algorithm for instruction-level parallelism processors. We have suggested a method using Series-Parallelized Register Existence Graph in order to extract ILP in a program. However, this method does not always give the optimum result because it only uses one-pass heuristics. Then, we developed a new algorithm which can search the broader possibility of solutions and uses dynamic programming in order to reduce the cost of computation. In this paper, we clarify some problems on register allocation techniques, and give our algorithm with some examples, and its evaluation. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10096105 | |||||||
| 書誌情報 |
情報処理学会研究報告計算機アーキテクチャ（ARC） 巻 2000, 号 74(2000-ARC-139), p. 31-36, 発行日 2000-08-03 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
