The Community for Technology Leaders
Parallel Computing in Electrical Engineering, 2004. International Conference on (2002)
Warsaw, Poland
Sept. 22, 2002 to Sept. 25, 2002
ISBN: 0-7695-1730-7
pp: 165
Nguyen Duc Thai , Slovak Academy of Sciences
ABSTRACT
Real-time computer systems are expected to greatly benefit from multiprocessor technology and employing multiprocessor systems for real-time applications has shown to be difficult. A major obstacle is that scheduling algorithms for real-time multiprocessor systems are significantly more complex than for uniprocessor systems. In multiprocessor systems, the scheduling algorithm must not only specify the order of tasks, but also determine the specific processor to be used. Any practical scheduling algorithm for assigning real-time tasks to a multiprocessor system presents trade-off between its computational complexity and its performance. Finding a minimal schedule for a given set of real-time tasks in a multiprocessor system has shown to be NP-hard. In this paper, we show several scheduling algorithms used in such multiprocessor systems and their performance with experimental results.
INDEX TERMS
null
CITATION
Nguyen Duc Thai, "Real-Time Scheduling in Distributed Systems", Parallel Computing in Electrical Engineering, 2004. International Conference on, vol. 00, no. , pp. 165, 2002, doi:10.1109/PCEE.2002.1115229
98 ms
(Ver 3.3 (11022016))