Structured design method for high density standard cell and macr

Details Structured design method for high density standard cell and macr Structured design method for high density standard cell and macr

1987-06-19

1989-03-21

Lall, Parshotam S.

Boots, shoes, and leggings

364490, 364489, 364488, G06F 1546

Patent

active

048150037

ABSTRACT:
A chip layout system lays out chips including adjustable-shaped domains of standard cells and fixed-size macrocells. The system orders those standard cells which have interconnections into binary pairs or groupings of two. The binary pairs are grouped in higher and higher order groupings based upon evaluations of the area of the grouping and the sum of the lengths of the interconnections. All possible permutations of placement configuration including some rotations of various elements are further evaluated and the final placement is established on the basis of a minimum area, minimum interconnect length criterion. During the processing, the aspect ratios of the various domains and grouping of domains are adjusted to optimize their placement on the chip surface.

REFERENCES:
patent: H512 (1988-08-01), Borgini et al.
patent: 3617714 (1971-11-01), Kernighan et al.
patent: 3653072 (1972-03-01), Ballas et al.
patent: 4377849 (1983-03-01), Finger et al.
patent: 4554625 (1985-11-01), Otten
patent: 4577276 (1986-03-01), Dunlop et al.
patent: 4584653 (1986-04-01), Chih et al.
patent: 4593363 (1986-06-01), Burstein et al.
patent: 4651284 (1987-03-01), Watanabe
patent: 4656592 (1987-04-01), Spaanenburg et al.
patent: 4688072 (1987-08-01), Heath et al.
"Binary Decision Diagrams" by S. B. Akers, IEEE Transaction on Computers, vol. C-27, No. 6, Jul. 1978, pp. 509-516.
"Happi: A Chip Compiler Based on Double-Level-Metal Technology", Putatunda, R. N.; Smith, D. C.; McNeary, S.A. and Crabbe, J.; published in conjunction with the Design Automation Conference, Jun. 29, Jul. 2, 1986.
"Speeding Up Placement and Routing" by Naegale, published at p. 29 of the Jul. 10, 1986 issue of Electronics magazine.
"Happi: Fully Automatic Design for Submicron Subnanosecond IC Designs with from 50K to 400K Transistors", by Putatunda et al., published around Nov. 1985.
"The Genealogical Approach to the Layout Problem", by Szepieniec et al., published in conjunction with the 17th Design Automation Conference, Jun. 23-25, 1980.
"Linear Ordering and Application to Placement" by Kang, published in conjunction with the ACM IEEE 20th Design Automation Conference, Jun. 27-29, 1983.
"A New Gridless Channel Router: Yet Another Channel Router the Second (YACR-II)" by Sangiovanni-Vincentelli et al., published in conjunction with the IEEE International Conference on Computer Aided Design, Nov. 12-15, 1984.

Affiliated with

Also associated with

Rating

Structured design method for high density standard cell and macr does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Structured design method for high density standard cell and macr, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Structured design method for high density standard cell and macr will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-483240