1993 International Conference on Parallel Processing META-STATE CONVERSION*
Hank G. Dietz, Gowri Krishnamurthy · 1993
In MIMD (Multiple Instruction stream, Mul¬ tiple Data stream) execution, each processor has its own state. Although these states are generally considered to be indepen¬ dent entities, it is also possible to view the set of processor states at a particular time as single, aggregate, State.'' Once a program has been converted into a single finite automa¬ ton based on Meta States, only a single program counter is needed. Hence, it is possible to duplicate the MIMD execution using SIMD (Single Instruction stream, Multiple Data stream) hardware without the overhead of interpretation or even of hav¬ ing each processing element keep a copy of the MIMD code. In this paper, we present an algorithm for Meta-State Conversion (MSC) and explore some properties of the technique.