By Topic

Parallel execution on production systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Fu-Chiung Cheng ; Dept. of Inf. Eng., Tatung Inst. of Technol., Taipei, Taiwan ; Huei-Huang Chen ; Jiin-Hwai Perng

The paper proposes a scheme, dependency propagation algorithm (DPA), to analyze the parallelism of production systems, which have certain conflict resolution strategies. The scheme, based on a marked high-level Petri net, is to find out which rules can be executed in parallel without changing the semantics of OPS5-like production systems. This DPA uses explicit dependency, implicit dependency with degree 1 and dependency propagation to construct dependency matrix and parallel executable matrix. The high probability partitioning algorithm considering both load balance and maximal parallel execution uses a parallel executable matrix to map production rules into a multiprocessing system. The parallel execution model exploits not only parallel matching but also parallel firing. The initial results reveal that the performance of production systems is greatly improved

Published in:

Parallel and Distributed Processing, 1990. Proceedings of the Second IEEE Symposium on

Date of Conference:

9-13 Dec 1990