Abstract:Homogeneous manycore processors are emerging in broad application areas, including those with timing requirements, such as real-time and embedded applications. Typically, these processors employ Network-on-Chip (NoC) as the communication infrastructure and core-level redundancy is often used as an effective approach to improve the yield of manycore chips. For a given application's task graph and a task to core mapping strategy, the traffic pattern on the NoC is known a priori. However, when defective cores are replaced by redundant ones, the NoC topology changes. As a result, a fine-tuned program based on timing parameters given by one topology may not meet the expected timing behavior under the new one. To address this issue, a timing similarity metric is introduced to evaluate timing resemblances between different NoC topologies. Based on this metric, a Hungarian method based algorithm is developed to reconfigure a defect-tolerant manycore platform and form a unified application specific virtual core topology of which the timing variations caused by such reconfiguration are minimized. Our case studies indicate that the proposed metric is able to accurately measure the timing differences between different NoC topologies. The standard deviation between the calculated difference using the metric and the difference obtained through simulation is less than 6.58%. Our case studies also indicate that the developed Hungarian method based algorithm using the metric performs close to the optimal solution in comparison to random defect-redundant core assignments.

Concurrent Testing for Heterogeneous-Cores in Network-on-Chips

Test Scheduling for Network-on-Chip Using XY-Direction Connected Subgraph Partition and Multiple Test Clocks

Component Dependencies Based Network-on-Chip Test

A Test Method for Delay Faults in NoC Interconnects

Accelerating Strategy for Functional Test of NoC Communication Fabric

Test Time Reduction Reusing Multiple Processors in a Network-on-Chip Based Architecture

NoC Interconnect Test Research Based on the Genetic Algorithm

Multicast-Based Testing and Thermal-Aware Test Scheduling for 3d Ics with A Stacked Network-On-Chip

A Unified Test and Fault-Tolerant Multicast Solution for Network-on-chip Designs

Cost-Effective Power-Aware Core Testing in NoCs Based on a New Unicast-Based Multicast Scheme

Concurrent Core Test for SOC Using Shared Test Set and Scan Chain Disable

Test Scheduling for Network-On-Chip using Zigzag-Type Connected Subgraph Partition

Research on NoC Optimized Test Ports Selecting Based on Cloud Evolution Algorithm

Thermal-Aware Test Scheduling For Noc-Based 3d Integrated Circuits

Parallel Software-Based Self-Testing with Bounded Model Checking for Kilo-Core Networks-on-Chip

An Efficient and Low-Overhead Chip-to-Chip Interconnect Protocol Design for NOC

Optimization of 3D NoC Test Based on Particle Swarm Optimization

Test Scheduling of System on Chip for Crosstalk Effects on Core Interconnects

Software/Hardware Hybrid Network-On-Chip Simulation On Fpga

A New Unicast-Based Multicast Scheme for Network-on-Chip Router and Interconnect Testing

Hungarian Algorithm Based Virtualization to Maintain Application Timing Similarity for Defect-Tolerant NoC