← Back to Patent Explorer
EP0539641A1 Expired / Lapsed EP ⏱️ 0.0 years remaining

A design method for the automatic implementation of data-flow partitions in asic's

Assignee: International Business Machines Corp
•
Filing: 1991-10-31
•
Granted: —
•
Expires: 2011-10-31
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A design method for the automatic implementation of data-flow partitions in integrated circuit chips, typically ASIC's, which takes advantage of the bit-stack features to reach better density and performance. The method is structured from the logical design to the physical design. The logical design of the chip comprises the following main steps : a logic entry step (S1) to capture with a high level language the design of the chip making use of logical macrofunction library to describe data-flow and control logic partitions in a high level logic (D1); and, a structure extraction step (S3) to perform the expansion of the high level logic (D1) in a book level logic (D5) and to generate the hierarchy description (D6), the sorted netlist (D7), and R/C estimates (D8); The physical design of the chip comprises the following main steps : power assignment (S7), timing analysis (S8), floor planning (S9), placement (S10) and wiring (S11) steps that make use of the data generated during the previous steps to ensure an optimal placement and wiring of the books; and, a mask data generation step (S13) that generates data (D14), from which mask patterns can be produced onto the integrated circuit chips.

Inventors

  • 👤 Patrick Lampin
  • 👤 Richard Moitie
  • 👤 Jean-Paul Vassoux
  • 👤 Bernard Waymel

Bibliographic Details

Application Number —
Jurisdiction EP
Data Source google_patents
Last Synchronized 2026-11-08 09:11
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/39; G06F2119/00; G06F2119/12

Claims Analysis

Total Claims: 9
Claim 1
Independent Claim 489 words
A design method for the automatic implementation of data-flow partitions in semiconductor integrated circuit chips characterized in that it comprises: - a logic entry step (S1) to capture with a high level language the design of the chip, making use of the logical macrofunction library to describe data-flow and control logic partitions in a high level logic (D1); - a high level logic simulation step (S2) using word model data (D2) that represent the logic behaviour of the macrofunctions to simulate at high level the behaviour of said high level logic (D1); - a structure extraction step (S3) to extract the pertinent physical data from said high level logic (D1) using the word map D3 that describes the physical placement of the books within the macrofunctions and the logic models of the books D4 to generate a book level logic (D5), the hierarchy description (D6) which describes the relative placement within each macrofunction the sorted netlist (D7) which describes the connections between the basic elements, and the R/C estimates (D8) which contain load resistance and capacitance estimates; - a book level logic verification step (S4) to make sure that the book level logic (D5) is consistent with said high level logic (D1); - a power assignment step (S7) using said book level logic (D5), the R/C estimates (D8), and the book delay rules (D11), to set up the correct level of power of the books contained in said book level logic (D5) to generate updated data (D5a); - a timing analysis step (S8) based on said updated book level logic (D5a), hierarchy description (D6), R/C estimates (D8), book delay rules (D11) to derive updated timing targets therefrom (D8a); - a floor planning step (S9) based on updated book level logic (D5a), hierarchy description (D6), updated timing targets (D8a), and book physical models (D12) to evaluate the relative placement and shape of the bit-stacks and random clusters, to update timing targets (D8b), and to generate placement control oriented physical data (D13); - a placement step (S10) based on updated book level logic (D5a), and updated timing targets ( D8b), and placement control oriented physical data (D13) generated at previous step (S9) to achieve the placement of the partitions which are not already placed and generate wiring oriented physical data (D13a), and updated timing targets (D8c); - a wiring step (S11) based on updated book level logic (D5a), the sorted netlist (D7), wiring oriented physical data (D13a), updated timing targets (D8b) to ensure an optimal wiring of said partitions and generate updated timing targets (D8c) and physical data (D13a); - a timing validation step (S12) based on updated timing targets (D8c), updated book level logic (D5a), hierarchy description (D6) to make sure that real timings data (D8d) correspond to the initial timing targets R/C estimates; and, - a mask data generation step (S13) using said physical data (D13b) to produce mask data (D14) usable in the manufacturing of integrated circuit chips.
Claim 2
Dependent Claim 21 words
The method of claim 1 characterized in that standard cells or gate arrays are used to implement the control logic partition.
Claim 3
Dependent Claim 19 words
The method of claim 1 or 2 characterized in that it further includes the steps of generating test patterns.
Claim 4
Dependent Claim 27 words
The method of claim 3 wherein said step of generating test patterns comprises: - a testability validation step (S5); and, - a test pattern generation step (S6).
Claim 5
Independent Claim 17 words
The method of any above claim characterized in that said logical macrofunctions are made from pre-qualified books.
Claim 6
Independent Claim 29 words
The method of any above claim characterized in that all possible gaps between power busses and said macrofunctions are eliminated thanks to a dynamic allocation of said power busses.
Claim 7
Independent Claim 50 words
The method of any above claim characterized in that said wiring step (S11) includes the wiring of the bit-stacks, made up of three passes, which are a control lines routing first, an intra-words routing second and an inter-words routing third, that provide an optimal wiring and can be fully automated.
Claim 8
Independent Claim 34 words
The method of any above claim characterized in that it further includes the step of directly forming mask patterns onto said semiconductor integrated circuit chips by E. Beam lithography using said mask data (D14).
Claim 9
Dependent Claim 31 words
The method of any above claim 1 to 7 characterized in that it further includes the step of manufacturing a photomask in using said mask data (D14) in a pattern generator.

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag