Scheduling Divisible Loads with Return Messages on Multi-core Heterogeneous Clusters with Unknown System Parameters
Scheduling Divisible Loads with Return Messages on Multi-core Heterogeneous Clusters with Unknown System Parameters
复制标题
系统参数未知的多核异构集群上带返回消息的可分割负载调度
DOI：
10.4156/ijact.vol4.issue7.12
复制
发表时间：
2012-04
期刊：
影响因子：
--
通讯作者：
HUANG Yi-ran（黄毅然）
中科院分区：
文献类型：
--
作者：
ZHONG Cheng（钟诚）;LI Xia（李霞）;YANG Feng（杨锋）;LIU Jun（刘峻）;YIN Meng-xiao（尹梦晓）;HUANG Yi-ran（黄毅然）
摘要在系统参数未知的异构多核处理器集群上，考虑返回消息的代价，设计了一种新的多轮可分负载调度算法。该算法包括探测系统参数阶段和分配负载阶段。在两轮探测阶段，master首先将一小部分负载分配给worker进行处理，并利用收到返回消息后所需的时间来估计系统参数，如worker的数量、每个worker的处理核数、每个worker的计算能力和延迟、每个worker的主存容量和共享L2缓存的大小、master与worker之间的通信能力和延迟。在多轮分配负载阶段，master通过FIFO策略和多轮调度模式将剩余的负载分配给worker及其对应的处理核，每轮调度都考虑异构集群上每个多核节点主存容量的约束。在多核机异构集群上的实验结果表明，两轮探测方法可以估计系统参数，多轮分配负载策略可以获得更短的调度长度，具有较强的实用性。
Abstract By taking into account of the cost of return messages, a new multi-round divisible loads scheduling algorithm is designed on the heterogeneous cluster of multi-core processors with unknown system parameters. The algorithm consists of probing system parameters stage and distributing loads stage. In the two-round probing stage, master first distributes a small part of the loads to the workers to process and utilizes the required time when it has received return messages to estimate the system parameters such as the amount of workers, the number of the processing cores for each worker, computation capability and delay for each worker, the main memory capacity and size of shared L2 cache for each worker, the communication capability and delay between master and a worker. In the multi-round distribution loads stage, master distributes the remainder of the loads to the workers and their corresponding processing cores by FIFO strategy and multi-round scheduling mode, which each round scheduling considers the constraint of capacity of main memory for each multi-core node on the heterogeneous cluster. The experimental results on the heterogeneous cluster with multi-core machines show that the two-round probing method can estimate the system parameters and the multi-round distribution load strategy can obtain shorter scheduling length and has stronger practicability.
登录
查看更多内容
DOI：
10.1016/b978-0-12-404627-6.00002-6
发表时间：
2013
期刊：
--
影响因子：
--
作者：
D. Marinescu
通讯作者：
D. Marinescu
DOI：
10.4156/ijact.vol3.issue2.4
发表时间：
2011-12
期刊：
International Journal of Advancements in Computing Technology
影响因子：
--
作者：
Lee Sai Peck
通讯作者：
Lee Sai Peck
DOI：
10.4156/jdcta.vol5.issue4.7
发表时间：
2011-04
期刊：
International Journal of Digital Content Technology and Its Applications
影响因子：
--
作者：
Liang-Teh Lee;Shin-Tsung Lee;Chaokai Tsai
通讯作者：
Liang-Teh Lee;Shin-Tsung Lee;Chaokai Tsai
影响因子：
--
作者：
Xu Yin-long
通讯作者：
Xu Yin-long
影响因子：
5.3
作者：
Debasish Ghose;Hyoung-Joong Kim;Taehoon Kim
通讯作者：
Debasish Ghose;Hyoung-Joong Kim;Taehoon Kim