loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Seventh Asia-Pacific Software Engineering Conference (APSEC'00)
Pareto-based soft real-time task scheduling in multiprocessor systems
Singapore
December 05-December 08
ISBN: 0-7695-0915-0
J. Oh, Sch. of Comput. Sci. & Eng., Seoul Nat. Univ., South Korea
H. Bahn, Sch. of Comput. Sci. & Eng., Seoul Nat. Univ., South Korea
C. Wu, Sch. of Comput. Sci. & Eng., Seoul Nat. Univ., South Korea
K. Koh, Sch. of Comput. Sci. & Eng., Seoul Nat. Univ., South Korea
We develop a new method to map (i.e. allocate and schedule) real-time applications into certain multiprocessor systems. Its objectives are: the minimization of the number of processors used; and the minimization of the deadline missing time. Given a parallel program with real time constraints and a multiprocessor system, our method finds schedules of the program in the system which satisfy all the real time constraints with minimum number of processors. The minimization is carried out through a Pareto-based genetic algorithm which independently considers the both goals, because they are non-commensurable criteria. Experimental results show that our scheduling algorithm achieved better performance than previous ones. The advantage of our method is that the algorithm produces not a single solution but a family of solutions known as the Pareto-optimal set, out of which designers can select optimal solutions appropriate for their environmental conditions.
Index Terms:
real-time systems; scheduling; multiprocessing systems; minimisation; parallel programming; genetic algorithms; soft real-time task scheduling; multiprocessor systems; processor minimization; deadline missing time; parallel program; Pareto-based genetic algorithm; experimental results; performance; Pareto-optimal set
Citation:
J. Oh, H. Bahn, C. Wu, K. Koh, "Pareto-based soft real-time task scheduling in multiprocessor systems," apsec, pp.24, Seventh Asia-Pacific Software Engineering Conference (APSEC'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.