Evaluation of static program allocation schemes for macro data-flow computer

The paper evaluates three improved methods for static allocation of program modules into processing elements of a macro data-flow computer model (MDFCM). A vertically layered algorithm is presented first. We have improved it with the determination of operands that are triggered during execution of modules. The second algorithm is based on execution levels of modules. We have used E1 and L1 execution levels. The static allocation algorithm gives priority of allocation of program modules on ascending order of L1 or E1 level (depending on the algorithm). Evaluation is done by the simulation of MDFCM. The results have shown that the first algorithm is the best one according to program execution time.<>