JP4082439B2 - 並列計算機 - Google Patents
並列計算機 Download PDFInfo
- Publication number
- JP4082439B2 JP4082439B2 JP2006527723A JP2006527723A JP4082439B2 JP 4082439 B2 JP4082439 B2 JP 4082439B2 JP 2006527723 A JP2006527723 A JP 2006527723A JP 2006527723 A JP2006527723 A JP 2006527723A JP 4082439 B2 JP4082439 B2 JP 4082439B2
- Authority
- JP
- Japan
- Prior art keywords
- processor
- task
- subtasks
- processing time
- processors
- 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/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/5044—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 hardware capabilities
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
- G06F1/26—Power supply means, e.g. regulation thereof
- G06F1/32—Means for saving power
- G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
-
- 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/5094—Allocation of resources, e.g. of the central processing unit [CPU] where the allocation takes into account power or heat criteria
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5017—Task decomposition
-
- 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
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Power Sources (AREA)
Description
上記タスクを個別プロセッサで実行可能な複数の処理単位に分割し、分割された処理単位を複数のサブタスクとして出力するタスク分割手段と、
上記タスク分割手段により分割されたサブタスクの属性情報を保持するサブタスク属性情報ファイルと、
消費電力量を外部から制御しうるように構成され、上記タスク分割手段により分割されたサブタスクを実行する複数のプロセッサと、
上記サブタスク属性情報ファイルが保持するサブタスクの属性情報に基づいて、上記タスク分割手段により分割されたサブタスクを上記複数のプロセッサに分配してそのサブタスクの実行を指示するとともに上記複数のプロセッサの消費電力量を制御するプロセッサ制御手段と、
を備えたものである。
第1図は、この発明の実施の形態1による並列計算機の構成を示すブロック図である。図において、タスク入力端10は、この並列計算機に処理させるタスクを投入する入力端である。ここで、タスクとは中央演算装置(Central Processing Unit:以下、CPUと記する)内部における仕事の単位をいう。またここでいう仕事とは、計算機の命令コードを複数個組み合わせて構成される所定の処理の単位であって、計算機のオペレータやシステム管理者からみて分かりやすく、あるいは扱いやすくなるように、という観点から、タスクの大きさが定められることが多い。しかしどのような処理単位で1つのタスクを構成するようにしても、この発明の特徴が失われることはないのである。
一方、tstdがTを上回る場合、サブタスクの性質と各演算用プロセッサの性質(動作周波数、消費電力)に基づいて、次のいずれかの処理方式(実行方式3と実行方式4)を選択し、その処理方式に基づいてサブタスク処理に用いる演算用プロセッサの個数nと動作周波数を算出する。(ステップST109)。
演算用プロセッサ14−1〜14−Nのうちの一つの演算用プロセッサを選択し、選択した演算用プロセッサの動作周波数を高速動作状態の動作周波数βに設定して、この演算用プロセッサによりすべてのサブタスクを実行する。選択された演算用プロセッサ以外の演算用プロセッサは遊休状態に設定される。
演算用プロセッサ14−1〜14−Nのうちのn個の演算用プロセッサを選択し、選択した演算用プロセッサの動作周波数を標準動作状態の動作周波数αとして、選択されたn個(2≦n≦N)の演算用プロセッサにより実行する。選択されたn個の演算用プロセッサ以外の演算用プロセッサは遊休状態に設定される。
演算用プロセッサ14−1〜14−Nのうちのm個(m<n)の演算用プロセッサを選択し、選択したプロセッサの動作周波数を高速動作状態の動作周波数βとして、選択したm個(2≦m<n≦N)のプロセッサにより実行する。選択されたm個のプロセッサ以外は遊休状態に設定する。
+ n・Pγ・[Tα・(1/n−k)+(n−1)・Tc]
=Pβ・k・Tα + Pγ・[(1−k)・Tα + n・(n−1)・Tc](3)
+(n−1)・[Pα・Tc +(1/n)・Pα・Tα+(n−2)・Pγ・Tc]
=(n−1)・[2・Pα + (n−2)・Pγ]・Tc + Pα・Tα (4)
+Pγ・{Tc・[n・(n−1)−k・m・(m−1)]+Tα・(1−k)}(6)
+Tα・{k・(Pβ−Pγ)−(Pα−Pγ)} (7)
Claims (2)
- タスクを複数のサブタスクに分割して、分割されたサブタスクを実行する並列計算機において、
上記タスクをプロセッサで実行可能な複数のサブタスクに分割するタスク分割手段と、
上記プロセッサの動作周波数に基づくサブタスクの処理時間に関する情報を保持するサブタスク情報ファイルと、
上記タスク分割手段により分割されたサブタスクを実行する複数のプロセッサと、
上記プロセッサの動作周波数に基づくサブタスクの処理時間に関する情報と、予め定められる上記タスクの処理制限時間と、上記複数のプロセッサ間の通信処理に要する時間に関する情報と、上記プロセッサの動作周波数に基づく消費電力量に関する情報とに基づいて、プロセッサの数と動作周波数とを選択し、上記タスク分割手段により分割されたサブタスクをプロセッサに分配するプロセッサ制御手段と、
を備え、
上記プロセッサ制御手段は、上記サブタスク情報ファイルからプロセッサの動作周波数に基づくサブタスクの処理時間に関する情報を取得して、標準動作状態よりも高速に動作する高速動作状態にした全てのプロセッサで全てのサブタスクを処理した場合のタスク処理時間を算出し、そのタスク処理時間がタスクの処理制限時間よりも長い場合には、上記全てのプロセッサに上記全てのサブタスクを分配する
ことを特徴とする並列計算機。 - タスクを複数のサブタスクに分割して、分割されたサブタスクを実行する並列計算機において、
上記タスクをプロセッサで実行可能な複数のサブタスクに分割するタスク分割手段と、
上記プロセッサの動作周波数に基づくサブタスクの処理時間に関する情報を保持するサブタスク情報ファイルと、
上記タスク分割手段により分割されたサブタスクを実行する複数のプロセッサと、
上記プロセッサの動作周波数に基づくサブタスクの処理時間に関する情報と、予め定められる上記タスクの処理制限時間と、上記複数のプロセッサ間の通信処理に要する時間に関する情報と、上記プロセッサの動作周波数に基づく消費電力量に関する情報とに基づいて、プロセッサの数と動作周波数とを選択し、上記タスク分割手段により分割されたサブタスクをプロセッサに分配するプロセッサ制御手段と、
を備え、
上記プロセッサ制御手段は、上記サブタスク情報ファイルからプロセッサの動作周波数に基づくサブタスクの処理時間に関する情報を取得して、標準動作状態よりも高速に動作する高速動作状態にした全てのプロセッサで全てのサブタスクを処理した場合のタスク処理時間を算出し、そのタスク処理時間がタスクの処理制限時間よりも短く、標準状態にした1つのプロセッサで全てのサブタスクを処理した場合のタスク処理時間を算出し、そのタスク処理時間がタスクの処理制限時間よりも長い場合には、上記プロセッサの動作周波数に基づくサブタスクの処理時間に関する情報と、プロセッサの動作周波数に基づく消費電力量に関する情報と、複数のプロセッサ間の通信処理に要する時間に関する情報とに基づき消費電力量を計算して、消費電力量を抑えるようにプロセッサの数と動作周波数とを選択し、上記サブタスクをプロセッサに分配する
ことを特徴とする並列計算機。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2004/010610 WO2006011189A1 (ja) | 2004-07-26 | 2004-07-26 | 並列計算機 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP4082439B2 true JP4082439B2 (ja) | 2008-04-30 |
JPWO2006011189A1 JPWO2006011189A1 (ja) | 2008-05-01 |
Family
ID=35785948
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006527723A Expired - Fee Related JP4082439B2 (ja) | 2004-07-26 | 2004-07-26 | 並列計算機 |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP4082439B2 (ja) |
WO (1) | WO2006011189A1 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101385000A (zh) * | 2006-02-17 | 2009-03-11 | 高通股份有限公司 | 用于多处理器应用程序支持的***及方法 |
JP4789777B2 (ja) | 2006-11-07 | 2011-10-12 | 株式会社ソニー・コンピュータエンタテインメント | タスクの分配方法および情報処理装置 |
US7941681B2 (en) * | 2007-08-17 | 2011-05-10 | International Business Machines Corporation | Proactive power management in a parallel computer |
US8479215B2 (en) * | 2009-08-18 | 2013-07-02 | International Business Machines Corporation | Decentralized load distribution to reduce power and/or cooling costs in an event-driven system |
US8276004B2 (en) * | 2009-12-22 | 2012-09-25 | Intel Corporation | Systems and methods for energy efficient load balancing at server clusters |
JP6126386B2 (ja) * | 2013-01-22 | 2017-05-10 | キヤノン株式会社 | 情報処理装置 |
CN112882819B (zh) * | 2019-11-29 | 2022-03-08 | 上海商汤智能科技有限公司 | 芯片工作频率的设置方法和装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09185589A (ja) * | 1996-01-05 | 1997-07-15 | Toshiba Corp | 情報処理システムと情報処理システムの省電力方法 |
JPH09218861A (ja) * | 1996-02-08 | 1997-08-19 | Fuji Xerox Co Ltd | スケジューラ |
US6141762A (en) * | 1998-08-03 | 2000-10-31 | Nicol; Christopher J. | Power reduction in a multiprocessor digital signal processor based on processor load |
EP1330699B1 (en) * | 2000-10-31 | 2010-12-22 | Millennial Net, Inc | Networked processing system with optimized power efficiency |
-
2004
- 2004-07-26 WO PCT/JP2004/010610 patent/WO2006011189A1/ja active Application Filing
- 2004-07-26 JP JP2006527723A patent/JP4082439B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
WO2006011189A1 (ja) | 2006-02-02 |
JPWO2006011189A1 (ja) | 2008-05-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11243806B2 (en) | System on chip including a multi-core processor and task scheduling method thereof | |
CN100504790C (zh) | 用于使用处理任务调度实现热量管理的方法和设备 | |
Shmueli et al. | Backfilling with lookahead to optimize the packing of parallel jobs | |
Bicer et al. | Time and cost sensitive data-intensive computing on hybrid clouds | |
US9619240B2 (en) | Core-level dynamic voltage and frequency scaling in a chip multiprocessor | |
US8381004B2 (en) | Optimizing energy consumption and application performance in a multi-core multi-threaded processor system | |
JP6169547B2 (ja) | チップ上のマルチコアシステムの全域チップ電力を管理する方法およびその装置 | |
JP4909588B2 (ja) | 情報処理装置及び再構成デバイスの利用方法 | |
KR101529802B1 (ko) | 효율적인 콘텍스트 분류를 제공하기 위한 방법 및 장치 | |
KR100681199B1 (ko) | 코어스 그레인 어레이에서의 인터럽트 처리 방법 및 장치 | |
TWI503742B (zh) | 多核心處理器系統及其排程方法 | |
US20110161637A1 (en) | Apparatus and method for parallel processing | |
US20100138837A1 (en) | Energy based time scheduler for parallel computing system | |
US9740266B2 (en) | Apparatus and method for controlling multi-core of electronic device | |
US9329666B2 (en) | Power throttling queue | |
US20210109795A1 (en) | Latency-Aware Thread Scheduling | |
EP3149594B1 (en) | Method and apparatus for cache access mode selection | |
JP4082439B2 (ja) | 並列計算機 | |
Alsafrjalani et al. | Tasat: Thermal-aware scheduling and tuning algorithm for heterogeneous and configurable embedded systems | |
Choi et al. | {EnvPipe}: Performance-preserving {DNN} training framework for saving energy | |
JP2010277171A (ja) | タスク割当装置、および、タスク割当方法 | |
CN114780481A (zh) | 用于深度学习的可重构处理单元 | |
JP2007172322A (ja) | 分散処理型マルチプロセッサシステム、制御方法、マルチプロセッサ割り込み制御装置及びプログラム | |
JP2007213265A (ja) | 動作合成装置および動作合成方法、ディジタル回路の製造方法、動作合成制御プログラム、可読記録媒体 | |
US8555097B2 (en) | Reconfigurable processor with pointers to configuration information and entry in NOP register at respective cycle to deactivate configuration memory for reduced power consumption |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20080122 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080204 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4082439 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110222 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120222 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130222 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130222 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140222 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |