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. (WO2010008915) AGENCEMENT DE TABLE DE CONSULTATION ET PROCÉDÉ DE GESTION APPARENTÉ POUR TRAITER DES PROCESSEURS CONCURRENTS
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2010/008915    N° de la demande internationale :    PCT/US2009/048659
Date de publication : 21.01.2010 Date de dépôt international : 25.06.2009
CIB :
G06F 17/30 (2006.01)
Déposants : SYMBOL TECHNOLOGIES, INC. [US/US]; Symbol Technologies, Inc. Att: Patent Administrator 1303 East Algonquin Road Schaumburg, IL 60196 (US) (Tous Sauf US).
DADE, Nicolas, Sebastien [US/US]; (US) (US Seulement)
Inventeurs : DADE, Nicolas, Sebastien; (US)
Mandataire : GIANNETTA, Michael; (US)
Données relatives à la priorité :
12/172,780 14.07.2008 US
Titre (EN) LOOKUP TABLE ARRANGEMENT AND RELATED MANAGEMENT METHOD FOR ACCOMMODATING CONCURRENT PROCESSORS
(FR) AGENCEMENT DE TABLE DE CONSULTATION ET PROCÉDÉ DE GESTION APPARENTÉ POUR TRAITER DES PROCESSEURS CONCURRENTS
Abrégé : front page image
(EN)A system for managing entries in a cuckoo hash table that is subject to manipulation by a plurality of concurrent processors is provided. The cuckoo hash table is used to maintain a plurality of keys, along with their data items, in a plurality of entries. In one operating method, a first command for the cuckoo hash table is processed, and the first command is associated with a first processor of the plurality of concurrent processors. Invalid conditions associated with concurrent processing of a second command for the cuckoo hash table are prevented or minimized. The second command is associated with a second processor of the concurrent processors. For example, the operating method manages the situation where concurrent push commands create a race condition. As another example, the operating method manages the situation where a lookup or delete command from one processor competes with a push command from another processor.
(FR)L'invention porte sur un système pour gérer des entrées dans une table de hachage « coucou » qui est soumise à une manipulation par une pluralité de processeurs concurrents. La table de hachage « coucou » est utilisée pour conserver une pluralité de clés, conjointement avec leurs éléments de données, dans une pluralité d'entrées. Dans un procédé de fonctionnement, une première instruction pour la table de hachage « coucou » est traitée, et la première instruction est associée à un premier processeur de la pluralité de processeurs concurrents. Des conditions invalides associées à un traitement concurrent d'une seconde instruction pour la table de hachage « coucou » sont empêchées ou rendues minimales. La seconde instruction est associée à un second processeur des processeurs concurrents. Par exemple, le procédé de fonctionnement gère la situation dans laquelle des instructions de poussée concurrentes créent une condition de course. En tant qu'autre exemple, le procédé de fonctionnement gère la situation dans laquelle une instruction de consultation ou de suppression provenant d'un processeur entre en compétition avec une instruction de poussée provenant d'un autre processeur.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, 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, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, 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)