基于遗传算法的VLSI电路划分方法

• 作者: 吴福炜 姚林声 李铁 王小港 甘骏人
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 最小割 遗传算法 划分 多目标优化A VLSI Partitioning Method Based on Genetic Algorithms
• 年，卷（期）: 2002,（2）
• 所属期刊栏目: 博士论文
• 页码范围: 13-14,254
• 页数: 3页
• 分类号: TP331.2
• 字数: 3684字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2002.02.006

摘要

电路划分是降低超大规模集成电路设计复杂性的有效方法.提出了一种基于遗传算法的电路划分算法,该算法不仅适用于电路的二划分和K划分问题,而且可以满足划分对子集的大小和面积等多约束的要求.