WEKO3
アイテム
トーラス型マルチプロセッサシステム上でのProlog並列処理手法
https://ipsj.ixsq.nii.ac.jp/records/49659
https://ipsj.ixsq.nii.ac.jp/records/49659ca53f4f1-f854-4bc1-8170-440419927dcc
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 1989 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | SIG Technical Reports(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 1989-06-29 | |||||||
タイトル | ||||||||
タイトル | トーラス型マルチプロセッサシステム上でのProlog並列処理手法 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Parallel Processing of Prolog on a Torus Machine | |||||||
言語 | ||||||||
言語 | jpn | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
資源タイプ | technical report | |||||||
著者所属 | ||||||||
値 | 琉球大学 | |||||||
著者所属 | ||||||||
値 | 琉球大学 | |||||||
著者所属 | ||||||||
値 | 琉球大学 | |||||||
著者所属(英) | ||||||||
言語 | en | |||||||
値 | University of the Ryukyus | |||||||
著者所属(英) | ||||||||
言語 | en | |||||||
値 | University of the Ryukyus | |||||||
著者所属(英) | ||||||||
言語 | en | |||||||
値 | University of the Ryukyus | |||||||
著者名 |
真栄田, 保
× 真栄田, 保
|
|||||||
著者名(英) |
Tamotsu, Maeda
× Tamotsu, Maeda
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | トーラス型マルチプロセッサシステム上でのProlog並列処理手法を提案する。提案する手法では、すべてのPEが並列に木の探索を実行する。負荷分散のためにPE間でノードの受け渡しを行なうことが必要になるが、本手法では、ノードのユニフィケーションに必要なすべての情報を通信するのではなく、探索木におけるノードの深さと左から数えて何番目かという情報のみを通信する。また、このような通信のみによってプロセッサ間の負荷分散がはかられるように次のような負荷分散手法が用いられる。各PEは、まずホスト(計算機)からの指示によって次に解くノードを決定し、単独に一個のノードが与えられた時点から、自分自身の判断(深さ優先探索)または隣接PEからの指示によって次に解くノードを決定する。全解探索の8クィーン問題のように、プログラム実行過程で生じるノード数が多い問題に対しては、PE数に近い加速指数が得られることが、シミュレーション結果から確かめられる。 | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | Torus is one of the most promising interconnection topology for multiprocessor systems with a large number of processors. This paper presents a parallel execution scheme of Prolog programs on a torus machine. In the scheme, the node data used in communications is distinguished from that used in unification operations. The former consists of only two bytes. Moreover the scheme uses two types of procedures for load-balacing among processors. One of them is performed by global communication of the host with processors, and the other is executed using local communication between adjacent processors. Simulation experiments show that the speedup rate close to the number of processors can be achieved by the proposed scheme if the number of nodes in the search tree is sufficiently large as compared with the number of processors. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN10115061 | |||||||
書誌情報 |
情報処理学会研究報告自然言語処理(NL) 巻 1989, 号 54(1989-NL-073), p. 131-138, 発行日 1989-06-29 |
|||||||
Notice | ||||||||
値 | SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | |||||||
出版者 | ||||||||
言語 | ja | |||||||
出版者 | 情報処理学会 |