高级综合中分配的一种新方法─—最小生命周期边缘算法

A new way of allocation in process of high level synthesis──Minimum lifetime edge algorithm

提出了高级综合中最小生命周期的分配算法，通过对存储和功能单元分配的统筹考虑，使分配达到了很好的效果．采用变量生命周期前端和末端交替选取的迭代方法，理论和实例上对于只有一种功能单元类型的ＣＤＦＧ提高了算法速度和分配效果．

A new way of alloction based on variable's minimum lifetime is presented in this paper. Better effect is obtained by taking into account simultaneously the allocation of storage and funtional unit cells. It adopts iteration algorithm by caculating the front and end points of lifetime in turn. Both speed and effectiveness are improved both theoretically and practically when it is applyed in CDFG consisted of only one type of FUs.