JP7181663B2 - 通信装置、通信プログラム、および分散処理方法 - Google Patents
通信装置、通信プログラム、および分散処理方法 Download PDFInfo
- Publication number
- JP7181663B2 JP7181663B2 JP2019003225A JP2019003225A JP7181663B2 JP 7181663 B2 JP7181663 B2 JP 7181663B2 JP 2019003225 A JP2019003225 A JP 2019003225A JP 2019003225 A JP2019003225 A JP 2019003225A JP 7181663 B2 JP7181663 B2 JP 7181663B2
- Authority
- JP
- Japan
- Prior art keywords
- execution
- partial
- trail
- communication devices
- partial process
- 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
Images
Classifications
-
- 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/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/485—Task life-cycle, e.g. stopping, restarting, resuming execution
-
- 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/46—Multiprogramming arrangements
- G06F9/465—Distributed object oriented systems
-
- 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/46—Multiprogramming arrangements
- G06F9/54—Interprogram communication
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/16—Handling requests for interconnection or transfer for access to memory bus
- G06F13/1605—Handling requests for interconnection or transfer for access to memory bus based on arbitration
- G06F13/1652—Handling requests for interconnection or transfer for access to memory bus based on arbitration in a multiprocessor architecture
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
- G06F15/161—Computing infrastructure, e.g. computer clusters, blade chassis or hardware partitioning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
- G06F15/163—Interprocessor communication
-
- 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/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5061—Partitioning or combining of resources
- G06F9/5072—Grid computing
Description
図7は、分散処理システム100の構成および機能の一例を示す。この実施例では、分散処理システム100は、要求ノードコンピュータ3および複数の実行ノードコンピュータ1(1A、1B)を備える。なお、分散処理システム100は、要求ノードコンピュータ3を含まなくてもよい。すなわち、要求ノードコンピュータ3は、分散処理システム100の外部に設けられてもよい。また、実行ノードコンピュータ1の数は、特に限定されるものではない。
3 要求ノードコンピュータ
11 証跡管理部
12 合意形成部
13 選択部
14 実行部
15 通信部
201 プロセッサ
Claims (5)
- 実行順序が予め指定された複数の部分処理を含む目的処理を実行する複数の通信装置の中の1つの通信装置において使用される通信プログラムであって、
前記複数の通信装置は、それぞれ、前記実行順序に従って前記複数の部分処理を処理するように構成されており、
前記複数の通信装置は、それぞれ、前記複数の部分処理の状態を表す情報を記録する証跡を備えており、
前記複数の通信装置が備える証跡の内容は互いに同期しており、
当該通信装置の証跡を参照して、前記複数の部分処理のうちから、最新に完了した部分処理の次の部分処理である未完了部分処理を選択し、
前記未完了部分処理について当該通信装置の証跡に記録されている、前記複数の通信装置のうちの異なる通信装置により得られている同じ実行結果の数が所定の目標数に達しているかを判定し、
前記同じ実行結果の数が前記目標数に達していないときに、前記未完了部分処理を実行し、
前記未完了部分処理の実行結果を当該通信装置の証跡に記録する
処理をプロセッサに実行させる通信プログラム。 - 前記未完了部分処理の実行結果は、他の各通信装置に送信され、
前記未完了部分処理の実行結果について前記複数の通信装置による合意が形成された後に、前記未完了部分処理について前記複数の通信装置により合意が形成された実行結果を当該通信装置が備える証跡に記録する
処理を前記プロセッサにさらに実行させることを特徴とする請求項1に記載の通信プログラム。 - 同じ実行結果の数が目標数よりも少ない部分処理が存在しないときは、前記目的処理の実行結果を出力する
処理をプロセッサにさらに実行させる請求項1に記載の通信プログラム。 - 複数の通信装置を用いて実行順序が予め指定された複数の部分処理を含む目的処理を実行する分散処理システムにおいて使用される、前記複数の通信装置の中の1つの通信装置であって、
前記複数の通信装置は、それぞれ、前記実行順序に従って前記複数の部分処理を処理するように構成されており、
前記複数の通信装置は、それぞれ、前記複数の部分処理の状態を表す情報を記録する証跡を備えており、
前記複数の通信装置が備える証跡の内容は互いに同期しており、
当該通信装置の証跡を参照して、前記複数の部分処理のうちから、最新に完了した部分処理の次の部分処理である未完了部分処理を選択する選択部と、
前記未完了部分処理について当該通信装置の証跡に記録されている、前記複数の通信装置のうちの異なる通信装置により得られている同じ実行結果の数が所定の目標数に達しているかを判定する判定部と、
前記同じ実行結果の数が前記目標数に達していないときに、前記選択部により選択された未完了部分処理を実行する実行部と、
前記実行部により得られる実行結果を当該通信装置の証跡に記録する証跡管理部と、
備える通信装置。 - 複数の通信装置を含む分散処理システムにおいて実行順序が予め指定された複数の部分処理を含む目的処理を実行する分散処理方法であって、
前記複数の通信装置は、それぞれ、前記実行順序に従って前記複数の部分処理を処理するように構成されており、
前記複数の通信装置は、それぞれ、前記複数の部分処理の状態を表す情報を記録する証跡を備えており、
前記複数の通信装置が備える証跡の内容は互いに同期しており、
各通信装置は、
当該通信装置の証跡を参照して、前記複数の部分処理のうちから、最新に完了した部分処理の次の部分処理である未完了部分処理を選択し、
前記未完了部分処理について当該通信装置の証跡に記録されている、前記複数の通信装置のうちの異なる通信装置により得られている同じ実行結果の数が所定の目標数に達しているかを判定し、
前記同じ実行結果の数が前記目標数に達していないときに、前記未完了部分処理を実行し、
前記未完了部分処理の実行結果を当該通信装置の証跡に記録する
ことを特徴とする分散処理方法。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019003225A JP7181663B2 (ja) | 2019-01-11 | 2019-01-11 | 通信装置、通信プログラム、および分散処理方法 |
US16/724,775 US11150942B2 (en) | 2019-01-11 | 2019-12-23 | Communication device and communication method used in distributed computing environment |
CN201911373372.8A CN111443996A (zh) | 2019-01-11 | 2019-12-27 | 在分布式计算环境中使用的通信装置和通信方法 |
EP19220000.4A EP3680777A1 (en) | 2019-01-11 | 2019-12-30 | Communication device and communication method used in distributed computing environment |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019003225A JP7181663B2 (ja) | 2019-01-11 | 2019-01-11 | 通信装置、通信プログラム、および分散処理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020113032A JP2020113032A (ja) | 2020-07-27 |
JP7181663B2 true JP7181663B2 (ja) | 2022-12-01 |
Family
ID=69055832
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019003225A Active JP7181663B2 (ja) | 2019-01-11 | 2019-01-11 | 通信装置、通信プログラム、および分散処理方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US11150942B2 (ja) |
EP (1) | EP3680777A1 (ja) |
JP (1) | JP7181663B2 (ja) |
CN (1) | CN111443996A (ja) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005242986A (ja) | 2004-01-28 | 2005-09-08 | Toshiba Corp | 並列計算方法、並列計算プログラム及び計算機 |
WO2012056487A1 (ja) | 2010-10-25 | 2012-05-03 | 株式会社日立製作所 | 計算機システム |
JP2018109878A (ja) | 2017-01-05 | 2018-07-12 | 株式会社日立製作所 | 分散コンピューティングシステム |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3279004B2 (ja) * | 1993-10-15 | 2002-04-30 | 株式会社日立製作所 | 冗長資源の管理方法及びそれを用いた分散型フォールトトレラントコンピュータシステム |
US6553392B1 (en) * | 1999-02-04 | 2003-04-22 | Hewlett-Packard Development Company, L.P. | System and method for purging database update image files after completion of associated transactions |
JP4916567B2 (ja) | 2010-08-02 | 2012-04-11 | 株式会社トライテック | 分散コンピューティングシステムの処理方法 |
CN102567079B (zh) * | 2011-12-29 | 2014-07-16 | 中国人民解放军国防科学技术大学 | 基于渐进式踪迹更新的并行程序能耗模拟评估方法 |
CN102665285B (zh) * | 2012-05-02 | 2014-12-03 | 黄林果 | 一种可靠信息栅格系统的最优业务调度方法 |
US9274863B1 (en) | 2013-03-20 | 2016-03-01 | Google Inc. | Latency reduction in distributed computing systems |
JP2015146165A (ja) | 2014-02-04 | 2015-08-13 | 日本電信電話株式会社 | 障害耐性信号処理装置および障害耐性信号処理方法 |
US9749427B2 (en) | 2014-11-21 | 2017-08-29 | International Business Machines Corporation | Systems and methods for consensus protocol selection based on delay analysis |
US20170111245A1 (en) * | 2015-10-14 | 2017-04-20 | International Business Machines Corporation | Process traces clustering: a heterogeneous information network approach |
EP3455802A1 (en) | 2016-05-13 | 2019-03-20 | De La Rue International Limited | Methods and systems for processing assets |
JP6931999B2 (ja) | 2017-02-06 | 2021-09-08 | 株式会社日立製作所 | 信用度管理システムおよび信用度管理方法 |
US10868673B2 (en) * | 2017-09-25 | 2020-12-15 | Sap Se | Network access control based on distributed ledger |
-
2019
- 2019-01-11 JP JP2019003225A patent/JP7181663B2/ja active Active
- 2019-12-23 US US16/724,775 patent/US11150942B2/en active Active
- 2019-12-27 CN CN201911373372.8A patent/CN111443996A/zh active Pending
- 2019-12-30 EP EP19220000.4A patent/EP3680777A1/en not_active Withdrawn
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005242986A (ja) | 2004-01-28 | 2005-09-08 | Toshiba Corp | 並列計算方法、並列計算プログラム及び計算機 |
WO2012056487A1 (ja) | 2010-10-25 | 2012-05-03 | 株式会社日立製作所 | 計算機システム |
JP2018109878A (ja) | 2017-01-05 | 2018-07-12 | 株式会社日立製作所 | 分散コンピューティングシステム |
Non-Patent Citations (1)
Title |
---|
FABRE,Jean-Charles et al.,Saturation: reduced idleness for improved fault-tolerance,[1988] The Eighteenth International Symposium on Fault-Tolerant Computing. Digest of Papers,米国,IEEE,1988年06月30日,pages:200-205 |
Also Published As
Publication number | Publication date |
---|---|
US11150942B2 (en) | 2021-10-19 |
US20200225979A1 (en) | 2020-07-16 |
EP3680777A1 (en) | 2020-07-15 |
CN111443996A (zh) | 2020-07-24 |
JP2020113032A (ja) | 2020-07-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7949999B1 (en) | Providing support for multiple interface access to software services | |
CN109951547B (zh) | 事务请求并行处理方法、装置、设备和介质 | |
KR102377841B1 (ko) | 서비스 존 기반의 계층적 합의 방법 및 장치 | |
US10193951B2 (en) | Binding CRUD-type protocols in distributed agreement protocols | |
CN102934101B (zh) | 针对本地和远程数据的透明访问机制 | |
JP2010140357A (ja) | ストリームデータ処理方法、及びシステム | |
US20150081798A1 (en) | Process-based inter-thing collaboration apparatus and method in web of things environment | |
JP6972796B2 (ja) | ソフトウェアサービス実行装置、システム、及び方法 | |
US11367068B2 (en) | Decentralized blockchain for artificial intelligence-enabled skills exchanges over a network | |
CN111464353A (zh) | 区块链节点管理方法、装置、计算机以及可读存储介质 | |
WO2023045617A1 (zh) | 一种交易数据处理方法、装置、设备以及介质 | |
JP2014524204A (ja) | キーバリューストレージに対するデータの保存および読み出しを行う方法およびシステム | |
CN109254921A (zh) | 应用版本验证方法、装置、计算机设备以及存储介质 | |
JP2003216562A (ja) | 可視化処理システム、可視化処理方法及び可視化処理プログラム | |
JP7181663B2 (ja) | 通信装置、通信プログラム、および分散処理方法 | |
US10592864B2 (en) | Share token issuance for declarative document authoring | |
JP7421443B2 (ja) | データ移行方法、データ移行システム、およびノード | |
Zhang et al. | Web service reputation evaluation based on QoS measurement | |
JP7408499B2 (ja) | 分散台帳管理システム、分散台帳管理方法、およびノード | |
CN113628052A (zh) | 基于预言机的区块链资产与合约处理方法、系统及装置 | |
KR101146742B1 (ko) | SaaS의 분산된 세션 관리 방법 및 그 관리 시스템 | |
Ivanović et al. | Evolution of extensible Java EE-based agent framework | |
JP2008225997A (ja) | メタデータ管理方法、メタデータ管理システム、及び、メタデータ管理プログラム | |
JP7319564B2 (ja) | データ共有システム、管理端末、データ共有方法、および、データ共有プログラム | |
WO2021223492A1 (en) | Method and system for determining blockchain-based gridlock resolution |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20211007 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20220831 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220906 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20221024 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20221024 |
|
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: 20221101 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20221114 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7181663 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |