分配问题及其数学模型*
作者:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [1]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    随着集成电路的发展、集成度的提高,特别是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.

    参考文献
    1 苏明,薛宏熙,洪先龙.数字系统的高层次综合.计算机辅助设计与图形学学报,1993.5(2):81—87. 2 McFaland M C,Parker A C,Camposano R.Tutorial in high—level synthesis.Proc.of the 25th DAC,Anaheim, 1988.330—336. 3 Su M,Xue HX,Hong XL.A global scheduling algorithm for CDFG with nested conditional branches.Proc.of the 3rd CAD/CG,Hangzhou,1993.526—530. 4 苏明,元彦宏,薛宏熙等.基于浓度扩散的调度算法.计算机学报,1993,16(4)t257—264. 5 Papadimitriou C H,Steiglitz K.Combinative optimization:algorithms and complexity.Englewood Cliffs:Printice Hall,1982. 6 Kung S Y,Whitehouse H J,Kailath T.VLSI and modern signal processing.Englewood Cliffs: Prentice Hall, 1985.256—264. 7 Ly T A,Elwood W L,Girczyc E F.A generalized interconnect model for data path synthesis.Proc.of the 27th DAC.Orlando,1990.168—173. 8 Paulin P G.Knight J P.Force—directed scheduling for the behavioral synthesis of ASIC'S.IEEE Trans.on CAD, 1989,8(6):661—679. 9 Thomas D E,Hitchcok C Y,Kowalski T J et al.The system architect'S workbench.Proc.of the 25th DAC, Ana- heim.1988.337—343.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

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

复制
相关视频

分享
文章指标
  • 点击次数:3221
  • 下载次数: 4309
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:1993-10-22
  • 最后修改日期:1994-03-21
文章二维码
您是第19939569位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号