Scheduling real-time fork-join structures in cluster computing. (3rd January 2006)

• Record Type: Journal Article
• Authors: Ammar, Reda; Alhamdan, Abdulrahman
• Is Part Of: International journal of high performance computing and networking. Volume 3:Number 4(2005)
• Page Start: 262
• Page End: 271
• Publication Date: 2006-01-03
• Subjects: cluster scheduling -- cluster computing -- real-time systems -- fork-join structures -- high performance computing -- parallel task graphs -- control flow graphs; High performance computing -- Periodicals; Computer networks -- Periodicals; High performance computing; Periodicals; 004.05
• Languages: English
• ISSNs: 1740-0562

Abstract

Scheduling a large number of high performance computing applications on cluster computing environment is a complex task especially in real-time systems. Efficient scheduling strategies are critically important for achieving a good performance. A cluster scheduler should adequately manage the cluster resources. In this paper, we present an algorithm for scheduling real-time applications represented as parallel task graphs on a cluster. We utilise the available processing power on each processor to maximise the degree of parallelism while satisfying the required tasks' deadlines. The algorithm reduces the communication cost among tasks and the possibility of processing power fragmentation.