Highly parallel execution of production systems: A model, algorithms and architecture

Kemal Oflazer

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

This paper presents a new parallel processing scheme called DYNAMIC-JOIN for OPS5-like production systems along with associated parallel algorithms, a parallel architecture and simulation results from a number of production systems. The main motivation behind DYNAMIC-JOIN is to reduce the variations in the processing time requirements and improve limited production level parallelism. For this, the model employs some redundancy that allows the processing of a production to be divided into units of small granularity each of which can be processed in parallel. As a consequence in addition to production level parallelism where a set of relevant productions are processed in parallel, a second level of parallelism can be exploited. After a detailed description of the model proposed, the paper presents algorithms for processing productions with DYNAMIC-JOIN, along with a discussion of various issues and possible disadvantages. Subsequently, the paper presents a parallel processor architecture that can implement DYNAMIC-JOIN, along with simulation results from real production systems.

Original languageEnglish
Pages (from-to)287-313
Number of pages27
JournalNew Generation Computing
Volume10
Issue number3
DOIs
Publication statusPublished - Sep 1992
Externally publishedYes

    Fingerprint

Keywords

  • Massively Parallel Architectures
  • Parallel Processing
  • Production Systems

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this