B.Robic, J.Silc, P.Kolbezen.
Resource optimization in parallel data driven architecture.
Proc. 5th IASTED Int'l Symp. Applied Informatics, pp.86-89, Grindelwald, Switzerland, February 17-19, 1987.

In the work we present a method for efficiency improvement in static data flow packet communication machine. To improve the efficiency we proposed extended packet communication machine organization with insert unit. Analyzing the program during compilation we obtain the most appropriate fire time for each instruction. Then, during the actual execution the insert unit stores each incoming ready instruction into the ready instructions pool at the proper place according to its associated fire time. Consequently, ready instructions are no longer accepted by processor in the same order as they entered the pool. This makes it possible to schedule the ready instructions to the processors in such a way, that the number of processors needed to execute the program without speed-up degradation is minimal. Moreover, there is still no control mechanism above the simple data flow. Paper presented the basic theory and simulated performance of the improved machine organization.