A comparison of task scheduling strategies for multiprocessor systems

There are several ways in which waiting ready tasks can be organized. The two basic organizations are the centralized organization and the distributed organization. The paper considers the impact of task scheduling strategies on the performance of the distributed organization. In particular, it shows that the performance of the distributed organization is comparable to that of the centralized organization when adaptive strategies are used. It further shows that such adaptive strategies can be efficiently implemented without incurring unacceptable overhead