Research on 3D NoC test planning based on timed Petri net with improved bat algorithm
Author:
Affiliation:

1. School of Electronic Engineering and Automation, Guilin University of Electronic Technology, Guilin 541004, China; 2. School of MechanoElectronic Engineering, Xidian University, Xi’an 710071, China; 3. Guangxi Key Laboratory of Automatic Detection Technology and Instruments, Guilin 541004, China; 4. Guilin University of Aerospace Technology, Guilin 541004, China

Clc Number:

TH701

  • Article
  • | |
  • Metrics
  • |
  • Reference [18]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    To improve the testing efficiency of 3D NoC, a variable weight time Petri net model was established in combination with the characteristics of 3D NoC test. The weight of the algorithm was related to the transition delay. Meanwhile, the Petri net given the dynamic transition. On this basis, we planned the scheme by taking transition firing sequences as parallel test tasks of IP cores, and used the improved bat algorithm based on the simplified bat location update equation to solve this model. The rules of bat location update were integrated into the Petri net evolution rules to simplify the reasoning process, avoid the algorithm premature and improve the convergence rate. The ITC’02 test benchmarks were used as the experimental objects. The simulation results show that the 3D NoC test planning problem can be effectively described in this proposed model, and 13.9% of the test time optimal rate and improved test efficiency can be obtained.

    Reference
    [1]FEERO B S, PANDE P P. Networksonchip in a threedimensional environment: A performance evaluation [J]. IEEE Transactions on Computers, 2009, 58(1): 3245.
    [2]GUPTA B S, INGELSSON U, LARSSON E. Test planning for corebased 3D stacked ICs with through silicon vias [C]. International Conference on VLSI Design (VLSID), 2012: 422447.
    [3]王伟, 林卓伟, 陈田,等. 功耗约束下的3D多核芯片芯核级测试调度算法 [J]. 电子测量与仪器学报, 2012, 26(7): 591596. WANG W, LIN ZH W, CHEN T, et al. Test scheduling algorithm for corebased multicore 3D stacked ICs under power constraints [J]. Journal of Electronic measurement and Instrument, 2012, 26(7): 591596.
    [4]ZHU A J, XU C P, LI Z, et al. Hybridizing grey wolf optimization with differential evolution for global optimization and test scheduling for 3D stacked SoC [J].Journal of Systems Engineering and Electronics, 2015,26(2): 317328.
    [5]KARMAKA R, AGARWAL A, CHATTOPADHYAY S. Testing of 3Dstacked ICs with hard and softdies: A particle swarm optimization based approach [C]. 2015 IEEE 33rd VLSI Test Symposium, 2015: 1 6.
    [6]许川佩, 刘洋, 莫玮. 带分复用的三维片上网络测试规划研究 [J]. 仪器仪表学报, 2015, 36(9): 21202128. XU CH P, LIU Y, MO W. Research on test scheduling of three dimensional networkonchip with bandwidth division multiplexing [J]. Chinese Journal of Scientific Instrument, 2015, 36(9): 21202128.
    [7]张大坤, 黄翠, 宋治国. 三维片上网络研究综述 [J]. 软件学报, 2016,27 (1): 155187. ZHANG D K, HUANG C, and SONG ZH G. Survey on threedimensional networkonchip [J].Journal of Software, 2016, 27(1): 155187.
    [8]许川佩, 刘洋, 陈家栋. TSV数量限制下的3D NoC测试优化方法 [J]. 电子测量与仪器学报, 2015, 29(1):139145. XU CH P, LIU Y, CHEN J D. Optimum method for 3D NoC test under TSV number constraint [J]. Journal of Electronic measurement and Instrumentation, 2015, 29(1):139145.
    [9]ALEXANDRE A, EDSON M, FERNANDO M. Determining the test sources/sinks for NoC TAMs [C]. 2013 IEEE Computer Society Annual Symposium on VLSI. Natal Brazil: Computer Society Press,2013: 813.
    [10]HU C, LI Z, XU C P, et al. Test scheduling for networkonchip using XYdirection connected subgraph partition and multiple test clocks [J]. Journal of Electronic Testing, 2016, 32(1):112.
    [11]周强, 司丰炜, 修言彬. Petri网结Dijkstra算法的并行测试任务调度方法研究 [J]. 电子测量与仪器学报, 2015(6):920927. ZHOU Q, SI F W, XIU Y B. Research on the parallel test task scheduling method with Petri nets and Dijkstra algorithm [J]. Journal of Electronic measurement and Instrumentation, 2015(6):920927.
    [12]方欢, 陆阳, 方贤文,等. 基于部分可观Petri网的机车故障诊断方法研究[J]. 电子测量与仪器学报, 2015,29(5):722729. FANG H, LU Y, FANG X W, et al. Research on fault diagnosis method of locomotives dispatching based partially observed Petri nets [J]. Journal of Electronic measurement and Instrumentation, 2015,29(5):722729.
    [13]褚鹏宇, 刘澜. 基于变权模糊petri网的综合交通枢纽安全评价 [J]. 西华大学学报:自然科学版, 2016,35(5):1317. CHU P Y, LIU L. Safety assessment for integrated transportation hub based on variable weight fuzzy petri net [J]. Journal of Xihua University: Natural Science, 2016,35(5):1317.
    [14]潘理, 丁志军, 郭观七. 混合语义时间Petri网模型 [J]. 软件学报, 2011, 22(6): 11991209. PAN L, DING ZH J, GUO G Q. Time Petri net model with mixed semantics [J]. Journal of Software, 2011, 22(6): 11991209.
    [15]YANG X S. A new metaheuristic batinspired algorithm [C]. Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), 2010, 284:6574.
    [16]陈绍炜, 柳光峰, 冶帅,等. 基于蝙蝠算法优化ELM的模拟电路故障诊断研究 [J]. 电子测量技术, 2015, 38(2):138141. CHEN SH W, LIU G F, YE SH, et al. Research for analog circuit fault diagnosis based on ELM optimized by bat algorithm[J]. Journal of Electronic measurement and Instrument, 2015, 38(2):138141.
    [17]QIAN B, WANG L, HU R, et al. A hybrid differential evolution method for permutation flowshop scheduling [J]. The International Journal of Advanced Manufacturing Technology, 2008, 38(7):757777.
    [18]李枝勇, 马良, 张惠珍. 蝙蝠算法收敛性分析 [J]. 数学的实践与认识, 2013, 43(12):182190. LI ZH Y, MA L, ZHANG H ZH. Convergence Analysis of Bat Algorithm [J]. Mathematics in Practice and Theory, 2013, 43(12):182190.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation
Share
Article Metrics
  • Abstract:2978
  • PDF: 17415
  • HTML: 0
  • Cited by: 0
History
  • Online: September 16,2017
Article QR Code