Multiprocessor scheduling belongs to a special

category ofNP-complete computational problems. The

purpose of scheduling is to scatter tasks among the

processors in such a way that the precedence.

constraints behveen tasks...

Research on real-time scheduling of tasks having different periods has a long history. Passing from uniprocessors to multiprocessors, and from independent sequential tasks to models like DAGs, each was an important turning ...

In real-time task scheduling on multiprocessor systems, partitioning approach has received the attention of many researchers because of its higher least upper bound utilization of safe systems. Semi-partitioning allows ...