基于自相似特性的片上网络流量分析与建模-通信与信息系统专业论文.docxVIP

万方数据 万方数据 摘要 摘 要 片上网络(Networks-on-Chip，NoC)是为解决深亚微米尺寸下总线结构的系统 级芯片(System-on-Chip，SoC)通信效率低、可扩展性差、集成度受限等问题而提 出来的一种全新的通信架构。采用 NoC 通信结构的多核系统级芯片 (Multi-Processor SoC, MPSoC)不再受全局时钟树设计和布线的困扰，全局异步局 部同步(Globally Asynchronous Locally Synchronous，GALS)的时钟设计能够提供 理论上的空间无限扩展性。基于分组交换的核间通信提供了理想的带宽和高效率 低延时的通信质量，标准化的通信架构和规则的网络拓扑使得 IP 重用设计 (Intellectual Property Reuse) 技术的优势在 NoC 设计中有了更大的发挥空间。 网络流量特性对网络性能有着极大的影响。针对因特网的网络流量研究已经 取得了丰硕的成果并且为互联网事业的发展起到了极大的推动作用。近年来随着 NoC 研究的深入，学者们发现 NoC 网络上的流量不能简单地用传统的泊松、马 尔科夫等短相关(Short Range Dependence, SRD)模型来模拟，并且已经发现诸如 Mpeg2 编解码系统等具体电路的核间通信流量是存在明显的长相关(Long Range Dependence, LRD)特性的。因此，用自相似理论去分析 NoC 系统的流量特性，建 立一种符合实际流量模式的长相关流量模型并且在模型基础上合成用于设计的早 期仿真注入的流量，是目前 NoC 研究领域设计空间拓展的一个前沿方向。 本文通过学习计算机网络流量模型研究的相关理论，结合片上网络结构特点， 通过实验方法首先验证了片上网络上的数据流量是存在突发性的，然后根据 Hurst 参数的估算方法，计算出了映射有 OFDM 基带系统的 NoC 的交换节点处流量自 相似参数大小。将影响网络流量突发性的网络参数作为变量，分析了流水模型下 Hurst 参数随处理器流水级数和虚通道数目的变化规律。最后，利用经典的 MMPP(2)方法合成了具有长相关特性的自相似流量，并以此流量作为仿真的注入 流量，与泊松注入下的仿真结果做了对比。实验证明，在低注入率时，自相似流 量下的网络性能有明显的恶化，而在超过网络带宽容限的大注入率下，自相似流 量的影响不明显。因此采用自相似模型来验证 NoC 设计可以更好地避免芯片设计 风险。 关键词：片上网络，流量建模，自相似性，长相关，流量合成 I ABSTRACT ABSTRACT Networks-on-Chip (NoC) was proposed as a state-of-the-art communication architecture of System-on-Chip (SoC) design. Traditional bus-base SoC is confronted with problems such as inefficient communication, poor scalability and limited integration level, when deep-sub-micron CMOS technology is adopted. Network-based Multi-Processor SoC (MPSoC) enjoys the benefit of unlimited scalability, flexible clock trees and convenient floor-planning due to the Globally Asynchronous Locally Synchronous (GALS) clock infrastructure. Packet-switching-based inter-core communication provides efficient and low latency interconnection. Standardized infrastructure and regular topology make the Intellectual Property Reuse methodology more versatile in NoC-based MPSoC. The characteristic of network traffic has great impact on network performance. Internet Traffic engineering has got substantial research achievemen