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
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||