###
DOI:
Journal of Software:1995.6(zk):46-51

分配问题及其数学模型*
苏明,薛宏熙,洪先龙
(清华大学计算机科学与技术系,北京100084)
ALLOCATION AND ITS MODEL
Su Ming,Xue Hongxi,Hong Xianlong
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 1944   Download 2262
Received:October 22, 1993    Revised:March 21, 1994
> 中文摘要: 随着集成电路的发展、集成度的提高,特别是80年代中期专用集成电路的出现,数字系统的高层次综合已成为数字系统设计的一种实用的、有效的设计方法.本文讨论高层次综合中的分配问题.首先将分配问题化为整数规划问题,然后提出了一个启发式的结群分配算法.从实验结果看,该算法以较少的cPu时间得到了与已发表的几种算法相似甚至更好的结果.
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.
文章编号:     中图分类号:    文献标志码:
基金项目:
Foundation items:
Reference text:

苏明,薛宏熙,洪先龙.分配问题及其数学模型*.软件学报,1995,6(zk):46-51

Su Ming,Xue Hongxi,Hong Xianlong.ALLOCATION AND ITS MODEL.Journal of Software,1995,6(zk):46-51