Evaluation of static program allocation schemes for macro data-flowcomputer

摘要

The paper evaluates three improved methods for static allocationof program modules into processing elements of a macro data-flowcomputer model (MDFCM). A vertically layered algorithm is presentedfirst. We have improved it with the determination of operands that aretriggered during execution of modules. The second algorithm is based onexecution levels of modules. We have used E1 and L1 execution levels.The static allocation algorithm gives priority of allocation of programmodules on ascending order of L1 or E1 level (depending on thealgorithm). Evaluation is done by the simulation of MDFCM. The resultshave shown that the first algorithm is the best one according to programexecution time