Abstract: A method and apparatus for solving grid point layouts using massively parallel computers to solve each wiring connection or grid point independently. By leaving the solution in a global perspective, and solving the problem using fine grain parallelism, wiring solutions and optimized layouts are achieved in a shorter amount of time.

Abstract: A computer-implementable method for wiring congested areas in a VLSI design detects overflows indicating an area of congestion in the VLSI design and defines a bounding area around the area of congestion. Attachment points are created at locations where wires cross the bounding area and the entire bounding area, with the attachment points, is extracted from the VLSI design as a sub-design. Initial wire weights are assigned to wiring parameters associated with the sub-design. Thereafter, an iterative process is commenced to derive a wiring solution for the sub-design. In a first step of the iterative process, an attempt is made to wire the sub-design with the assigned wire weights. In subsequent steps, at least one wire weight is changed and a new attempt is made to wire the sub-design using the new wire weight values. The process continues in this manner until a wiring attempt completes successfully. The wired solution for the sub-design is then placed back into the VLSI design.

Abstract: An improved technique for processing large amounts of information and displaying that information graphically. The graphic display focuses attention to suspect areas employing colors and shading techniques to quickly focus the user's attention to problem areas. Multidimensional objects clearly convey global information concerning circuits employing millions of networks of electrical characteristics.