JP7306481B2 - 分散処理システム - Google Patents
分散処理システム Download PDFInfo
- Publication number
- JP7306481B2 JP7306481B2 JP2021562284A JP2021562284A JP7306481B2 JP 7306481 B2 JP7306481 B2 JP 7306481B2 JP 2021562284 A JP2021562284 A JP 2021562284A JP 2021562284 A JP2021562284 A JP 2021562284A JP 7306481 B2 JP7306481 B2 JP 7306481B2
- Authority
- JP
- Japan
- Prior art keywords
- distributed
- node
- processing system
- job
- data
- 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 OR CALCULATING; 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
- G06F9/4856—Task life-cycle, e.g. stopping, restarting, resuming execution resumption being on a different machine, e.g. task migration, virtual machine migration
- G06F9/4862—Task life-cycle, e.g. stopping, restarting, resuming execution resumption being on a different machine, e.g. task migration, virtual machine migration the task being a mobile agent, i.e. specifically designed to migrate
- G06F9/4875—Task life-cycle, e.g. stopping, restarting, resuming execution resumption being on a different machine, e.g. task migration, virtual machine migration the task being a mobile agent, i.e. specifically designed to migrate with migration policy, e.g. auction, contract negotiation
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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/177—Initialisation or configuration control
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5019—Workload prediction
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Multi Processors (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
[第1の実施の形態]
図1は、本発明の第1の実施の形態に係る分散処理システムの構成例を示す図である。図1の分散処理システムは、分散システム101~103から構成されている。各分散システムは、地域Aに分散システム101、地域Bに分散システム102、地域Cに分散システム103が設置されている。各分散システムには、複数の分散ノードを収容する電気設備111、121、131が設置されている。また、制御局には、各分散システムと接続された制御ノード500が設置されている。
図1の構成例では、各分散システム101~103は、4つの分散ノードから構成されている。分散システム101は、分散ノード110-1~110-4、分散システム102は、分散ノード120-1~120-4、分散システム103は、分散ノード130-1~130-4で構成されている。さらに、各分散ノードは、4つのインタコネクトを備え、分散システム内では、各分散ノードは、各インタコネクトの2つを利用してリング状に接続されている。
図2は、本実施の形態の分散システムにおける分散ノードの構成例である。分散ノード410は、インタコネクト416A~D、経路の選択回路412、データの処理を行う演算デバイス413を備えている。経路の選択回路412は、演算デバイス413と4ポートのインタコネクト416A~Dと接続されている。経路の選択回路412は、演算デバイス413で処理されたデータを、制御ノード500からの経路情報に応じて選択されたインタコネクト416A~Dの少なともいずれかに送信する。
図3に、本実施の形態における制御ノードの構成例を示す。制御ノード500は、計算リソース量推定部501、分散ノード決定部502、経路選択部503、経路設定部504、障害回避部505、及びデータベース部506を備える。制御ノード500は、地域A、B、Cを含む、すべての地域とネットワークで接続されており、各地域に設置された分散システムを制御することができるものである。
次に、分散ノードの具体的な装置構成例について説明する。以下に説明する分散ノードの具体的装置構成は例示であって、それらに限定されるものではない。
(ステップ0:ジョブ受付とリソース推定)
ここで、図1及び図2を用いて、本実施の形態における分散ノードの動作について説明する。まず初めに、ある計算ジョブについて、地域Aの分散システム101のリング構成で接続された4台の分散ノード110-1~110-4が、分散処理を行っていたとする。そして、この計算ジョブの終了後に、新たな計算ジョブが与えられた場合に、その新たな計算ジョブを処理するのに3倍の計算リソース量が必要となったと制御ノード500が決定した場合を想定する。
制御ノード500は、推定した計算リソース量に基づいて、3倍の計算リソース量が得られるように、地域A~地域Cの各分散システム101~103の稼働を確保する。すなわち、この場合は、12台の分散ノードのリソースが必要であると決定した場合である。
ステップ1での各分散システム101~103の稼働を確保する前においては、地域Aの分散ノード110-2と分散ノード110-4が相互にインタコネクトで接続されており、分散ノード110-2の選択回路では、分散ノード110-4の方向である図面下方向にデータの経路が設定され、分散ノード110-4の選択回路では、分散ノード110-2の方向である図面上方向にデータの経路が設定されている状態である。
新たな計算ジョブの計算リソース量を処理するために12台の分散ノードを確保するため、制御ノード50から提供された接続経路の情報に基づいて、地域Aの分散ノード110-2および110-4の選択回路では、図面右方向にデータ経路が設定される状態に変更される。また、地域Bの分散ノード120-1と120-3とが互いにインタコネクトで接続された状態から、分散ノード120-1の選択回路では、図下向きのデータ経路から左向きのデータ経路へ、分散ノード120-3の選択回路では、図面上向きのデータ経路から左向きのデータ経路へ切り替えが行われる。
図5は、本発明の第2の実施の形態に係る分散処理システムの構成例を示す図である。図5は、本発明を、図1と比較してより広範囲な分散システム群に適用した場合の構成例を示したものである。図1で説明した地域A~Cに加え、地域1~4、地域あ~え、地域Dを含んでいる。分散処理システムの制御局に制御ノードが配置される点は、図1と同様である。
図6は、本発明の第2の実施の形態に係る分散処理システムの動作を説明するための図である。図6では、地域A~Cでの12台の分散ノードによるジョブAのための計算リソースの稼働状況に加え、地域1での4台の分散ノードによるジョブBのための計算リソースと、地域2と地域3での8台の分散ノードによるジョブCのための計算リソースが稼働中である。すなわち、地域A~Cでは、ジョブAの分散処理、地域1では、ジョブBの分散処理、地域2~3では、ジョブCの分散処理が行われている。この状態で、制御ノード500に対して、計算リソースとして、8台の分散ノードを必要とするジョブ(ジョブD)と、16台の分散ノードを必要とするジョブ(ジョブE)がユーザから発生した場合を想定する。
上述したような新たな2つのジョブD、ジョブEが制御ノードに与えられた場合、制御ノード500は、計算リソース量推定部501において、まず、新たなジョブのために必要な計算リソース量の推定を行う。その結果、例えば、ジョブDは、ジョブBの2倍、ジョブEはジョブBの8倍の計算リソースが必要という推定結果が得られたとする。
制御ノード500は、制御ノード500が接続する広範囲な、ノード単位での計算能力などを含む計算リソース情報や、演算デバイス単位での演算能力などを含む演算リソース情報、および、分散ノード内のデバイス間、或いは、分散ノード間の通信帯域、分散ノードの位置情報等を含むデータベース情報を有しており、このようなデータベース情報から空いている計算リソースを検索する。本実施の形態では、制御ノード500は、地域4、地域D、地域あ~地域えの計算リソースが空いていることを把握することができた。
次に、制御ノード500は、ステップ1とステップ2で得られた結果に基づいて、分散ノード決定部502と経路選択部503において、ジョブD、Eに必要な計算リソース量に基づいて必要な分散ノードを決定し、分散ノード間の接続経路を選択する。本実施の形態では、簡単のため、各分散ノードは性能が同じであり、ジョブDには分散ノードが8台必要で、ジョブEには分散ノードが16台必要という推定結果が得られたとする。この推定結果に基づいて、ジョブDに対しては、8つの分散ノードを確保するために地域4と地域Dの全ての分散ノードを選択し、これらの分散ノードをリング状に接続した8ノード系の分散システムを構成する経路を選択する。同様にしてジョブEに対しては、地域あから地域えにいたる16台の分散ノードを選択し、16台の分散ノードをリング状に接続して分散システムを構成する経路を選択する。
ステップ3での経路決定後、制御ノードの経路設定部は、ネットワーク等を介して各地域の分散システムに対して、経路の設定情報を提供する。
各分散システムでは、制御ノード500から提供された接続経路の情報に基づいて経路の切り替えが行われる。例えば、図5に示すように、地域4の分散システム204では、分散ノード240-3と分散ノード240-4とで相互に接続されたインタコネクタを、各ノードの図下部方向のデータ経路へ切り替えを行い、同様にして、地域Dの分散システムでは、分散ノード140-1と分散ノード140-2とが相互に接続されたインタコネクタを図上方向のデータ経路へ切り替える。これらの切り替えによって、地域4の分散システム204と地域Dの分散システム104とが接続された8つの分散ノードで構成される分散システムを形成することができる。同様にして、ジョブEに対しては、地域あから地域えにいたる16台の分散ノードをリング状に接続するように、経路の切り替えが行われる。このように、各ジョブやユーザの要求に応じた計算リソース量に応じた計算リソースを提供し、新たなジョブを処理するのに最適な分散処理システムを提供することができる。
また、図6に示すように、地域いの分散システムが被災等により動作しなくなった場合等の障害を検出した場合には、制御ノード500の障害回避部505は、ジョブEについて、地域うと地域えにより縮小した分散システムで処理を行うように分散システムの切り替えを行うことができる。ここで、地域4と地域Dの分散処理システムのジョブDが終了した際には、地域うと地域えでの2つの分散システムによる稼働から地域4と地域Dと加えた4つの分散システムを連結する稼働に切り替えることにより、処理能力を復活させるという制御を行うことも可能である。
Claims (4)
- 複数の分散システムと、前記複数の分散システム間を接続する伝送媒体と、前記複数の分散システムに接続された制御ノードを備えた分散処理システムであって、
前記分散システムは、
分散ノード群を構成する1以上の分散ノードと、前記分散ノード群を収容する電気設備を備え、
前記分散ノードは、
前記伝送媒体および/または他の分散ノードと接続するためのインタコネクトを備え、
前記制御ノードは、
前記分散処理システムで実行されるジョブに必要な計算リソース量に基づいて、前記複数の分散システムの中から前記ジョブを実行する分散システムおよび分散システム内の分散ノードを決定し、前記分散システム間で処理されるデータの接続経路を選択し、
前記ジョブを実行する前記分散システムの分散ノードに対して、前記インタコネクトの接続経路の情報を提供し、
前記分散ノードは、前記データの接続経路の情報に基づいて、前記データの経路を選択する選択回路を備え、
前記選択回路は、前記インタコネクトの接続経路の情報に基づいて、処理されるデータを送信する前記インタコネクトを選択し、前記のインタコネクトの選択に加え、前記データの加算、減算、放送、圧縮、暗号化の少なくともいずれかの1つを実行する
分散処理システム。 - 請求項1記載の分散処理システムにおいて、
前記制御ノードは、
前記分散処理システムで実行されるジョブに必要な計算リソース量を推定する推定部と、
推定された前記計算リソース量に基づいて前記複数の分散システムの中から前記ジョブを実行する分散システムおよび分散システム内の分散ノードを決定する決定部と、
前記分散システム間で処理されるデータの接続経路を選択する選択部と、
前記ジョブを実行する前記分散システムの分散ノードに対して、前記インタコネクトの接続経路の情報を提供する提供部と
を備える分散処理システム。 - 請求項1記載の分散処理システムにおいて、
前記インタコネクトの接続経路の情報は、前記データに付与される経路因子の情報であり、
前記選択回路は、入力されたデータに前記経路因子を付与し、前記経路因子に基づいて、処理されるデータを送信する前記インタコネクトを選択する
分散処理システム。 - 請求項1~3のいずれか1項に記載の分散処理システムにおいて、
前記制御ノードは、
前記ジョブを実行中の分散システムの少なくとも1つの分散システムに異常が発生した場合に、前記ジョブを実行する分散システムと、前記分散システム間で処理されるデータの接続経路を再度決定する
分散処理システム。
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/JP2019/047631 WO2021111585A1 (ja) | 2019-12-05 | 2019-12-05 | 分散処理システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPWO2021111585A1 JPWO2021111585A1 (ja) | 2021-06-10 |
| JP7306481B2 true JP7306481B2 (ja) | 2023-07-11 |
Family
ID=76221841
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2021562284A Active JP7306481B2 (ja) | 2019-12-05 | 2019-12-05 | 分散処理システム |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US20230004426A1 (ja) |
| JP (1) | JP7306481B2 (ja) |
| WO (1) | WO2021111585A1 (ja) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006243930A (ja) | 2005-03-01 | 2006-09-14 | Nippon Telegr & Teleph Corp <Ntt> | タスク割当方法、タスク割当装置、パス設定装置及びネットワーク情報収集装置 |
| WO2011074699A1 (ja) | 2009-12-18 | 2011-06-23 | 日本電気株式会社 | 分散処理管理サーバ、分散システム、分散処理管理プログラム及び分散処理管理方法 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3976432B2 (ja) * | 1998-12-09 | 2007-09-19 | エヌイーシーコンピュータテクノ株式会社 | データ処理装置およびデータ処理方法 |
| JP2016038649A (ja) * | 2014-08-06 | 2016-03-22 | 富士通株式会社 | 並列計算機システム及び並列計算機システムの制御方法 |
| JP7380846B2 (ja) * | 2020-03-30 | 2023-11-15 | 株式会社Ihi | 二次流れ抑制構造 |
-
2019
- 2019-12-05 JP JP2021562284A patent/JP7306481B2/ja active Active
- 2019-12-05 WO PCT/JP2019/047631 patent/WO2021111585A1/ja not_active Ceased
- 2019-12-05 US US17/781,337 patent/US20230004426A1/en not_active Abandoned
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006243930A (ja) | 2005-03-01 | 2006-09-14 | Nippon Telegr & Teleph Corp <Ntt> | タスク割当方法、タスク割当装置、パス設定装置及びネットワーク情報収集装置 |
| WO2011074699A1 (ja) | 2009-12-18 | 2011-06-23 | 日本電気株式会社 | 分散処理管理サーバ、分散システム、分散処理管理プログラム及び分散処理管理方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPWO2021111585A1 (ja) | 2021-06-10 |
| US20230004426A1 (en) | 2023-01-05 |
| WO2021111585A1 (ja) | 2021-06-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN117997906A (zh) | 节点计算资源分配方法、网络交换子系统及智能计算平台 | |
| US12182628B2 (en) | Reconfigurable computing pods using optical networks | |
| Schlinker et al. | Condor: Better topologies through declarative design | |
| Wolfe et al. | Preliminary performance analysis of multi-rail fat-tree networks | |
| CN107967164B (zh) | 一种虚拟机热迁移的方法及系统 | |
| CN112188325A (zh) | 使用具有一对多光交换机的光网络的可重新配置的计算平台 | |
| Tang et al. | Slicing-based software-defined mobile edge computing in the air | |
| CN113839807A (zh) | 用于以最低成本满足业务流可用性目标的网络随机跨层优化 | |
| US20240333622A1 (en) | Distributed network monitoring | |
| US20080104609A1 (en) | System and method for load balancing distributed simulations in virtual environments | |
| US20130067113A1 (en) | Method of optimizing routing in a cluster comprising static communication links and computer program implementing that method | |
| CN105634974A (zh) | 软件定义网络中的路由确定方法和装置 | |
| CN113841132B (zh) | 用于主机设备接口的非对称数据通信 | |
| US20240193439A1 (en) | Automonous digital twin generation using edge-nodes | |
| Oliveira et al. | Joint mapping and routing of virtual network functions for improved disaster recovery support | |
| CN119512827A (zh) | 分布式计算系统和用于分布式计算系统的故障处理方法 | |
| JP6391100B2 (ja) | トラヒック観測システムおよび方法 | |
| JP7306481B2 (ja) | 分散処理システム | |
| JP5651217B1 (ja) | パス復旧制御装置 | |
| Nanda et al. | TAG: Traffic-Aware Global Live Migration to Enhance User Experience of Cloud Applications | |
| Liu et al. | Energy-efficient URLLC service provisioning in softwarization-based networks | |
| CN116260550B (zh) | 分布式集群的ec解码方法和系统 | |
| KR20260051733A (ko) | 위성 네트워크에서의 다중 스플릿 컴퓨팅을 위한 라우팅 방법 | |
| Ye et al. | DELTA: A DAG-aware Efficient OCS Logical Topology Optimization Framework for AIDCs | |
| CN121187784A (zh) | 一种应用于gpu集群的资源分配系统及方法、电子设备、存储介质和计算机程序产品 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220325 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230307 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230501 |
|
| 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: 20230530 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230612 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 7306481 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |