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

国際・国内特許データベース検索
World Intellectual Property Organization
検索
 
閲覧
 
翻訳
 
オプション
 
最新情報
 
ログイン
 
ヘルプ
 
自動翻訳
1. (WO2014061305) エントリ挿入装置、方法、及びプログラム
国際事務局に記録されている最新の書誌情報   

Translation翻訳: 原文 > 日本語
国際公開番号:    WO/2014/061305    国際出願番号:    PCT/JP2013/065929
国際公開日: 24.04.2014 国際出願日: 10.06.2013
IPC:
G06F 17/30 (2006.01)
出願人: NEC CORPORATION [JP/JP]; 7-1, Shiba 5-chome, Minato-ku, Tokyo 1088001 (JP)
発明者: SASAKI Shigero; (JP)
代理人: HAYAMI Shinji; Gotanda TG Bldg. 9F, 9-2, Nishi-Gotanda 7-chome, Shinagawa-ku, Tokyo 1410031 (JP)
優先権情報:
2012-229060 16.10.2012 JP
発明の名称: (EN) ENTRY INSERTION DEVICE, METHOD, AND PROGRAM
(FR) DISPOSITIF, PROCÉDÉ ET PROGRAMME D'INSERTION D'ENTRÉE
(JA) エントリ挿入装置、方法、及びプログラム
要約: 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)を有する。
指定国: 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.
アフリカ広域知的所有権機関(ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
ユーラシア特許庁(EAPO) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
欧州特許庁(EPO) (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)
アフリカ知的所有権機関(OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
国際公開言語: Japanese (JA)
国際出願言語: Japanese (JA)