Programming expert systems in OPS5: an introduction to rule-based programming
Programming expert systems in OPS5: an introduction to rule-based programming
Partitioning in parallel processing of production systems
Partitioning in parallel processing of production systems
WEAVER: a knowledge-based routing expert
DAC '85 Proceedings of the 22nd ACM/IEEE Design Automation Conference
Implementing a cache consistency protocol
ISCA '85 Proceedings of the 12th annual international symposium on Computer architecture
The VLSI Design Automation Assistant: Prototype system
DAC '83 Proceedings of the 20th Design Automation Conference
Dynamic decentralized cache schemes for mimd parallel processors
ISCA '84 Proceedings of the 11th annual international symposium on Computer architecture
On the efficient implementation of production systems.
On the efficient implementation of production systems.
Parallelism in production systems
Parallelism in production systems
Software-controlled caches in the VMP multiprocessor
ISCA '86 Proceedings of the 13th annual international symposium on Computer architecture
A parallel algorithm for execution of production systems on HMESH architecture
ACM '87 Proceedings of the 1987 Fall Joint Computer Conference on Exploring technology: today and tomorrow
Multiprocessor cache analysis using ATUM
ISCA '88 Proceedings of the 15th Annual International Symposium on Computer architecture
An evaluation of directory schemes for cache coherence
ISCA '88 Proceedings of the 15th Annual International Symposium on Computer architecture
The VMP multiprocessor: initial experience, refinements, and performance evaluation
ISCA '88 Proceedings of the 15th Annual International Symposium on Computer architecture
Comparing production system architectures
ACM SIGARCH Computer Architecture News - Special Issue: Architectural Support for Operating Systems
Memory-reference characteristics of multiprocessor applications under MACH
SIGMETRICS '88 Proceedings of the 1988 ACM SIGMETRICS conference on Measurement and modeling of computer systems
PAMELA: a rule-based AI language for process-control applications
IEA/AIE '88 Proceedings of the 1st international conference on Industrial and engineering applications of artificial intelligence and expert systems - Volume 2
Exploiting variable grain parallelism at runtime
PPEALS '88 Proceedings of the ACM/SIGPLAN conference on Parallel programming: experience with applications, languages and systems
Analysis of cache invalidation patterns in multiprocessors
ASPLOS III Proceedings of the third international conference on Architectural support for programming languages and operating systems
Data-Driven Parallel Production Systems
IEEE Transactions on Software Engineering
An expert system for chemical structure elucidation implemented on a blackboard
IEA/AIE '90 Proceedings of the 3rd international conference on Industrial and engineering applications of artificial intelligence and expert systems - Volume 1
CIKM '93 Proceedings of the second international conference on Information and knowledge management
An evaluation of directory schemes for cache coherence
25 years of the international symposia on Computer architecture (selected papers)
ACM '86 Proceedings of 1986 ACM Fall joint computer conference
Parallelization of a Hyper-Linking–Based Theorem Prover
Journal of Automated Reasoning
A Software Engineering Methodology for Rule-Based Systems
IEEE Transactions on Knowledge and Data Engineering
Parallel Rule Firing in Production Systems
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
Parallel/Distributed Simulation with the COMPOSE Object-Relational Database
ASSET '98 Proceedings of the 1998 IEEE Workshop on Application - Specific Software Engineering and Technology
Parallel execution of multi-set constraint rewrite rules
Proceedings of the 10th international ACM SIGPLAN conference on Principles and practice of declarative programming
A multiprocessor architecture for production system matching
AAAI'87 Proceedings of the sixth National conference on Artificial intelligence - Volume 1
A multiprocessor architecture for production system matching
AAAI'87 Proceedings of the sixth National conference on Artificial intelligence - Volume 1
Very fast decision table execution of propositional expert systems
AAAI'90 Proceedings of the eighth National conference on Artificial intelligence - Volume 1
Run-time prediction for production systems
AAAI'92 Proceedings of the tenth national conference on Artificial intelligence
Parallel gesture recognition with soft real-time guarantees
Proceedings of the 2nd edition on Programming systems, languages and applications based on actors, agents, and decentralized control abstractions
Cloud PARTE: elastic complex event processing based on mobile actors
Proceedings of the 2013 workshop on Programming based on actors, agents, and decentralized control
| Hi-index | 0.00 |
Rule-based systems, on the surface, appear to be capable of exploiting large amounts of parallelism—it is possible to match each rule to the data memory in parallel. In practice, however, we show that the speed-up from parallelism is quite limited, less than 10-fold. The reasons for the small speed-up are: (1) the small number of rules relevant to each change to data memory; (2) the large variation in the processing required by the relevant rules; and (3) the small number of changes made to data memory between synchronization steps. Furthermore, we observe that to obtain this limited factor of 10-fold speed-up, it is necessary to exploit parallelism at a very fine granularity. We propose that a suitable architecture to exploit such fine-grain parallelism is a bus-based shared-memory multiprocessor with 32-64 processors. Using such a multiprocessor (with individual processors working at 2 MIPS), it is possible to obtain execution speeds of about 3800 rule-firings/sec. This speed is significantly higher than that obtained by other proposed parallel implementations of rule-based systems.