Communications of the ACM
Parallel algorithms and architectures for rule-based systems
ISCA '86 Proceedings of the 13th annual international symposium on Computer architecture
HMESH: a VLSI architecture for parallel processing
Proc. of the conference on algorithms and hardware for parallel processing on CONPAR 86
The VLSI design automation assistant: what's in a knowledge base
DAC '85 Proceedings of the 22nd ACM/IEEE Design Automation Conference
Array processor with multiple broadcasting
ISCA '85 Proceedings of the 12th annual international symposium on Computer architecture
On the efficient implementation of production systems.
On the efficient implementation of production systems.
Hi-index | 0.00 |
In this paper, the parallelism of production systems is studied and divided into 6 levels — attribute level, precondition level, production (rule) level, working memory element level, parallel action level, and multiple rule firing. An algorithm for parallel execution of production systems to run on a HMESH structure[Ragh 1986] is proposed. It uses large number of PE's (4,096 to 65,536) to accommodate large production systems with one thousand to 16 thousand rules. The hierarchy of buses in HMESH structure provides flexible partitioning of PE's into different sizes such that different partitions can perform their processing simultaneously. This matches the need in executing the rule-based production systems by partitioning the rules into disjoint and independent sets. The algorithm, using the HMESH structure, can make the communication among PE's simple and regular to avoid overheads such as bus contention, access conflicts, etc. It exploits various levels of parallelism in production systems.