Skip to Main content Skip to Navigation
Conference papers

Dynamic Critical Path Scheduling Parallel Programs onto Multiprocessors

Abstract : In this paper we present an efficient algorithm for compile-time scheduling and clustering of parallel programs onto parallel processing systems with distributed memory, which is called The Dynamic Critical Path Scheduling DCPS. The DCPS is superior to several other algorithms from the literature in terms of computational complexity, processors consumption and solution quality. DCPS has a time complexity of O(e + vlog v), as opposed to DSC algorithm O((e + v)log v) which is the best known algorithm.
Document type :
Conference papers
Complete list of metadatas
Contributor : Franck Butelle <>
Submitted on : Wednesday, June 28, 2006 - 10:42:34 PM
Last modification on : Saturday, February 15, 2020 - 1:50:17 AM




Mourad Hakem, Franck Butelle. Dynamic Critical Path Scheduling Parallel Programs onto Multiprocessors. IPDPS, 2005, France. pp.203b (article sur CDROM), ⟨10.1109/IPDPS.2005.175⟩. ⟨hal-00082875⟩



Record views