A Simple Programming Method of State Transition Diagrams for Parallel Processings

So far multiple interruption or operating systems of multi-tasks have been used to realize parallel processing by a single CPU. Here, a simple programming method that make use of state transition diagrams is proposed so as to realize parallel processing on a system such as micro-processor, that have limited operating systems. A procedural state machine (abbreviated to PSM) is defined as a usual state machine, to which procedures by the CPU's are allowed as works on state transitions. Software to bring its primary functions to each PSM is called a PSM-processing-routine. The main program has a structure in which each PSM-processing-routine is called one after another. Each PSM can communicate with all the others. Such circumstance is represented by a block diagram. To make descriptions of PSM's and of their block diagram strict, the state transition language (STL) is proposed as a means of symbollzation of these descriptions.It is shown that the proposed simple programming method can be realized by any procedure oriented languages. Some remarks needed in applying this method are given. Moreover, comparision between our method and task management method is descussed from various points of view.