| 摘要: |
| 随着集成电路的发展、集成度的提高，特别是80年代中期专用集成电路的出现，数字系统的高层次综合已成为数字系统设计的一种实用的、有效的设计方法．本文讨论高层次综合中的分配问题．首先将分配问题化为整数规划问题，然后提出了一个启发式的结群分配算法．从实验结果看，该算法以较少的cPu时间得到了与已发表的几种算法相似甚至更好的结果． |
| 关键词: 分配，结群，数据通路，整数规划． |
| DOI： |
| 分类号: |
| 基金项目: |
|
| ALLOCATION AND ITS MODEL |
|
Su Ming,Xue Hongxi,Hong Xianlong
|
| Abstract: |
| With the developing of IC and the increasing of integration level，high—level synthesis becomes a practical and efficient method of digital system design．In this paper，atask of high—level synthesis，allocation，is studied．First of all，allocationis modeled as an integer programming problem．Then a heuristic algorithm，called clustering allocation algorithm，is introduced．The experimental results show that the algorithm gets the same results or even better results than other published algorithms in less CPU time． |
| Key words: Allocation,clustering,data path,integer programming． |
