WEKO3
アイテム
領域分割レジスタ生存グラフを用いたレジスタ割付けへの動的計画法の適用
https://ipsj.ixsq.nii.ac.jp/records/17826
https://ipsj.ixsq.nii.ac.jp/records/17826aac8071f-6a17-4a2c-8323-7cbf3dc20f2f
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-THPS4306007.pdf (284.2 kB)
|
Copyright (c) 2002 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2002-09-15 | |||||||
| タイトル | ||||||||
| タイトル | 領域分割レジスタ生存グラフを用いたレジスタ割付けへの動的計画法の適用 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Applying Dynamic Programming Technique to Register Allocation Based on Region Partitioned Register Existence Graph | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | コンパイラとシステムソフトウェア | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 早稲田大学理工学部 | ||||||||
| 著者所属 | ||||||||
| 株式会社東芝セミコンダクター社システムLSI事業部 | ||||||||
| 著者所属 | ||||||||
| 日本IBM株式会社東京基礎研究所 | ||||||||
| 著者所属 | ||||||||
| 日本IBM株式会社東京基礎研究所 | ||||||||
| 著者所属 | ||||||||
| 早稲田大学理工学部 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| School of Science and Engineering, Waseda University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Semiconductor Company System LSI Division, Toshiba Corp. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Tokyo Research Laboratory, IBM Japan, Ltd. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Tokyo Research Laboratory, IBM Japan, Ltd. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| School of Science and Engineering, Waseda University | ||||||||
| 著者名 |
淺原, 英雄
近藤, 伸宏
古関, 聰
小松, 秀昭
深澤, 良彰
× 淺原, 英雄 近藤, 伸宏 古関, 聰 小松, 秀昭 深澤, 良彰
|
|||||||
| 著者名(英) |
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 parallel 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 | |||||||
| 収録物識別子 | AA11560614 | |||||||
| 書誌情報 |
情報処理学会論文誌ハイパフォーマンスコンピューティングシステム（HPS） 巻 43, 号 SIG06(HPS5), p. 56-65, 発行日 2002-09-15 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
