loading...
Scheduling real time parallel structures on cluster computing with possible processor failures
Alexandria, Egypt June 28-July 01
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISCC.2004.1358382Ninth IEEE Symposium on Computers and ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A. Amin, Dept. of Comput. Sci. & Eng., Connecticut Univ., Storrs, CT, USA
R. Ammar, Dept. of Comput. Sci. & Eng., Connecticut Univ., Storrs, CT, USA
A. El Dessouly, Dept. of Electron. & Inf. Eng., Huazhong Univ. of Sci. & Technol., Hubei, China
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 work 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.
Citation:
A. Amin, R. Ammar, A. El Dessouly, "Scheduling real time parallel structures on cluster computing with possible processor failures," iscc, vol. 1, pp.62-67, Ninth IEEE Symposium on Computers and Communications 2004 Volume 1 (ISCC'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.