By Topic

Real-time scheduling in distributed systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
N. D. Thai ; Inst. of Informatics, Slovak Acad. of Sci., Bratislava, Slovakia

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.

Published in:

Parallel Computing in Electrical Engineering, 2002. PARELEC '02. Proceedings. International Conference on

Date of Conference: