- 期刊
- OpenAccess
A Parallel Loop Self-Scheduling on Extremely Heterogeneous PC Clusters
並列摘要
Cluster computers are a viable and less expensive alternative to symmetric multiprocessor systems. However, a serious difficulty in concurrent programming of a cluster computer system is how to deal with scheduling and load balancing of such a system which may consist of heterogeneous computers Self-scheduling schemes suitable for parallel loops with independent iterations on heterogeneous computer clusters have been designed in the past These schemes, such as FSS, GSS and TSS, can achieve load balancing in SMP, even in a moderate heterogeneous environment, but are not suitable in extremely heterogeneous environments. In this paper, we propose a heuristic approach to solve parallel loop scheduling problems on an extremely heterogeneous PC cluster environment.
延伸閱讀
- Chan, P. Y. (2007). Parallel Machine Scheduling with Minimal and Maximal Time Lags for Reentrant Job [master's thesis, National Central University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0031-0207200917350650
- 簡少凡（2018）。Improvement for Scheduling within fault-Tolerant Cluster〔碩士論文，國立臺灣大學〕。華藝線上圖書館。https://doi.org/10.6342/NTU201803211
- 陳彥斌（2013）。Parallel machine scheduling with setup time and due date to minimize lateness time in a single server〔碩士論文，中原大學〕。華藝線上圖書館。https://doi.org/10.6840/cycu201300863
- Wang, Y. Z., Cammarota, R., & Nicolau, A. (2015). Fault Tolerant Scheduling for Parallel Loops on Shared Memory Systems. Journal of Information Science and Engineering, 31(6), 1937-1959. https://doi.org/10.6688/JISE.2015.31.6.7
- Lin, T. C. (2014). Job Dispatching and Scheduling under Heterogeneous Clusters [master's thesis, National Taiwan University]. Airiti Library. https://doi.org/10.6342/NTU.2014.10708