文章摘要
引用本文:陈建利,朱文兴.求解VLSI不可二划分布图规划问题的混合遗传算法[J].福州大学学报(自然科学版),2014,42(5):688~693
求解VLSI不可二划分布图规划问题的混合遗传算法
A hybrid genetic algorithm for non-slicing VLSI floorplanning
  
DOI:10.7631/issn.1000-2243.2014.05.0688
中文关键词: 超大规模集成电路  布图规划  B*-tree  混合遗传算法
英文关键词: VLSI  floorplanning  B*-tree  hybrid genetic algorithm
基金项目:
作者单位
陈建利 福州大学离散数学与理论计算机研究中心福建 福州 350116 
朱文兴 福州大学离散数学与理论计算机研究中心福建 福州 350116 
摘要点击次数: 907
全文下载次数: 834
中文摘要:
      超大规模集成电路(VLSI)布图规划是VLSI物理设计的关键环节之一,对集成电路的芯片面积、线长等性能指标有重大影响. 基于B*-tree的结构表示,结合遗传算法的思想,提出一种用于解决VLSI不可二划分布图规划问题的混合遗传算法,并用MCNC标准测试例子对所设计的算法进行测试,证明该算法的有效性.
英文摘要:
      Floorplanning is a crucial step in very large scale integration (VLSI) physical design,because it affects chip area and wirelength of a design. With the B*-tree representation,a hybrid genetic algorithm for the non-slicing VLSI floorplanning is presented. Experimental results on MCNC benchmarks show that the hybrid genetic algorithm is effective.
查看全文   查看/发表评论  下载PDF阅读器
关闭