- 期刊
- OpenAccess
An Efficient Clustering-Based Task Scheduling Algorithm for Parallel Programs with Task Duplication
並列摘要
This paper presents an efficient task scheduling algorithm for multiprocessor systems based on clustering with task duplication. This algorithm has a relatively small time complexity of O(|E| log |V|) for a task graph of |V| nodes and |E| edges. Results from an extensive simulation run on randomly generated graphs as well as several application graphs demonstrate a significant improvement in using the proposed technique over several well-known fast techniques. Schedule lengths produced by the proposed algorithm are in general comparable to the ones generated by techniques with a much larger computation time requirement. Actual processing time required by this technique is among the smallest in all advanced techniques, while the number of processors needed is also among the least in all techniques.
延伸閱讀
- Amalarethinam, D. I. G., & Muthulakshmi, P. (2015). Effective Scheduling Based on Task Duplication for Scheduling Parallel Applications in Grid Environment. Research Journal of Applied Sciences, Engineering and Technology, 10(6), 663-671. https://www.airitilibrary.com/Article/Detail?DocID=20407467-201506-201508180059-201508180059-663-671
- 陳彥儒（2012）。Efficient Task Scheduling Algorithm with Reference Queues in a Cloud Computing Environment〔碩士論文，朝陽科技大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0078-1511201214173948
- 藍國隆（2005）。Efficient Clustering Algorithms for Sequential Patterns〔碩士論文，元智大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0009-0112200611352745
- Xia, D., Wang, B., Li, Y., Rong, Z., & Zhang, Z. (2015). An Efficient MapReduce-Based Parallel Clustering Algorithm for Distributed Traffic Subarea Division. Discrete Dynamics in Nature and Society, 2015(), 753-770-281. https://doi.org/10.1155/2015/793010
- LI, Q., WU, W. G., SUN, Z. Y., & HUANG, J. H. (2017). An Efficient Two-Level Hierarchy Job Scheduling and Task Dispatching Strategy for Cluster Rendering System. Journal of Information Science and Engineering, 33(2), 463-483. https://doi.org/10.6688/JISE.2017.33.2.11