论文部分内容阅读
当前,随着处理器体系结构进入多核/众核时代,芯片数目与口俱增,片上网络存在着越来越多的通信问题。为了突破片上网络的瓶颈,出现了一些新型的体系结构。无线片上网络就是其中一种受到广泛关注的高扩展性互连结构。无线片上网络通过使用无线连接作为远距离节点传输的低延迟、低功耗的捷径,从而提高了网络的性能。虽然目前无线片上网络还是新兴的方向,但是已经有很多人提出了不同类型的无线片上网络,使用的模拟器种类繁多。本文对这些无线片上网络做综述,开发了一种无线片上网络模拟器,为无线片上网络的研究提供方向和实验平台。Cache一致性协议是片上网络中很重要的协议,对片上网络的性能和正确性有很大的影响。这种Cache—致性协议可能会带来广播消息和汇播消息,对网络的性能带来很大影响。在处理器芯片数目更多的无线片上网络中,这种影响将会更加严重。本文针对这些广播消息和汇播消息提出了一种旋转算法,从而降低广播消息和汇播消息带来的影响。本文的主要工作如下:1)对无线片上网络做综述。对现阶段出现的无线片上网络进行研究分析,从拓扑结构、路由选择、数据流控制、天线选择和可靠性分析等方面分别进行概括总结,为现阶段的无线片上网络提供一个全面的理解,为未来的研究指出方向。2)开发了一个无线片上网络模拟器。基于片上网络的模拟器开发了一个支持无线片上网络的模拟器,为无线片上网络的研究提供了实验平台。同时使用该模拟器进行实验仿真,对提出的无线拓扑和路由算法的效果进行讨论,对无线片上网络性能进行评估。3)提出了一种旋转算法来优化无线片上网络中存在的广播和汇播通信。采用旋转算法对网络中通道负载进行平衡,同时改变广播消息和汇播消息的传播方式。节点在发送广播消息时只需要向每个需要发送消息的端口发送一条广播消息即可,每个节点接收到广播消息后同时向其他端口发送广播消息。对于汇播消息,节点在接收到汇播消息时将不同节点的汇播消息进行合并。通过这样的优化,可以大幅度的减少网络中数据包的数量,改善了网络的性能。使用本文中编写的无线片上网络模拟器对该算法进行实验仿真,验证了旋转算法对网络平均延迟的优化效果。