NoC中测试调度与NI可靠性研究

发布时间：2019-04-02 08:23

【摘要】：NoC因其可靠性高和可扩展性好等优点,已经被研究的越来越多。集成电路的测试伴随着芯片的设计、验证、生产和后期维护等整个生命周期。在NoC中,IP核通过路由器来相互通信。对于IP核的测试,一种通用的做法是复用已有的NoC通信架构来传输测试数据。但是在复用NoC架构作为测试访问机制对内嵌核测试时,如果有多个I/O接口并行测试时就容易发生资源的冲突。同时,在很多测试方法中,测试路径的建立以及测试响应的收集等在网络接口(NI, network interface)中实现。但作为NoC的重要组成部分,关于NI的可靠性研究却往往被忽略。因此,本课题针对以上问题,分别从并行测试调度和NI可靠性两方面展开研究。论文主要工作如下：(1)为了解决多区域并行测试的资源冲突问题,提出一种无链路冲突的测试调度方法。首先使用分区算法将网络划分多个区域,然后使用链路分配算法对节点建立路径树来查找可连通路径,最后全局考虑各个区域的连通路径来分配链路使所有区域都连通,从而避免资源冲突、减少测试时间、保证测试可靠性。实验结果表明,相对于基准对象,该方法可减少测试时间14.13%～52.62%,相比于已有算法,测试时间最多减少了16.42%,是一种较优的无冲突测试调度方法。(2)针对NI的可靠性以及可能的数据包乱序问题。本文提出一种支持重排序的高可靠NI设计。首先通过在NI发送端和接收端都使用双虚通道设计,达到与路由器高效互连的目的,同时增加了NI可靠性。其次,设计一种新的重排序方法,对重排序buffer使用一种链式查找表的方式实现对乱序数据包的高效重排序,同时增加了buffer的利用率。
[Abstract]:NoC has been studied more and more because of its high reliability and good scalability. Integrated circuit testing is accompanied by chip design, verification, production and post-maintenance throughout the life cycle. In NoC, the IP core communicates with each other through routers. For IP core testing, a general approach is to reuse the existing NoC communication architecture to transmit test data. However, when reusing NoC architecture as a test access mechanism, embedded kernel testing, if there are multiple I / O interfaces parallel testing, will be prone to resource conflicts. At the same time, in many test methods, the establishment of test path and the collection of test response are implemented in the network interface (NI, network interface). However, as an important part of NoC, the research on reliability of NI is often ignored. Therefore, aiming at the above problems, the parallel test scheduling and NI reliability are studied in this paper. The main work of this paper is as follows: (1) in order to solve the resource collision problem of multi-area parallel testing, a link-free test scheduling method is proposed. Firstly, the network is divided into several regions by using the partition algorithm, then the link allocation algorithm is used to establish a path tree for the nodes to find the accessible path, and finally, the connected paths of each area are considered globally to allocate the links so that all the areas are connected. So as to avoid resource conflict, reduce test time and ensure test reliability. The experimental results show that the proposed method can reduce the test time by 14.13% and 52.62%, and the test time can be reduced by up to 16.42% compared with the existing algorithms. It is an optimal conflict-free test scheduling method. (2) aiming at the reliability of NI and the possible packet disorder problem. This paper presents a highly reliable NI design that supports reordering. First, the dual virtual channel design is used in the NI transmitter and receiver to achieve the purpose of efficient interconnection with the router, and at the same time, the reliability of the NI is increased. Secondly, a new reordering method is designed, which uses a chain look-up table to realize the efficient reordering of out-of-order packets for reordering buffer, and increases the utilization of buffer at the same time.
【学位授予单位】：合肥工业大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TN407

【相似文献】