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.