不规则2D mesh结构NoC路由算法研究的中期报告.docx

不规则2Dmesh结构NoC路由算法研究的中期报告
尊敬的评委和老师们，大家好！我是XXX，今天我为大家介绍我所做的不规则2Dmesh结构NoC路由算法研究的中期报告。
一、研究背景
随着芯片规模越来越大、集成度越来越高，网络芯片的发展也愈加繁荣。但是，在不规则2Dmesh结构的网络芯片中，如何实现高效的路由算法仍然是一个重要的研究问题。因此，本研究旨在探索一种基于不规则2Dmesh结构的高效路由算法。
二、研究内容
本研究主要涉及以下方面的内容：
1.不规则2Dmesh结构的建模
在本研究中，我们采用了Chen等人提出的基于邻接矩阵的不规则2Dmesh结构建模方法。该方法将不规则2Dmesh结构表示为一个大小为n*n的二维矩阵，其中每个元素代表了网络的一个节点，节点之间的连接关系则由矩阵元素之间的“0”和“1”表示。
2.路由算法的设计
在路由算法的设计方面，本研究主要考虑了以下几个因素：
（1）路由算法的可行性：路由算法需要能够适应不规则2Dmesh结构的复杂连接关系，保证能够在整个网络中实现有效的数据传输。
（2）路由算法的可扩展性：路由算法需要能够适应不同规模的网络，同时保证在网络规模增大时路由效率不会下降。
（3）路由算法的负载均衡性：路由算法需要能够保证在整个网络中负载均衡，避免拥塞和数据丢失现象的发生。
基于以上考虑，我们提出了一种基于双向广度优先搜索的路由算法。该算法能够有效地适应不规则2Dmesh结构，同时在网络规模增大时路由效率不会下降，并且能够保证在整个网络中负载均衡。
三、预期成果
我们将在接下来的研究中完成以下工作：
1.基于多种评估指标，对我们提出的路由算法进行综合评估和性能优化，使之能够适用于更复杂和规模更大的不规则2Dmesh结构网络。
2.在仿真和实际硬件环境下对所提出的路由算法进行性能测试和比较，并与现有的路由算法进行对比，验证其有效性和优越性。
四、研究意义
1.为不规则2Dmesh结构网络的路由算法设计提供新的思路，提高数据传输效率，降低网络通信延迟。
2.推动网络芯片的发展，为未来更加复杂和高速的芯片设计提供参考和借鉴。
感谢您的聆听。