Descriptive data and truncated spatial data associated with elements of an IC design are stored into storage locations, employing a spatial characteristic and logical hierarchy based storage approach. The approach advantageously reduces the amount of storage locations required to store descriptive and spatial data of the IC design. To store the descriptive data and the truncated spatial data associated with an element, a position in the logical hierarchy for the element is first determined, using spatial data of the element. The descriptive data and truncated spatial data of the element (less the spatial data that can be inferred from the position), are then stored into the storage locations, based at least in part on the result of the determination. Accordingly, storage requirement for descriptive and spatial data of IC elements is advantageously reduced. The spatial characteristic and logical hierarchy based storage approach also advantageously facilitates efficient successive accesses to retrieve the stored descriptive and truncated spatial data of a selected one or selected ones of the elements for an operation. In various embodiments, the operation may include but not limited to displaying a portion of the IC design, searching for an element closest to a target point, extracting connectivity for a portion of the IC design, and isolating a short in the IC design.

Beschreibende Daten und beschnittene räumliche Daten verbanden mit Elementen eines IS-Designs werden gespeichert in Speicherpositionen und setzten eine räumliche charakteristische und logische Hierarchie gegründete Speicherannäherung ein. Die Annäherung verringert vorteilhaft die Menge der Speicherpositionen, die erfordert werden, um beschreibendes zu speichern und räumliche Daten der IS entwerfen. Um die beschreibenden Daten und die beschnittenen räumlichen Daten zu speichern, die mit einem Element verbunden sind, wird eine Position in der logischen Hierarchie für das Element zuerst mit räumlichen Daten des Elements festgestellt. Die beschreibenden Daten und die beschnittenen räumlichen Daten des Elements (weniger die räumlichen Daten, die von der Position geschlossen werden können), werden dann in die Speicherpositionen gespeichert, gegründet mindestens im Teil auf dem Resultat der Ermittlung. Dementsprechend wird Speicheranforderung für die beschreibenden und räumlichen Daten der IS-Elemente vorteilhaft verringert. Die räumliche charakteristische und logische Hierarchie gründete Speicherannäherung auch erleichtert vorteilhaft leistungsfähige aufeinanderfolgende Zugänge, um die gespeicherten beschreibenden und beschnittenen räumlichen Daten von vorgewählter oder vorgewählte der Elemente für einen Betrieb zurückzuholen. In den verschiedenen Verkörperungen kann der Betrieb einschließen aber begrenzt nicht auf das Anzeigen eines Teils des IS-Designs, das Suchen nach einem Element, das zu einem Zielpunkt am nähsten ist, das Extrahieren der Konnektivität für einen Teil des IS-Designs und das Lokalisieren eines Kurzschlusses im IS-Design.

 
Web www.patentalert.com

< Method and apparatus for inducing bus saturation during operational testing of busses using a pattern generator

< Multiprocessor computer architecture with multiple operating system instances and software controlled resource allocation

> Automated detection/resumption of interrupted television programs

> Method for controlling critical circuits in the design of integrated circuits

~ 00065