PIN ASSIGNMENT WITH GLOBAL ROUTING FOR GENERAL CELL DESIGNS

被引：21

作者：

CONG, JS

机构：

[1] Department of Computer Science, University of California at Los Angeles, Los Angeles, CA

来源：

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS | 1991年 / 10卷 / 11期

关键词：

D O I：

10.1109/43.97619

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we present an algorithm which combines the pin assignment step and the global routing step in the physical design of VLSI circuits. Our algorithm is based on two key theorems: the channel pin assignment theorem and the block boundary decomposition theorem. These two theorems enable us to deal successfully with the high complexity resulting from combining the pin assignment and global routing steps. According to these two theorems, we only need to generate a coarse pin assignment and global routing solution. The exact pin locations and global routing topology can be determined optimally later by a linear time algorithm. We implemented a pin assignment and global routing package named BeauticianGR based on the proposed algorithm. BeauticianGR produces very satisfactory results on test circuits and is being integrated into the automatic layout design system at the National Semiconductor Corporation.

引用

页码：1401 / 1412

页数：12

共 16 条

[1] AN APPROACH TO TOPOLOGICAL PIN ASSIGNMENT [J].

BRADY, HN .

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1984, 3 (03) :250-255

[2]

Dai W., 1987, 24th ACM/IEEE Design Automation Conference Proceedings 1987, P376, DOI 10.1145/37888.37945

[3]

DAI WM, 1985, IEEE T COMPUT AID D, V4, P189

[4]

GURUSWAMY M, 1988, P IEEE INT C COMP AI, P184

[5]

KOREN NL, 1972, 9TH P DES AUT WORKSH, P72

[6]

Lawler E. L., 1976, COMBINATORIAL OPTIMI

[7]

Leong H. W., 1985, Proceedings of IEEE International Conference on Computer Design: VLSI in Computers. ICCD '85 (Cat. No.85CH2223-6), P579

[8]

MORYRAUCH L, 1978, 15TH P DES AUT C, P70

[9]

PREAS BT, 1979, THESIS STANFORD U

[10]

Preparata F. P., 2012, COMPUTATIONAL GEOMET

← 1 2 →