Data structure for fine-grid multi-level VLSI routing and method for storing the data structure in a computer readable medium

   
   

Provided is a data structure containing wiring information for an integrated circuit and a method for storing the same in a computer readable medium. In one embodiment of the present invention storage of the data structure is achieved by mapping said integrated circuit into memory locations of said medium as a wiring plane having a plurality of data points arranged in a grid. Each of the plurality of data points having state information associated therewith, which includes a plurality of attributes. Subsections of the grid are associated with memory locations in the computer readable medium to form a plurality of tiles. Specifically the tiles and data points are arranged so that a sub-portion of the data points associated with one of the plurality of tiles have common attributes.

Con tal que sea una estructura de datos que contiene la información del cableado para un circuito integrado y un método para almacenar igual en un medio legible por computador. En una encarnación del actual almacenaje de la invención de la estructura de datos es alcanzado traz el circuito integrado dicho en posiciones de memoria del medio dicho como plano del cableado que tiene una pluralidad de puntos de referencias dispuestos en una rejilla. Cada uno de la pluralidad de puntos de referencias que hacen la información del estado asociar therewith, que incluye una pluralidad de cualidades. Las subdivisiones de la rejilla se asocian a posiciones de memoria en el medio legible por computador para formar una pluralidad de azulejos. Específicamente se arreglan los azulejos y los puntos de referencias de modo que una secundario-porcio'n de los puntos de referencias asociados a uno de la pluralidad de azulejos tenga cualidades comunes.

 
Web www.patentalert.com

< Random code generation using genetic algorithms

< Highly scalable system and method of regulating internet traffic to server farm to support (min,max) bandwidth usage-based service level agreements

> Method and system for entropy driven verification

> System and method for scheduling instructions to maximize outstanding prefetches and loads

~ 00101