Abstract:Network-on-chip(NoC)is an emerging communication paradigm for the next-generation complex core-based system chips.The co-optimization of test time and test power consumption is currently an emergency problem to be solved for network-on-chip testing.In this paper,we propose a harmonic distance quantum-inspired multi-objective evolutionary algorithm(HQMEA)for NoC test scheduling optimization.The reuse of on-chip network as test access mechanism(TAM)in NoC relies on the reuse of existing resources without introducing new overhead,it can affords a cost-efficient solution to the NoC-based system testing.Therefore,for the sake of saving testing resources and improving the test efficiency,we adopt the parallel test method of the NoC reuse to test the Intellectual Property(IP)cores of the NoC.On the basis of the quantum-inspired multiobjective evolutionary algorithm(QMEA),the proposed algorithm adoptS multi-nary probability angle coding as an alternative to probability amplitude binary coding,which is suitable for the NoC test scheduling problem;Then,the proposed algorithm uses the harmonic distance as a represent of crowded distance to better measure crowded degree;In addition,the proposed algorithm adopts the strategy of chaos dynamically updating rotation angle to improve the balance between exploration and exploitation of the algorithm.The comparative experiments are conducted on the ITC'02 test benchmarks.The results show that compared with quantum multiobjective evolutionary algorithms,the proposed algorithm not only improves the convergence of the algorithm,but also ensures a better distribution on the Pareto front.It confirms the superiority of the proposed algorithm in solving multiobjective optimization problems.

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

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

Test Scheduling with Bandwidth Division Multiplexed for Network-on-chip Using Refined Quantum-Inspired Evolutionary Algorithm

Research on Test Scheduling of NoC Based on Improved Quantum-inspired Evolutionary Algorithm

Test scheduling optimization for network-on-chip using harmonicdistance quantum-inspired evolutionary algorithm

Test Scheduling Optimization for 3D Network-on-Chip Based on Cloud Evolutionary Algorithm of Pareto Multi-Objective

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

3D NoC test TSV optimization based on improved quantum-inspired evolutionary algorithm

Test scheduling research for network-on-chip based on sine cosine algorithm

Research on Test Scheduling of 3D NoC Based the Strategy of Bandwidth Division Multiplexing and Multi-Clock

Research on Test Scheduling for SoC Embedded IP Cores Based on Reuse of Network-on-chip

Cloud-based Evolutionary Algorithm for Network on Chip (noc) Test Scheduling Using NoC As TAMs

NoC Interconnect Test Research Based on the Genetic Algorithm

A New Test Scheduling Method Based On Evolutionary Programming Algorithms For System-On-Chip

Research on Test Scheduling of 3D NoC under Number Constraint of TSV (Through-Silicon-Vias) Using Evolution Algorithm Based on Cloud Model

Test Scheduling for Three Dimensional Network-on-Chip Based on Improved Cloud Evolutionary Algorithm

Optimization of 3D NoC Test Based on Particle Swarm Optimization

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

SoC Test Scheduling with Hot-Spot Avoidance and Even Heat Distribution

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

Component Dependencies Based Network-on-Chip Test