Implementation of multiple rule firing production systems on hypercube

作者: Steve Kuo , Dan Moldovan

DOI: 10.1016/0743-7315(91)90098-T

关键词: Intel iPSCHypercubeParallel computingComputer science

摘要: Abstract The performance of production programs can be improved by firing multiple rules concurrently at a cycle. Although considerable amount research has been done on parallel processing programs, the problem rule not thoroughly investigated yet. In this paper, we begin identifying problems associated with systems, compatibility and convergence problems, present three models which address them. dependence model addresses using interrule data analysis. single-context-multiple-rules (SCMR) multiple-contexts-multiple-rules (MCMR) both problems. A program executed under SCMR MCMR reaches solution is equivalent to sequential execution. These have simulated RUBIC simulator, model, highest performance, implemented Intel iPSC/2 hypercube. simulation implementation results are reported.

参考文章(13)
Anurag Acharya, Milind Tambe, Production Systems on Message Passing Computers: Simulation Results and Analysis. international conference on parallel processing. pp. 246- 254 ,(1989)
Franz Schreiner, Gerhard Zimmermann, PESA I-A Parallel Architecture for Production Systems. international conference on parallel processing. pp. 166- 169 ,(1987)
James C. Browne, Chin Kuo, Daniel P. Miranker, Parallelizing Transformations for a Concurrent Rule Execution Language University of Texas at Austin. ,(1989)
Dirk Kalp, Charles Forgy, Allen Newell, Milind Tambe, Anoop Gupta, Parallel OPS5 on the Encore Multimax. international conference on parallel processing. pp. 71- 280 ,(1988)
Salvatore J. Stolfo, Hasanat M. Dewan, Ouri Wolfson, The PARULEL Parallel Rule Language. international conference on parallel processing. pp. 36- 45 ,(1991)
James G. Schmolze, Suraj Goel, A parallel asynchronous distributed production system national conference on artificial intelligence. pp. 65- 71 ,(1990)
Salvatore J. Stolfo, Toru Ishida, Towards the Parallel Execution of Rules in Production System Programs international conference on parallel processing. pp. 568- 575 ,(1985) , 10.7916/D8RJ4SH4
Rudolph E. Seviora, Michael A. Kelly, An evaluation of DRete on CUPID for OPS5 matching international joint conference on artificial intelligence. pp. 84- 90 ,(1989)
Rose F. Gamble, Transforming rule-based programs: from the sequential to the parallel Proceedings of the third international conference on Industrial and engineering applications of artificial intelligence and expert systems - IEA/AIE '90. pp. 854- 863 ,(1990) , 10.1145/98894.98939