Aging-Aware Task Scheduling for Mesh-Based Network-on-Chips Under Aging Effect

作者：Tu, Jinbin; Yang, Tianhao; Yin, Lu; Xie, Shuangyu; Xu, Ruitao; Sun, Jin^*

来源：Journal of Circuits, Systems, and Computers, 2019, 28(9): 1950146.

DOI：10.1142/S0218126619501469

• Network-on-chip
• negative bias temperature instability
• task scheduling
• binary particle swarm optimization

The aging effect induced by negative bias temperature instability (NBTI) is a universal issue existing in electronic equipments. NBTI aging effect can increase the path delay of network-on-chip (NoC) device, resulting in the decreased frequency of processor core and in turn its performance degradation. Under this circumstance, aging-aware task scheduling becomes a complex and challenging problem in advanced multicore systems. This paper presents an aging-aware scheduling method that incorporates NBTI aging effect into the task scheduling framework for mesh-based NoCs. The proposed method relies on a NBTI aging model to evaluate the degradation of core's operating frequency to establish the task scheduling model under aging effect. Taking into account core performance degradation and the communication overheads among cores, we develop a meta-heuristic scheduling strategy based on particle swarm optimization algorithm to minimize the total execution time of all tasks. Experimental results show that the schedule obtained by the aging-aware algorithm has shorter completion time and higher throughput compared with the nonaging-aware case. On average, the makespan can be reduced by 13.55% and the throughput can be increased by 21.73% for a variety of benchmark applications.

• 出版日期2019-8
• 单位南京理工大学