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

作     者：李刚 林争辉 LI Gang;LIN Zheng-hui

作者机构：上海交通大学大规模集成电路研究所 

基　　金：国家"九五"科技攻关预研资助 

出 版 物：《上海交通大学学报》 (Journal of Shanghai Jiaotong University)

年 卷 期：1999年第33卷第5期

页      码：538-541页

摘      要：扫描线算法是集成电路版图运算的主流算法，排序在其中占有相当大的工作量．针对集成电路版图的特点，提出一种线性的排序算法，其时间复杂度为Ｏ（Ｎ），比通常的快速排序算法时间复杂度（Ｏ（ＮｌｏｇＮ）低，适用于基于扫描线算法的集成电路版图运算．对于层次式设计的版图。

主 题 词：集成电路 版图验证 扫描线算法 排序算法 

学科分类：080903[080903] 0809[工学-计算机类] 08[工学] 

核心收录：

D　O　I：10.3321/j.issn:1006-2467.1999.05.009

馆 藏 号：203610635...