A Package Algorithm of Hardware-Software Partition Based on Data Flow Diagram
Zhilin Zhu · Journal of Yantai University · 2011
In the software hardware co-design,a mathematical model based on data flow diagrams is established by using the data flow diagram as the input of the software hardware partition problem.For the large scale partition problem,a partition algorithm based on 0-1 knapsack is presented to meet the system performance and minimize power consumption and cost.It can exclude vast majority of sub-problems through parallel search and improve the productivity of the algorithm for the large scale problem.Our experiment results show that on the constraint of large scale problem and hardware,this algorithm can get effective partition scheme.