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

作者：徐宁tabusearch结群电路划分

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社