JP5880548B2 - データ割り当て方法およびデータ割り当てシステム - Google Patents
データ割り当て方法およびデータ割り当てシステム Download PDFInfo
- Publication number
- JP5880548B2 JP5880548B2 JP2013511858A JP2013511858A JP5880548B2 JP 5880548 B2 JP5880548 B2 JP 5880548B2 JP 2013511858 A JP2013511858 A JP 2013511858A JP 2013511858 A JP2013511858 A JP 2013511858A JP 5880548 B2 JP5880548 B2 JP 5880548B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- processing device
- processing
- communication
- communication speed
- 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.)
- Expired - Fee Related
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/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5083—Techniques for rebalancing the load in a distributed system
- G06F9/5088—Techniques for rebalancing the load in a distributed system involving task migration
-
- 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/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
- H04L67/61—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources taking into account QoS or priority requirements
Description
(データ割り当て方法の処理概要)
図1は、実施の形態1にかかるデータ割り当て方法の処理概要を示すフローチャートである。データ割り当ての実施は、並列処理用に処理とデータを分割する設計フェーズ(ステップS10)と、並列処理開始時に複数の処理装置(通信端末)に配置するデータを決定する配置フェーズ(ステップS11)と、並列処理開始後に複数の通信端末の通信状態を監視して再配置をおこなう稼働フェーズ(ステップS12)の3フェーズからなる。
図2は、設計フェーズにおける処理およびデータの分割の工程を示す説明図である。処理の分割は、はじめに対象処理のプログラムコード201を参照し、データ201aを解析して、並列化可能な複数の処理ブロック(処理ブロック1,2,…n)に分割する。また、各処理ブロック1〜nが利用するデータ202を解析して複数のデータブロック(データブロック1,2,…,n)に分割し、各処理ブロック1〜nがどのデータブロックに対してどれだけのデータ量をアクセスするかを参照量として解析しておく。
図3は、実施の形態1にかかるデータ割り当てシステムに含まれる通信端末の構成例を示すブロック図である。通信端末300は、上述したように、基地局を介して親となる通信端末300との間で処理対象のデータ、および並列処理のための情報を無線により送受信する。この通信端末300は、ソフトウェアとハードウェアとを含む。ハードウェアは、CPU301と、ROM302と、RAM等のメモリ303と、通信モジュール304と、これらCPU301〜通信モジュール304を相互に接続するバス(BUS)305とを含む。ソフトウェアは、並列処理実行管理プログラム310からなり、ROM302にあらかじめ記録されている。
上記構成の通信端末300は、CPU301が並列処理実行管理プログラム310を実行する。そして、通信端末300に対して、並列処理を開始した親となる通信端末300から並列処理用情報320が割り当てられると、並列処理実行管理プログラム310の並列処理用情報受入部310aが通信モジュール304を介して送られてきた並列処理用情報320をメモリ303に配置する。また、並列処理用情報320とともに送られてきた優先度情報321である、自通信端末300の優先度と、端末識別情報(自通信端末300からみて上位の端末識別情報および下位の端末識別情報)をメモリ303に記録する。
図4は、通信速度が変化した場合の通信端末間での入れ替え処理を説明する図である。入れ替えとは、以下に説明するように、優先度情報321の優先度の入れ替え、および並列処理用情報320の入れ替えである。図示の例では3台の通信端末300を利用して並列処理をおこなっている例である。図の上外方向が時刻の軸である。図中、通信端末は端末と表記し、上位(下位)の通信端末は上位(下位)端末と表記している。
図5は、並列処理を開始する通信端末の処理内容を示すフローチャートである。上記の配置フェーズ(ステップS11)における並列処理を開始する通信端末300の処理を説明する。はじめに、並列処理対象となる複数の通信端末300を決定する(ステップS501)。この決定は、上記特許文献等に開示された技術を用いることができ、たとえば、並列処理を受け入れ可能な性能を有する通信端末300を設計フェーズ(ステップS10)で設定した通信端末数分だけ選定すればよい。選定された全ての通信端末300は、設計フェーズ(ステップS10)で分割した各処理および各データを受け入れられるだけの処理能力とメモリ容量を持っていることとする。
図6は、入れ替え判断部がおこなう入れ替え判断の処理内容を示すフローチャートである。通信端末300の通信速度監視部310cは、通信速度が上昇したか否かを判断する(ステップS601)。通信速度が上昇していなければ(ステップS601:No)、下位通信端末の通信速度を取得する(ステップS602)。そして、下位通信端末の通信速度より通信速度が下であるか判断する(ステップS603)。判断結果、通信速度が下であれば(ステップS603:Yes)、優先度入れ替え部310fに対し、下位通信端末との間で優先度情報321の優先度と識別情報の並び替えを指示し(ステップS604)、ステップS602に戻る。
図7−1は、並列処理用情報入れ替え部の情報送信時の処理内容を示すフローチャートである。並列処理用情報入れ替え部310gは、入れ替え判断部310eにより、並列処理用情報320を他の通信端末300に送信する入れ替えが指示されると、処理ブロックの実行を停止する(ステップS701)。そして、停止時に処理していたプログラムコード上の位置を付随情報320bに記録し(ステップS702)、並列処理用情報320を指示された通信端末に送信する(ステップS703)。また、指示された通信端末に入れ替えのための並列処理用情報320の送付を要求し(ステップS704)、処理を終了する。
実施の形態2は、実施の形態1同様に処理を分割して通信端末300の速度順に配置する。実施の形態1と異なる点は、通信速度に対応してあらかじめ設定した閾値を用いず、代わりに並列処理用情報320に並列処理用情報320のサイズを処理の分割時(設計フェーズ、図1のステップS10)に記録しておく。また、それぞれの通信端末300には、配置フェーズ(ステップS11)の際に通信速度を優先度情報321に記録しておく。
前記複数の処理装置の少なくとも一の処理装置の通信速度の変化に基づいて、前記データまたは前記第1優先度情報と、前記複数の処理装置に含まれるとともに第2通信速度を有する第2処理装置に割り当てられたデータまたは第2優先度情報と、を入れ替えること
を特徴とするデータ割り当て方法。
を特徴とする付記1に記載のデータ割り当て方法。
を特徴とする付記1に記載のデータ割り当て方法。
を特徴とする付記1乃至付記3の何れか一に記載のデータ割り当て方法。
を特徴とする付記1乃至付記4の何れか一に記載のデータ割り当て方法。
を特徴とする付記5に記載のデータ割り当て方法。
を特徴とする付記6に記載のデータ割り当て方法。
を特徴とする付記5に記載のデータ割り当て方法。
を特徴とする付記8に記載のデータ割り当て方法。
を特徴とする付記1乃至付記4の何れか一に記載のデータ割り当て方法。
を特徴とする付記1乃至付記10の何れか一に記載のデータ割り当て方法。
前記CPUは、
複数の処理装置がデータにアクセスする頻度に関する通信量情報を有する前記データを、前記複数の処理装置に含まれる第1処理装置に、前記第1処理装置の第1通信速度に基づいて割り当てるとともに第1優先度情報を付し、
前記複数の処理装置の少なくとも一の処理装置の通信速度の変化に基づいて、前記データまたは前記第1優先度情報と前記複数の処理装置に含まれるとともに第2通信速度を有する第2処理装置に割り当てられたデータまたは第2優先度情報とを入れ替えること
を特徴とするデータ割り当てシステム。
を特徴とする付記12に記載のデータ割り当てシステム。
301 CPU
302 ROM
303 メモリ
304 通信モジュール
305 バス
310 並列処理実行管理プログラム
310a 並列処理用情報受入部
310b 処理ブロック実行制御部
310c 通信速度監視部
310d 閾値決定部
310e 入れ替え判断部
310f 優先度入れ替え部
310g 並列処理用情報入れ替え部
320 並列処理用情報
321 優先度情報
Claims (11)
- 複数の処理装置がデータにアクセスする頻度に関する通信情報を有する前記データを、前記複数の処理装置に含まれる第1処理装置に、前記第1処理装置の第1通信速度に基づいて割り当て、前記第1処理装置に第1優先度情報を付し、
前記複数の処理装置の少なくとも一の処理装置の通信速度の変化に基づいて、前記データを前記複数の処理装置に含まれ第2通信速度を有する第2処理装置に割り当てられたデータとの入れ替えと、前記第1優先度情報を前記第2処理装置に割り当てられた第2優先度情報との入れ替えと、のいずれかまたはいずれも行うことを特徴とするデータ割り当て方法。 - 前記第1通信速度が前記第2処理装置の前記第2通信速度より大きいとき、前記第2処理装置に付される第2優先度情報が示す優先度よりも高い優先度を前記第1処理装置に付すことを特徴とする請求項1に記載のデータ割り当て方法。
- 前記第2通信速度が前記第1通信速度より大きくなるとき、前記第1優先度情報と前記第2優先度情報とを入れ替えること
を特徴とする請求項1または2に記載のデータ割り当て方法。 - 前記第1処理装置が前記データを処理する際の前記第1通信速度が前記第1通信速度に対応して設定した第1閾値より小さくなるとともに前記第2優先度情報が示す優先度が前記第1優先度情報が示す優先度よりも高いとき、前記第1通信速度と、前記第2処理装置が前記データを処理する際の前記第2通信速度に対応して設定した第2閾値とを比較すること
を特徴とする請求項1乃至請求項3の何れか一に記載のデータ割り当て方法。 - 前記第1通信速度が前記第2閾値より大きいとき、前記第1処理装置のデータと前記第2処理装置のデータとを入れ替えること
を特徴とする請求項4に記載のデータ割り当て方法。 - 前記第1処理装置と前記第2処理装置との間で前記データの入れ替えを行う際に、前記第1処理装置および前記第2処理装置はそれぞれ実行するデータ処理プログラムを停止し、前記第1処理装置は、停止したときのプログラムコードの停止位置を前記第1処理装置に割り当てられたデータに記録して前記第2処理装置が実行するデータ処理プログラムに送信すること
を特徴とする請求項5に記載のデータ割り当て方法。 - 前記第1通信速度が前記第2閾値より小さいとき、データの入れ替えをおこなわないこと
を特徴とする請求項4に記載のデータ割り当て方法。 - 前記複数の処理装置の間で、前記優先度のみを入れ替え、前記第1処理装置および前記第2処理装置にそれぞれ割り当てられた前記データの入れ替えをおこなわないときには、前記第1処理装置および前記第2処理装置それぞれの前記データの割り当て直しをおこなうとともに、前記第1処理装置の前記第1通信速度と前記第2処理装置の前記第2通信速度に基づき前記第2閾値を再設定すること
を特徴とする請求項7に記載のデータ割り当て方法。 - 前記第1通信速度が低下するとともに前記第2優先度情報が示す優先度が前記第1優先度情報が示す優先度より高いとき、前記第1処理装置に割り当てられたデータのサイズ、前記第2処理装置に割り当てられたデータのサイズ、前記第1通信速度、前記第2通信速度、および前記第1通信速度の低下分に基づいて、前記第1処理装置のデータと前記第2処理装置のデータとの入れ替えを判断すること
を特徴とする請求項1乃至請求項3の何れか一に記載のデータ割り当て方法。 - 前記複数の処理装置に含まれる所定の処理装置、または当該処理装置を管理する上位の管理装置が、データおよび優先度情報の割り当てをおこなうこと
を特徴とする請求項1乃至請求項9の何れか一に記載のデータ割り当て方法。 - 複数の処理装置との間でデータ転送をおこなう処理装置内のCPUを含み、
前記CPUは、
複数の処理装置がデータにアクセスする頻度に関する通信情報を有する前記データを、前記複数の処理装置に含まれる第1処理装置に、前記第1処理装置の第1通信速度に基づいて割り当て、前記第1処理装置に第1優先度情報を付し、
前記複数の処理装置の少なくとも一の処理装置の通信速度の変化に基づいて、前記データを前記複数の処理装置に含まれ第2通信速度を有する第2処理装置に割り当てられたデータとの入れ替えと、前記第1優先度情報を前記第2処理装置に割り当てられた第2優先度情報との入れ替えと、のいずれかまたはいずれも行うこと
を特徴とするデータ割り当てシステム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2011/060473 WO2012147206A1 (ja) | 2011-04-28 | 2011-04-28 | データ割り当て方法およびデータ割り当てシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2012147206A1 JPWO2012147206A1 (ja) | 2014-07-28 |
JP5880548B2 true JP5880548B2 (ja) | 2016-03-09 |
Family
ID=47071746
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013511858A Expired - Fee Related JP5880548B2 (ja) | 2011-04-28 | 2011-04-28 | データ割り当て方法およびデータ割り当てシステム |
Country Status (3)
Country | Link |
---|---|
US (1) | US9363331B2 (ja) |
JP (1) | JP5880548B2 (ja) |
WO (1) | WO2012147206A1 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6303300B2 (ja) * | 2013-06-25 | 2018-04-04 | 富士通株式会社 | 制御依頼方法、情報処理装置、システム、およびプログラム |
JP6187202B2 (ja) * | 2013-11-29 | 2017-08-30 | 富士通株式会社 | 情報処理装置、情報処理方法および情報処理プログラム |
WO2015087527A1 (ja) | 2013-12-09 | 2015-06-18 | 日本電気株式会社 | 無線基地局、無線通信システム、ノード、制御方法、及び、プログラム |
US20150271044A1 (en) * | 2014-03-24 | 2015-09-24 | International Business Machines Corporation | Browser response optimization |
US9865093B1 (en) * | 2016-06-30 | 2018-01-09 | Daqri, Llc | Contextual augmented reality devices collaboration |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005235019A (ja) * | 2004-02-20 | 2005-09-02 | Sony Corp | ネットワークシステム、分散処理方法、情報処理装置 |
JP2006252218A (ja) * | 2005-03-11 | 2006-09-21 | Nec Corp | 分散処理システム及びプログラム |
JP2007241394A (ja) * | 2006-03-06 | 2007-09-20 | Mitsubishi Electric Corp | 分割処理管理装置及び分割処理管理システム及び演算処理実行システム及び分割処理管理方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH118644A (ja) * | 1996-11-21 | 1999-01-12 | Yazaki Corp | 送信装置、受信装置、通信装置、通信方法、及び通信システム |
US6584080B1 (en) * | 1999-01-14 | 2003-06-24 | Aero-Vision Technologies, Inc. | Wireless burstable communications repeater |
JP3643574B2 (ja) * | 2002-08-23 | 2005-04-27 | 株式会社東芝 | プロセスマイグレーション方法、通信システム、計算機 |
MXPA06001808A (es) * | 2003-08-20 | 2006-05-04 | Matsushita Electric Ind Co Ltd | Aparato de comunicacion por radio y metodo de asignacion de subportadores. |
JP4198089B2 (ja) * | 2004-05-21 | 2008-12-17 | 富士通マイクロエレクトロニクス株式会社 | 通信システム |
JP2006201896A (ja) | 2005-01-19 | 2006-08-03 | Fujitsu Ltd | ネットワークシステム及び移動通信ノード |
JP2006277308A (ja) * | 2005-03-29 | 2006-10-12 | Nec Corp | コンピュータシステム及びその装置及びその方法及びそのプログラム |
JPWO2006120757A1 (ja) * | 2005-05-11 | 2008-12-18 | 株式会社日立製作所 | 自動車及び自動車内の通信,制御装置 |
JP4732193B2 (ja) * | 2006-03-01 | 2011-07-27 | 住友電工ネットワークス株式会社 | 通信装置、通信システムおよび通信方法 |
JP4778916B2 (ja) * | 2007-02-05 | 2011-09-21 | 富士通株式会社 | QoS要求受付プログラム、QoS要求受付装置およびQoS要求受付方法 |
-
2011
- 2011-04-28 WO PCT/JP2011/060473 patent/WO2012147206A1/ja active Application Filing
- 2011-04-28 JP JP2013511858A patent/JP5880548B2/ja not_active Expired - Fee Related
-
2013
- 2013-10-25 US US14/063,259 patent/US9363331B2/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005235019A (ja) * | 2004-02-20 | 2005-09-02 | Sony Corp | ネットワークシステム、分散処理方法、情報処理装置 |
JP2006252218A (ja) * | 2005-03-11 | 2006-09-21 | Nec Corp | 分散処理システム及びプログラム |
JP2007241394A (ja) * | 2006-03-06 | 2007-09-20 | Mitsubishi Electric Corp | 分割処理管理装置及び分割処理管理システム及び演算処理実行システム及び分割処理管理方法 |
Also Published As
Publication number | Publication date |
---|---|
US9363331B2 (en) | 2016-06-07 |
US20140052806A1 (en) | 2014-02-20 |
WO2012147206A1 (ja) | 2012-11-01 |
JPWO2012147206A1 (ja) | 2014-07-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10461774B2 (en) | Technologies for assigning workloads based on resource utilization phases | |
US8352942B2 (en) | Virtual-machine control apparatus and virtual-machine moving method | |
JP5880548B2 (ja) | データ割り当て方法およびデータ割り当てシステム | |
KR101781063B1 (ko) | 동적 자원 관리를 위한 2단계 자원 관리 방법 및 장치 | |
CN116501683A (zh) | 用于协调解聚的加速器装置资源的技术 | |
EP3001644A1 (en) | Distributed storage system, cluster node and interval management method thereof | |
WO2012100544A1 (zh) | 基于网络数据流向的虚拟机迁移方法、设备和集群系统 | |
WO2015001850A1 (ja) | タスク割り当て判定装置、制御方法、及びプログラム | |
WO2014132549A1 (ja) | 携帯情報端末、通信制御方法、及びプログラム | |
CN111443870B (zh) | 一种数据处理的方法、设备及存储介质 | |
JP2016126562A (ja) | 情報処理システム、管理装置、及び情報処理システムの制御方法 | |
JP2021056955A (ja) | 分散型ストレージシステム及びデータ移動方法 | |
WO2016082078A1 (zh) | 路径管理的系统、装置和方法 | |
KR20200080458A (ko) | 클라우드 멀티-클러스터 장치 | |
JP6969499B2 (ja) | Vmマイグレーションシステムおよびvmマイグレーション方法 | |
EP2824570A1 (en) | Host providing system and host providing method | |
JP5702747B2 (ja) | サービスオーダーシステム、サービスオーダー装置、サービスオーダー方法、及びサービスオーダープログラム | |
JP6325348B2 (ja) | 仮想マシン配置装置 | |
JP5454953B2 (ja) | 通信資源割当システム | |
JP6906405B2 (ja) | 情報処理装置、情報処理方法、情報処理プログラム、および情報処理システム | |
KR101596325B1 (ko) | 서버/스토리지 관리 시스템 | |
JP6963465B2 (ja) | 計算機システム及びデータ処理の制御方法 | |
JP4594877B2 (ja) | 計算機リソース割当管理方法および計算機リソース割当管理装置 | |
KR100718271B1 (ko) | 하드웨어 디바이스 및 콘텐츠 자원공유를 위한 소프트웨어플랫폼이 장착된 임베디드 전자장치 | |
JP6973292B2 (ja) | Vm優先度制御システムおよびvm優先度制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150210 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150413 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150707 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150907 |
|
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: 20160105 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160118 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5880548 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |