×

Integrated circuits with component placement by rectilinear partitioning

  • US 4,908,772 A
  • Filed: 03/30/1987
  • Issued: 03/13/1990
  • Est. Priority Date: 03/30/1987
  • Status: Expired due to Term
First Claim
Patent Images

1. An integrated circuit having a predetermined area for placing components (FIG. 3 101, 102) and further having input/output terminals (FIG. 3 104), macro cells situated in said area (FIG. 3 103), and a plurality of interconnected integrated circuit cells situated in said area and connected to said macro cells and to said input/output terminals, where said integrated circuit is made in accordance with a process COMPRISING:

  • a step of situating said macro cells on said area without regard to edges of said area;

    a step of iteratively, partitioning that portion of said area that is left after said situating of said macro cells, to develop a plurality of rectangular areas;

    a step of assigning said input/output terminals to specific ones of said plurality of rectangular areas;

    a step of allocating portions of said plurality of interconnected integrated circuit cells to each of said rectangular areas in proportion to the size of said rectangular areas, and accounting for said situating of said macro cells and said assigning of said input/output terminals; and

    a step of situating allocated portions of said integrated circuit cells in said rectangular areas.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×