JP2018147301A - 計算機システム及び処理の割当方法 - Google Patents
計算機システム及び処理の割当方法 Download PDFInfo
- Publication number
- JP2018147301A JP2018147301A JP2017042896A JP2017042896A JP2018147301A JP 2018147301 A JP2018147301 A JP 2018147301A JP 2017042896 A JP2017042896 A JP 2017042896A JP 2017042896 A JP2017042896 A JP 2017042896A JP 2018147301 A JP2018147301 A JP 2018147301A
- Authority
- JP
- Japan
- Prior art keywords
- computers
- task
- data
- computer
- database
- 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.)
- Granted
Links
Images
Classifications
-
- 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/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/13—File access structures, e.g. distributed indices
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/16—File or folder operations, e.g. details of user interfaces specifically adapted to file systems
- G06F16/164—File meta data generation
-
- 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
-
- 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/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
-
- 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/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5033—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering data affinity
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Computing Systems (AREA)
- Human Computer Interaction (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
(1)データベースを構成する複数の計算機を管理する管理計算機が実行するプログラムであって、
前記管理計算機は、プロセッサ、前記プロセッサに接続される記憶装置、及び前記プロセッサに接続されるネットワークインタフェースを有し、
第1の処理の実行要求を受け付けた場合、前記第1の処理が使用するデータを特定する第1の手順と、
前記データベースを構成する複数の計算機の各々に、前記第1の処理が使用するデータの有無を問い合わせるデータ問合せを行う第2の手順と、
前記データ問合せに対する第1の応答に基づいて、前記第1の処理が使用するデータを保持する計算機を特定する第3の手順と、
前記特定された計算機に前記第1の処理を割り当てる第4の手順と、前記管理計算機に実行させることを特徴とするプログラム。
(2)(1)に記載の処理のプログラムであって、
前記管理計算機は、前記データ問合せの対象の計算機を特定するための絞込み情報を保持し、
前記第1の手順では、前記絞込み情報に基づいて前記データ問合せの対象の計算機を特定することを特徴とするプログラム。
(3)(2)に記載のプログラムであって、
前記データベースを構成する複数の計算機に、前記データベースに割り当てられる記憶領域に格納されるデータを検索するための索引情報の生成を指示する手順と、
前記データベースを構成する複数の計算機から、前記データベースに割り当てられる記憶領域に格納されるデータに関する情報を含む第2の応答を受信する手順と、
前記第2の応答に基づいて、前記絞込み情報を生成する手順と、を前記管理計算機に実行させることを特徴とするプログラム。
(4)(3)に記載の処理のプログラムであって、
前記管理計算機は、前記データベースを構成する複数の計算機の状態を管理する状態管理情報を保持し、
前記第4の手順は、
前記第1の処理が使用するデータを保持する計算機が複数存在する場合、前記状態管理情報を参照する手順と、
前記第1の処理が使用するデータを保持する複数の計算機の中から、前記第1の処理の負荷が小さい又は前記第1の処理の処理時間が短い計算機を選択する手順と、
前記選択された計算機に前記第1の処理を割り当てる手順と、を含むことを特徴とするプログラム。
101、201 CPU
102、202 メモリ
103、204 ネットワークインタフェース
111 タスク管理モジュール
112 ノード管理情報
113 絞込み情報
131 索引管理モジュール
132 タスク割当モジュール
133 検索問合せモジュール
200 タスク処理ノード
203 記憶装置
211 検索エンジン
212 データ管理モジュール
221 データ
222 索引情報
Claims (9)
- 複数の計算機を有する計算機システムであって、
前記複数の計算機が有する記憶領域を用いて構築されたデータベースを有し、
前記複数の計算機は、プロセッサ、前記プロセッサに接続される記憶装置、及び前記プロセッサに接続されるネットワークインタフェースを有し、
前記複数の計算機の少なくとも一つの計算機が有する前記プロセッサは、
第1の処理の実行要求を受け付けた場合、前記第1の処理が使用するデータを特定し、
前記データベースを構成する複数の計算機の各々に、前記第1の処理が使用するデータの有無を問い合わせるデータ問合せを行い、
前記データ問合せに対する第1の応答に基づいて、前記第1の処理が使用するデータを保持する計算機を特定し、
前記特定された計算機に前記第1の処理を割り当てることを特徴とする計算機システム。 - 請求項1に記載の計算機システムであって、
前記複数の計算機の少なくとも一つの計算機は、前記データ問合せの対象の計算機を選択するための絞込み情報を保持し、
前記複数の計算機の少なくとも一つの計算機が有するプロセッサは、前記絞込み情報に基づいて、前記データ問合せの対象の計算機を特定する計算機システム。 - 請求項2に記載の計算機システムであって、
前記複数の計算機の少なくとも一つの計算機が有するプロセッサは、
前記データベースを構成する複数の計算機に、前記データベースに割り当てられる記憶領域に格納されるデータを検索するための索引情報の生成を指示し、
前記データベースを構成する複数の計算機から、前記データベースに割り当てられる記憶領域に格納されるデータに関する情報を含む第2の応答を受信し、
前記第2の応答に基づいて、前記絞込み情報を生成し、
前記データベースを構成する複数の計算機の各々が有するプロセッサは、
前記索引情報の生成の指示を受け付けた場合、前記索引情報を生成し、
前記第2の応答を送信し、
前記第1の処理が割り当てられた場合、前記索引情報に基づいて、前記データベースに割り当てられる記憶領域に格納されるデータを検索し、
前記検索されたデータを用いて前記第1の処理を実行することを特徴とする計算機システム。 - 請求項3に記載の計算機システムであって、
前記複数の計算機の少なくとも一つの計算機は、前記データベースを構成する複数の計算機の構成及び稼働状態を管理する計算機管理情報を保持し、
前記複数の計算機の少なくとも一つの計算機が有するプロセッサは、
前記第1の処理が使用するデータを保持する計算機が複数存在する場合、前記計算機管理情報を参照し、
前記第1の処理が使用するデータを保持する複数の計算機の中から、前記第1の処理の負荷が小さい又は前記第1の処理の処理時間が短い計算機を選択し、
前記選択された計算機に前記第1の処理を割り当てることを特徴とする計算機システム。 - 複数の計算機を有する計算機システムにおける処理の割当方法であって、
前記複数の計算機が有する記憶領域を用いて構築されたデータベースを有し、
前記複数の計算機は、プロセッサ、前記プロセッサに接続される記憶装置、及び前記プロセッサに接続されるネットワークインタフェースを有し、
前記処理の割当方法は、
前記複数の計算機の少なくとも一つの計算機が有する前記プロセッサが、第1の処理の実行要求を受け付けた場合、前記第1の処理が使用するデータを特定する第1のステップと、
前記複数の計算機の少なくとも一つの計算機が有する前記プロセッサが、前記データベースを構成する複数の計算機の各々に、前記第1の処理が使用するデータの有無を問い合わせるデータ問合せを行う第2のステップと、
前記複数の計算機の少なくとも一つの計算機が有する前記プロセッサが、前記データ問合せに対する第1の応答に基づいて、前記第1の処理が使用するデータを保持する計算機を特定する第3のステップと、
前記複数の計算機の少なくとも一つの計算機が有する前記プロセッサが、前記特定された計算機に前記第1の処理を割り当てる第4のステップと、
を含むことを特徴とする処理の割当方法。 - 請求項5に記載の処理の割当方法であって、
前記複数の計算機の少なくとも一つの計算機は、前記データ問合せの対象の計算機を選択するための絞込み情報を保持し、
前記第1のステップは、前記複数の計算機の少なくとも一つの計算機が有するプロセッサが、前記絞込み情報に基づいて、前記データ問合せの対象の計算機を特定するステップを含むことを特徴とする処理の割当方法。 - 請求項6に記載の処理の割当方法であって、
前記複数の計算機の少なくとも一つの計算機が有するプロセッサが、前記データベースを構成する複数の計算機に、前記データベースに割り当てられる記憶領域に格納されるデータを検索するための索引情報の生成を指示するステップと、
前記データベースを構成する複数の計算機の各々が有するプロセッサが、前記索引情報の生成の指示を受け付けた場合、前記索引情報を生成するステップと、
前記データベースを構成する複数の計算機の各々が有するプロセッサが、前記データベースに割り当てられる記憶領域に格納されるデータに関する情報を含む第2の応答を送信するステップと、
前記複数の計算機の少なくとも一つの計算機が有するプロセッサが、前記データベースを構成する複数の計算機から、前記第2の応答を受信するステップと、
前記複数の計算機の少なくとも一つの計算機が有するプロセッサが、前記第2の応答に基づいて、前記絞込み情報を生成するステップと、を含み
前記第4のステップは、
前記データベースを構成する複数の計算機の各々が有するプロセッサが、前記第1の処理が割り当てられた場合、前記索引情報に基づいて、前記データベースに割り当てられる記憶領域に格納されるデータを検索するステップと、
前記データベースを構成する複数の計算機の各々が有するプロセッサが、前記検索されたデータを用いて前記第1の処理を実行するステップと、
を含むことを特徴とする処理の割当方法。 - 請求項7に記載の処理の割当方法であって、
前記複数の計算機の少なくとも一つの計算機は、前記データベースを構成する複数の計算機の構成及び稼働状態を管理する計算機管理情報を保持し、
前記第4のステップは、
前記複数の計算機の少なくとも一つの計算機が有するプロセッサが、前記第1の処理が使用するデータを保持する計算機が複数存在する場合、前記計算機管理情報を参照するステップと、
前記複数の計算機の少なくとも一つの計算機が有するプロセッサが、前記第1の処理が使用するデータを保持する複数の計算機の中から、前記第1の処理の負荷が小さい又は前記第1の処理の処理時間が短い計算機を選択するステップと、
前記複数の計算機の少なくとも一つの計算機が有するプロセッサが、前記選択された計算機に前記第1の処理を割り当てるステップと、
を含むことを特徴とする処理の割当方法。 - データベースを構成するタスク処理ノード及び前記タスク処理ノードにタスクを割り当てるタスク管理ノードを備える計算機システムであって、
前記タスク処理ノードは、第1のプロセッサ、前記第1のプロセッサに接続される第1のメモリ、前記第1のプロセッサに接続される記憶装置、及び前記第1のプロセッサに接続される第1のネットワークインタフェースを有し、
前記タスク管理ノードは、第2のプロセッサ、前記第2のプロセッサに接続される第2のメモリ、及び前記第2のプロセッサに接続される第2のネットワークインタフェースを有し、
前記タスク処理ノードは、
前記データベースに対するデータの入出力を制御するデータ管理モジュールと、
前記データベースからデータを検索する検索エンジンと、を有し、
前記タスク管理ノードは、
前記タスク処理ノードへのタスクの割当てを制御するタスク管理モジュールを有し、
前記タスク処理ノードの状態を管理するノード管理情報と、
タスクが使用するデータの有無を問い合わせるタスク処理ノードを選択するための絞込み情報と、を保持し、
前記タスク管理モジュールは、
第1のタスクの実行要求を受け付けた場合、前記第1のタスクの実行要求を解析することによって、前記第1のタスクが使用するデータを特定し、
前記絞込み情報に基づいて、前記第1のタスクが使用するデータの有無を問い合わせるデータ問合せの対象のタスク処理ノードを特定し、
前記特定されたタスク処理ノードに前記データ問合せを行い、
前記データ問合せに対する応答を受信し、
前記応答及び前記ノード管理情報に基づいて、前記第1のタスクを割り当てるタスク処理ノードを選択し、
前記選択されたタスク処理ノードに前記第1のタスクを割り当て、
前記検索エンジンは、
前記検索エンジンが稼働する前記タスク処理ノードが提供する記憶領域であって、前記データベースを構成する記憶領域に格納されるデータを検索するための索引情報を生成し、
前記第1のタスクが割り当てられた場合、前記索引情報に基づいて、前記データベースを構成する記憶領域に格納されるデータの中から、前記第1のタスクが使用するデータを検索し、
前記検索されたデータを用いて前記第1のタスクを実行することを特徴とする計算機システム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017042896A JP6951846B2 (ja) | 2017-03-07 | 2017-03-07 | 計算機システム及びタスクの割当方法 |
US15/870,896 US20180260463A1 (en) | 2017-03-07 | 2018-01-13 | Computer system and method of assigning processing |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017042896A JP6951846B2 (ja) | 2017-03-07 | 2017-03-07 | 計算機システム及びタスクの割当方法 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2018147301A true JP2018147301A (ja) | 2018-09-20 |
JP2018147301A5 JP2018147301A5 (ja) | 2020-03-12 |
JP6951846B2 JP6951846B2 (ja) | 2021-10-20 |
Family
ID=63446419
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017042896A Active JP6951846B2 (ja) | 2017-03-07 | 2017-03-07 | 計算機システム及びタスクの割当方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20180260463A1 (ja) |
JP (1) | JP6951846B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2022057428A (ja) * | 2020-09-30 | 2022-04-11 | Kddi株式会社 | Ai処理分散方法およびシステムならびにai処理ノード |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110728363B (zh) * | 2018-06-29 | 2022-11-18 | 华为技术有限公司 | 任务处理方法和装置 |
CN113094391B (zh) * | 2021-04-22 | 2022-08-26 | 浪潮通用软件有限公司 | 一种支持缓存的数据汇总的计算方法、装置及设备 |
CN113535730A (zh) * | 2021-07-21 | 2021-10-22 | 挂号网(杭州)科技有限公司 | 搜索引擎的索引更新方法及***、电子设备、存储介质 |
-
2017
- 2017-03-07 JP JP2017042896A patent/JP6951846B2/ja active Active
-
2018
- 2018-01-13 US US15/870,896 patent/US20180260463A1/en not_active Abandoned
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2022057428A (ja) * | 2020-09-30 | 2022-04-11 | Kddi株式会社 | Ai処理分散方法およびシステムならびにai処理ノード |
JP7372221B2 (ja) | 2020-09-30 | 2023-10-31 | Kddi株式会社 | Ai処理分散方法およびシステム |
Also Published As
Publication number | Publication date |
---|---|
JP6951846B2 (ja) | 2021-10-20 |
US20180260463A1 (en) | 2018-09-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10891229B2 (en) | Multi-level caching method and multi-level caching system for enhancing graph processing performance | |
US9336284B2 (en) | Client-side statement routing in distributed database | |
CN106682215B (zh) | 一种数据处理方法和管理节点 | |
CN111597148B (zh) | 用于分布式文件***的分布式元数据管理方法 | |
JP6951846B2 (ja) | 計算機システム及びタスクの割当方法 | |
US20130055371A1 (en) | Storage control method and information processing apparatus | |
US9229961B2 (en) | Database management delete efficiency | |
US20170228422A1 (en) | Flexible task scheduler for multiple parallel processing of database data | |
KR20110059532A (ko) | 공유 디스크 데이터베이스 시스템에서 락 통신들을 감소시키기 위한 접근 방법들 | |
CN111857539A (zh) | 用于管理存储***的方法、设备和计算机程序产品 | |
CN113760847A (zh) | 日志数据处理方法、装置、设备及存储介质 | |
JP2018147301A5 (ja) | ||
US20150269171A1 (en) | Information storage system | |
US10769153B2 (en) | Computer system and method for setting a stream data processing system | |
KR101860995B1 (ko) | 사물 기능과 클라우드 서비스를 활용한 자율 서비스 구성 방법 | |
US10599472B2 (en) | Information processing apparatus, stage-out processing method and recording medium recording job management program | |
EP3282370A1 (en) | Batch data query method and device | |
JPWO2014141355A1 (ja) | 計算機システム、データ管理方法及びプログラムを格納する記録媒体 | |
JP6189266B2 (ja) | データ処理装置、データ処理方法及びデータ処理プログラム | |
US8832176B1 (en) | Method and system for processing a large collection of documents | |
JP6677605B2 (ja) | プログラム、ストレージシステム、およびストレージシステムの制御方法 | |
JP6607044B2 (ja) | サーバー装置、分散ファイルシステム、分散ファイルシステム制御方法、および、プログラム | |
KR101648401B1 (ko) | 데이터 관리 및 분석을 위한 데이터베이스 장치, 스토리지 유닛 및 그 방법 | |
JP6349837B2 (ja) | スケジューラ装置及びそのスケジューリング方法、演算処理システム、並びにコンピュータ・プログラム | |
US20200242094A1 (en) | Information processing apparatus, computer-readable recording medium having stored therein information processing program, and information processing system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200131 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200131 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20201214 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210209 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210326 |
|
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: 20210907 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210927 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6951846 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |