Macro assembler process for automated circuit design

• US 4,377,849 A
• Filed: 12/29/1980
• Issued: 03/22/1983
• Est. Priority Date: 12/29/1980
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Long, Gerald B., Finger, Wesley C.
• Primary Examiner(s): Wise, Edward J.
• Application Number:
  US06/221,150
• Time in Patent Office: 813 Days
• Field of Search: 364/491, 364/300, 364/200, 307/303, 357/59
• US Class Current: 716/102
• CPC Class Codes: G06F 30/39 Circuit design at the physical level physical level design for reconfigurable circuits G06F30/347

Abstract

A process automatically generating topology data for fabricating large scale integrated circuits. Technology data, a logic function description and logic circuit components are generated and input to a data processing system together with geometric dimension data descriptive of the basic elements of the logic circuit components. The geometric dimension data is assembled into a plurality of intermediate level geometric topology patterns under control of the logic function description and the intermediate level geometric topology patterns are assembled into a prime level geometric topology representative of the logic function description. The logic circuit components are merged with the prime level geometric topology to produce a grid array to be fabricated into a large scale integrated circuit.

Claims

1. A multipass process for automatically generating topologies for fabricating large scale integrated circuits comprising the steps of:

(a) inputting electrical and functional data relative to the logic technology used;

(b) calculating a logical map of the desired logic function;

(c) designing a plurality logic cells representative of functional logic components;

(d) dividing said plurality of logic cells into a plurality of basic cell components having a plurality of common elements;

(e) selecting said basic cell components in accordance with the calculated logical map of the desired logic function;

(f) concatenating the selected basic cell components into a plurality of intermediate level cells representing components of the desired logic function, and

(g) concatenating said plurality of intermediate cells into a prime cell representing desired logic function.

2. The process of claim 1 further including the steps of designing a plurality of basic geometric outlines representing topologies of said basic cell components, selecting and concatenating said basic geometric outlines into a plurality of intermediate level geometric outlines, concatenating said plurality of intermediate geometric outlines into a prime geometric outline and merging said prime geometric outline and said basic cell components into a prime cell representing the desired logic function.

3. The process of claim 1 or claim 2 wherein the step of selecting and concatenating includes the step of assigning each basic cell a coordinate location within said topology.

4. The process of claim 1 or claim 2 wherein said steps of dividing said plurality of logic cells includes dividing each logic cell into logic circuit, vertical wiring, horizontal wiring, and power wiring components and retaining only one set of components common to multiple logic cells.