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. (WO2014061305) DISPOSITIF, PROCÉDÉ ET PROGRAMME D'INSERTION D'ENTRÉE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2014/061305    N° de la demande internationale :    PCT/JP2013/065929
Date de publication : 24.04.2014 Date de dépôt international : 10.06.2013
CIB :
G06F 17/30 (2006.01)
Déposants : NEC CORPORATION [JP/JP]; 7-1, Shiba 5-chome, Minato-ku, Tokyo 1088001 (JP)
Inventeurs : SASAKI Shigero; (JP)
Mandataire : HAYAMI Shinji; Gotanda TG Bldg. 9F, 9-2, Nishi-Gotanda 7-chome, Shinagawa-ku, Tokyo 1410031 (JP)
Données relatives à la priorité :
2012-229060 16.10.2012 JP
Titre (EN) ENTRY INSERTION DEVICE, METHOD, AND PROGRAM
(FR) DISPOSITIF, PROCÉDÉ ET PROGRAMME D'INSERTION D'ENTRÉE
(JA) エントリ挿入装置、方法、及びプログラム
Abrégé : front page image
(EN)An entry insertion device (2000), with respect to a node (3000) having a plurality of respective partial areas (3020) storing less than or equal to W (W is a positive integer greater than or equal to 2) entries, inserts an entry. Each entry can be searched using SIMD instructions performing the same processing in parallel with respect to W entries. The entry insertion device (2000) has: an insertion unit (2020) which inserts a new entry into, among the plurality of partial areas (3020), a partial area (3020) in which the number of stored entries is greater than or equal to 1 and less than W; and a sorting unit (2040) which, if the number of entries stored in the partial area (3020) into which the new entry has been inserted is W, sorts the entries stored in the partial area (3020).
(FR)L'invention porte sur un dispositif d'insertion d'entrée (2000), qui, relativement à un nœud (3000) ayant une pluralité de zones partielles respectives (3020) stockant un nombre inférieur ou égal à W (W est un entier positif supérieur ou égal à 2) entrées, insère une entrée. Chaque entrée peut être recherchée à l'aide d'instructions SIMD effectuant le même traitement en parallèle relativement à W entrées. Le dispositif d'insertion d'entrée (2000) comprend : une unité d'insertion (2020) qui insère une nouvelle entrée dans, parmi la pluralité de zones partielles (3020), une zone partielle (3020) dans laquelle le nombre d'entrées stockées est supérieur ou égal à 1 et inférieur à W ; et une unité de tri (2040) qui, si le nombre d'entrées stockées dans la zone partielle (3020), dans laquelle la nouvelle entrée a été insérée, est égal à W, trie les entrées stockées dans la zone partielle (3020).
(JA) エントリ挿入装置(2000)は、W個(Wは2以上の正の整数)以下のエントリを格納する部分領域(3020)を複数有するノード(3000)に対し、エントリ挿入する。各エントリは、W個のエントリに対して並行に同一処理を実行するSIMD命令を用いて検索されることができる。エントリ挿入装置(2000)は、新規エントリを、複数の部分領域(3020)うち、格納されているエントリの個数が1個以上かつW個未満である部分領域(3020)に挿入する挿入部(2020)、及び新規エントリが挿入された部分領域(3020)に格納されているエントリの個数がW個である場合は、その部分領域(3020)に格納されているエントリをソートするソート部(2040)を有する。
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, 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, 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, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, 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, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB) (AL, 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, RS, SE, SI, SK, SM, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Langue de publication : japonais (JA)
Langue de dépôt : japonais (JA)