JP5725446B2 - 分散並列プログラムの実行システム及び方法 - Google Patents
分散並列プログラムの実行システム及び方法 Download PDFInfo
- Publication number
- JP5725446B2 JP5725446B2 JP2011068482A JP2011068482A JP5725446B2 JP 5725446 B2 JP5725446 B2 JP 5725446B2 JP 2011068482 A JP2011068482 A JP 2011068482A JP 2011068482 A JP2011068482 A JP 2011068482A JP 5725446 B2 JP5725446 B2 JP 5725446B2
- Authority
- JP
- Japan
- Prior art keywords
- communication
- time
- inter
- machines
- calculation
- 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
- 238000000034 method Methods 0.000 title claims description 106
- 230000006854 communication Effects 0.000 claims description 145
- 238000004891 communication Methods 0.000 claims description 129
- 238000012545 processing Methods 0.000 claims description 82
- 230000010365 information processing Effects 0.000 claims description 19
- 230000005540 biological transmission Effects 0.000 claims description 10
- 230000006870 function Effects 0.000 description 5
- 230000003111 delayed effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Power Sources (AREA)
Description
W1=a・f1 (a:係数)
W2=a・p・f2
P1=b・f12 (b:係数)
P2=b・p・f22
であり、
W1=W2
だから(計算量は同じ)、
f1=p・f2
よって、
P1=b・p2・f22=P2・p<P2
従って、本発明の方が従来技術と比較して、消費電力量を低く抑えることができる。
られない。
Claims (5)
- 性能差のあるマシンを含んで構成されるグリッド環境において、性能差のあるマシン間のプロセス間通信処理を行う方法であって、
プロセス間通信情報処理部が、
プログラムの実行時に、当該通信の開始時間から、その前のマシン間のプロセス間通信の終了時間と、その間に発生した同一マシン内の通信時間を除いた、計算処理時間を計算するステップと、
当該通信の通信待ち時間から、通信パケットのマシン間伝送時間である通信マージン時間を除いた、真の通信待ち時間を計算するステップと、
前記計算処理時間と前記真の通信待ち時間の比率を基に、通信待ち時間が低減するように実行速度の速いマシン側の計算処理に関わる要素を調整するステップと、
を備える方法。 - 前記計算処理に関わる要素は、CPUクロック数又はスレッド数を含むことを特徴とする請求項1に記載の方法。
- 前記プロセス間通信情報処理部は、前記計算処理時間がある閾値を越えた場合又はある関数に到達した場合、それ以降の性能差のあるマシン間のプロセス間通信処理において、前記真の通信待ち時間が発生したプロセスは、自マシンが実行速度の速いマシンと判断し、通信待ち時間が低減するように、前記計算処理時間と前記真の通信待ち時間の比率を基に、前記計算処理に関わる要素を調整することを特徴とする請求項1又は2に記載の方法。
- 前記プロセス間通信情報処理部は、実行終了時には、変更した計算処理に関わる要素の設定を元に戻すことを特徴とする請求項1乃至3のいずれかに記載の方法。
- 性能差のあるマシンを含んで構成されるグリッド環境において、性能差のあるマシン間のプロセス間通信処理を行う実行システムであって、
相手プロセスとの通信処理を実施するプロセス間通信処理部と、
プログラムの実行時に、当該通信の開始時間から、その前のマシン間のプロセス間通信の終了時間と、その間に発生した同一マシン内の通信時間を除いた、計算処理時間を計算し、かつ、当該通信の通信待ち時間から、通信パケットのマシン間伝送時間である通信マージン時間を除いた、真の通信待ち時間を計算するプロセス間通信情報処理部と、を備え、
前記プロセス間通信情報処理部は、前記計算処理時間と前記真の通信待ち時間の比率を基に、通信待ち時間が低減するように実行速度の速いマシン側の計算処理に関わる要素を調整することを特徴とする実行システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011068482A JP5725446B2 (ja) | 2011-03-25 | 2011-03-25 | 分散並列プログラムの実行システム及び方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011068482A JP5725446B2 (ja) | 2011-03-25 | 2011-03-25 | 分散並列プログラムの実行システム及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012203708A JP2012203708A (ja) | 2012-10-22 |
JP5725446B2 true JP5725446B2 (ja) | 2015-05-27 |
Family
ID=47184643
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011068482A Expired - Fee Related JP5725446B2 (ja) | 2011-03-25 | 2011-03-25 | 分散並列プログラムの実行システム及び方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5725446B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3033675A1 (en) * | 2013-08-13 | 2016-06-22 | Intel Corporation | Power balancing to increase workload density and improve energy efficiency |
JP6607078B2 (ja) * | 2016-02-23 | 2019-11-20 | 富士通株式会社 | 並列計算機、並列lu分解方法及び並列lu分解プログラム |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002215599A (ja) * | 2001-01-18 | 2002-08-02 | Mitsubishi Electric Corp | マルチプロセッサシステムおよびその制御方法 |
JP2004199139A (ja) * | 2002-12-16 | 2004-07-15 | Matsushita Electric Ind Co Ltd | プロセッサシステム、命令列最適化装置、および命令列最適化プログラム |
-
2011
- 2011-03-25 JP JP2011068482A patent/JP5725446B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2012203708A (ja) | 2012-10-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109766189B (zh) | 集群调度方法和装置 | |
CA2849565C (en) | Method, apparatus, and system for scheduling processor core in multiprocessor core system | |
JP2012043409A5 (ja) | ||
EP3550429A1 (en) | Instruction generation process multiplexing method and device | |
Kim et al. | Utilization-aware load balancing for the energy efficient operation of the big. LITTLE processor | |
EP2808789B1 (en) | Multi-core apparatus and job scheduling method thereof | |
JP2011028464A (ja) | バッチ処理多重化方法 | |
CN109379158A (zh) | 一种存储集群中新增节点的时间同步方法、装置及设备 | |
CN106453127A (zh) | 一种令牌处理方法和装置 | |
CN112383585A (zh) | 消息处理***、方法及电子设备 | |
JP5725446B2 (ja) | 分散並列プログラムの実行システム及び方法 | |
WO2024077881A1 (zh) | 神经网络训练的调度方法、***及计算机可读存储介质 | |
WO2016177081A1 (zh) | 通知消息处理方法及装置 | |
JP2020080059A (ja) | 評価装置、評価方法および評価プログラム | |
JP5521644B2 (ja) | ハイブリッド並列処理システム、方法、及びプログラム | |
JP2013149221A (ja) | プロセッサの制御装置およびその方法 | |
JP2014191655A (ja) | マルチプロセッサ、電子制御装置、プログラム | |
CN104702534A (zh) | 一种实现多进程共享端口的数据处理的方法及装置 | |
WO2012065432A1 (zh) | 多核***中定时器的实现方法及多核*** | |
CN105245372A (zh) | 一种基于缓存和异步机制的加载网络资源的优化方法 | |
US20100146322A1 (en) | Method for overclocking central processing unit of computer motherboard | |
Marendić et al. | An investigation into the performance of reduction algorithms under load imbalance | |
US11886916B2 (en) | System for adaptive multithreaded recalculation operations | |
JP2005316679A (ja) | 並列演算処理装置 | |
CN104348639B (zh) | 一种分区间的rpc超时值自适应调整方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140212 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141222 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20141224 |
|
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: 20150309 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5725446 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150322 |
|
LAPS | Cancellation because of no payment of annual fees |