用于IC版图运算的O(N)排序算法

• 作者: 李刚 林争辉
• 来源期刊: 上海交通大学学报
• 学科: 工学
• 关键词: 集成电路 版图验证 层次式 扫描线
• 年，卷（期）: 1999,（5）
• 页码范围: 538-541
• 分类号: TN47
• 语种: 中文
• DOI: 10.3321/j.issn:1006-2467.1999.05.009

摘要

扫描线算法是集成电路版图运算的主流算法,排序在其中占有相当大的工作量.针对集成电路版图的特点,提出一种线性的排序算法,其时间复杂度为O(N),比通常的快速排序算法时间复杂度(O(N log N)低,适用于基于扫描线算法的集成电路版图运算.对于层次式设计的版图,该算法更具优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林争辉	上海交通大学大规模集成电路研究所	116	603	12.0	20.0
2	李刚	上海交通大学大规模集成电路研究所	44	256	8.0	13.0