Test scheduling optimization for 3D network-on-chip based on cloud evolutionary algorithm of Pareto multi-objective

Chuanpei Xu; Junhao Niu; Jing Ling; Suyan Wang

doi:10.1117/12.2315901

5 March 2018 Test scheduling optimization for 3D network-on-chip based on cloud evolutionary algorithm of Pareto multi-objective

Chuanpei Xu, Junhao Niu, Jing Ling, Suyan Wang

Author Affiliations +

Proceedings Volume 10710, Young Scientists Forum 2017; 1071013 (2018) https://doi.org/10.1117/12.2315901
Event: Young Scientists Forum 2017, 2017, Shanghai, China

Abstract

In this paper, we present a parallel test strategy for bandwidth division multiplexing under the test access mechanism bandwidth constraint. The Pareto solution set is combined with a cloud evolutionary algorithm to optimize the test time and power consumption of a three-dimensional network-on-chip (3D NoC). In the proposed method, all individuals in the population are sorted in non-dominated order and allocated to the corresponding level. Individuals with extreme and similar characteristics are then removed. To increase the diversity of the population and prevent the algorithm from becoming stuck around local optima, a competition strategy is designed for the individuals. Finally, we adopt an elite reservation strategy and update the individuals according to the cloud model. Experimental results show that the proposed algorithm converges to the optimal Pareto solution set rapidly and accurately. This not only obtains the shortest test time, but also optimizes the power consumption of the 3D NoC.

Citation Download Citation

Chuanpei Xu, Junhao Niu, Jing Ling, and Suyan Wang "Test scheduling optimization for 3D network-on-chip based on cloud evolutionary algorithm of Pareto multi-objective", Proc. SPIE 10710, Young Scientists Forum 2017, 1071013 (5 March 2018); https://doi.org/10.1117/12.2315901

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available