WEKO3
アイテム
共有記憶型並列計算機上での共有二分決定グラフの並列化について
https://ipsj.ixsq.nii.ac.jp/records/122834
https://ipsj.ixsq.nii.ac.jp/records/122834d08590dc-2dbc-4ddd-b3da-883a8aed3dcc
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00001344554.pdf (245.4 kB)
|
|
| Item type | National Convention(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 1992-09-28 | |||||
| タイトル | ||||||
| タイトル | 共有記憶型並列計算機上での共有二分決定グラフの並列化について | |||||
| タイトル | ||||||
| 言語 | en | |||||
| タイトル | Parallel Binary Deagram Manipulation on Shared Memory Multi-Processors | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
| 資源タイプ | conference paper | |||||
| 著者所属 | ||||||
| 神戸大学工学部 | ||||||
| 著者所属 | ||||||
| 神戸大学工学部 | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Faculty of Engineering,Kobe University | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Faculty of Engineering,Kobe University | ||||||
| 論文抄録 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 論理関数を効率良く表す方法として、近年二分決定グラフ(BDD)が注目され、広く研究されている。多くの実用的な論理関数に対して、非常に効率良く関数を表現できるので、二分決定グラフの処理の関する時間は少ないが、問題によっては、問題のサイズの指数に比例する記憶量と処理時間を必要とする。そこでここでは、二分決定グラフの処理の並列化により演算キャッシュおよび否定枝を有する共有二分決定グラフの構成を高速に行なう手法を提案する。並列化手法は、文献に従っているが、並列性を抽出するときに、[3]の静的な展開に対し、動的な展開を用いている。また、[3]に対して実行時間が約6分の1に短縮された。 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00349328 | |||||
| 書誌情報 |
全国大会講演論文集 巻 第45回, 号 ハードウェア, p. 135-136, 発行日 1992-09-28 |
|||||
| 出版者 | ||||||
| 言語 | ja | |||||
| 出版者 | 情報処理学会 | |||||
