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. (WO2016185528) INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING METHOD, AND PROGRAM
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2016/185528    International Application No.:    PCT/JP2015/064100
Publication Date: 24.11.2016 International Filing Date: 15.05.2015
IPC:
G06F 17/10 (2006.01)
Applicants: RAKUTEN, INC. [JP/JP]; 1-14-1 Tamagawa, Setagaya-ku, Tokyo 1580094 (JP)
Inventors: KANETA, Yusaku; (JP)
Agent: HARUKA PATENT & TRADEMARK ATTORNEYS; Rokubancho SK Bldg. 5th Floor, 3, Rokubancho, Chiyoda-ku, Tokyo 1020085 (JP)
Priority Data:
Title (EN) INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING METHOD, AND PROGRAM
(FR) DISPOSITIF DE TRAITEMENT D'INFORMATIONS, PROCÉDÉ DE TRAITEMENT D'INFORMATIONS, ET PROGRAMME
(JA) 情報処理装置、情報処理方法およびプログラム
Abstract: front page image
(EN)The purpose of the present invention is to rapidly derive the maximum partial sum of a sequence through parallel processing by a program. Provided is an information processing device, which: acquires a block formed from a series of a prescribed number of elements which is a portion of an array; generates, for each of a plurality of sub-blocks into which the block is subdivided, a sum block, a maximum block, a head maximum block, and a tail maximum block; repeatedly executes, by prescribed processor instructions which batch operate on values of the plurality of sub-blocks which are stored in a register, a process which computes, for a new sub-block to which the sub-blocks are coupled, a new sum block, a new maximum block, a new head maximum block, and a new tail maximum block; when the process has been executed for a prescribed number of iterations, determines, for the element values in the block, the sum, the maximum partial sum, the maximum partial sum from the head element, and the maximum partial sum to the tail element; and, on the basis of the determined values, computes the maximum partial sum in the array.
(FR)La présente invention vise à obtenir rapidement la somme partielle maximale d'une séquence par l'intermédiaire d'un traitement parallèle par un programme. L'invention concerne un dispositif de traitement d'informations qui : acquiert un bloc formé à partir d'une série d'un nombre prescrit d'éléments qui est une partie d'un réseau; génère, pour chacun d'une pluralité de sous-blocs dans lesquels le bloc est subdivisé, un bloc de somme, un bloc maximal, un bloc maximal de tête et un bloc maximal de queue; exécute de façon répétée, par des instructions de processeur prescrites dont un lot fonctionne sur des valeurs de la pluralité de sous-blocs qui sont stockées dans un registre, un processus qui calcule, pour un nouveau sous-bloc auquel les sous-blocs sont accouplés, un nouveau bloc de somme, un nouveau bloc maximal, un nouveau bloc maximal de tête et un nouveau bloc maximal de queue; lorsque le processus a été exécuté pour un nombre prescrit d'itérations, détermine, pour les valeurs d'élément dans le bloc, la somme, la somme partielle maximale, la somme partielle maximale de l'élément de tête, et la somme partielle maximale à l'élément de queue; et, sur la base des valeurs déterminées, calcule la somme partielle maximale dans le réseau.
(JA)プログラムによる並列処理により配列の最大部分和を高速に求めること。 情報処理装置は、配列の一部であって所定数の要素の列からなるブロックを取得し、前記ブロックが区切られた複数の副ブロックのそれぞれについて総和ブロックと、最大ブロックと、先頭最大ブロックと、末尾最大ブロックとを生成し、レジスタに格納される複数の副ブロックの値を一括して操作する所定のプロセッサ命令により、前記副ブロックが連結された新たな副ブロックについて、新たに総和ブロック、最大ブロック、先頭最大ブロック、および末尾最大ブロックを算出する処理を繰り返し実行し、前記処理が所定の回数実行された場合に、前記ブロックにおける要素値の総和、部分和の最大値、先頭要素からの部分和の最大値、および末尾要素までの部分和の最大値を決定し、前記決定された値に基づいて、前記配列における部分和の最大値を算出する。
Designated States: 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, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, 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, SA, 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.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (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)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)