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

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2004063886) PROCEDES ET APPAREILS POUR L'EVALUATION D'EXPRESSIONS REGULIERES DE TAILLE ARBITRAIRE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication : WO/2004/063886 N° de la demande internationale : PCT/US2004/000435
Date de publication : 29.07.2004 Date de dépôt international : 09.01.2004
CIB :
G05B 19/042 (2006.01) ,G05B 19/045 (2006.01) ,G06F 7/00 (2006.01) ,G06F 17/30 (2006.01)
Déposants : SHARANGPANI, Harshvardhan[IN/US]; US (UsOnly)
KHARE, Manoj[--/--]; ** (UsOnly)
FIELDEN, Kent[--/--]; ** (UsOnly)
PATIL, Rajesh[IN/US]; US (UsOnly)
ARORA, Judge, Kennedy[--/--]; ** (UsOnly)
VIHANA, INC.[US/US]; 1250 Oakmead Parkway Suite 310 Sunnyvale, CA 94085, US (AllExceptUS)
Inventeurs : SHARANGPANI, Harshvardhan; US
KHARE, Manoj; **
FIELDEN, Kent; **
PATIL, Rajesh; US
ARORA, Judge, Kennedy; **
Mandataire : MALLIE, Michael, J. ; Blakely, Sokoloff, Taylor & Zafman LLP 12400 Wilshire Boulevard, 7th floor Los Angeles, CA 90025, US
Données relatives à la priorité :
10/755,04808.01.2004US
60/438,84709.01.2003US
Titre (EN) METHODS AND APPARATUSES FOR EVALUATION OF REGULAR EXPRESSIONS OF ARBITRARY SIZE
(FR) PROCEDES ET APPAREILS POUR L'EVALUATION D'EXPRESSIONS REGULIERES DE TAILLE ARBITRAIRE
Abrégé :
(EN) Embodiments of the invention provide a programmable FSA building block, having a number of programmable registers and associated logic implemented therein, that provide the capability of contextually evaluating complex REs of arbitrary size against multiple data streams. Embodiments of the invention provide fully programmable hardware in which all of the states of an RE are instantiated and all of the states are fully connected. For one embodiment, the building blocks have a fixed number of states to facilitate implementation on a chip. For such an embodiment, an RE having an excessive number of states is implemented on two or more FSA building blocks and the FSA building blocks are then stitched together to effect evaluation of the RE. For one embodiment, two or more REs having a number of states less than the fixed number of states of a building block may be implemented with a single building block.
(FR) La présente invention, dans divers modes de réalisation, a trait à un bloc fonctionnel d'automates d'états finis programmable, comportant une pluralité de registres programmables et une logique associée qui y sont exécutés, fournissant la capacité d'évaluer en contexte des expressions régulières complexes de taille arbitraire par rapport à de multiples trains de données. Les modes de réalisation de l'invention fournissent un matériel entièrement programmable dans lequel sont instanciés tous les états d'une expression régulière et tous les états sont entièrement reliés. Dans un mode de réalisation, les blocs fonctionnels ont un nombre fixe d'états afin de faciliter l'exécution sur une puce. Pour un tel mode de réalisation, une expression régulière présentant un nombre excessif d'états est exécuté sur au moins deux blocs fonctionnels d'automate d'états finis et les blocs fonctionnels d'automates d'états finis sont ensuite liés ensemble pour réaliser une évaluation de l'expression régulière. Dans un mode de réalisation, au moins deux expressions régulières présentant un nombre d'états inférieur au nombre d'états fixé d'un bloc fonctionnel peuvent être exécutés avec un bloc fonctionnel unique.
États désignés : AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, 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, NA, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IT, LU, MC, NL, PT, RO, SE, SI, SK, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG)
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)