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

Production Systems
Parallelism
Processing
Parallel Processors
Model
Parallel Simulation
Parallel Architectures
Parallel Processing
Granularity
Parallel Algorithms
Redundancy
Parallel architectures
Architecture
Parallel algorithms
Unit
Requirements
Computer systems
Simulation

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

Highly parallel execution of production systems : A model, algorithms and architecture. / Oflazer, Kemal.

In: New Generation Computing, Vol. 10, No. 3, 09.1992, p. 287-313.

Research output: Contribution to journalArticle

@article{5ce05de2a3794466ae0c6f6cb863d737,
title = "Highly parallel execution of production systems: A model, algorithms and architecture",
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.",
keywords = "Massively Parallel Architectures, Parallel Processing, Production Systems",
author = "Kemal Oflazer",
year = "1992",
month = "9",
doi = "10.1007/BF03037940",
language = "English",
volume = "10",
pages = "287--313",
journal = "New Generation Computing",
issn = "0288-3635",
publisher = "Springer Japan",
number = "3",

}

TY - JOUR

T1 - Highly parallel execution of production systems

T2 - A model, algorithms and architecture

AU - Oflazer, Kemal

PY - 1992/9

Y1 - 1992/9

N2 - 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.

AB - 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.

KW - Massively Parallel Architectures

KW - Parallel Processing

KW - Production Systems

UR - http://www.scopus.com/inward/record.url?scp=0041667433&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0041667433&partnerID=8YFLogxK

U2 - 10.1007/BF03037940

DO - 10.1007/BF03037940

M3 - Article

AN - SCOPUS:0041667433

VL - 10

SP - 287

EP - 313

JO - New Generation Computing

JF - New Generation Computing

SN - 0288-3635

IS - 3

ER -