Please use this identifier to cite or link to this item:
Title: Fault-aware task Re-mapping for throughput constrained multimedia applications on NoC-based MPSoCs
Authors: Das, A.
Kumar, A. 
Keywords: Fault
Linear programming
Synchronous data flow graph
Task remapping
Issue Date: 2012
Source: Das, A.,Kumar, A. (2012). Fault-aware task Re-mapping for throughput constrained multimedia applications on NoC-based MPSoCs. Proceedings - IEEE International Symposium on Rapid System Prototyping, RSP : 149-155. ScholarBank@NUS Repository.
Abstract: Shrinking transistor geometry and aggressive voltage scaling are leading to growing concerns on the reliability of multiprocessor systems. Majority of streaming multimedia applications are characterized by fixed throughput requirements; violation of which directly impacts user experience. None of the prior research considers joint treatment of throughput and task-migration overhead, both of which are essential for faulttolerance of throughput- constrained multimedia multiprocessor systems. In this paper, we propose to remap tasks from faulty processors with the objective of minimizing the migration overhead while satisfying throughput constraints. The proposed technique is based on extensive design-time analysis of different fault scenarios to determine optimal mappings from the throughputmigration overhead Pareto space. These mappings are stored in a table and are looked-up at run-time to migrate tasks as and when faults occur. Applications are modeled using Synchronous Data Flow graphs (SDFG) to consider cyclic dependencies of tasks, typically found in multimedia systems. Experiments performed with synthetic and real application graphs demonstrate that the migration overhead can be reduced by 26% on average while still meeting throughput constraints. Moreover, by selecting an appropriate initial processor-task mapping, migration overhead can be further reduced by 15% on average. ©2012 IEEE.
Source Title: Proceedings - IEEE International Symposium on Rapid System Prototyping, RSP
ISBN: 9781467327862
ISSN: 21505500
DOI: 10.1109/RSP.2012.6380704
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Jan 16, 2018

Page view(s)

checked on Jan 20, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.