Thumbnail
Access Restriction
Subscribed

Author Ke Yue ♦ Ghalim, S. ♦ Zheng Li ♦ Lockom, F. ♦ Shangping Ren ♦ Lei Zhang ♦ Xiaowei Li
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©2011
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Greedy algorithms ♦ Network topology ♦ Computer architecture ♦ Topology ♦ Timing ♦ Multimedia communication
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.
Description Author affiliation: Department of CS, Illinois Institute of Technology, Chicago, Illinois 60616 (Ke Yue; Ghalim, S.; Zheng Li; Lockom, F.; Shangping Ren) || Key Laboratory of CSA, Institute of Computing Technology, Chinese Academy of Sciences (Lei Zhang; Xiaowei Li)
ISBN 9781457721236
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2011-10-13
Publisher Place Taiwan
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
e-ISBN 9781457721229
Size (in Bytes) 1.12 MB
Page Count 8
Starting Page 112
Ending Page 119


Source: IEEE Xplore Digital Library