发明名称 一种片上网络数据包编码优化的实现方法
摘要 本发明涉及片上多处理器核间通信技术领域,旨在提供一种片上网络数据包编码优化的实现方法,用于解决片上网络通信。该方法包括:基于数据通信局部性的网络划分、针对逻辑分块网络的地址编码、路由器对优化地址编码的支持等步骤。本发明通过以上基于通信局部性的网络分块模型,针对网络分块的数据包地址编码和路由器对优化地址编码的支持等步骤就可以实现数据片的优化编码,从而减小网络中的数据通信量。本发明最大的特色在于提出了一种片上网络数据包地址编址优化的设计方法,精简数据片长度,减少网络数据通信量,并且未增加硬件复杂度。
申请公布号 CN101488923A 申请公布日期 2009.07.22
申请号 CN200910095349.7 申请日期 2009.01.08
申请人 浙江大学 发明人 陈天洲;章铁飞;曹满;项凌翔;马建良;王春昊;缪良华;蒋冠军;胡威;黄江伟
分类号 H04L12/56(2006.01)I 主分类号 H04L12/56(2006.01)I
代理机构 杭州中成专利事务所有限公司 代理人 唐银益
主权项 1、一种片上网络数据包编码优化的实现方法,包括以下步骤:1)基于数据通信局部性的网络划分:定义片上网络是一个大小为N×N的二维平面mesh网络,二维平面由横向X坐标和纵向Y坐标进行定位,其中N为X方向和Y方向的节点数量;选定网络中的某个节点作为逻辑网络中的原点,然后沿这个节点在X正方向和Y正方向各延伸N/4得到一个(N/4)×(N/4)的逻辑网络;在每个逻辑网络中,节点的地址编址从(0,0)到(N/4,N/4);2)针对逻辑分块网络的地址编码:数据包的发送节点分析目的地址是否在同一逻辑分块网络中;如果收发节点不在同一逻辑网络块中,则根据N×N的网络大小对数据包进行编码;如果数据包的收发节点在同一个逻辑分块网络中,则根据N/4×N/4的网络大小对数据包进行编址,此处采用相对地址对地址进行编码,得到精简后的地址编码;3)路由器对优化地址编码的支持:在路由器中增加选择电路和移位电路;选择电路通过检查数据片中的标识位,选择相应的处理方式;移位电路将精简后的地址编码通过移位,补齐数据长度,使得两种编码方式的地址长度相同,便于后续的逻辑器件对其进行统一处理。
地址 310027浙江省杭州市西湖区浙大路38号