arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1109.0752cs.AR
收藏

一种改进的基于Benes的光NoC分布式路由算法

An improved distributed routing algorithm for Benes based optical NoC

Jing Zhang, Huaxi Gu, Yintang Yang

摘要:

集成光互连被认为是取代电线的主要技术之一。片上光网络(OpticalNetwork-on-Chip,ONoC)是近年来备受关注的光通信技术。Benes拓扑以其可重用的非阻塞特性、多级特性和易扩展性成为ONoC的理想选择。路由算法是决定ONoC性能的重要因素。针对传统Benes网络路由算法不适用于ONoC通信的问题,提出了一种新的适用于Benes ONoC的分布式路由算法。该算法根据网络条件动态地选择路由路径,使消息在网络中有更多的路径选择。我们使用OPNET来评估我们的路由算法的性能,并将其与一个著名的位控制路由算法进行比较。给出了不同包长和网络规模下的ETE延迟和吞吐量。仿真结果表明,我们的路由算法可以为ONoC提供更好的性能。

英文摘要:

Integrated optical interconnect is believed to be one of the main technologies to replace electrical wires. Optical Network-on-Chip (ONoC) has attracted more attentions nowadays. Benes topology is a good choice for ONoC for its rearrangeable non-blocking character, multistage feature and easy scalability. Routing algorithm plays an important role in determining the performance of ONoC. But traditional routing algorithms for Benes network are not suitable for ONoC communication, we developed a new distributed routing algorithm for Benes ONoC in this paper. Our algorithm selected the routing path dynamically according to network condition and enables more path choices for the message traveling in the network. We used OPNET to evaluate the performance of our routing algorithm and also compared it with a well-known bit-controlled routing algorithm. ETE delay and throughput were showed under different packet length and network sizes. Simulation results show that our routing algorithm can provide better performance for ONoC.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑