Real-time scheduling in distributed systems

被引：7

作者：

Thai, ND ^{[1
]}

机构：

[1] Slovak Acad Sci, Inst Informat, Bratislava 84237, Slovakia

来源：

PAR ELEC 2002: INTERNATIONAL CONFERENCE ON PARALLEL COMPUTING IN ELECTRICAL ENGINEERING | 2002年

关键词：

D O I：

10.1109/PCEE.2002.1115229

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Real-time computer systems are expected to greatly benefit from multiprocessor technology and employing multiprocessor si,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.

引用

页码：165 / 170

页数：6