JP6749329B2 - 複数のスレッドを実行するための装置および方法 - Google Patents
複数のスレッドを実行するための装置および方法 Download PDFInfo
- Publication number
- JP6749329B2 JP6749329B2 JP2017534544A JP2017534544A JP6749329B2 JP 6749329 B2 JP6749329 B2 JP 6749329B2 JP 2017534544 A JP2017534544 A JP 2017534544A JP 2017534544 A JP2017534544 A JP 2017534544A JP 6749329 B2 JP6749329 B2 JP 6749329B2
- Authority
- JP
- Japan
- Prior art keywords
- rpc
- request
- ordered
- requests
- generated
- 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 63
- 230000004044 response Effects 0.000 claims description 26
- 238000007726 management method Methods 0.000 description 9
- 230000008569 process Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000013507 mapping Methods 0.000 description 4
- 230000007246 mechanism Effects 0.000 description 4
- 238000012913 prioritisation Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 238000004366 reverse phase liquid chromatography Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
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/54—Interprogram communication
- G06F9/547—Remote procedure calls [RPC]; Web services
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/289—Object oriented databases
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/133—Protocols for remote procedure calls [RPC]
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Computer And Data Communications (AREA)
Description
101 メモリ
103 クライアント
105 RPCマネージャ
200 サーバ
400 共有データ構造
500 テーブル
600 テーブル
X RPCバッチ
Claims (17)
- 複数のスレッドを実行するための装置であって、前記装置は、
メモリと、
前記複数のスレッドのそれぞれに対して、操作を実行するための、リモートプロシージャコール、RPC、要求を生成し、前記生成されたRPC要求を前記メモリに格納するように構成された、クライアントと、
前記格納されたRPC要求のそれぞれについて少なくとも1つのオブジェクトを決定し、前記格納されたRPC要求が生成された時間と前記決定されたオブジェクトとに基づいて前記格納されたRPC要求を順序付けるように構成されたRPCマネージャと、
を備え、
前記クライアントは、前記順序付けられたRPC要求をRPCバッチで送信するようにさらに構成されており、前記RPCバッチは、異なるスレッドに対して生成されたRPC要求を含み、
前記RPCマネージャは、第2のオブジェクトに対応する格納されたRPC要求を順序付ける前に、第1のオブジェクトに対応するすべての前記格納されたRPC要求を順序付けるように構成され、前記第1のオブジェクトに対応する少なくとも1つの順序付けられたRPC要求は、前記第2のオブジェクトに対応する任意の順序付けられたRPC要求よりも早くに前記クライアントによって生成された、
装置。 - 生成された各RPC要求のステータスは、データ構造に格納されるときに設定され、その後、以前に順序付けられたRPC要求のステータスに基づいて更新される、請求項1に記載の装置。
- 生成された各RPC要求の前記ステータスは、以下の、
前記生成されたRPC要求が前記データ構造に格納された瞬間に設定される、PENDING、
オブジェクトに対応する前記順序付けられたRPC要求が送信されず、前記オブジェクトに対応する以前に送信されたすべてのRPC要求のステータスがCOMPLETEDとして設定されている場合の、SENDABLE、
前記順序付けられたRPC要求が送信され、前記順序付けられたRPC要求に対する応答が前記クライアントによって受信されない場合の、SENT、
前記順序付けられたRPC要求に対する前記応答が受信された場合の、COMPLETED
のうちの1つである、請求項2に記載の装置。 - 前記順序付けられたすべてのRPC要求が同一のオブジェクトに対応する、請求項1に記載の装置。
- 前記RPC要求に基づいて実行されるべき前記操作はデータベース操作であり、前記オブジェクトはデータベースオブジェクトである、請求項1〜4のいずれか一項に記載の装置。
- 前記順序付けられたRPC要求は、前記装置内で実行しているスレッドによって前記バッチ内で送信される、請求項1〜5のいずれか一項に記載の装置。
- 前記順序付けられたRPC要求は、前記装置の外部にあるサーバに送信される、請求項6に記載の装置。
- 前記クライアントは、前記RPCマネージャによってアクセス可能な共有データ構造に前記生成されたRPC要求を格納するように構成されている、請求項1〜7のいずれか一項に記載の装置。
- 請求項1〜8のいずれか一項に記載の装置と、
前記装置から前記RPCバッチを受信するように構成されているサーバと
を備える、システム。 - 複数のスレッドを実行する方法であって、
前記複数のスレッドのそれぞれについて、操作を実行するためのリモートプロシージャコール、RPC、要求を、装置によって、生成するステップと、
前記生成されたRPC要求を前記装置のメモリに、前記装置によって格納するステップと、
前記格納されたRPC要求のそれぞれについて、少なくとも1つのオブジェクトを前記装置によって決定するステップと、
前記格納されたRPC要求が生成される時間と前記決定されたオブジェクトとに基づいて前記格納されたRPC要求を、前記装置によって順序付けるステップと、
RPCバッチで前記順序付けられたRPC要求を前記装置によって送信するステップと
を含み、
前記RPCバッチは、異なるスレッドに対して生成されたRPC要求を含み、
前記方法は、第2のオブジェクトに対応する格納されたRPC要求を順序付ける前に、第1のオブジェクトに対応するすべての前記格納されたRPC要求を順序付けるステップをさらに含み、前記第1のオブジェクトに対応する少なくとも1つの順序付けられたRPC要求は、前記第2のオブジェクトに対応する任意の順序付けられたRPC要求よりも早くに前記装置によって生成された、
方法。 - 生成された各RPC要求のステータスは、データ構造に格納されるときに設定され、その後、以前に順序付けられたRPC要求のステータスに基づいて更新される、請求項10に記載の方法。
- 生成された各RPC要求の前記ステータスは、以下の、
前記生成されたRPC要求が前記データ構造に格納された瞬間に設定される、PENDING、
オブジェクトに対応する前記順序付けられたRPC要求が送信されず、前記オブジェクト
に対応する以前に送信されたすべてのRPC要求のステータスがCOMPLETEDとして設定されている場合の、SENDABLE、
前記順序付けられたRPC要求が送信され、前記順序付けられたRPC要求に対する応答が前記装置によって受信されない場合の、SENT、
前記順序付けられたRPC要求に対する前記応答が受信された場合の、COMPLETED
のうちの1つである、請求項11に記載の方法。 - 前記順序付けられたすべてのRPC要求が同一のオブジェクトに対応する、請求項10に記載の方法。
- 前記RPC要求に基づいて実行されるべき前記操作はデータベース操作であり、前記オブジェクトはデータベースオブジェクトである、請求項10〜13のいずれか一項に記載の方法。
- 前記順序付けられたRPC要求は、前記装置内で実行しているスレッドによって前記バッチ内で送信される、請求項10〜14のいずれか一項に記載の方法。
- 前記順序付けられたRPC要求は、前記装置の外部にあるサーバに送信される、請求項15に記載の方法。
- 前記方法は、前記生成されたRPC要求を前記装置内の共有データ構造に格納するステップをさらに含み、前記共有データ構造は、前記装置内のクライアントおよびRPCマネージャの両方によってアクセス可能である、請求項10〜16のいずれか一項に記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP16183428.8 | 2016-08-09 | ||
EP16183428.8A EP3282357B1 (en) | 2016-08-09 | 2016-08-09 | Apparatus and method for running plurality of threads |
PCT/EP2017/059237 WO2018028845A1 (en) | 2016-08-09 | 2017-04-19 | Apparatus and method for running plurality of threads |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018530796A JP2018530796A (ja) | 2018-10-18 |
JP6749329B2 true JP6749329B2 (ja) | 2020-09-02 |
Family
ID=56684481
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017534544A Active JP6749329B2 (ja) | 2016-08-09 | 2017-04-19 | 複数のスレッドを実行するための装置および方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US10606673B2 (ja) |
EP (1) | EP3282357B1 (ja) |
JP (1) | JP6749329B2 (ja) |
RU (1) | RU2679546C2 (ja) |
WO (1) | WO2018028845A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10721335B2 (en) | 2018-08-01 | 2020-07-21 | Hewlett Packard Enterprise Development Lp | Remote procedure call using quorum state store |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5956509A (en) * | 1995-08-18 | 1999-09-21 | Microsoft Corporation | System and method for performing remote requests with an on-line service network |
US6901596B1 (en) | 1998-05-07 | 2005-05-31 | Hewlett-Packard Development Company, L.P. | Method of communicating asynchronous events to remote procedure call clients |
DE19929751A1 (de) | 1999-06-30 | 2001-01-18 | Siemens Ag | System und Verfahren zur Übertragung von Daten, insbesondere zwischen einem Anwender- und einem Serverprogramm im Bereich der Automatisierungstechnik mit verteilten Objekten |
US20050080930A1 (en) * | 2003-10-14 | 2005-04-14 | International Business Machines Corporation | Method and apparatus for processing service requests in a service-oriented architecture |
US7380248B1 (en) | 2004-02-26 | 2008-05-27 | Sun Microsystems, Inc. | Queue alerts |
JP2008508837A (ja) | 2004-06-10 | 2008-03-21 | ネットモーション ワイヤレス インコーポレイテッド | コンピュータ環境におけるモバイル及び他の断続的接続性を提供する方法及び装置 |
US7809848B1 (en) * | 2005-03-15 | 2010-10-05 | Oracle America, Inc. | System and method for aggregating NFS requests |
CN101719902B (zh) | 2009-12-04 | 2014-07-30 | 深圳创维数字技术股份有限公司 | 一种远程过程调用方法和系统 |
US8473723B2 (en) * | 2009-12-10 | 2013-06-25 | International Business Machines Corporation | Computer program product for managing processing resources |
US9575806B2 (en) * | 2012-06-29 | 2017-02-21 | Intel Corporation | Monitoring accesses of a thread to multiple memory controllers and selecting a thread processor for the thread based on the monitoring |
JP2015210791A (ja) | 2014-04-30 | 2015-11-24 | 富士通株式会社 | 分散処理装置、分散処理システム、および分散処理プログラム |
-
2016
- 2016-08-09 EP EP16183428.8A patent/EP3282357B1/en active Active
-
2017
- 2017-04-19 WO PCT/EP2017/059237 patent/WO2018028845A1/en active Application Filing
- 2017-04-19 RU RU2017124982A patent/RU2679546C2/ru active
- 2017-04-19 JP JP2017534544A patent/JP6749329B2/ja active Active
-
2018
- 2018-03-20 US US15/926,614 patent/US10606673B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
WO2018028845A1 (en) | 2018-02-15 |
EP3282357B1 (en) | 2023-10-11 |
US20180210772A1 (en) | 2018-07-26 |
JP2018530796A (ja) | 2018-10-18 |
EP3282357A1 (en) | 2018-02-14 |
RU2017124982A3 (ja) | 2019-01-15 |
US10606673B2 (en) | 2020-03-31 |
RU2017124982A (ru) | 2019-01-15 |
RU2679546C2 (ru) | 2019-02-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10067791B2 (en) | Methods and apparatus for resource management in cluster computing | |
US9942339B1 (en) | Systems and methods for providing messages to multiple subscribers | |
US8996469B2 (en) | Methods and apparatus for job state tracking in cluster computing | |
US9804889B2 (en) | Methods and apparatus for state objects in cluster computing | |
CN113641457B (zh) | 容器创建方法、装置、设备、介质及程序产品 | |
JP2018531465A (ja) | メッセージデータを格納するためのシステム及び方法 | |
JP2018531465A6 (ja) | メッセージデータを格納するためのシステム及び方法 | |
US9940020B2 (en) | Memory management method, apparatus, and system | |
CN109804354A (zh) | 用于消息队列的消息高速缓存管理 | |
CN110383764A (zh) | 无服务器系统中使用历史数据处理事件的系统和方法 | |
JP2019521576A (ja) | メッセージングシステムの持続性の維持 | |
CN103312624A (zh) | 一种消息队列服务系统和方法 | |
JP2014191594A (ja) | 分散処理システム | |
US20180124810A1 (en) | Method for providing m2m data | |
KR20110059532A (ko) | 공유 디스크 데이터베이스 시스템에서 락 통신들을 감소시키기 위한 접근 방법들 | |
US20160337470A1 (en) | Method and server for assigning relative order to message by using vector clock and delivering the message based on the assigned relative order under distributed environment | |
CN110427386A (zh) | 数据处理方法、装置及计算机存储介质 | |
CN107370797B (zh) | 一种基于HBase的强有序队列操作的方法和装置 | |
JP6749329B2 (ja) | 複数のスレッドを実行するための装置および方法 | |
US8341368B2 (en) | Automatic reallocation of structured external storage structures | |
WO2017018978A1 (en) | Scheduling jobs in a computing cluster | |
CN109005071A (zh) | 一种决策部署方法和调度设备 | |
CN114924861A (zh) | 一种分布式任务处理方法及系统 | |
WO2020259326A1 (zh) | 一种信号传输方法及装置 | |
CN111355777A (zh) | 一种分布式文件系统的管理方法装置及服务器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170626 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170626 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20181005 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190107 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190701 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20191001 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20191202 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200402 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20200409 |
|
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: 20200713 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200811 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6749329 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |