An associative memory architecture for concurrent production systems

Author

Amaral, José Nelson ; Ghosh, Joydeep

Author_Institution

Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA

Volume

3

fYear

1994

fDate

2-5 Oct 1994

Firstpage

2219

Abstract

This paper presents a novel parallel architecture for production systems. It relies on modern associative memory techniques to construct an environment in which productions can be fired in parallel even before the actions of previously fired productions are fully processed. This approach is made possible by the use of the serializability criterion for correctness. An approximate solution for the rule partitioning problem is presented. Measurements of speedup obtained from a detailed event-driven simulator indicate the potential of this new architecture

Keywords

associative processing; content-addressable storage; discrete event simulation; parallel architectures; parallel processing; approximate solution; associative memory architecture; concurrent production systems; event-driven simulator; parallel architecture; production systems; rule partitioning; serializability criterion; Associative memory; Broadcasting; Computer architecture; Databases; Fires; Memory architecture; Multiprocessor interconnection networks; Parallel architectures; Production systems; Programming profession;

fLanguage

English

Publisher

ieee

Conference_Titel

Systems, Man, and Cybernetics, 1994. Humans, Information and Technology., 1994 IEEE International Conference on

Conference_Location

San Antonio, TX

Print_ISBN

0-7803-2129-4

Type

conf

DOI

10.1109/ICSMC.1994.400194

Filename

400194