Title
A greedy approach to tolerate defect cores for multimedia applications
Abstract
Computation-intensive multimedia applications are emerging on mobile devices. System-on-Chip (SoC) offers high performance at a decreased size for these devices. SoC often integrates tens of cores and uses Network-on-Chip (NoC) as its communication infrastructure. To ensure high yield of manycore processors, core-level redundancy is often used as an effective approach to improve the reliability of manycore chips. However, when defective cores are replaced by redundant ones, the NoC topology changes. As a result, a fine-tuned application based on timing parameters given by one topology may not meet the expected timing behavior under the new one. To address this issue, we first define a metric that can measure the timing resemblance between different NoC topologies. Based on this metric, we develop a greedy algorithm to reconfigure a defect-tolerant manycore platform and form a unified application specific virtual topology on which the timing variations caused by the reconfiguration are minimized. Our simulation results clearly indicate the effectiveness of the developed algorithm.
Year
DOI
Venue
2011
10.1109/ESTIMedia.2011.6088517
ESTIMedia
Keywords
Field
DocType
defect-tolerant manycore platform,timing behavior,multimedia systems,computation-intensive multimedia application,timing resemblance,mobile device,manycore processors,core-level redundancy,noc topology change,system-on-chip,greedy algorithm,multiprocessing systems,application specific virtual topology,greedy algorithms,communication infrastructure,manycore chip reliability,fine-tuned application,defect cores,network-on-chip,system on chip,chip,topology,computer architecture,network on chip,network topology
Decreased size,Application specific,Computer science,Real-time computing,Redundancy (engineering),Control reconfiguration,System on a chip,Parallel computing,Greedy algorithm,Network topology,Mobile device,Multimedia,Embedded system
Conference
Volume
Issue
ISBN
null
null
978-1-4577-2123-6
Citations 
PageRank 
References 
2
0.38
14
Authors
7
Name
Order
Citations
PageRank
Ke Yue120.38
Soumia Ghalim220.38
Zheng Li39422.56
Frank Lockom440.74
Shangping Ren549757.72
Lei Zhang633427.73
Xiaowei Li753.48