Paper Info
Title
Aging-Aware Task Scheduling for Mesh-Based Network-on-Chips Under Aging Effect
Abstract
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.
Year
DOI
Venue
2019
10.1142/S0218126619501469
JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS
Keywords
Field
DocType
Network-on-chip,negative bias temperature instability,task scheduling,binary particle swarm optimization
Network on,Scheduling (computing),Computer science,Aging effect,Network on a chip,Binary particle swarm optimization,Path delay,Electronic engineering,Negative-bias temperature instability
Journal
Volume
Issue
ISSN
28
9.0
0218-1266
Citations 
PageRank 
References 
0
0.34
13
Authors
6
Name
Order
Citations
PageRank
Jinbin Tu100.34
Tianhao Yang2162.78
Lu Yin331.73
Shuangyu Xie420.69
Ruitao Xu520.69
Jin Sun63115.65