期刊文献+

一种有效的VLSI布图规划算法 被引量:6

VLSI Floorplanning Method Based on Genetic Algorithms
在线阅读 下载PDF
导出
摘要 提出了一种有效的基于遗传算法的VLSI布图规划方法。在染色体的表达中,对软模块不同形状和硬模块的布局方向进行了编码,并采用了有效的启发式解码方法进行解码。测试结果表明,本算法比已有算法得到了更优的结果。 A effective VLSI floorplanning method based on Genetic Algorithms was presented in this paper.The different shapes of a soft module and orientations of a hard module were encoded in chromosome.And also a n effective heuristic decoder was designed.The experimental results show that the method could get better results than other floorplanning algorithms.
出处 《微处理机》 2002年第1期4-7,共4页 Microprocessors
关键词 VLSI 遗传算法 多目标优化 布图规划算法 超大规模集成电路 VLSI floorplanning,Genetic algorithms,Multi-objective optimization
  • 相关文献

参考文献1

  • 1玄光男(日) 程润伟 等.遗传算法与工程设计[M].北京:北京科技出版社,2000..

共引文献8

同被引文献26

  • 1黄文奇,许如初.Two personification strategies for solving circles packing problem[J].Science China(Technological Sciences),1999,42(6):595-602. 被引量:13
  • 2王金敏,杨维嘉.动态吸引子在布局求解中的应用[J].计算机辅助设计与图形学学报,2005,17(8):1725-1730. 被引量:16
  • 3赵长虹,陈建,周电,周晓方,孙劼.基于权重的超大规模集成电路布图规划算法[J].计算机辅助设计与图形学学报,2006,18(7):994-998. 被引量:6
  • 4CHEN S, YOSHIMURA T. Fixed-outline floorplanning:Block position enumeration and a new method for calculating area costs[J]. Computer Aided Design of Integrated Circuits and Systems, IEEE Trans. On.
  • 5CHENTC. CHANG Y W, LIN S C. A new multilevel framework for large-scale interconectdriven floorplanning, computer-aided design of integrated circuits and systems[J]. IEEE Trans. On.
  • 6ADYA S N, CHATURVEDI S, ROY J A. Unification of partitioning, placement and floorplanning[C]. San Jose: in Proceedings of IEEE/ACM International Conference on Computer-Aided Design, 2004 : 550-557.
  • 7CONG J ,ROMESIS M,SHINNERL J R. Fast floorplanning by lookahead enabled recursive bipartitioning[c]. Shanghai: Proceedings of IEEE/ ACM Asia South Pacific Design Automation Conference, 2005 : 1119-1122.
  • 8Dowsland K A, Dowsland W B. Packing problems [ J ]. European Journal of Operational Research, 1992, 56 (1) :2 -14.
  • 9Chan H H, Markov I L. Practical slicing and non-slicing block-packing without simulated annealing. ACM/ GISVLST2004, Boston Massachusetts USA,2004.
  • 10Wu Y L, Huang Wenqi, et al. An effective quasi-human based heuristic for solving the rectangle packing problem [ J ]. European Journal of Operational Research, 2002 ( 141 ) :341 - 358.

引证文献6

二级引证文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部