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

国際・国内特許データベース検索
World Intellectual Property Organization
検索
 
閲覧
 
翻訳
 
オプション
 
最新情報
 
ログイン
 
ヘルプ
 
自動翻訳
1. (WO2016185528) 情報処理装置、情報処理方法およびプログラム
国際事務局に記録されている最新の書誌情報    第三者情報を提供

Translation翻訳: 原文 > 日本語
国際公開番号:    WO/2016/185528    国際出願番号:    PCT/JP2015/064100
国際公開日: 24.11.2016 国際出願日: 15.05.2015
IPC:
G06F 17/10 (2006.01)
出願人: RAKUTEN, INC. [JP/JP]; 1-14-1 Tamagawa, Setagaya-ku, Tokyo 1580094 (JP)
発明者: KANETA, Yusaku; (JP)
代理人: HARUKA PATENT & TRADEMARK ATTORNEYS; Rokubancho SK Bldg. 5th Floor, 3, Rokubancho, Chiyoda-ku, Tokyo 1020085 (JP)
優先権情報:
発明の名称: (EN) INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING METHOD, AND PROGRAM
(FR) DISPOSITIF DE TRAITEMENT D'INFORMATIONS, PROCÉDÉ DE TRAITEMENT D'INFORMATIONS, ET PROGRAMME
(JA) 情報処理装置、情報処理方法およびプログラム
要約: 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)プログラムによる並列処理により配列の最大部分和を高速に求めること。 情報処理装置は、配列の一部であって所定数の要素の列からなるブロックを取得し、前記ブロックが区切られた複数の副ブロックのそれぞれについて総和ブロックと、最大ブロックと、先頭最大ブロックと、末尾最大ブロックとを生成し、レジスタに格納される複数の副ブロックの値を一括して操作する所定のプロセッサ命令により、前記副ブロックが連結された新たな副ブロックについて、新たに総和ブロック、最大ブロック、先頭最大ブロック、および末尾最大ブロックを算出する処理を繰り返し実行し、前記処理が所定の回数実行された場合に、前記ブロックにおける要素値の総和、部分和の最大値、先頭要素からの部分和の最大値、および末尾要素までの部分和の最大値を決定し、前記決定された値に基づいて、前記配列における部分和の最大値を算出する。
指定国: 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.
アフリカ広域知的所有権機関(ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, 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)