Abstract
Large real-time multimedia systems such as flight simulators have adopted multiprocessor architecture to handle the large amount of events and computations. Existing real-time scheduling algorithms designed for single-processor systems such as Rate Monotonic (RM) and Earliest Deadline First Algorithm (EDF) have very poor performance on multiprocessor systems. On the other hand, most online scheduling algorithms for multiprocessor systems have poor schedulability conditions for real-time applications. In this paper, we study different ways to design real-time applications on SMP machines.