Load balancing of a data flow based programmable controller

Author

Rho, Gab Seon ; Park, Jaehyun ; Kwon, W.H.

Author_Institution

Eng. Res. Center for Adv. Control & Instrum., Seoul Nat. Univ., South Korea

fYear

1993

fDate

15-19 Nov 1993

Firstpage

607

Abstract

In this paper the formal definition of a sequence control program used in a data flow based programmable controller is proposed. A control program is described with a data flow graph and from formalization of the graph, the incidence matrix is defined. Using this matrix, the reachability property of the control program is analyzed. For the performance improvement of the data flow based PC, a load balancing rule, which is obtained by matrix decomposition, is suggested

Keywords

controllability; graph theory; matrix algebra; parallel processing; programmable controllers; programmed control; programming theory; resource allocation; data flow based programmable controller; data flow graph; formal definition; incidence matrix; load balancing; matrix decomposition; reachability; sequence control program; token queue; Communication system control; Computer aided instruction; Computer architecture; Data flow computing; Flow graphs; Load management; Manufacturing automation; Matrix decomposition; Production facilities; Programmable control;

fLanguage

English

Publisher

ieee

Conference_Titel

Industrial Electronics, Control, and Instrumentation, 1993. Proceedings of the IECON '93., International Conference on

Conference_Location

Maui, HI

Print_ISBN

0-7803-0891-3

Type

conf

DOI

10.1109/IECON.1993.339008

Filename

339008