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. (WO2013145001) INFORMATION PROCESSING SYSTEM AND GRAPH PROCESSING METHOD
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2013/145001    International Application No.:    PCT/JP2012/002132
Publication Date: 03.10.2013 International Filing Date: 28.03.2012
IPC:
G06F 15/17 (2006.01), G06F 17/30 (2006.01)
Applicants: HITACHI, LTD. [JP/JP]; 6-6, Marunouchi 1-chome, Chiyoda-ku, Tokyo 1008280 (JP) (For All Designated States Except US).
HAMAMOTO, Masaki [JP/JP]; (JP) (For US Only).
MIYAKOSHI, Junichi [JP/JP]; (JP) (For US Only)
Inventors: HAMAMOTO, Masaki; (JP).
MIYAKOSHI, Junichi; (JP)
Agent: INOUE, Manabu; c/o HITACHI, LTD., 6-1, Marunouchi 1-chome, Chiyoda-ku, Tokyo 1008220 (JP)
Priority Data:
Title (EN) INFORMATION PROCESSING SYSTEM AND GRAPH PROCESSING METHOD
(FR) SYSTÈME DE TRAITEMENT D'INFORMATIONS ET PROCÉDÉ DE TRAITEMENT GRAPHIQUE
(JA) 情報処理システムおよびグラフ処理方法
Abstract: front page image
(EN)A problem exists in that a parallel computing system having exceptional parallel processing scalability cannot be provided because the hub peak output edge processing load becomes a bottleneck in graph processing. The present invention solves the aforementioned problem with a parallel computing system that runs multiple processes that each have an allocated memory space, by arranging graph peak information in a first memory space allocated to a first process and arranging edge information for the graph peaks in a second memory space allocated to a second process.
(FR)Un problème existe lorsqu'un système informatique parallèle ayant une exceptionnelle extensibilité de traitement en parallèle ne peut pas être réalisé en raison du fait que la charge de traitement de bord de sortie de pics de hub devient un goulot d'étranglement dans un traitement graphique. La présente invention permet de résoudre le problème mentionné ci-dessus avec un système informatique parallèle qui exécute de multiples processus qui ont chacune un espace mémoire alloué, en agençant des informations de pics graphiques dans un premier espace mémoire alloué à un premier processus et en agençant des informations de contour pour les pics graphiques dans un second espace mémoire alloué à un second processus.
(JA) グラフ処理において、ハブ頂点の出力エッジ処理負荷がボトルネックとなり、優れた並列処理スケーラビリティを有する並列計算機システムを提供できないという課題がある。 本発明では、それぞれにメモリ空間が割当てられている複数のプロセスを実行する並列計算機システムで、第1プロセスに割当てられている第1メモリ空間にグラフ頂点の情報を配置し、該グラフ頂点のエッジの情報を、第2プロセスに割当てられている第2メモリ空間に配置することで、前述の課題を解決する。
Designated States: 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, 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.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, 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, ML, MR, NE, SN, TD, TG).
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)