位置:成果数据库 > 期刊 > 期刊详情页
求解VLSI不可二划分布图规划问题的混合遗传算法
  • 期刊名称:福州大学学报
  • 时间:2014
  • 页码:688-693
  • 分类:TP319[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]福州大学离散数学与理论计算机研究中心,福建福州350116
  • 相关基金:国家自然科学基金资助项目(61170308);福州大学校人才基金资助项目(XRC-1252,2013-XQ-34)
  • 相关项目:超大规模集成电路布局的ell-1模优化模型及其算法研究
中文摘要:

超大规模集成电路(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.

同期刊论文项目
同项目期刊论文