Design and Implementation of Discrete Event Control Systems: A Petri Net Based Hardware Approach

  • Authors:
  • S. Bulach;A. Brauchle;H.-J. Pfleiderer;Z. Kucerovsky

  • Affiliations:
  • Department of Microelectronics, University of Ulm, Ulm, D-89069, Germany sbulach@mail.rz.uni-ulm.de;SOREP Electronic Engineering GmbH, Munich, Germany;Department of Microelectronics, University of Ulm, Ulm, D-89069, Germany;Department of Electrical and Computer Engineering, Faculty of Engineering Science, The University of Western Ontario, London, Ontario, N6A 5B9, Canada

  • Venue:
  • Discrete Event Dynamic Systems
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a methodology for modeling and hardware implementation of discrete event control systems based on the formalism of Petri nets (PN). The control algorithm is initially specified as an executable PN specification which is subsequently compiled directly into a compact machine code and stored in commercially available programmable read only memory (PROM). As an implementation platform, a programmable Petri net based dedicated discrete event controller is proposed. The scalable architecture of the controller is optimized to process PN constructs of all possible classes. A remarkable feature of the proposed architecture is its ability to handle explicit concurrency. The controller exploits hardware-level parallelism to track multiple tokens (control threads) through the net. The performance of the architecture has been verified and benchmarked on the fabricated integrated circuit (IC) prototype of the controller.