分配问题及其数学模型*

随着集成电路的发展、集成度的提高，特别是80年代中期专用集成电路的出现，数字系统的高层次综合已成为数字系统设计的一种实用的、有效的设计方法．本文讨论高层次综合中的分配问题．首先将分配问题化为整数规划问题，然后提出了一个启发式的结群分配算法．从实验结果看，该算法以较少的cPu时间得到了与已发表的几种算法相似甚至更好的结果