×

Integrated circuit layout routing using multiprocessing

  • US 5,980,093 A
  • Filed: 12/04/1996
  • Issued: 11/09/1999
  • Est. Priority Date: 12/04/1996
  • Status: Expired due to Term
First Claim
Patent Images

1. A multithreaded wavefront routing system for creating a plan of a route for wiring for a semiconductor chip surface having a grid arrangement located thereon based on a netlist, comprising:

  • a sequencing processor for sequentially stepping through the grid arrangement from one chip surface location to another chip surface location in a wavefront, thereby establishing a current grid on the chip surface; and

    a plurality of processors, wherein each processor comprises;

    a pin identifier for recognizing pins located on the surface of the chip;

    a planner for establishing a proposed route proceeding from a first pin on the chip surface to a subsequent pin on the chip surface; and

    a current grid wire direction planner for individually planning a direction for a wire traversing the current grid.

View all claims
  • 11 Assignments
Timeline View
Assignment View
    ×
    ×