环形互联总线的避免死锁的方法、系统和跨环装置制造方法及图纸

技术编号:19828322 阅读:24 留言:0更新日期:2018-12-19 16:56
本公开公开了一种环形互联总线的避免死锁的方法和系统,该方法包括:响应于接收到要从第一环形总线的至少一个源节点到第二环形总线的至少一个目的节点的跨环方向上进行跨环传输的多个跨环数据包中的第一跨环数据包的请求,跨环模块获得用于所述跨环方向的跨环专用令牌和通用令牌的信息,根据跨环专用令牌和通用令牌的信息,判断当前是否满足跨环传输的条件;以及如果满足跨环传输的条件,使得所述第一跨环数据包进行跨环传输,如果不满足跨环传输的条件,使得所述第一跨环数据包进行环内传输。

【技术实现步骤摘要】
环形互联总线的避免死锁的方法、系统和跨环装置
本公开涉及环形互联总线,更具体地,本公开涉及一种环形互联总线的避免死锁的方法、系统和跨环装置。
技术介绍
在环形互联总线系统中,连接的装置被链接到总线(还称为互连),并且数据在连接的装置之间传输。在两个装置之间传输数据的起始装置或节点被称为源端或源节点(source),而传输数据的终止装置或节点称为目的端或目的节点(destination),传输的数据一般称为数据包(package)。总线系统可以有多种拓扑结构,比如交叉(crossbar)、环形(ring)或网格(mesh)等。存在减少或避免总线系统中的死锁现象的需求。
技术实现思路
有鉴于上述情况,本公开提供了一种环形互联总线的避免死锁的方法、系统和跨环装置。一方面,根据本公开的实施例,提供了一种环形互联总线的避免死锁的方法,包括:响应于接收到要从第一环形总线的至少一个源节点到第二环形总线的至少一个目的节点的跨环方向上进行跨环传输的多个跨环数据包中的第一跨环数据包的请求,跨环模块获得用于所述跨环方向的跨环专用令牌和通用令牌的信息,其中所述跨环专用令牌由所述跨环模块管理用于跨环数据包在所述跨环方向上的跨环传输,所述通用令牌用于数据包在所述跨环方向上的跨环传输和环内传输,其中所述跨环模块位于所述第一环形总线与所述第二环形总线之间;根据跨环专用令牌和通用令牌的信息,判断当前是否满足跨环传输的条件;以及如果满足跨环传输的条件,使得所述第一跨环数据包进行跨环传输,如果不满足跨环传输的条件,使得所述第一跨环数据包进行环内传输。此外,根据本公开的实施例的方法,其中,所述跨环传输的条件包括跨环专用令牌的数量大于或等于1个,或者所述跨环传输的条件包括通用令牌的数量大于或等于2个,其中,当所述通用令牌大于或等于2个时,优先使用通用令牌进行所述多个跨环数据包的跨环传输。此外,根据本公开的实施例的方法,其中,所述多个跨环数据包来自同一个源节点,其中,所述如果不满足所述跨环传输的条件、使得所述第一跨环数据包进行环内传输还包括:响应于不满足所述跨环传输的条件而进行所述第一跨环数据包的环内传输,在所述多个跨环数据包均未被标记的情况下:标记所述第一跨环数据包和所述第一跨环数据包所来自的源节点,并按顺序进行被标记的第一跨环数据包和所述多个跨环数据包中的其他跨环数据包的环内传输。此外,根据本公开的实施例的方法,还包括:响应于所述跨环模块再次接收到被标记的第一跨环数据包的跨环传输请求,由所述跨环模块获得用于所述跨环方向的跨环专用令牌和通用令牌的信息,并判断当前是否满足跨环传输的条件,如果满足跨环传输的条件,则:进行所述被标记的第一跨环数据包的跨环传输,并消除所述被标记的第一跨环数据包的标记和所述第一跨环数据包所来自的源节点的标记,如果不满足跨环传输的条件,则:按顺序进行被标记的第一跨环数据包和所述多个跨环数据包中的其他跨环数据包的环内传输。此外,根据本公开的实施例的方法,其中,所述方法还包括:在接收到要进行跨环传输的第一跨环数据包的请求之前,在所述多个跨环数据包中的每一个跨环数据包中设置一个首位标志位并在所述跨环模块中为所述至少一个源节点中的每一个源节点设置一个重放标志位;以及其中,标记所述第一跨环数据包和所述第一跨环数据包所来自的源节点包括:将所述第一跨环数据包的首位标志位置位并将所述第一跨环数据包所来自的源节点的重放标志位置位。此外,根据本公开的实施例的方法,其中消除所述被标记的第一跨环数据包的标记和所述第一跨环数据包所来自的源节点的标记包括:将置位的首位标志位清零并将置位的重放标志位清零。此外,根据本公开的实施例的方法,其中,所述多个跨环数据包来自多个源节点,其中,所述如果不满足所述跨环传输的条件、使得所述第一跨环数据包进行环内传输还包括:响应于不满足所述跨环传输的条件而进行所述第一跨环数据包的环内传输,在所述多个跨环数据包均未被标记的情况下:标记所述第一跨环数据包和所述多个源节点,并按顺序进行被标记的第一跨环数据包和所述多个跨环数据包中的其他跨环数据包的环内传输。此外,根据本公开的实施例的方法,还包括:响应于所述跨环模块再次接收到被标记的第一跨环数据包的跨环传输请求,由所述跨环模块获得用于所述跨环方向的跨环专用令牌和通用令牌的信息,并判断当前是否满足跨环传输的条件,如果满足跨环传输的条件,则:进行所述被标记的第一跨环数据包的跨环传输,并消除所述被标记的第一跨环数据包的标记和所述多个源节点的标记,如果不满足跨环传输的条件,则:按顺序进行被标记的第一跨环数据包和所述多个跨环数据包中的其他跨环数据包的环内传输。此外,根据本公开的实施例的方法,其中所述方法还包括:在接收到要进行跨环传输的第一跨环数据包的请求之前,在所述多个跨环数据包中的每一个跨环数据包中设置一个首位标志位并在所述跨环模块中为所述多个源节点设置一个共有的重放标志位;以及其中,标记所述第一跨环数据包和所述多个源节点包括:将所述第一跨环数据包的首位标志位置位并将所述多个源节点的共有的重放标志位置位。此外,根据本公开的实施例的方法,其中消除所述被标记的第一跨环数据包的标记和所述多个源节点的标记包括:将置位的首位标志位清零并将置位的共有的重放标志位清零。此外,根据本公开的实施例的方法,其中,如果使用跨环专用令牌进行所述第一跨环数据包的跨环传输,则在所述第一跨环数据包到达目的节点后,继续发送一个跨环专用令牌包把所述跨环专用令牌归还所述跨环模块。此外,根据本公开的实施例的方法,其中,新数据包进入第一环形总线或第二环形总线的条件包括通用令牌的总数大于或等于2。另一方面,根据本公开的实施例,提供了一种环形互联总线的避免死锁的系统,包括:多个环形总线,包括第一环形总线和第二环形总线;以及跨环模块,位于所述第一环形总线与所述第二环形总线之间,被配置为:响应于接收到要从第一环形总线的至少一个源节点到第二环形总线的至少一个目的节点的跨环方向上进行跨环传输的多个跨环数据包中的第一跨环数据包的请求,所述跨环模块获得用于所述跨环方向的跨环专用令牌和通用令牌的信息,其中所述跨环专用令牌由所述跨环模块管理用于跨环数据包在所述跨环方向上的跨环传输,所述通用令牌用于数据包在所述跨环方向上的跨环传输和环内传输;根据跨环专用令牌和通用令牌的信息,判断当前是否满足跨环传输的条件;以及如果满足跨环传输的条件,使得所述第一跨环数据包进行跨环传输,如果不满足跨环传输的条件,使得所述第一跨环数据包进行环内传输。又一方面,根据本公开的实施例,提供了一种跨环装置,包括:处理器;以及存储器,存储了计算机程序指令,其由所述处理器执行时进行如下步骤:响应于接收到要从第一环形总线的至少一个源节点到第二环形总线的至少一个目的节点的跨环方向上进行跨环传输的多个跨环数据包中的第一跨环数据包的请求,所述跨环装置获得用于所述跨环方向的跨环专用令牌和通用令牌的信息,其中所述跨环专用令牌由所述跨环装置管理用于跨环数据包在所述跨环方向上的跨环传输,所述通用令牌用于数据包在所述跨环方向上的跨环传输和环内传输,其中所述跨环装置位于所述第一环形总线与所述第二环形总线之间;根据跨环专用令牌和通用令牌的信息,判断当前是否满足跨环传输的条件;如果满足跨环传本文档来自技高网...

【技术保护点】
1.一种环形互联总线的避免死锁的方法,包括:响应于接收到要从第一环形总线的至少一个源节点到第二环形总线的至少一个目的节点的跨环方向上进行跨环传输的多个跨环数据包中的第一跨环数据包的请求,跨环模块获得用于所述跨环方向的跨环专用令牌和通用令牌的信息,其中所述跨环专用令牌由所述跨环模块管理用于跨环数据包在所述跨环方向上的跨环传输,所述通用令牌用于数据包在所述跨环方向上的跨环传输和环内传输,其中所述跨环模块位于所述第一环形总线与所述第二环形总线之间;根据跨环专用令牌和通用令牌的信息,判断当前是否满足跨环传输的条件;以及如果满足跨环传输的条件,使得所述第一跨环数据包进行跨环传输,如果不满足跨环传输的条件,使得所述第一跨环数据包进行环内传输。

【技术特征摘要】
1.一种环形互联总线的避免死锁的方法,包括:响应于接收到要从第一环形总线的至少一个源节点到第二环形总线的至少一个目的节点的跨环方向上进行跨环传输的多个跨环数据包中的第一跨环数据包的请求,跨环模块获得用于所述跨环方向的跨环专用令牌和通用令牌的信息,其中所述跨环专用令牌由所述跨环模块管理用于跨环数据包在所述跨环方向上的跨环传输,所述通用令牌用于数据包在所述跨环方向上的跨环传输和环内传输,其中所述跨环模块位于所述第一环形总线与所述第二环形总线之间;根据跨环专用令牌和通用令牌的信息,判断当前是否满足跨环传输的条件;以及如果满足跨环传输的条件,使得所述第一跨环数据包进行跨环传输,如果不满足跨环传输的条件,使得所述第一跨环数据包进行环内传输。2.如权利要求1所述的方法,其中,所述跨环传输的条件包括跨环专用令牌的数量大于或等于1个,或者所述跨环传输的条件包括通用令牌的数量大于或等于2个,其中,当所述通用令牌大于或等于2个时,优先使用通用令牌进行所述多个跨环数据包的跨环传输。3.如权利要求1所述的方法,其中,所述多个跨环数据包来自同一个源节点,其中,所述如果不满足所述跨环传输的条件、使得所述第一跨环数据包进行环内传输还包括:响应于不满足所述跨环传输的条件而进行所述第一跨环数据包的环内传输,在所述多个跨环数据包均未被标记的情况下:标记所述第一跨环数据包和所述第一跨环数据包所来自的源节点,并按顺序进行被标记的第一跨环数据包和所述多个跨环数据包中的其他跨环数据包的环内传输。4.如权利要求3所述的方法,还包括:响应于所述跨环模块再次接收到被标记的第一跨环数据包的跨环传输请求,由所述跨环模块获得用于所述跨环方向的跨环专用令牌和通用令牌的信息,并判断当前是否满足跨环传输的条件,如果满足跨环传输的条件,则:进行所述被标记的第一跨环数据包的跨环传输,并消除所述被标记的第一跨环数据包的标记和所述第一跨环数据包所来自的源节点的标记,如果不满足跨环传输的条件,则:按顺序进行被标记的第一跨环数据包和所述多个跨环数据包中的其他跨环数据包的环内传输。5.如权利要求4所述的方法,其中,所述方法还包括:在接收到要进行跨环传输的第一跨环数据包的请求之前,在所述多个跨环数据包中的每一个跨环数据包中设置一个首位标志位并在所述跨环模块中为所述至少一个源节点中的每一个源节点设置一个重放标志位;以及其中,标记所述第一跨环数据包和所述第一跨环数据包所来自的源节点包括:将所述第一跨环数据包的首位标志位置位并将所述第一跨环数据包所来自的源节点的重放标志位置位。6.如权利要求5所述的方法,其中消除所述被标记的第一跨环数据包的标记和所述第一跨环数据包所来自的源节点的标记包括:将置位的首位标志位清零并将置位的重放标志位清零。7.如权利要求1所述的方法,其中,所述多个跨环数据包来自多个源节点,其中,所述如果不满足所述跨环传输的条件、使得所述第一跨环数据包进行环内传输还包括:响应于不满足所述跨环传输的条件而进行所述第一跨环数据包的环内传输,在所述多个跨环数据包均未被标记的情况下:标记所述第一跨环数据包和所述多个源节点,并按顺序进行被标记的第一跨环数据包和所述多个跨环数据包中的其他跨环数...

【专利技术属性】
技术研发人员:刘月吉迟志刚
申请(专利权)人:贵州华芯通半导体技术有限公司
类型:发明
国别省市:贵州,52

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1