[发明专利]基于前缀的片上网络容错源路由算法在审
申请号: | 201710902012.7 | 申请日: | 2017-09-29 |
公开(公告)号: | CN109587050A | 公开(公告)日: | 2019-04-05 |
发明(设计)人: | 魏莹 | 申请(专利权)人: | 魏莹 |
主分类号: | H04L12/707 | 分类号: | H04L12/707;H04L12/721;H04L12/727 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 110000 辽宁*** | 国省代码: | 辽宁;21 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 随着电路集成规模的提高,片上网络系统在芯片面积增加和特征尺寸减小的趋势下,其芯片上可能出现的故障覆盖概率也不可忽视。在片上网络提供的服务质量中,可靠性是重要的一个方面。在深亚微米和纳米工艺条件下,片上网络的容错通信机制已经是不可或缺的一个重要方面。为克服片上网络链路永久性错误带来的路由问题,发明一种基于前缀的片上网络容错源路由算法PFTSR。该算法适用于二维mesh片上网络,采用预测路径并根据反馈信息调整路径的方法进行路由探测。与传统片上网络容错源路由算法,该发明极大降低了片上系统的功耗,并且在大多数情况下能减少探测到第一条路径的时间。 | ||
搜索关键词: | 片上网络 算法 源路由 片上网络系统 芯片 尺寸减小 电路集成 调整路径 反馈信息 故障覆盖 路由探测 面积增加 纳米工艺 片上系统 容错通信 二维 功耗 链路 路由 探测 概率 预测 服务 | ||
【主权项】:
1.基于前缀的片上网络容错源路由算法采用随机生成曼哈顿距离路径的方式进行路由探测,并且根据反馈信息提取前缀以获得断路位置信息,在必要时绕开断路启动偏离路径探测了算法在路由发现阶段的功耗,并且在大多数情况下能明显降低发现第一条路径的时延,它同时具有压缩路由信息和允许源节点根据需要探测更多路径的优点。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于魏莹,未经魏莹许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710902012.7/,转载请声明来源钻瓜专利网。