Title
A Dynamic Resource Allocation Strategy for NoC Based Multicore Systems with Permanent Faults
Abstract
Integration of multiple processing elements on a single chip has lead to parallel execution of applications on the same multicore platform. For these applications, task mapping and scheduling have significant impact on their timing response and energy consumption. However, the on-chip entities executing these tasks of any given application might fail during run-time. Fault tolerance becomes challenging when real-time applications are hosted on such fault prone environment. The complexity of the problem is further magnified in dynamic scenarios when realtime applications can enter or leave the multicore platform at any time instant. In this work, we present a run-time solution to the unified problem of fault tolerant mapping and scheduling for real-time applications. Both the temporal property of the tasks and the timing information of the faults are considered while selecting a suitable fault tolerance strategy, which reduce the communication energy consumption and satisfies deadline for the tasks of executing applications. On comparing with other fault tolerant approaches, the proposed policy shows 23.4% average reduction in communication energy consumption of applications while achieving 32% improved deadline performance. Additionally, the proposed scheme shows reduced fault tolerance overhead in comparison with existing techniques reported in literature.
Year
DOI
Venue
2018
10.1109/ISVLSI.2018.00060
2018 IEEE Computer Society Annual Symposium on VLSI (ISVLSI)
Keywords
Field
DocType
Network on Chip, Dynamic Resource Allocation, Multicore Systems, Permanent Faults
Resource management,Task analysis,Scheduling (computing),Computer science,Fault tolerance,Resource allocation,Dynamic priority scheduling,Energy consumption,Multi-core processor,Distributed computing
Conference
ISSN
ISBN
Citations 
2159-3469
978-1-5386-7100-9
1
PageRank 
References 
Authors
0.34
13
3
Name
Order
Citations
PageRank
Suraj Paul1173.35
Navonil Chatterjee2266.21
Prasun Ghosal35122.38