WEKO3
アイテム
密結合並列計算機における『過去共有データ空間』とそのアドレシングモードによる実現
https://ipsj.ixsq.nii.ac.jp/records/120634
https://ipsj.ixsq.nii.ac.jp/records/120634eccce5fd-ef57-461b-91b7-136951874ac0
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00001341474.pdf (179.2 kB)
|
|
| Item type | National Convention(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 1991-02-25 | |||||
| タイトル | ||||||
| タイトル | 密結合並列計算機における『過去共有データ空間』とそのアドレシングモードによる実現 | |||||
| タイトル | ||||||
| 言語 | en | |||||
| タイトル | Past Sharing Data on Tightly coupled Multiprocessor and Its Implementation with Addressing Mode | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
| 資源タイプ | conference paper | |||||
| 著者所属 | ||||||
| 東京農工大学工学部電子情報工学科 | ||||||
| 著者所属 | ||||||
| 東京農工大学工学部電子情報工学科 | ||||||
| 著者所属 | ||||||
| 東京農工大学工学部電子情報工学科 | ||||||
| 著者所属 | ||||||
| 東京農工大学工学部電子情報工学科 | ||||||
| 著者所属 | ||||||
| 東京農工大学工学部電子情報工学科 | ||||||
| 著者所属 | ||||||
| 東京農工大学工学部電子情報工学科 | ||||||
| 著者所属 | ||||||
| 東京農工大学工学部電子情報工学科 | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Tokyo University of Agriculture and Technology | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Tokyo University of Agriculture and Technology | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Tokyo University of Agriculture and Technology | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Tokyo University of Agriculture and Technology | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Tokyo University of Agriculture and Technology | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Tokyo University of Agriculture and Technology | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Tokyo University of Agriculture and Technology | ||||||
| 論文抄録 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 共有アドレス空間を持つ並列計算機ではデータ領域を、共有データと私的データに分けて考えられてきた。しかし共有と私的の間にある第3の種類のデータがあることには、あまり注意が払われていない。たとえば盤を使うゲームの次の手を、子プロセスを使って並列に探索する場合を考える。最初の盤の状態は、すべての手で共有である。しかし次の手が盤に反映されたとき、それぞれの手で盤の状態は私的になってほしい(図1)。このようなデータを実現するには、結局データを各子プロセスの私的領域にコピーする方法をとらなければならない。並列計算機ではこのコピーはバスにかなりの負担をかける。このようなデータは、バックトラックを含む深さ優先探索を、幅優先探索になおして並列計算機で実行しようとするときに生じるものである。有名な例は、論理型言語の処理をOR並列化するときに多重束縛される変数で、Prolog専用機での解決案が示されている。本論文では、このような種類のデータおよびその領域を、『過去共有データ』『過去共有領域』等と呼び、共有アドレス型並列計算機一般の問題として考える。そして、プロセッサエレメントに特定のアドレシングモードを持たせることによって、過去共有データを効率よく扱う方法を提案する。また、過去共有データとキャッシングとの関係についても論じる。 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00349328 | |||||
| 書誌情報 |
全国大会講演論文集 巻 第42回, 号 ハードウェア, p. 9-10, 発行日 1991-02-25 |
|||||
| 出版者 | ||||||
| 言語 | ja | |||||
| 出版者 | 情報処理学会 | |||||
