JP5443709B2 - それぞれが異なる処理能力を有する複数のプロセッサ・ユニットに跨りタスクをスケジュールする方法、コンピュータ・プログラム、データ処理装置 - Google Patents
それぞれが異なる処理能力を有する複数のプロセッサ・ユニットに跨りタスクをスケジュールする方法、コンピュータ・プログラム、データ処理装置 Download PDFInfo
- Publication number
- JP5443709B2 JP5443709B2 JP2008162853A JP2008162853A JP5443709B2 JP 5443709 B2 JP5443709 B2 JP 5443709B2 JP 2008162853 A JP2008162853 A JP 2008162853A JP 2008162853 A JP2008162853 A JP 2008162853A JP 5443709 B2 JP5443709 B2 JP 5443709B2
- Authority
- JP
- Japan
- Prior art keywords
- processor
- processor unit
- task
- group
- tasks
- 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
- 238000000034 method Methods 0.000 title claims description 10
- 238000004590 computer program Methods 0.000 title claims description 9
- 238000012545 processing Methods 0.000 title description 136
- 238000012544 monitoring process Methods 0.000 claims description 4
- 230000007246 mechanism Effects 0.000 description 38
- 238000010586 diagram Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 7
- 230000008901 benefit Effects 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 239000004744 fabric Substances 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- RMFAWIUWXUCNQL-UHFFFAOYSA-N 1-[2-[[2-hydroxy-3-(3-methoxyphenoxy)propyl]amino]ethylamino]-3-(3-methoxyphenoxy)propan-2-ol;dihydrochloride Chemical compound Cl.Cl.COC1=CC=CC(OCC(O)CNCCNCC(O)COC=2C=C(OC)C=CC=2)=C1 RMFAWIUWXUCNQL-UHFFFAOYSA-N 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000032258 transport Effects 0.000 description 1
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
-
- 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/505—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 the load
-
- 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/5022—Workload threshold
-
- 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/508—Monitor
-
- 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/509—Offload
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Debugging And Monitoring (AREA)
- Power Sources (AREA)
Description
。
102 NB/MCH(ノース・ブリッジおよびメモリ・コントローラ・ハブ)
104 SB/ICH(サウス・ブリッジおよびI/Oコントローラ・ハブ)
108 メイン・メモリ
110 グラフィックス・プロセッサ
112 LAN(ローカル・エリア・ネットワーク)
116 オーディオ・アダプタ
120 キイボードおよびマウス・アダプタ
122 MODEM
124 ROM
126 ディスク
130 CD−ROM
132 USBおよび他のポート
134 PCI/PCIe装置
136 SIO(スーパーI/O装置)
138、140 バス
150 内部プロセッサ・バス
152、154、156 プロセッサ
210、220、230 プロセッサ
242 新しいタスク
Claims (2)
- マルチプロセシング環境において、それぞれが異なる速度で動作する複数のプロセッサ・ユニットに跨りタスクをスケジュールする方法であって、
前記マルチプロセシング環境が、第1の速度で動作するプロセッサ・ユニットを含む第1のグループと、前記第1の速度よりも高い第2の速度で動作するプロセッサ・ユニットを含む第2のグループと、前記第2の速度よりも高い第3の速度で動作するプロセッサ・ユニットを含む第3のグループとを含み、
新しいタスクを前記第1のグループ中のプロセッサ・ユニットに割り当てるステップと、
プロセッサ使用率を記録するために所定の期間、前記第1のグループ、前記第2のグループおよび前記第3のグループのプロセッサ・ユニット上で実行しているタスクをモニタするステップと、
前記プロセッサ使用率に基づき、前記第2のグループ中のプロセッサ・ユニットが遊休サイクルを有するか決定するステップと、
前記決定するステップが、前記第2のグループ中の前記プロセッサ・ユニットが前記遊休サイクルを有していると決定した場合に、前記第1のグループ中のプロセッサ・ユニットからタスクをプルするステップと、
前記プロセッサ使用率に基づき、前記第2のグループまたは前記第3のグループ中のプロセッサ・ユニットが過負荷であるかを決定するステップと、
前記過負荷であるかを決定するステップが、前記第2のグループ中のプロセッサ・ユニットが過負荷であると決定した場合に、前記第2のグループ中のプロセッサ・ユニットから前記第1のグループ中のプロセッサ・ユニットへタスクをプッシュするステップと、
前記過負荷であるかを決定するステップが、前記第3のグループ中のプロセッサ・ユニットが過負荷であると決定した場合に、前記第3のグループ中のプロセッサ・ユニットから前記第2のグループ中のプロセッサ・ユニットへタスクをプッシュするステップと
を含む前記方法。 - 請求項1に記載の各ステップをコンピュータに実行させるためのコンピュータ・プログラム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/767,570 US8656405B2 (en) | 2007-06-25 | 2007-06-25 | Pulling heavy tasks and pushing light tasks across multiple processor units of differing capacity |
US11/767570 | 2007-06-25 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009003942A JP2009003942A (ja) | 2009-01-08 |
JP5443709B2 true JP5443709B2 (ja) | 2014-03-19 |
Family
ID=40137860
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008162853A Active JP5443709B2 (ja) | 2007-06-25 | 2008-06-23 | それぞれが異なる処理能力を有する複数のプロセッサ・ユニットに跨りタスクをスケジュールする方法、コンピュータ・プログラム、データ処理装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8656405B2 (ja) |
JP (1) | JP5443709B2 (ja) |
TW (1) | TW200917129A (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011113212A (ja) * | 2009-11-25 | 2011-06-09 | Canon Inc | 情報処理装置 |
US8866826B2 (en) * | 2011-02-10 | 2014-10-21 | Qualcomm Innovation Center, Inc. | Method and apparatus for dispatching graphics operations to multiple processing resources |
JP5733389B2 (ja) | 2011-04-22 | 2015-06-10 | 富士通株式会社 | 情報処理装置及び情報処理装置の処理方法 |
JP5783259B2 (ja) * | 2011-09-16 | 2015-09-24 | 富士通株式会社 | コンピュータシステム |
US9384055B2 (en) * | 2012-04-16 | 2016-07-05 | International Business Machines Corporation | Programmatic load-based management of processor population |
TWI625622B (zh) | 2013-10-31 | 2018-06-01 | 聯想企業解決方案(新加坡)有限公司 | 在多核心處理器系統與運作多核心處理器系統的電腦實施方法 |
KR102237373B1 (ko) * | 2014-07-02 | 2021-04-07 | 삼성전자 주식회사 | 전자 장치의 태스크 스케줄링 방법 및 이를 사용하는 전자 장치 |
CN105988872B (zh) * | 2015-02-03 | 2020-02-18 | 阿里巴巴集团控股有限公司 | 一种cpu资源分配的方法、装置及电子设备 |
KR102464678B1 (ko) * | 2016-03-18 | 2022-11-11 | 한국전자통신연구원 | 매니코어 시스템에서 쓰레드를 스케줄링 하는 방법 및 그 장치 |
US11704155B2 (en) * | 2020-07-01 | 2023-07-18 | International Business Machine Corporation | Heterogeneous system on a chip scheduler |
US11740933B2 (en) | 2020-07-01 | 2023-08-29 | International Business Machines Corporation | Heterogeneous system on a chip scheduler with learning agent |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4318174A (en) | 1975-12-04 | 1982-03-02 | Tokyo Shibaura Electric Co., Ltd. | Multi-processor system employing job-swapping between different priority processors |
JP2814880B2 (ja) | 1993-06-04 | 1998-10-27 | 日本電気株式会社 | 異なる命令特性を持つ複数のcpuによって構成される計算機システムの制御装置 |
US5701482A (en) * | 1993-09-03 | 1997-12-23 | Hughes Aircraft Company | Modular array processor architecture having a plurality of interconnected load-balanced parallel processing nodes |
US5835767A (en) | 1994-08-19 | 1998-11-10 | Unisys Corporation | Method and apparatus for controlling available processor capacity |
US6301603B1 (en) * | 1998-02-17 | 2001-10-09 | Euphonics Incorporated | Scalable audio processing on a heterogeneous processor array |
US6985952B2 (en) | 2001-10-31 | 2006-01-10 | International Business Machines Corporation | Energy-induced process migration |
JP4058038B2 (ja) * | 2004-12-22 | 2008-03-05 | 株式会社日立製作所 | 負荷監視装置および負荷監視方法 |
US7694107B2 (en) * | 2005-08-18 | 2010-04-06 | Hewlett-Packard Development Company, L.P. | Dynamic performance ratio proportionate distribution of threads with evenly divided workload by homogeneous algorithm to heterogeneous computing units |
-
2007
- 2007-06-25 US US11/767,570 patent/US8656405B2/en active Active
-
2008
- 2008-06-17 TW TW097122584A patent/TW200917129A/zh unknown
- 2008-06-23 JP JP2008162853A patent/JP5443709B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
TW200917129A (en) | 2009-04-16 |
US8656405B2 (en) | 2014-02-18 |
JP2009003942A (ja) | 2009-01-08 |
US20080320487A1 (en) | 2008-12-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5443709B2 (ja) | それぞれが異なる処理能力を有する複数のプロセッサ・ユニットに跨りタスクをスケジュールする方法、コンピュータ・プログラム、データ処理装置 | |
US10877766B2 (en) | Embedded scheduling of hardware resources for hardware acceleration | |
JP5583837B2 (ja) | コンピュータ・システム内でタスクを開始するためのコンピュータ実装方法、システム及びコンピュータ・プログラム | |
US8245236B2 (en) | Lock based moving of threads in a shared processor partitioning environment | |
JP5658365B2 (ja) | ハイブリッド・コンピューティング環境における高スループット・コンピューティングの方法、システム及びプログラム | |
US8838801B2 (en) | Cloud optimization using workload analysis | |
US8914805B2 (en) | Rescheduling workload in a hybrid computing environment | |
TWI494850B (zh) | 通透地提供給作業系統之非對稱多核心處理器系統 | |
TWI505080B (zh) | 在電腦系統中分派任務之方法、系統及電腦程式 | |
US20080134191A1 (en) | Methods and apparatuses for core allocations | |
US20120084511A1 (en) | Ineffective prefetch determination and latency optimization | |
US20090300399A1 (en) | Profiling power consumption of a plurality of compute nodes while processing an application | |
US9626220B2 (en) | Computer system using partially functional processor core | |
US8862786B2 (en) | Program execution with improved power efficiency | |
US20120144218A1 (en) | Transferring Power and Speed from a Lock Requester to a Lock Holder on a System with Multiple Processors | |
US8447960B2 (en) | Pausing and activating thread state upon pin assertion by external logic monitoring polling loop exit time condition | |
Lv et al. | Dynamic I/O-aware scheduling for batch-mode applications on chip multiprocessor systems of cluster platforms |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110222 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121204 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130228 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130305 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130402 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20130604 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131004 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20131015 |
|
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: 20131210 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131220 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5443709 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |