面向低功耗NoC测试调度和映射方法的研究.pdf

面向低功耗的NoC测试调度与映射方法研究 摘 要 随着半导体技术的高速发展，单一芯片上集成处理单元数目越来越多。传 统的片上系统采用的是共享总线结构，这种结构的缺点是扩展性差，已经不满 011 足未来片上系统(SystemChip，SoC)设计的要求。于是一些学者提出了将 互联网技术移植到片上系统中来，数以百计的片上资源通过一种互连结构将它 011 们连接起来，并将通信与计算分离。这种结构被称为片上网络(Network Chip， NoC)。NoC以分组交换作为基本通讯技术，采用全局异步．局部同步的通讯机 制，提供了很好的并行通讯能力，从体系结构上彻底解决了总线架构的问题。 NoC的最终目的是为了在单芯片上更好的实现大规模电路的集成，面积、 功耗和延迟仍然是设计NoC的主要约束。其中，由于NoC的电路规模十分巨 大，而且要基于纳米尺度下的技术加工，功耗基本是NoC最主要的约束，因此， 功耗问题正逐渐成为NoC领域的研究热点，许多研究人员都在研究NoC功耗 最小化的设计技术。本论文针对降低NoC设计早期的通讯功耗和测试调度过程 中的测试功耗进行研究。 基于NoC重用的测试方法由于受到通道等资源的限制，测试调度问题变的 非常复杂。测试调度算法的目的是为了在测试过程中，对测试功耗、测试时间、 总体测试路径等诸多方面进行综合地权衡。本文提出了一种测试调度方法，综 合考虑时间和功耗因素，在所有核并行测试时间最短的前提下，选取总体测试 代价最小的I／0端口位置和IP核调度顺序。实验结果表明本方案有效地降低了 NoC的总体测试时间和功耗，提高了并行测试效率。 针对片上网络设计中的低功耗映射问题，本文在分析片上网络通讯功耗与 通讯流量的关系模型的基础上，提出了一种新的降低通讯功耗的映射方法，该 方法首先对映射过程做预处理，划分成若干候选图，将通讯量大的IP核映射到 与其他资源节点距离较短的位置上，利用预处理的结果产生初始解，结合流量 估算技术对映射空间动态搜索，从而实现将通讯任务图中的IP核映射到NoC 结构图的资源节点上。实验结果表明本文方法能有效地降低NoC的通讯流量， 从而更加适合求解片上网络的低功耗映射问题。 关键词：片上系统、片上网络、测试调度、低功耗、映射 The ResearchonNoCTest and Method Scheduling Mapping nlnreeLOWnoPOWq ow-ower Concerning ABSTRACT Withthe ofsemiconductor rapid moreandmore development technology unitsare ina of processor integrated traditional singlechip．Theshortcomings sharedbus islackof cannot futureSoC flexibility,which