WEKO3
アイテム
拡張データ依存関係グラフを用いたマイクロプログラムの大局的並列化法
https://ipsj.ixsq.nii.ac.jp/records/16167
https://ipsj.ixsq.nii.ac.jp/records/16167bac31425-e6dd-4b6b-b9cf-ac85cd512208
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL2303012.pdf (574.8 kB)
|
Copyright (c) 1982 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1982-05-15 | |||||||
| タイトル | ||||||||
| タイトル | 拡張データ依存関係グラフを用いたマイクロプログラムの大局的並列化法 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Global Microcode Packing using Extended Data Dependency Graph | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| （株）日立製作所システム開発研究所 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Systems Development Laboratory, Hitachi Ltd | ||||||||
| 著者名 |
迫田, 行介
× 迫田, 行介
|
|||||||
| 著者名(英) |
Kousuke, Sakoda
× Kousuke, Sakoda
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 水平型マイクロプログラムをマイクロ操作系列から自動的に構成する実用的な大局的並列化アルゴリズムを提案する.従来の並列化アルゴリズムの多くは マイクロ操作の移動が基本ブロック内に限定されていたり マイクロ操作系列が構造化されていることが前提になっているもので 並列化の効果や実用性に問題があった.これに対して本アルゴリズムでは いくつかの基本ブロックを連結した拡張ブロックごとに並列化を行うので 任意の構造のマイクロ操作系列に対して従来の2倍以上の並列化効果が得られ 実行効率やメモリ効率の改善が図れる.拡張ブロックとは 制御フローの合流点から 途中の条件分岐では任意の分岐先を選びながら次の合流点までたどる任意のパスである.拡張ブロック内のデータ依存関係を保存するために 条件分岐から拡張ブロック外への分岐先でのライブ変数をデータフロー解析して求め その条件分岐の最後の仮想サプマシンサイクルでその変数が参照されているように扱う.こうすることにより拡張ブロックは従来の基本ブロックと同様の扱いで並列化ができるようになる.拡張ブロックの決め方は一通りではないがヒューリステックな方法で一意的に決定しても拡張ブロックを用いた大局的並列化の効果はほとんど変らない. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 23, 号 3, p. 304-311, 発行日 1982-05-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
