加载中...
首页专利查询专利详情

*来源于国家知识产权局数据,仅供参考,实际以国家知识产权局展示为准

一种基于片上网络的无死锁路由方法

发明专利有效专利
  • 申请号:
    CN201110321481.2
  • IPC分类号:H04L12/70
  • 申请日期:
    2011-10-21
  • 申请人:
    上海交通大学
著录项信息
专利名称一种基于片上网络的无死锁路由方法
申请号CN201110321481.2申请日期2011-10-21
法律状态授权申报国家中国
公开/公告日2012-01-25公开/公告号CN102333038A
优先权暂无优先权号暂无
主分类号H04L12/70IPC分类号H;0;4;L;1;2;/;7;0查看分类表>
申请人上海交通大学申请人地址
上海市闵行区东川路800号 变更 专利地址、主体等相关变化,请及时变更,防止失效
权利人上海交通大学当前权利人上海交通大学
发明人武鹏;付宇卓;蒋江;刘婷
代理机构上海思微知识产权代理事务所(普通合伙)代理人郑玮
摘要
本发明揭示了一种基于片上网络的无死锁路由方法,所述方法包括如下步骤:在源节点将数据包复制n份,其中,n≥3;在片上网络中设定n条自源节点至目的节点的不交叉的通道,n份数据包分别在n条通道上传输;n份数据包到达目的节点后再通过表决器得到正确结果,实现了空间上的冗余。本发明提出的基于片上网络的无死锁路由方法,第一次在2D网格的片上网络中提出了一种三条非交叉路径的路由算法,并且严格证明了不会带来死锁问题。可以利用本发明的路由算法来实现空间上的三模冗余,提高系统的可靠性。

专利服务由北京酷爱智慧知识产权代理公司提供