WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2001029715) DATABASE FOR ELECTRONIC DESIGN AUTOMATION APPLICATIONS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2001/029715    International Application No.:    PCT/US2000/028162
Publication Date: 26.04.2001 International Filing Date: 11.10.2000
Chapter 2 Demand Filed:    07.05.2001    
IPC:
G06F 17/50 (2006.01)
Applicants: CADENCE DESIGN SYSTEMS, INC. [US/US]; 2655 Seely Avenue, San Jose, CA 95134 (US) (For All Designated States Except US).
DOIG, Robert, C. [US/US]; (US) (For US Only).
SCHEFFER, Louis, K. [US/US]; (US) (For US Only)
Inventors: DOIG, Robert, C.; (US).
SCHEFFER, Louis, K.; (US)
Agent: VANDERLAAN, Christopher, A.; Lyon & Lyon LLP, 633 West Fifth Street, Suite 4700, Los Angeles, CA 90071 (US).
VIERING, JENTSCHURA & PARTNER; Steinsdorfstrasse 6, 80538 München (DE)
Priority Data:
60/159,811 15.10.1999 US
Title (EN) DATABASE FOR ELECTRONIC DESIGN AUTOMATION APPLICATIONS
(FR) BASE DE DONNEES POUR APPLICATIONS DE CONCEPTION AUTOMATISEE EN ELECTRONIQUE
Abstract: front page image
(EN)A database for storing chip design information comprises a plurality of parallel arrays for storing a particular class of information. The union of related entries commencing at a given array index across the one or more parallel arrays of a particular class forms a structure for a given instance within a class. Between classes, individual records in an array may cross-reference, through an array index, records in other arrays. The inherent sequential nature of records stored in the array may be used as linking information, thus avoiding the requirement of storing linking pointers in memory. Rather than storing all of the coordinate or spatial information for a given shape, only the offset information from the preceding shape may be stored, with the assumption that the second shape starts at the ending point of the first shape. Certain default values or characteristics for information within the array records can be assumed unless overridden by an indicator in the array record. Allocation of storage space for data entries may be adaptively managed based on the size of the data to be stored, with allocation size being determined by the largest value of the stored entries, or a header code for the data entry indicating the number of bytes. The data header of each class may include a pointer indicating the position in memory of a main data header, which in turn contains pointers to the positions in memory of the other classes, allowing instances in a class to refer to related instances in the other classes through an integer index number without requiring the use of other pointers.
(FR)L'invention concerne une base de données destinée au stockage d'informations se rapportant à la conception des puces. Cette base de données comprend une pluralité de rangs parallèles permettant de stocker une classe d'information particulière. Une structure pour une instance donnée à l'intérieur d'une classe est obtenue par l'association d'éléments apparentés à partir d'un index donné, à travers un ou plusieurs rangs parallèles d'une classe particulière. Entre les classes, des enregistrements individuels contenus dans un rang peuvent renvoyer, par l'intermédiaire d'un index de rang, à des enregistrements contenus dans d'autres rangs. Le caractère séquentiel inhérent des enregistrements figurant dans le rang peut être utilisé en tant qu'information de liaison, ce qui supprime la nécessité de mettre en mémoire des pointeurs de liaison. Au lieu de stocker la totalité des données de coordonnées ou des données spatiales pour une forme donnée, on peut stocker uniquement les données de décalage par rapport à la forme précédente, en donnant pour acquis que la seconde forme commence au point où se termine la première forme. Certaines valeurs par défaut ou caractéristiques des données contenues dans les enregistrements figurant dans les rangs peuvent être implicites à moins qu'un indicateur contenu dans l'enregistrement de ce rang ne prenne la priorité. L'attribution de l'espace mémoire pour les saisies de données peut être régi de manière adaptative, en fonction de la taille des données devant être mémorisées, l'espace attribué étant déterminé par la valeur maximale des données saisies, ou par un code d'en-tête de saisie indiquant le nombre d'octets. L'en-tête de données de chaque classe peut comprendre un pointeur indiquant la position en mémoire d'un en-tête de données principal, qui à son tour contient des pointeurs indiquant les positions en mémoire des autres classes, de sorte que les instances d'une classe peuvent renvoyer à des instances apparentées dans d'autres classes par l'intermédiaire d'un nombre entier d'index, sans que des pointeurs additionnels ne soient nécessaires.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CR, CU, CZ, DE, DK, DM, DZ, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, TZ, UA, UG, US, UZ, VN, YU, ZA, ZW.
African Regional Intellectual Property Organization (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)