用Tabu Search解决基于结群的电路划分问题

作     者：徐宁 XU NING

作者机构：武汉理工大学计算机学院 

基　　金：国家自然科学基金项目(60572015) 

出 版 物：《微计算机信息》 (Control & Automation)

年 卷 期：2007年第23卷第24期

页      码：205-206,77页

摘      要：电路划分是VLSI物理设计中最重要的步骤之一。本文提出了一种自底向上的结群策略,首先将具有高互连关系的电路模块进行结群,然后再将结群后的宏模块进行划分,用Tabu Search启发式算法进行求解,测试电路选择标准MCNC benchmarks,实验结果表明在解的质量相当情况下,运算时间较少。

主 题 词：Tabu Search 结群 电路划分 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1008-0570.2007.24.079

馆 藏 号：203347774...