Scheduling Real Time Parallel Structure on Cluster Computing

  • Authors:
  • Reda Ammar;Abdulrahman Alhamdan

  • Affiliations:
  • -;-

  • Venue:
  • ISCC '02 Proceedings of the Seventh International Symposium on Computers and Communications (ISCC'02)
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Scheduling a large number of high performance computing applications on a cluster-computing environment is a complex task. This becomes more critical in real timesystems. Efficient scheduling strategies are critically important to achieving a good performance. A cluster scheduler without enough knowledge of the state of thecluster and the scheduled tasks cannot adequately manage the cluster resources. Accordingly, the available processing power of the participating nodes may experienceuncontrolled fragmentation. Thus, some of the submitted applications may be rejected due to tasks missing their deadlines. The literature on scheduling real-time task graphs is much less extensive, especially for providing timing guarantees while maximizing the processingpower utilization. In this paper, we pre-sent a framework for allocating and scheduling real-time applications represented as parallel task graphs on a cluster. We utilize the available processing power on each processor to accommodate as many tasks as possible while gratifying the required deadline of each task. The algorithm also reduces the communication cost among tasks and the possibility of processing power fragmentation.