Dynamic Scheduling and Allocation in Two-Dimensional Mesh-Connected Multicomputers for Real-Time Tasks

摘要

Among several multiprocessor topologies, two- dimensional (2D) mesh topology has become popular due to its simplicity and efficiency. Even though a number of scheduling and processor allocation schemes for 2D meshes have been pro- posed in the literature, little study has been done aimed for real- time environment. In this paper, we propose an on-line schedul- ing and allocation scheme for real-time tasks that require the exclusive use of submeshes in 2D mesh system.