Scalable hierarchical scheduling for malleable parallel jobs on multiprocessor-based systems
Scalable hierarchical scheduling for malleable parallel jobs on multiprocessor-based systems
复制标题
基于多处理器的系统上可扩展并行作业的可扩展分层调度
DOI：
--
复制
发表时间：
2014-12
影响因子：
2.2
通讯作者：
Wu, Weiguo
中科院分区：
文献类型：
--
作者：
Cao, Yangjie;Sun, Hongyang;Qian, Depei;Wu, Weiguo
多核和基于多进程器的计算机系统的扩散导致了并行应用的爆炸性开发，因此需要有效的调度程序。在本文中，我们研究了可延展并行工作的层次安排
The proliferation of multi-core and multiprocessor-based computer systems has led to explosive development of parallel applications and hence the need for efficient schedulers. In this paper, we study hierarchical scheduling for malleable parallel jobs on multiprocessor-based systems, which appears in many distributed and multilayered computing environments. We propose a hierarchical scheduling algorithm, named AC-DS, that consists of a feedback-driven adaptive scheduler, a desire aggregation scheme and an efficient resource allocation policy. From theoretical perspective, we show that AC-DS has scalable performance regardless of the number of hierarchical levels. In particular, we prove that AC-DS achieves $O(1)$-competitiveness with respect to the overall completion time of the jobs, or the makespan. A detailed malleable job model is developed to experimentally evaluate the effectiveness of the proposed scheduling algorithm. The results verify the scalability of AC-DS and demonstrate that AC-DS outperforms other strategies for a wide range of parallel workloads.
登录
查看更多内容
DOI：
10.1145/151244.151246
发表时间：
1993-05
期刊：
ACM Trans. Comput. Syst.
影响因子：
--
作者：
Cathy McCann;R. Vaswani;J. Zahorjan
通讯作者：
Cathy McCann;R. Vaswani;J. Zahorjan
影响因子：
5.3
作者：
J. Corbalán;X. Martorell;J. Labarta
通讯作者：
J. Corbalán;X. Martorell;J. Labarta
DOI：
10.1007/978-3-642-04633-9_12
发表时间：
2009-10
期刊：
--
影响因子：
--
作者：
Hongyang Sun;Yangjie Cao;W. Hsu
通讯作者：
Hongyang Sun;Yangjie Cao;W. Hsu
DOI：
10.1109/cloud.2009.68
发表时间：
2009-09
期刊：
2009 IEEE International Conference on Cloud Computing
影响因子：
--
作者：
Hyuck Han;Shin-gyu Kim;Hyungsoo Jung;H. Yeom;Changho Yoon;Jong-Won Park;Yongwoo Lee
通讯作者：
Hyuck Han;Shin-gyu Kim;Hyungsoo Jung;H. Yeom;Changho Yoon;Jong-Won Park;Yongwoo Lee
DOI：
10.1023/a:1019077214124
发表时间：
1996-11
期刊：
Cluster Computing
影响因子：
--
作者：
A. Downey
通讯作者：
A. Downey