DMCA
Scheduling real time parallel structure on cluster computing (2002)
| Venue: | In Proceedings of the Seventh IEEE International Symposium on Computers and Communications (ISCC 2002 |
| Citations: | 11 - 0 self |
BibTeX
@INPROCEEDINGS{Amin02schedulingreal,
author = {Alaa Amin and Reda Ammar and Ayman El Dessouly},
title = {Scheduling real time parallel structure on cluster computing},
booktitle = {In Proceedings of the Seventh IEEE International Symposium on Computers and Communications (ISCC 2002},
year = {2002},
pages = {69--74}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract:- Efficient task scheduling is essential for achieving high performance computing applications for distributed systems. Most of existing real-time systems consider schedulability as a main goal and ignores other effects such as machines failures. In this paper we develop an algorithm to efficiently schedule parallel task graphs (fork-join structures). Our scheduling algorithm considers more than one factor at the same time. These factors are scheduability, reliability of the participating processors and achieved degree of parallelism. To achieve most of these goals, we composed an objective function that combines these different factors simultaneously. The proposed objective function is adjustable to provide the user with a way to prefer one factor to the others. The simulation results indicate that our algorithm produces schedules where the applications deadlines are met, reliability is maximized and the application parallelism is exploited.
Keyphrases
real time parallel structure objective function efficient task scheduling different factor simulation result application deadline fork-join structure main goal machine failure parallel task graph algorithm considers real-time system high performance computing application distributed system application parallelism
