A new version of a parallel production system machine, MANJI-II

Jun Miyazaki, Kenji Takeda, Hideharu Amano, Hideo Aiso

研究成果: Conference contribution

抄録

Parallel systems for OPS5 have been developed. In such systems, parallel implementations of the Rete algorithm are adopted because the number of pattern matchings is minimized in the original algorithm. However, conventional approaches for parallel Rete algorithms require special hardware to cope with the dynamic process allocation and frequent communication. Dedicated machines are necessary for such methods. In this paper, a new parallel execution method for general purpose multiprocessors is proposed. In this method, nodes in the Rete network are statically mapped onto a small number of processors (PUs) before execution. Since processes are not migrated and are not allocated dynamically, data structures can be designed so as to minimize the communication between PUs. Also the synchronization and process control can be simplified. The key for the method is static mapping algorithms. Since the characteristics of the Rete network are completely different from the data dependency graph which is suitable for extracting inherent parallelism in general programming languages like FORTRAN, the conventional static mapping techniques cannot be applied. Some new mapping strategies are discussed and evaluated. Although the method is utilized for most types of multiprocessors, an optimized architecture which is called MANJI-II is designed and proposed. MANJI-II supports quick transfer of tokens in the Rete network, by using a simple multicast mechanism, and non-cached shared memory. Although MANJI-II provides almost the same performance as that of dedicated architecture including the previous version of MANJI, the total cost of MANJI-II is extremely low.

本文言語English
ホスト出版物のタイトルDatabase Machines - 6th International Workshop, IWDM 1989, Proceedings
出版社Springer Verlag
ページ317-330
ページ数14
368 LNCS
ISBN(印刷版)9783540513247
DOI
出版ステータスPublished - 1989
イベント6th International Workshop on Database Machines, IWDM 1989 - Deauville, France
継続期間: 1989 6 191989 6 21

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
368 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Other

Other6th International Workshop on Database Machines, IWDM 1989
CountryFrance
CityDeauville
Period89/6/1989/6/21

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「A new version of a parallel production system machine, MANJI-II」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル