지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers Journal of Computing Science and Engineering Journal of Computing Science and Engineering Vol.10 No.1
- 발행연도
- 2016.3
- 수록면
- 9 - 20 (12page)
이용수
초록· 키워드
오류제보하기
Several task clustering heuristics are proposed for allocating tasks in heterogeneous systems to achieve a good response time in data intensive jobs. However, one of the challenging problems is the process in task scheduling after task allocation by task clustering. We propose a task scheduling method after task clustering, leveraging worst schedule length (WSL) as an upper bound of the schedule length. In our proposed method, a task in a WSL sequence is scheduled preferentially to make the WSL smaller. Experimental results by simulation show that the response time is improved in several task clustering heuristics. In particular, our proposed scheduling method with the task clustering outperforms conventional list-based task scheduling methods.
목차
Abstract
Ⅰ. INTRODUCTION
Ⅱ. ASSUMED MODE
Ⅲ. PREVIOUS WORK
Ⅳ. PROPOSAL
Ⅴ. EXPERIMENT
Ⅵ. CONCLUSION
REFERENCES
참고문헌 (17)
참고문헌 신청
H. Topcuoglu, S. Hariri, and M. Y. Wu, “Performance-effective and low-complexity task scheduling for heterogeneous computing,” IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 3, pp. 260-274, 2002.
H. Arabnejad and J. G. Barbosa, “List scheduling algorithm for heterogeneous systems by an optimistic cost table,” IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 3, pp. 682-694, 2014.
M. A. Khan, “Scheduling for heterogeneous systems using constrained critical paths,” Parallel Computing, vol. 38, no. 4, pp. 175-193, 2012.
B. Jedari and M. Dehghan, “Efficient DAG scheduling with resource-aware clustering for heterogeneous systems,” in Computer and Information Science 2009, Heidelberg: Springer, pp. 249-261, 2009.
S. Chingchit, M. Kumar, and L. N. Bhuyan, “A flexible clustering and scheduling scheme for efficient parallel computation,” in Proceedings of the 13th International Parallel Processing and 10th Symposium on Parallel and Distributed Processing (IPPS/SPDP 1999), San Juan, Puerto Rico, 1999, pp. 500-505.
H. Arabnejad and J. G. Barbosa, “List scheduling algorithm for heterogeneous systems by an optimistic cost table,” IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 3, pp. 682-694, 2014.
M. A. Khan, “Scheduling for heterogeneous systems using constrained critical paths,” Parallel Computing, vol. 38, no. 4, pp. 175-193, 2012.
B. Jedari and M. Dehghan, “Efficient DAG scheduling with resource-aware clustering for heterogeneous systems,” in Computer and Information Science 2009, Heidelberg: Springer, pp. 249-261, 2009.
S. Chingchit, M. Kumar, and L. N. Bhuyan, “A flexible clustering and scheduling scheme for efficient parallel computation,” in Proceedings of the 13th International Parallel Processing and 10th Symposium on Parallel and Distributed Processing (IPPS/SPDP 1999), San Juan, Puerto Rico, 1999, pp. 500-505.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Static Task Scheduling Algorithm with Minimum Distance for Multiprocessor System (STMD)
SmartCR
2015 .04
-
A Novel Approach for Task Scheduling in Parallel Computing using Priority Attributes
SmartCR
2015 .08
-
UAV 작업 스케줄링 문제를 위한 유한 상태 기반 클러스터링 알고리즘
제어로봇시스템학회 국내학술대회 논문집
2024 .07
-
Review of Task Duplication Based (TDB) Scheduling Algorithms
SmartCR
2015 .02
-
Energy Aware Task Scheduling for a Distributed MANET Computing Environment
Journal of Electrical Engineering & Technology
2016 .07
-
Arbitrary Processor Network Scheduling Algorithms in Parallel Computing
SmartCR
2015 .06
-
합성곱 오토인코더 기반의 응집형 계층적 군집 분석
멀티미디어학회논문지
2020 .01
-
Synthesis of clustering algorithms based on selection of centroids
제어로봇시스템학회 국제학술대회 논문집
2018 .10
-
Energy-efficient Scheduling of Periodic Real-time Tasks on Heterogeneous Grid Computing Systems
International journal of internet, broadcasting and communication : IJIBC
2017 .01
-
Task Scheduling System Based on Consensus Algorithm in P2P Network
한국통신학회 APNOMS
2020 .09
-
Real-Time Scheduling for Periodic Tasks on Uniform Multiprocessors
Journal of Computing Science and Engineering
2020 .09
-
Dynamic Priority Assignment for Aperiodic Tasks in Limited Preemptive Scheduling
IEIE Transactions on Smart Processing & Computing
2020 .10
-
계시별 요금제에서 State-Task Network를 이용한 단기 일괄작업 부하계획 모형
조명·전기설비학회논문지
2023 .12
-
클러스터링 기법을 이용한 수용가별 전력 데이터 패턴 분석
KEPCO Journal on electric power and energy
2016 .01
-
이기종 설비에서 독립 작업의 휴리스틱 일정계획 비교 연구
대한산업공학회 추계학술대회 논문집
2022 .11
-
Spectral clustering based on the local similarity measure of shared neighbors
[ETRI] ETRI Journal
2022 .10
-
이상치를 고려한 딥러닝 기반 웨이퍼 맵 결함 패턴 클러스터링
신뢰성응용연구
2022 .12
-
Automatic Determination of the Number of Clusters for Semi-Supervised Relational Fuzzy Clustering
INTERNATIONAL JOURNAL of FUZZY LOGIC and INTELLIGENT SYSTEMS
2020 .06
-
Experiment Results of Data-Driven Contact Clustering
대한기계학회 춘추학술대회
2019 .05
-
Finite State Machine-enabled Reformulation of UAV Task Scheduling Optimization Problem
제어로봇시스템학회 국내학술대회 논문집
2023 .06
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-569-002774713