On-line real-time task management for three-dimensional network on chips

Three-dimensional network on chips (3D NoCs) have been developed to achieve high computation and communication throughput for the growing demands of applications. But with increased applications and cores, real-time task management for 3D NoCs becomes a major challenge. The difficulty of this process is due to the precedence constraint between applications and the communication overhead between cores. In this paper, we propose an on-line real-time task management framework for 3D NoCs to minimize the makespan of each application and minimize the communication overhead of systems, in order to meet the quality of service requirements and maximize system performance. Schedulability and scalability of the proposed methodology is evaluated by a series of experiments, with encouraging results.