Hierarchical, computerized design of integrated circuits

• US 4,612,618 A
• Filed: 06/10/1983
• Issued: 09/16/1986
• Est. Priority Date: 06/10/1983
• Status: Expired due to Fees

• Current Assignee: RCA Corporation
• Original Assignee: RCA Corporation
• Inventors: Cowhig, William M., Pryor, Richard L.
• Primary Examiner(s): Krass, Errol A.
• Assistant Examiner(s): Teska, Kevin J.
• Application Number:
  US06/503,042
• Time in Patent Office: 1,194 Days
• Field of Search: 364/488-491, 307/303
• US Class Current: 716/122
• CPC Class Codes: G06F 30/39 Circuit design at the physical level physical level design for reconfigurable circuits G06F30/347

Abstract

High gate count integrated circuits (ICs) are designed in a heirarchical manner. In a first pass through a computer design system basic cells are composed to form one-level-up building block cells. In a second pass through the same computer design system the one-level-up building block cells are used as "basic" cells and composed to form a two-level-up structure which may be a building block cell or a chip.

Claims

1. In a computer process for designing an IC by composing a semiconductor chip having a chip from a plurality of basic cells, each selected from a family of basic cells in which each cell conforms to a first common basic cell interconnection format which enables said computer process to arrange a plurality of said cells in a row and which defines the locations in said cell to which said process must to able to route conductors in the process of designing said IC, chip format being different from said basic cell interconnection format, the improvement comprising the steps of:

(a) composing an arrangement of a plurality of said basic cell to define a higher order building block cell conforming to a second common basic cell interconnection format, like said first common basic cell interconnection format but with larger overall dimensions; and

(b) performing step (a) a plurality of times to create a family of said higher order building block cells each of which conforms to said second common basic cell interconnection format whereby said higher order buidling block cells are themselves composible in the same manner by said computer process into still higher order structures.

2. The improvement recited in claim 1 further comprising the step of:

(c) composing an arrangement of a plurality of said higher order building block cells to define a still higher order structure.

3. The improvement recited in claim 2 wherein:

step (a) includes first placing said basic cells in a composition format in which said basic cells are arranged in a plurality of parallel rows within said higher order building block cell being created; and

step (c) includes second placing said higher order building block cells in said composition format in which said higher order building block cells are arranged in a plurality of parallel rows within said still higher order structure being created.

4. The improvement recited in claim 2 wherein:

step (c) produces said still higher order structure in conformance with a third common basic cell interconnection format like said second commom basic cell interconnection format, but with larger overall dimensions whereby a plurality of said still higher order structures comprise a family of still higher order building block cells which are themselves composible by said computer process in the same manner into even higher order structures.

5. The improvement recited in claim 3 wherein:

step (c) produces said still higher order structure with a chip format having a inner portion in which said building block cells are arranged in said composition format and an outer portion surrounding said inner portion, said outer portion including circuits designed for connection to conductors which are external to said chip.

6. The improvement recited in claim 3, wherein:

said second placing step includes orienting each building block cell with length of the rows of basic cells therein oriented substantially perpendicular to the length of the row of building block cells in which said building block cell is located within said still higher order structure.

7. The improvement recited in claim 6 wherein:

said basic cells are rectangular and said basic cell interconnection format includes a first row of interconnection pin pads along a first side of said basic cell, a second row of interconnection pin pads along a second, opposing side of said cell and third and fourth sides of said basic cell which are free of interconnection pin pads; and

each pin pad in said first row has a functionally equivalent pin pad in said second row.

8. The improvement recited in claim 7 wherein:

said functionally equivalent pins are directly electrically connected to each other.

9. The improvement recited in claim 8 wherein:

said basic cell interconnection format includes first and second power buses each extending from said third side to said fourth side of basic cell.

10. The improvement recited in claim 9 wherein:

said basic cell interconnection format includes all of the cells of a given family having the same height from said first side to said second side and permits different cells of said given family to have different widths from said third side to said fourth side.

11. The improvement recited in claim 10 wherein:

said step of first placing said basic cells includes arranging each of said basic cells within a row contiguous to the adjacent basic cell within that row; and

said step of second placing said building block cells includes arranging each of said building block cells within a row contiguous to the adjacent building block cell within that row.

12. A computer process comprising the steps of:

employing a computerized design system to compose, from a family of basic cells each of which conforms to a first common basic cell interconnection format, a family of building block cells each of which is one hierarchical level up from said basic cells and which conforms to a second common basic cell interconnection format like said first common basic cell interconnection format but with larger overall dimensions; and

employing said computerized design system to compose, from said family of one-level-up building block cells a structure which is two hierarchical levels up from said basic cells.

13. The computer process recited in claim 12 wherein:

said basic cells are rectangular and each of said basic cell interconnection formats includes a first row of interconnection pin pads along a first side of said basic cell and a second row of interconnection pin pads along a second, opposing side of said cell; and

each pin pad in said first row has a functionally equivalent pin pad in said second row.

14. The computer process recited in claim 13 wherein:

said functionally equivalent pins are directly electrically connected to each other.

15. The computer process recited in claim 13 wherein:

third and fourth sides of said basic cells are free of interconnection pin pads.

16. A computer process for designing an integrated circuit chip comprising:

composing an arrangement of a plurality of building block cells from a first family of building block cells in which each building block cell conforms to a first common basic cell interconnection format to define a building block cell of a second, higher order family of building block cells in which each building block cell conforms to a second common basic cell interconnection format like said first common basic cell interconnection format, but with larger overall dimensions;

performing said composing step a plurality of times to create a plurality of said building block cells in said second, higher order, family; and

recycling said second family of building block cells through said design system to compose said integrated circuit chip from said building block cells of said second family.