JP7033165B2 - 情報を並列処理する方法および装置 - Google Patents
情報を並列処理する方法および装置 Download PDFInfo
- Publication number
- JP7033165B2 JP7033165B2 JP2020098673A JP2020098673A JP7033165B2 JP 7033165 B2 JP7033165 B2 JP 7033165B2 JP 2020098673 A JP2020098673 A JP 2020098673A JP 2020098673 A JP2020098673 A JP 2020098673A JP 7033165 B2 JP7033165 B2 JP 7033165B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- target
- node
- target information
- index
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 58
- 230000008569 process Effects 0.000 title claims description 17
- 238000012545 processing Methods 0.000 claims description 62
- 238000001514 detection method Methods 0.000 claims description 26
- 238000013528 artificial neural network Methods 0.000 claims description 24
- 230000004044 response Effects 0.000 claims description 20
- 230000005540 biological transmission Effects 0.000 claims description 13
- 238000004590 computer program Methods 0.000 claims description 12
- 230000001174 ascending effect Effects 0.000 claims description 7
- 230000006870 function Effects 0.000 description 20
- 238000010586 diagram Methods 0.000 description 10
- 238000004891 communication Methods 0.000 description 7
- 230000003287 optical effect Effects 0.000 description 4
- 238000012549 training Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/045—Combinations of networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/10—Interfaces, programming languages or software development kits, e.g. for simulating neural networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/51—Indexing; Data structures therefor; Storage structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
- G06F16/90348—Query processing by searching ordered data, e.g. alpha-numerically ordered data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3824—Operand accessing
- G06F9/3826—Bypassing or forwarding of data results, e.g. locally between pipeline stages or within a pipeline stage
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Computing Systems (AREA)
- General Health & Medical Sciences (AREA)
- Evolutionary Computation (AREA)
- Molecular Biology (AREA)
- Biophysics (AREA)
- Biomedical Technology (AREA)
- Artificial Intelligence (AREA)
- Mathematical Physics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Health & Medical Sciences (AREA)
- Databases & Information Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Advance Control (AREA)
Description
第1の態様において、本出願の実施形態は、グラフニューラルネットワークによって処理されたグラフ構造に、ターゲットノードに情報を送信するソースノードがあるか否かを検出するステップと、ターゲットノードに情報を送信するソースノードがあると検出されたことに応答して、ターゲット情報シーケンスと前記ターゲット情報シーケンスに対するインデックスを生成および記録するステップであって、前記ターゲット情報は、ソースノードの特徴、ターゲットノードの特徴および送信された情報に基づいて決定される情報であり、前記インデックスは、ターゲット情報シーケンスをグループ化するために使用されるインデックスである、ステップと、インデックスを使用して、ターゲット情報シーケンスをグループ化するステップと、および各グループのターゲット情報を並列処理するステップとを含む情報を並列処理する方法を提供する。
本実施形態において、前記実行本体は、ステップ203でグループ化によって得られた各グループのターゲット情報を並列処理(Parallel Processing)することができる。並列処理は、コンピュータシステムで同時に2つまたは複数の処理を実行できる計算方法である。並列処理は、同じプログラムの異なる態様で同時に作動することができる。並列処理の主な目的は、大きく複雑な問題の解決時間を節約することである。並列処理を使用するには、まずプログラムを並列化する必要があり、つまり、作業の各部分を異なる処理プロセス(スレッド)に分散させる必要がある。ここで、前記実行本体は、各グループのターゲット情報を事前設定された処理関数に並列に入力して処理結果を取得してもよい。前記処理関数は、人間の設定に従って異なる論理演算を処理することができ、例えば、それぞれのグループのターゲット情報を合計および平均演算などである。
本実施形態において、ステップ407は、ステップ204と類似の方法で実行されてもよく、ここでは繰り返して説明しない。
Claims (13)
- 情報を並列処理する方法であって、
グラフニューラルネットワークによって処理されるグラフ構造に、ターゲットノードに情報を送信するソースノードがあるか否かを検出するステップと、
ターゲットノードに情報を送信するソースノードがあると検出されたことに応答して、ターゲット情報シーケンスと前記ターゲット情報シーケンスに対するインデックスを生成および記録するステップであって、前記ターゲット情報は、ソースノードの特徴、ターゲットノードの特徴および送信された情報に基づいて決定される情報であり、前記インデックスは、前記ターゲット情報シーケンスをグループ化するために使用されるインデックスである、ステップと、
前記インデックスを使用して、前記ターゲット情報シーケンスをグループ化するステップと、および
各グループのターゲット情報を並列処理するステップとを含む、情報を並列処理する方法。 - 前記ターゲットノードに情報を送信するソースノードがあると検出されたことに応答して、ターゲット情報シーケンスと前記ターゲット情報シーケンスに対するインデックスを生成および記録するステップは、
ターゲットノードに情報を送信するソースノードがあると検出されたことに応答して、情報を受信する各ターゲットノードのノード番号に従って昇順で各情報をソートするステップであって、前記ノード番号は数値の形態で表示するものである、ステップと、
前記各情報のそれぞれに対して、前記情報、前記情報発信元であるソースノードの特徴と前記情報の送信先であるターゲットノードの特徴を事前設定の送信関数に入力して、前記情報に対応するターゲット情報を取得するステップと、および
前記各情報のソート結果に従って、各ターゲット情報をソートし、ターゲット情報シーケンスを生成および記録するステップとを含むことを特徴とする
請求項1に記載の方法。 - 前記ターゲットノードに情報を送信するソースノードがあると検出されたことに応答して、ターゲット情報シーケンスと前記ターゲット情報シーケンスに対するインデックスを生成および記録するステップは、
各ターゲットノードに受信された情報の長さに基づいて、前記ターゲット情報シーケンスに対するインデックスを生成し、前記インデックスを記録するステップを含むことを特徴とする
請求項1に記載の方法。 - 前記各グループのターゲット情報を並列処理の後に、前記方法は、
前記各グループのターゲット情報のそれぞれに対して、前記グループのターゲット情報を並列処理した処理結果を、前記グループのターゲット情報に対応するターゲットノードのノード識別子に関連付けて記憶するステップをさらに含むことを特徴とする
請求項1に記載の方法。 - 前記各情報のそれぞれに対して、前記情報、前記情報発信元であるソースノードの特徴と前記情報の送信先であるターゲットノードの特徴を事前設定の送信関数に入力して、前記情報に対応するターゲット情報を取得の後に、前記方法は、
ターゲット情報を対応するターゲットノードのノード識別子に関連付けて記憶するステップをさらに含むことを特徴とする
請求項1~4のいずれか一項に記載の方法。 - 情報を並列処理する装置であって、
グラフニューラルネットワークによって処理されるグラフ構造に、ターゲットノードに情報を送信するソースノードがあるか否かを検出するように構成される検出ユニットと、
ターゲットノードに情報を送信するソースノードがあると検出されたことに応答して、ターゲット情報シーケンスと前記ターゲット情報シーケンスに対するインデックスを生成および記録するように構成される記録ユニットであって、前記ターゲット情報は、ソースノードの特徴、ターゲットノードの特徴および送信された情報に基づいて決定される情報であり、前記インデックスは、前記ターゲット情報シーケンスをグループ化するために使用されるインデックスである、記録ユニットと、
前記インデックスを使用して、前記ターゲット情報シーケンスをグループ化するように構成されるグループ化ユニットと、および
各グループのターゲット情報を並列処理するように構成される処理ユニットとを含む、情報を並列処理する装置。 - 前記記録ユニットは、
ターゲットノードに情報を送信するソースノードがあると検出されたことに応答して、情報を受信する各ターゲットノードのノード番号に従って昇順で各情報をソートし、前記ノード番号は数値の形態で特徴付けられ、
前記各情報のそれぞれに対して、前記情報、前記情報発信元であるソースノードの特徴と前記情報の送信先であるターゲットノードの特徴を事前設定の送信関数に入力して、前記情報に対応するターゲット情報を取得し、
前記各情報のソート結果に従って、各ターゲット情報をソートし、ターゲット情報シーケンスを生成および記録することによって、
ターゲットノードに情報を送信するソースノードがあると検出されたことに応答して、ターゲット情報シーケンスと前記ターゲット情報シーケンスに対するインデックスを生成および記録するようにさらに構成されることを特徴とする
請求項6に記載の装置。 - 前記記録ユニットは、
各ターゲットノードに受信された情報の長さに基づいて、前記ターゲット情報シーケンスに対するインデックスを生成し、前記インデックスを記録することによって、
ターゲットノードに情報を送信するソースノードがあると検出されたことに応答して、ターゲット情報シーケンスと前記ターゲット情報シーケンスに対するインデックスを生成および記録するようにさらに構成されることを特徴とする
請求項6に記載の装置。 - 前記装置は、
前記各グループのターゲット情報のそれぞれに対して、前記グループのターゲット情報を並列処理した処理結果を、前記グループのターゲット情報に対応するターゲットノードのノード識別子に関連付けて記憶するように構成される第1の記憶ユニットをさらに含むことを特徴とする
請求項6に記載の装置。 - 前記装置は、ターゲット情報を対応するターゲットノードのノード識別子に関連付けて記憶するように構成される第2の記憶ユニットをさらに含むことを特徴とする
請求項6に記載の装置。 - 電子機器であって、
1つまたは複数のプロセッサーと、および
1つまたは複数のプログラムが記憶されている記憶装置とを含み、
前記1つまたは複数のプログラムが前記1つまたは複数のプロセッサーによって実行されると、前記1つまたは複数のプロセッサーは請求項1~5のいずれか一項に記載の方法を実現する、電子機器。 - コンピュータプログラムが記憶されているコンピュータ可読媒体であって、
前記プログラムがプロセッサーによって実行されると、請求項1~5のいずれか一項に記載の方法が実現される、コンピュータ可読媒体。 - コンピュータプログラムであって、
前記コンピュータプログラムがプロセッサにより実行されると、請求項1-5のいずれか一項に記載の方法を実現させるコンピュータプログラム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911405961.XA CN111177433B (zh) | 2019-12-31 | 2019-12-31 | 用于并行处理信息的方法和装置 |
CN201911405961.X | 2019-12-31 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021111316A JP2021111316A (ja) | 2021-08-02 |
JP7033165B2 true JP7033165B2 (ja) | 2022-03-09 |
Family
ID=70654275
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020098673A Active JP7033165B2 (ja) | 2019-12-31 | 2020-06-05 | 情報を並列処理する方法および装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20210200806A1 (ja) |
EP (1) | EP3846083A1 (ja) |
JP (1) | JP7033165B2 (ja) |
KR (1) | KR102501327B1 (ja) |
CN (1) | CN111177433B (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111553470B (zh) * | 2020-07-10 | 2020-10-27 | 成都数联铭品科技有限公司 | 适用于联邦学习的信息交互系统及方法 |
CN113657577B (zh) * | 2021-07-21 | 2023-08-18 | 阿里巴巴达摩院(杭州)科技有限公司 | 模型训练方法及计算系统 |
CN116862319B (zh) * | 2023-09-04 | 2023-11-24 | 北京国电通网络技术有限公司 | 电力指标信息生成方法、装置、电子设备和介质 |
CN117389748B (zh) * | 2023-12-11 | 2024-08-06 | 融鼎岳(北京)科技有限公司 | 一种基于并行计算的bp神经网络算法的提速方法和系统 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6741983B1 (en) * | 1999-09-28 | 2004-05-25 | John D. Birdwell | Method of indexed storage and retrieval of multidimensional information |
US20020073204A1 (en) * | 2000-12-07 | 2002-06-13 | Rabindranath Dutta | Method and system for exchange of node characteristics for DATA sharing in peer-to-peer DATA networks |
WO2005001687A2 (en) * | 2003-06-25 | 2005-01-06 | Ab Initio Software Corporation | Computer-aided parallelizing of computation graphs |
WO2013046664A1 (ja) * | 2011-09-27 | 2013-04-04 | 日本電気株式会社 | 情報システム、管理装置、データ処理方法、データ構造、プログラム、および記録媒体 |
US9253077B2 (en) * | 2012-11-30 | 2016-02-02 | International Business Machines Corporation | Parallel top-K simple shortest paths discovery |
US8949224B2 (en) * | 2013-01-15 | 2015-02-03 | Amazon Technologies, Inc. | Efficient query processing using histograms in a columnar database |
US10540606B2 (en) * | 2014-06-30 | 2020-01-21 | Amazon Technologies, Inc. | Consistent filtering of machine learning data |
US9699205B2 (en) * | 2015-08-31 | 2017-07-04 | Splunk Inc. | Network security system |
US10248680B2 (en) * | 2015-09-28 | 2019-04-02 | International Business Machines Corporation | Index management |
US10192001B2 (en) * | 2016-10-04 | 2019-01-29 | Sas Institute Inc. | Visualizing convolutional neural networks |
KR101956236B1 (ko) * | 2016-11-16 | 2019-03-11 | 주식회사 실크로드소프트 | 데이터베이스 관리 시스템에서의 데이터 복제 기법 |
US11050682B2 (en) * | 2017-09-28 | 2021-06-29 | Intel Corporation | Reordering of data for parallel processing |
WO2019113499A1 (en) * | 2017-12-07 | 2019-06-13 | The Broad Institute, Inc. | High-throughput methods for identifying gene interactions and networks |
CN109388548B (zh) * | 2018-09-29 | 2020-12-22 | 京东数字科技控股有限公司 | 用于生成信息的方法和装置 |
CN109949865B (zh) * | 2018-12-29 | 2020-03-31 | 浙江安诺优达生物科技有限公司 | 序列截取方法、装置和电子设备 |
-
2019
- 2019-12-31 CN CN201911405961.XA patent/CN111177433B/zh active Active
-
2020
- 2020-06-03 EP EP20178048.3A patent/EP3846083A1/en not_active Ceased
- 2020-06-05 KR KR1020200068567A patent/KR102501327B1/ko active IP Right Grant
- 2020-06-05 JP JP2020098673A patent/JP7033165B2/ja active Active
- 2020-06-08 US US16/895,996 patent/US20210200806A1/en not_active Abandoned
Non-Patent Citations (2)
Title |
---|
山崎 翔平,深層学習を用いた未知ノードの出現を考慮した時系列グラフの予測,第11回データ工学と情報マネジメントに関するフォーラム (第17回日本データベース学会年次大会) ,日本,2019年03月06日 |
木畑 登樹夫,ネットワーク接続型GPUを用いたR-GCNの分散処理,電子情報通信学会技術研究報告,日本,一般社団法人電子情報通信学会,2019年07月17日,第119巻,第148号,pp.103-108 |
Also Published As
Publication number | Publication date |
---|---|
CN111177433A (zh) | 2020-05-19 |
KR20210086418A (ko) | 2021-07-08 |
US20210200806A1 (en) | 2021-07-01 |
JP2021111316A (ja) | 2021-08-02 |
CN111177433B (zh) | 2021-07-20 |
KR102501327B1 (ko) | 2023-02-17 |
EP3846083A1 (en) | 2021-07-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7033165B2 (ja) | 情報を並列処理する方法および装置 | |
CN111291103B (zh) | 接口数据的解析方法、装置、电子设备及存储介质 | |
CN111679990B (zh) | 测试数据生成方法、装置、可读介质及电子设备 | |
CN111596991A (zh) | 交互操作执行方法、装置和电子设备 | |
CN111459364A (zh) | 图标更新方法、装置和电子设备 | |
CN111857720A (zh) | 用户界面状态信息的生成方法、装置、电子设备及介质 | |
CN114428925A (zh) | 页面渲染方法、装置、电子设备和计算机可读介质 | |
JP7090131B2 (ja) | 情報を生成するための方法及び装置 | |
CN112464039A (zh) | 树形结构的数据显示方法、装置、电子设备和介质 | |
CN111625692B (zh) | 特征抽取方法、装置、电子设备和计算机可读介质 | |
CN112507676B (zh) | 能源报表生成方法、装置、电子设备和计算机可读介质 | |
CN114490718A (zh) | 数据输出方法、装置、电子设备和计算机可读介质 | |
CN111580890A (zh) | 用于处理特征的方法、装置、电子设备和计算机可读介质 | |
CN110619079A (zh) | 用于推送信息的方法和装置 | |
CN111294657A (zh) | 信息处理方法和装置 | |
CN116820354B (zh) | 数据存储方法、数据存储装置和数据存储系统 | |
CN111930704B (zh) | 业务报警设备控制方法、装置、设备和计算机可读介质 | |
CN111291199B (zh) | 信息查询方法和装置 | |
CN112650528B (zh) | 个性化算法生成方法、装置、电子设备和计算机可读介质 | |
CN118331966A (zh) | 数据表文件生成方法、装置、电子设备和计算机可读介质 | |
CN116136771A (zh) | 依赖关系的确定方法、装置、电子设备和存储介质 | |
CN117931058A (zh) | 数据存储和查询方法、装置、电子设备和存储介质 | |
CN112764652A (zh) | 基于工作流引擎的数据存储方法、装置、设备和介质 | |
CN116700844A (zh) | 页面展示方法、装置、电子设备和计算机可读介质 | |
CN114816791A (zh) | 数据服务提供方法、装置、介质及电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200807 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200807 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20211026 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220124 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20220201 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220225 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7033165 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |