%0 Journal Article %T Scheduling algorithm of multi-processor based on task clustering and duplication
一种基于多处理器任务复制的分簇调度算法 %A XU Cheng %A ZHAO Lin-xiang %A YANG Zhi-bang %A
徐 成 %A 赵林祥 %A 杨志邦 %J 计算机应用研究 %D 2012 %I %X The effect of task scheduling is one of the important factors which decide the performance of the parallel distributed computer system. In order to optimize the task scheduling, this paper proposed a novel algorithm based on some typical algorithms e. g. LG, PPA algorithm etc. . On the one hand, the algorithm replicated precursor tasks which meet the duplication conditions in order to shorten the scheduling length. On the other hand, the algorithm replicated other precursor tasks and merged redundant clusters to reduce the number of the required processors. Simulation results show that the proposed algorithm's performance on scheduling length and the number of the required processors is better than the above typical algorithms'. Furthermore, the proposed algorithm has a smaller time complexity and benefits the performance of the parallel distributed computer system. %K task duplication %K task scheduling %K multi-processor %K clustering and duplication
任务复制 %K 任务调度 %K 多处理器 %K 分簇复制 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=06EDAB79A5CA7ADD498976371E2CE9D2&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=5D311CA918CA9A03&sid=1860C81D5DA29ACB&eid=0C87310A2B6D3577&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=8