Title :
Implementation of production systems on message-passing computers
Author :
Acharya, Anurag ; Tambe, Milind ; Gupta, Anoop
Author_Institution :
Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
fDate :
7/1/1992 12:00:00 AM
Abstract :
The authors examine the suitability of message-passing computers for parallel implementations of production systems. Two mappings for production systems on these computers, one targeted toward fine-grained message-passing machines and the other targeted toward medium-grained machines, are presented. Simulation results for the medium-grained mapping are presented, and it is shown that it is possible to exploit the available parallelism and to obtain reasonable speedups. The authors perform a detailed analysis of the results and suggest solutions for some of the problems
Keywords :
knowledge based systems; parallel programming; fine-grained message-passing machines; medium-grained machines; message-passing computers; parallelism; production systems; Artificial intelligence; Computational modeling; Computer architecture; Computer networks; Concurrent computing; Delay; Laboratories; Parallel processing; Process design; Production systems;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on