一种片上网络路由测试方法研究.pdfVIP

28 7 Vol. 28 No. 7 2011 7 MICROELECTRONICS COMPU TER July 2011 许川佩, 胡 旭 ( , 41004) : 对片上网络路由器的结构进行了分析, 建立了相应的故障模型. 针对此故障模型结 内建自测试, 提出了 一种基于量子遗传算法的测试矢量传递路径寻优方法. 该算法具有收敛速度快, 精度高等优点. 最后通过对测试故 障覆盖率和测试时间进行分析表明这种测试方法具有较高的故障覆盖率较少的测试时间. : 片上网络; 量子遗传算法; 路由; 故障模型 : T N47 : A : 1000- 7180(2011) 07- 020 - 04 A Research of NetworkonChip Routers Test XU Chuanpei, HU Xu ( School of Electronic Engineering, Guilin University of Electronic, Gluilin 41004, China) Abstract: In this paper, we first analyse the structure of NoC routers and build the fault model of the NoC routers. For this fault model and conbining BIST ( builtin selftest) , w e put forward a method t o find the best path for test vector transmission based on quantum genetic algorithm. The algorithm has fast convergence rate and high accura cy . Finally, the test fault coverage and test time analysis show s that this test method has a high fault coverage, smaller test time w hen compared wit h other test method. Key words: netw orkonchip ( NoC) ; quantum genetic algorithm; router; fault model , , FIFO 1 , , , , , Router FIFO . FIFO BIST [ ] . Split . ( SystemonChip, SoC) . . 90 , , , ( Netw orksonChip, NoC) [ 13] . , . NoC NoC ( 2 NoC ) IP . ( Router) : 2. 1 NoC [ 4] , NoC , Router ATE , (T AS) , . [ 6] TAS NoC , ,