BBL布局算法研究

• 作者: 徐宁 洪先龙 董社勤
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 布局 序列对 禁忌搜索
• 年，卷（期）: 2004,（9）
• 所属期刊栏目: VLSI设计与测试及电子设计自动化
• 页码范围: 1216-1219
• 页数: 4页
• 分类号: TP391.7
• 字数: 3524字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2004.09.006

摘要

针对不可二划分结构的布局问题,在序列对的基础上,结合结群技术,利用禁忌搜索算法,以芯片面积和连线总长作为优化目标求解BBL布局问题.用两个规模较大的MCNC标准例子进行了测试,并与其他文献中的结果进行了比较.实验结果表明,文中算法是十分有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董社勤	清华大学计算机科学与技术系	22	99	6.0	8.0
2	洪先龙	清华大学计算机科学与技术系	114	410	9.0	11.0
3	徐宁	清华大学计算机科学与技术系	8	52	4.0	7.0