KR100834408B1 - 분산처리시스템에서의 태스크 할당방법 및 시스템 - Google Patents
분산처리시스템에서의 태스크 할당방법 및 시스템 Download PDFInfo
- Publication number
- KR100834408B1 KR100834408B1 KR1020060089099A KR20060089099A KR100834408B1 KR 100834408 B1 KR100834408 B1 KR 100834408B1 KR 1020060089099 A KR1020060089099 A KR 1020060089099A KR 20060089099 A KR20060089099 A KR 20060089099A KR 100834408 B1 KR100834408 B1 KR 100834408B1
- Authority
- KR
- South Korea
- Prior art keywords
- task
- occupancy
- difference value
- voltage
- execution unit
- Prior art date
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/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
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
-
- 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]
-
- 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/5015—Service provider selection
-
- 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
-
- 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)
- Multi Processors (AREA)
Abstract
Description
상기와 같은 구성을 쉽게 이해하기 위해 실제 사례를 살펴보기로 한다.
앞서 언급한 바와 같이 네 개의 서로 다른 실행 유닛 A, B, C, D가 있다고 가정하고, 각 실행 유닛의 점유율이 각각 다음과 같다고 가정한다.
A=1, B=0.3, C=0.7, D=0.1
이에 대하여 처리해야 할 태스크들의 점유율이 다음과 같다고 가정한다.
U(τ1)=0.3, U(τ2)=0.8, U(τ3)=0.6, U(τ4)=0.2
이제, 상기 각 태스크들을 각 실행 유닛에 할당하기에 앞서 점유율에 대하여 내림차순으로 정리한다(단계 303).
U(τ2)=0.8, U(τ3)=0.6, U(τ1)=0.3, U(τ4)=0.2
다음으로, DMAX와 CMAX를 결정한다(단계 305).
현재, 동일 프로세서에 포함되어 있는 A와 B의 점유율 차이는 0.7이고, C와 D의 점유율 차이는 0.6이므로, DMAX 값은 0.7이 되며, CMAX 는 해당 프로세서에서 제일 작은 점유율 0.3을 갖는 B가된다.
다음으로, 상기 태스크의 순서대로 DMAX와의 크기를 비교하여 그 결과에 따라 태스크의 타겟을 결정한다(단계 307).
예를 들어, 상기 U(τ2)=0.8의 경우 DMAX 값보다 크므로 상기 단계(311)를 통하여 태스크를 결정하는데, 실행 유닛의 점유율과 태스크의 점유율 차이가 제일 큰 실행 유닛은 D=0.1 이므로 D에 할당하도록 지정한다.
남아 있는 태스크가 있으면 상기 지정결과를 기초로 다시 상기 단계를 반복하여 수행한다.
상기 결과를 기초로 DMAX와 CMAX를 다시 결정하면, A와 B의 점유율 차이는 0.7이고, C와 D의 점유율 차이는 0.2(C=0.7, D=0.1+0.8(U(τ2))=0.9)이므로, DMAX 값은 0.7이 되며, CMAX는 0.3이 된다.
다음으로, 상기 U(τ3)=0.6의 경우 DMAX 값보다 작으므로 상기 단계(309)를 통하여 태스크를 결정하는데, CMAX 값을 갖는 실행유닛 B에 할당하도록 지정한다.
이와 같은 단계를 반복적으로 수행하여 타겟을 지정한다.
Claims (12)
- 각각의 태스크의 실행 단위가 되는 복수 개의 실행 유닛, 상기 각 실행 유닛의 전압 값을 감지하는 전압 센서 및 상기 전압 센서로부터 전송받은 상기 각 실행 유닛의 전압 값을 기초로 상기 각 실행 유닛의 전압을 동일하게 유지하는 전압 조정기를 포함하는 복수 개의 프로세서에 있어서,(a) 각각의 상기 프로세서에 포함된 실행 유닛들 간의 점유율 차이 값을 계산하여 최대 차이 값을 산출하는 단계;(b) 처리할 다수 개의 태스크 중 실행 유닛이 지정되지 않은 어느 하나의 태스크의 점유율과 상기 최대 차이 값의 크기를 비교하는 단계;(c) 상기 비교 결과 상기 어느 하나의 태스크의 점유율이 상기 최대 차이 값보다 작거나 같은 경우 상기 최대 차이 값이 발생한 프로세서 내의 최저 점유율을 갖는 실행 유닛에 상기 어느 하나의 태스크가 할당되도록 지정하는 단계;(d) 상기 (a)단계 내지 (c)단계를 반복하는 단계; 및(e) 상기 (c) 단계를 통하여 지정된 실행 유닛에 대응하도록 각각의 상기 태스크를 할당하는 단계를 포함하는 태스크 할당 방법.
- 제 1항에 있어서,상기 비교 결과 상기 어느 하나의 태스크의 점유율이 상기 최대 차이 값보다 큰 경우 상기 어느 하나의 태스크와의 점유율 차이가 가장 큰 실행 유닛에 상기 어느 하나의 태스크가 할당되도록 지정하는 단계를 더 포함하는 태스크 할당 방법.
- 제 1항에 있어서, 상기 (a) 단계는,각각의 상기 프로세서 내의 실행 유닛의 점유율을 계산하는 단계;각각의 상기 프로세서별로 상기 계산된 점유율을 비교하여 점유율 차이 값을 산출하는 단계; 및상기 산출 결과 가장 큰 점유율 차이 값을 최대 차이 값으로 산출하는 단계를 포함하는 태스크 할당 방법.
- 복수 개의 프로세서를 포함하는 분산처리 시스템에서의 태스크 할당 방법에 있어서,(a) 각각의 상기 프로세서에 포함된 실행 유닛들에서 처리할 다수 개의 태스크의 점유율을 계산하여 내림차순으로 정렬하는 단계;(b) 각각의 상기 프로세서에 포함된 실행 유닛들 간의 점유율 차이 값을 계산하여 최대 차이 값을 산출하는 단계;(c) 상기 처리할 다수 개의 태스크 중 실행 유닛이 지정되지 않은 어느 하나의 태스크의 점유율과 상기 최대 차이 값의 크기를 비교하는 단계;(d) 상기 비교 결과 상기 어느 하나의 태스크의 점유율이 상기 산출된 최대 차이 값보다 작거나 같은 경우 상기 최대 차이 값이 발생한 프로세서 내의 최저 점유율을 갖는 실행 유닛에 상기 어느 하나의 태스크가 할당되도록 지정하는 단계;(e) 상기 정렬된 순서에 따라 상기 (b) 단계 내지 (d) 단계를 반복하는 단계; 및(f) 상기 (d) 단계를 통하여 지정된 실행 유닛에 대응하도록 각각의 상기 태스크를 할당하는 단계를 포함하는 태스크 할당 방법.
- 제 4항에 있어서,상기 프로세서는 복수 개의 실행 유닛, 상기 실행 유닛들의 전압 상태를 체크하는 전압 센서 및 상기 전압 센서로부터 전송받은 전압 상태를 기반으로 상기 실행 유닛들의 전압 값을 동일하게 유지하는 상호 의존적인 전압 조정기를 포함하는 태스크 할당 방법.
- 제 4항에 있어서,상기 비교 결과 상기 어느 하나의 태스크의 점유율이 상기 최대 차이 값보다 큰 경우 상기 어느 하나의 태스크와의 점유율 차이가 가장 큰 실행 유닛에 상기 어느 하나의 태스크가 할당되도록 지정하는 단계를 더 포함하는 태스크 할당 방법.
- 제 4항에 있어서, 상기 (b) 단계는,각각의 상기 프로세서 내의 실행 유닛의 점유율을 계산하는 단계;각각의 상기 프로세서별로 상기 계산된 점유율을 비교하여 점유율 차이 값을 산출하는 단계; 및상기 산출 결과 가장 큰 점유율 차이 값을 최대 차이 값으로 산출하는 단계를 포함하는 태스크 할당 방법.
- 각각의 태스크의 실행 단위가 되는 복수 개의 실행 유닛, 각각의 상기 실행 유닛의 전압 값을 감지하는 전압 센서 및 상기 전압 센서로부터 전송받은 각각의 상기 실행 유닛의 전압 값을 기초로 각각의 상기 실행 유닛의 전압을 동일하게 유지하는 전압 조정기를 포함하는 복수 개의 프로세서; 및각각의 상기 프로세서에 포함된 실행 유닛들 간의 점유율 차이 값이 최대인 프로세서의 최소 점유율을 갖는 실행 유닛에 상기 태스크를 할당하는 운영 시스템을 포함하는 분산 처리 시스템.
- 제 8항에 있어서,상기 전압 조정기는 각각의 상기 프로세서 내의 실행 유닛들 중 최대 전력을 소모하는 실행 유닛의 전압 값을 기준으로 동일 프로세서 내의 다른 실행 유닛의 전압을 동일하게 유지하는분산 처리 시스템.
- 제 8항에 있어서,상기 프로세서는 상기 운영 시스템에 의하여 할당된 태스크를 실행하는분산 처리 시스템.
- 제 8항에 있어서,상기 운영 시스템은 점유율 값이 큰 순서대로 각각의 상기 태스크를 할당하는분산 처리 시스템.
- 제 8항에 있어서,상기 운영 시스템은 상기 태스크와의 점유율 차이가 가장 큰 실행 유닛에 상기 태스크를 할당하는분산 처리 시스템.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060089099A KR100834408B1 (ko) | 2006-09-14 | 2006-09-14 | 분산처리시스템에서의 태스크 할당방법 및 시스템 |
PCT/KR2007/003534 WO2008032926A1 (en) | 2006-09-14 | 2007-07-23 | System and method of task assignment in distributed processing system |
US12/438,084 US8291420B2 (en) | 2006-09-14 | 2007-07-23 | System and method of task assignment distributed processing system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060089099A KR100834408B1 (ko) | 2006-09-14 | 2006-09-14 | 분산처리시스템에서의 태스크 할당방법 및 시스템 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20080024681A KR20080024681A (ko) | 2008-03-19 |
KR100834408B1 true KR100834408B1 (ko) | 2008-06-04 |
Family
ID=39183951
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020060089099A KR100834408B1 (ko) | 2006-09-14 | 2006-09-14 | 분산처리시스템에서의 태스크 할당방법 및 시스템 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8291420B2 (ko) |
KR (1) | KR100834408B1 (ko) |
WO (1) | WO2008032926A1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101086905B1 (ko) | 2009-11-25 | 2011-11-24 | 한양대학교 산학협력단 | 파이프라인 멀티 코어 시스템 및 파이프라인 멀티 코어 시스템의 효과적인 태스크 할당 방법 |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101232561B1 (ko) * | 2011-02-07 | 2013-02-12 | 고려대학교 산학협력단 | 임베디드 멀티 코어 프로세서의 태스크 스케쥴링 및 캐쉬 메모리 리사이징 장치 및 방법 |
US8688289B2 (en) * | 2011-07-07 | 2014-04-01 | Qualcomm Incorporated | Method and system for preempting thermal load by proactive load steering |
KR20130020420A (ko) | 2011-08-19 | 2013-02-27 | 삼성전자주식회사 | 반도체 장치의 태스크 스케쥴링 방법 |
US8938739B2 (en) * | 2012-06-02 | 2015-01-20 | Texas Instruments Incorporated | Resource sharing aware task partitioning for multiprocessors |
US20140207504A1 (en) * | 2013-01-21 | 2014-07-24 | International Business Machines Corporation | System and method of calculating task efforts and applying the results for resource planning |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04302036A (ja) * | 1991-03-29 | 1992-10-26 | Toshiba Corp | 負荷分散方式 |
US6223205B1 (en) | 1997-10-20 | 2001-04-24 | Mor Harchol-Balter | Method and apparatus for assigning tasks in a distributed server system |
US20050198634A1 (en) | 2004-01-28 | 2005-09-08 | Nielsen Robert D. | Assigning tasks in a distributed system |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5543667A (en) * | 1992-12-29 | 1996-08-06 | Honeywell Inc. | Load control for partially increasing/decreasing power usage |
US6948079B2 (en) | 2001-12-26 | 2005-09-20 | Intel Corporation | Method and apparatus for providing supply voltages for a processor |
US8032891B2 (en) * | 2002-05-20 | 2011-10-04 | Texas Instruments Incorporated | Energy-aware scheduling of application execution |
US7086058B2 (en) * | 2002-06-06 | 2006-08-01 | International Business Machines Corporation | Method and apparatus to eliminate processor core hot spots |
KR100989490B1 (ko) * | 2003-06-20 | 2010-10-22 | 주식회사 케이티 | 각 서버간 부하 분산 시스템 및 그 방법 |
KR100478346B1 (ko) * | 2003-10-21 | 2005-03-25 | 한국전자통신연구원 | 그래프 파티션을 이용한 클러스터 서버 환경에서의 로드밸런싱 방법 및 그 시스템 |
US7308590B2 (en) * | 2004-10-15 | 2007-12-11 | Intel Corporation | Automatic dynamic processor operating voltage control |
JP4302036B2 (ja) | 2004-10-20 | 2009-07-22 | シャープ株式会社 | 太陽電池付照明装置とその製造方法 |
JP3914230B2 (ja) * | 2004-11-04 | 2007-05-16 | 株式会社東芝 | プロセッサシステム及びその制御方法 |
US7607028B2 (en) * | 2006-05-30 | 2009-10-20 | International Business Machines Corporation | Mitigate power supply noise response by throttling execution units based upon voltage sensing |
US7941805B2 (en) * | 2006-08-15 | 2011-05-10 | International Business Machines Corporation | Affinity dispatching load balancer with precise CPU consumption data |
US8024596B2 (en) * | 2008-04-29 | 2011-09-20 | Bose Corporation | Personal wireless network power-based task distribution |
US8201000B2 (en) * | 2009-02-24 | 2012-06-12 | International Business Machines Corporation | Computing load management method and system |
US8566836B2 (en) * | 2009-11-13 | 2013-10-22 | Freescale Semiconductor, Inc. | Multi-core system on chip |
-
2006
- 2006-09-14 KR KR1020060089099A patent/KR100834408B1/ko active IP Right Grant
-
2007
- 2007-07-23 WO PCT/KR2007/003534 patent/WO2008032926A1/en active Application Filing
- 2007-07-23 US US12/438,084 patent/US8291420B2/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04302036A (ja) * | 1991-03-29 | 1992-10-26 | Toshiba Corp | 負荷分散方式 |
US6223205B1 (en) | 1997-10-20 | 2001-04-24 | Mor Harchol-Balter | Method and apparatus for assigning tasks in a distributed server system |
US20050198634A1 (en) | 2004-01-28 | 2005-09-08 | Nielsen Robert D. | Assigning tasks in a distributed system |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101086905B1 (ko) | 2009-11-25 | 2011-11-24 | 한양대학교 산학협력단 | 파이프라인 멀티 코어 시스템 및 파이프라인 멀티 코어 시스템의 효과적인 태스크 할당 방법 |
Also Published As
Publication number | Publication date |
---|---|
US8291420B2 (en) | 2012-10-16 |
WO2008032926A1 (en) | 2008-03-20 |
US20100242040A1 (en) | 2010-09-23 |
KR20080024681A (ko) | 2008-03-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100834408B1 (ko) | 분산처리시스템에서의 태스크 할당방법 및 시스템 | |
Yang et al. | A framework for partitioning and execution of data stream applications in mobile cloud computing | |
KR101286700B1 (ko) | 멀티 코어 프로세서 시스템에서 로드 밸런싱을 위한 장치및 방법 | |
US8203562B1 (en) | Apparatus, system, and method for distributing work to integrated heterogeneous processors | |
US7945913B2 (en) | Method, system and computer program product for optimizing allocation of resources on partitions of a data processing system | |
US8397090B2 (en) | Operating integrated circuit logic blocks at independent voltages with single voltage supply | |
WO2017101100A1 (en) | Virtual machine batch live migration | |
US11354156B2 (en) | Master device for managing distributed processing of task by using resource information | |
JP2008047126A (ja) | 精密なcpu消費量データを用いてアフィニティをディスパッチする負荷バランサ | |
WO2013090788A1 (en) | Allocating compute kernels to processors in a heterogeneous system | |
CN115904666A (zh) | 面向gpu集群的深度学习训练任务调度系统 | |
WO2022111453A1 (zh) | 任务处理方法及装置、任务分配方法、电子设备、介质 | |
US11200165B2 (en) | Semiconductor device | |
US10963309B2 (en) | Network interface controller-based scheduling of processing tasks in a distributed computing system | |
US20230145437A1 (en) | Execution prediction for compute clusters with multiple cores | |
KR20200091789A (ko) | Gpu 연산의 동시 실행을 위한 플랫폼 | |
KR20210002646A (ko) | Gpu를 위한 피드백 기반 분할 작업 그룹 디스패치 | |
KR20100074920A (ko) | 멀티코어 시스템에서의 로드 밸런싱 장치 및 방법 | |
CN105242954A (zh) | 一种虚拟cpu与物理cpu之间的映射方法及电子设备 | |
JP6156379B2 (ja) | スケジューリング装置、及び、スケジューリング方法 | |
US10180712B2 (en) | Apparatus and method for limiting power in symmetric multiprocessing system | |
US20140047454A1 (en) | Load balancing in an sap system | |
WO2016195225A1 (ko) | Gpgpu 어플리케이션을 위한 dvfs 기법이 적용된 모바일 디바이스 | |
KR101952221B1 (ko) | 캐시 부스팅과 경과시간 최소화를 통한 효율적인 멀티태스킹 그래픽처리장치 | |
CN111898865A (zh) | 一种智慧校园数据动态管理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130424 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20140526 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20150527 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20160527 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20170529 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20180528 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20190527 Year of fee payment: 12 |