A categorization of real-time multiprocessor scheduling problems and algorithms

Real-time multiprocessor systems are now commonplace. Designs range from single-chip archi-tectures, with a modest number of processors, to large-scale signal-processing systems, such as synthetic-aperture radar systems. For uniprocessor systems, the problem of ensuring that deadline constraints are met has been widely studied: effective scheduling algorithms that take into accoun