CN114615208B - 一种反压信息传递、请求发送方法、装置及网络芯片 - Google Patents

一种反压信息传递、请求发送方法、装置及网络芯片 Download PDF

Info

Publication number
CN114615208B
CN114615208B CN202210226029.6A CN202210226029A CN114615208B CN 114615208 B CN114615208 B CN 114615208B CN 202210226029 A CN202210226029 A CN 202210226029A CN 114615208 B CN114615208 B CN 114615208B
Authority
CN
China
Prior art keywords
routing node
back pressure
pressure information
local
routing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202210226029.6A
Other languages
English (en)
Other versions
CN114615208A (zh
Inventor
苏振
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New H3C Semiconductor Technology Co Ltd
Original Assignee
New H3C Semiconductor Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by New H3C Semiconductor Technology Co Ltd filed Critical New H3C Semiconductor Technology Co Ltd
Priority to CN202210226029.6A priority Critical patent/CN114615208B/zh
Publication of CN114615208A publication Critical patent/CN114615208A/zh
Application granted granted Critical
Publication of CN114615208B publication Critical patent/CN114615208B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/26Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例提供了一种反压信息传递、请求发送方法、装置及网络芯片,涉及网络芯片技术领域,应用于本地路由节点,上述方法包括:接收第一路由节点发送的第一反压信息,向第二路由节点发送第一反压信息与本地反压信息;接收第二路由节点发送的第二反压信息,并向第一路由节点发送第二反压信息与本地反压信息;接收第三路由节点发送的第三反压信息,并向第四路由节点发送所获取的反压信息与本地反压信息;接收第四路由节点发送的第四反压信息,并向第三路由节点发送所获取的反压信息与本地反压信息;将本地反压信息、所获取的反压信息写入缓存中。应用本发明实施例能够实现三维NoC中反压信息的传递。

Description

一种反压信息传递、请求发送方法、装置及网络芯片
技术领域
本发明涉及网络芯片技术领域,特别是涉及一种反压信息传递、请求发送方法、装置及网络芯片。
背景技术
基于NoC(Net on Chip,片上互联网络)技术,可以在NP(Networking Processor,网络芯片)上可以设置多个路由节点并在各个路由节点之间建立总线连接形成网络,以使得不同的路由节点之间可以互相传递请求,从而增加NP芯片的带宽。路由节点接收到其他路由节点发送的请求之后会将请求缓存于自身对应的缓冲区中,但当路由节点对应的缓冲区中存储的请求的数据量达到缓冲区能够存储数据的最大数据量时,该路由节点处于反压状态,此时若其他路由节点继续向该路由节点发送请求,则会造成网络拥塞。
为此每一路由节点可以向其他路由节点传递表示自身是否处于反压状态的反压信息,以使得其他路由节点确定能否继续向该路由节点发送请求。并且,随着NoC技术的不断发展,NP芯片上的路由节点之间可以基于三维NoC技术形成三维NoC,为此需要提供一种适应于三维NoC的反压信息传递方法。
发明内容
本发明实施例的目的在于提供一种反压信息传递、请求发送方法、装置及网络芯片,以实现NP芯片上三维NoC中路由节点之间反压信息的传递。
具体技术方案如下:
第一方面,本发明实施例提供了一种反压信息传递方法,应用于本地路由节点,所述本地路由节点为网络芯片NP上的三维片上互联网络NoC中的每一路由节点,所述三维NoC中的各个路由节点分别组成不同的路由节点子系统,不同的路由节点子系统所包括的路由节点不同,且每一路由节点子系统中包含多个互不相连的路由节点,所述方法包括:
接收第一路由节点发送的第一反压信息,并向第二路由节点发送所述第一反压信息与所述本地路由节点自身的本地反压信息,其中,所述第一路由节点与第二路由节点分别在第一方向、第二方向上与所述本地路由节点直接相连,所述第一方向与第二方向相对,所述第一反压信息包括:所述第一路由节点自身的反压信息以及接收到的反压信息;
接收所述第二路由节点发送的第二反压信息,并向所述第一路由节点发送所述第二反压信息与所述本地反压信息,其中,所述第二反压信息包括:所述第二路由节点自身的反压信息以及接收到的反压信息;
接收第三路由节点发送的第三反压信息,并向第四路由节点发送所述第三反压信息、第一反压信息、第二反压信息与本地反压信息,其中,所述第三路由节点与第四路由节点分别在第三方向、第四方向上与所述本地路由节点直接相连,所述第三方向与第四方向相对,所述第三反压信息包括:所述第三路由节点自身的反压信息以及接收到的反压信息;
接收所述第四路由节点发送的第四反压信息,并向所述第三路由节点发送所述第四反压信息、第一反压信息、第二反压信息与本地反压信息,其中,所述第四反压信息包括:所述第四路由节点自身的反压信息以及接收到的反压信息;
将所述本地反压信息、所获取的第一反压信息、第二反压信息、第三反压信息与第四反压信息写入所述本地路由节点所在的路由节点子系统对应的缓存中。
第二方面,本发明实施例提供了一种请求发送方法,应用于NP上的任一NPC,其中,每一NPC用于:控制三维片上互联网络NoC中的一个路由节点子系统内、互不相连的各个路由节点,不同的路由节点子系统所包括的路由节点不同,所述方法包括:
在向目标路由节点子系统发送目标请求之前,确定目标路由节点子系统中用于接收目标请求的目标路由节点,并且确定用于向所述目标路由节点发送所述目标请求的传输路径;
从三维反压信息表中读取所述目标路由节点的反压信息,其中,所述三维反压信息表存储于:所述NPC控制的路由节点子系统对应的缓存中,所述三维反压信息表中的每一元素记录有所述三维NoC中一个路由节点的反压信息,所述三维反压信息表内记录的反压信息为:通过第一方面任一所述的方法获得的;
基于所读取的反压信息确定所述目标路由节点是否处于反压状态;
若否,则通过所述传输路径向所述目标路由节点发送所述目标请求;
若是,则暂停向所述目标路由节点发送所述目标请求。
第三方面,本发明实施例提供了一种反压信息传递装置,应用于本地路由节点,所述本地路由节点为网络芯片NP上的三维片上互联网络NoC中的每一路由节点,所述三维NoC中的各个路由节点分别组成不同的路由节点子系统,不同的路由节点子系统所包括的路由节点不同,且每一路由节点子系统中包含多个互不相连的路由节点,所述装置包括:
第一信息发送模块,用于接收第一路由节点发送的第一反压信息,并向第二路由节点发送所述第一反压信息与所述本地路由节点自身的本地反压信息,其中,所述第一路由节点与第二路由节点分别在第一方向、第二方向上与所述本地路由节点直接相连,所述第一方向与第二方向相对,所述第一反压信息包括:所述第一路由节点自身的反压信息以及接收到的反压信息;
第二信息发送模块,用于接收所述第二路由节点发送的第二反压信息,并向所述第一路由节点发送所述第二反压信息与所述本地反压信息,其中,所述第二反压信息包括:所述第二路由节点自身的反压信息以及接收到的反压信息;
第三信息发送模块,用于接收第三路由节点发送的第三反压信息,并向第四路由节点发送所述第三反压信息、第一反压信息、第二反压信息与本地反压信息,其中,所述第三路由节点与第四路由节点分别在第三方向、第四方向上与所述本地路由节点直接相连,所述第三方向与第四方向相对,所述第三反压信息包括:所述第三路由节点自身的反压信息以及接收到的反压信息;
第四信息发送模块,用于接收所述第四路由节点发送的第四反压信息,并向所述第三路由节点发送所述第四反压信息、第一反压信息、第二反压信息与本地反压信息,其中,所述第四反压信息包括:所述第四路由节点自身的反压信息以及接收到的反压信息;
信息写入模块,用于将所述本地反压信息、所获取的第一反压信息、第二反压信息、第三反压信息与第四反压信息写入所述本地路由节点所在的路由节点子系统对应的缓存中。
第四方面,本发明实施例提供了一种请求发送装置,应用于网络芯片NP上的任一网络处理器集群NPC,其中,每一NPC用于:控制三维片上互联网络NoC中的一个路由节点子系统内、互不相连的各个路由节点,不同的路由节点子系统所包括的路由节点不同,所述装置包括:
路径确定模块,用于在向目标路由节点子系统发送目标请求之前,确定目标路由节点子系统中用于接收目标请求的目标路由节点,并且确定用于向所述目标路由节点发送所述目标请求的传输路径;
反压信息读取模块,用于从三维反压信息表中读取所述目标路由节点的反压信息,其中,所述三维反压信息表存储于:所述NPC控制的路由节点子系统对应的缓存中,所述三维反压信息表中的每一元素记录有所述三维NoC中一个路由节点的反压信息,所述三维反压信息表内记录的反压信息为:通过第一方面任一所述的方法获得的;
状态确定模块,用于基于所读取的反压信息确定所述目标路由节点是否处于反压状态;
请求发送模块,用于若所述状态确定模块的确定结果为否,则通过所述传输路径向所述目标路由节点发送所述目标请求,若所述状态确定模块的确定结果为是,则暂停向所述目标路由节点发送所述目标请求。
第五方面,本发明实施例提供了一种网络芯片,所述网络芯片NP上包含三维片上互联网络NoC,所述三维NoC中的各个路由节点分别组成不同的路由节点子系统,不同的路由节点子系统所包括的路由节点不同,且每一路由节点子系统中包含多个互不相连的路由节点,所述三维NoC中的每一路由节点为本地路由节点,所述本地路由节点用于:
接收第一路由节点发送的第一反压信息,并向第二路由节点发送所述第一反压信息与所述本地路由节点自身的本地反压信息,其中,所述第一路由节点与第二路由节点分别在第一方向、第二方向上与所述本地路由节点直接相连,所述第一方向与第二方向相对,所述第一反压信息包括:所述第一路由节点自身的反压信息以及接收到的反压信息;
接收所述第二路由节点发送的第二反压信息,并向所述第一路由节点发送所述第二反压信息与所述本地反压信息,其中,所述第二反压信息包括:所述第二路由节点自身的反压信息以及接收到的反压信息;
接收第三路由节点发送的第三反压信息,并向第四路由节点发送所述第三反压信息、第一反压信息、第二反压信息与本地反压信息,其中,所述第三路由节点与第四路由节点分别在第三方向、第四方向上与所述本地路由节点直接相连,所述第三方向与第四方向相对,所述第三反压信息包括:所述第三路由节点自身的反压信息以及接收到的反压信息;
接收所述第四路由节点发送的第四反压信息,并向所述第三路由节点发送所述第四反压信息、第一反压信息、第二反压信息与本地反压信息,其中,所述第四反压信息包括:所述第四路由节点自身的反压信息以及接收到的反压信息;
将所述本地反压信息、所获取的第一反压信息、第二反压信息、第三反压信息与第四反压信息写入所述本地路由节点所在的路由节点子系统对应的缓存中。
本发明实施例有益效果:
本发明实施例提供了一种反压信息传递方法,应用于NP上的三维NoC中的任一路由节点,每一路由节点均被称为本地路由节点,三维NoC中的各个路由节点分别组成不同的路由节点子系统,每一路由节点子系统中包含多个互不相连的路由节点,第一环节中,本地路由节点接收在第一方向上与本地路由节点相连的第一路由节点发送的第一反压信息,并向在相对的第二方向上与本地路由节点相连的第二路由节点发送第一反压信息与本地路由节点自身的本地反压信息。并且,接收第二路由节点发送的第二反压信息,并向第一路由节点发送第二反压信息和本地反压信息。从而实现在相对的第一方向与第二方向上双向的反压信息传递。
另外,第二环节中,本地路由节点接收在第三方向与本地路由节点相连的第三路由节点发送的第三反压信息,并向在相对的第四方向上与本地路由节点相连的第四路由节点发送第三反压信息、第一反压信息、第二反压信息与本地反压信息。并且,接收第四路由节点发送的第四反压信息,并向第三路由节点发送第四反压信息、第一反压信息、第二反压信息与本地反压信息。从而实现在相对的第三方向与第四方向上双向的反压信息传递。再将上述第一反压信息、第二反压信息、第三反压信息、第四反压信息与本地反压信息写入本地路由节点所在路由节点子系统对应的缓存中。
由以上可见,在第一环节,上述三维NoC中的每一路由节点均作为本地路由节点,在第一方向与第二方向两个方向上互相传递反压信息,经过各个路由节点之间反压信息的传递之后,各个三维NoC中的各个路由节点均可以获得在第一方向和第二方向上与自身直接或间接相连的各个路由节点对应的反压信息。
之后,在第二环节,各个路由节点继续作为本地路由节点,在第三方向与第四方向上互相传递反压信息。经过各个路由节点之间反压信息的传递之后,各个三维NoC中的各个路由节点均可以获得在第三方向与第四方向上与自身直接或间接相连的各个路由节点的反压信息,结合第一环节,三维NoC中的各个路由节点能够获得到在第一方向、第二方向、第三方向与第四方向上与自身直接或间接相连的路由节点,也就是三维NoC中所有与自身相连的路由节点的反压信息。
再者,属于同一路由节点子系统内的各个路由节点分别与不同的路由节点相连,所连接的路由节点涵盖三维NoC中的所有路由节点。同一路由节点子系统内的各个路由节点分别获取到与自身相连的路由节点的反压信息后均写入自身所在的路由节点子系统对应的缓存中,使得上述缓存中能够存储三维NoC中包含的所有路由节点的反压信息,从而能够实现NP芯片上三维NoC中路由节点之间反压信息的传递,进而得到每个路由节点子系统中各个路由节点的反压信息。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种三维NoC的结构示意图;
图2为本发明实施例提供的第一种反压信息传递方法的流程示意图;
图3为本发明实施例提供的一种反压信息传递过程示意图;
图4为本发明实施例提供的一种请求发送方法的流程示意图;
图5为本发明实施例提供的一种传输路径示意图;
图6为本发明实施例提供的一种反压信息传递装置的结构示意图;
图7为本发明实施例提供的一种请求发送装置的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员基于本申请所获得的所有其他实施例,都属于本发明保护的范围。
为了解决在三维NoC中传递反压信息的问题,本发明实施例提供了一种反压信息传递、请求发送方法、装置及网络芯片。
本发明实施例提供了一种反压信息传递方法,应用于本地路由节点,上述本地路由节点为NP上的三维NoC中的每一路由节点,上述三维NoC中的各个路由节点分别组成不同的路由节点子系统,不同的路由节点子系统所包括的路由节点不同,且每一路由节点子系统中包含多个互不相连的路由节点,上述方法包括:
接收第一路由节点发送的第一反压信息,并向第二路由节点发送上述第一反压信息与上述本地路由节点自身的本地反压信息,其中,上述第一路由节点与第二路由节点分别在第一方向、第二方向上与上述本地路由节点直接相连,上述第一方向与第二方向相对,上述第一反压信息包括:上述第一路由节点自身的反压信息以及接收到的反压信息;
接收上述第二路由节点发送的第二反压信息,并向上述第一路由节点发送上述第二反压信息与上述本地反压信息,其中,上述第二反压信息包括:上述第二路由节点自身的反压信息以及接收到的反压信息;
接收第三路由节点发送的第三反压信息,并向第四路由节点发送上述第三反压信息、第一反压信息、第二反压信息与本地反压信息,其中,上述第三路由节点与第四路由节点分别在第三方向、第四方向上与上述本地路由节点直接相连,上述第三方向与第四方向相对,上述第三反压信息包括:上述第三路由节点自身的反压信息以及接收到的反压信息;
接收上述第四路由节点发送的第四反压信息,并向上述第三路由节点发送上述第四反压信息、第一反压信息、第二反压信息与本地反压信息,其中,上述第四反压信息包括:上述第四路由节点自身的反压信息以及接收到的反压信息;
将上述本地反压信息、所获取的第一反压信息、第二反压信息、第三反压信息与第四反压信息写入上述本地路由节点所在的路由节点子系统对应的缓存中。
由以上可见,在第一环节,上述三维NoC中的每一路由节点均作为本地路由节点,在第一方向与第二方向两个方向上互相传递反压信息,经过各个路由节点之间反压信息的传递之后,各个三维NoC中的各个路由节点均可以获得在第一方向和第二方向上与自身直接或间接相连的各个路由节点对应的反压信息。
之后,在第二环节,各个路由节点继续作为本地路由节点,在第三方向与第四方向上互相传递反压信息。经过各个路由节点之间反压信息的传递之后,各个三维NoC中的各个路由节点均可以获得在第三方向与第四方向上与自身直接或间接相连的各个路由节点的反压信息,结合第一环节,三维NoC中的各个路由节点能够获得到在第一方向、第二方向、第三方向与第四方向上与自身直接或间接相连的路由节点,也就是三维NoC中所有与自身相连的路由节点的反压信息。
再者,属于同一路由节点子系统内的各个路由节点分别与不同的路由节点相连,所连接的路由节点涵盖三维NoC中的所有路由节点。同一路由节点子系统内的各个路由节点分别获取到与自身相连的路由节点的反压信息后均写入自身所在的路由节点子系统对应的缓存中,使得上述缓存中能够存储三维NoC中包含的所有路由节点的反压信息,从而能够实现NP芯片上三维NoC中路由节点之间反压信息的传递,进而得到每个路由节点子系统中各个路由节点的反压信息。
首先,对本发明实施例中涉及的NP上三维NoC进行描述。参见图1,为本发明实施例提供的一种三维NoC的结构示意图。
具体的,图1为三维NoC的俯视图,图中的方块表示路由节点,各个方块之间的连线表示路由节点之间的总线,该路由节点网络为三维结构,图1仅为该三维NoC的二维俯视图,各个连线之间相交并不代表该连线表示的总线之间相交。
该三维NoC中包含64个路由节点,位于同一虚线框中的路由节点属于同一路由节点子系统,该三维NoC中包含16个路由节点子系统,分别以a0-d4表示。每一路由节点子系统内包含4个路由节点,分别被标记为00、01、10、11。各个被标记为00的路由节点之间通过总线彼此相连,各个被标记为01的路由节点之间通过总线彼此相连,各个被标记为10的路由节点之间通过总线彼此相连,各个被标记为11的路由节点之间通过总线彼此相连。但属于同一路由节点子系统内的路由节点之间并不相连。
由图可见,每一路由节点子系统自身包含的不同路由节点分别与三维NoC中的不同路由节点相连,每一路由节点子系统可以通过自身包含的路由节点向三维NoC中的其他任一路由节点子系统内的路由节点发送请求。
另外,基于OOB(Out of Band,不计入总线带宽内)技术,三维NoC中路由节点之间除了设置有用于传递请求的总线之外,还可以设置用于传递反压信息的总线,使得路由节点之间彼此传递反压信息时不会占用用于传递请求的总线的带宽,不会对路由节点之间传递请求的效率造成影响。用于传递反压信息的总线的分布方式与用于传递请求的总线相同,图1所示的总线既可以表示用于传递反压信息的总线又可以表示用于传递请求的总线。
此外,上述图1仅为三维NoC的示意图,本实施例中对三维NoC内包含的路由节点的数量、每一路由节点子系统中包含的路由节点的数量、各个路由节点之间的连接关系均不进行限定。
参见图2,为本发明实施例提供的第一种反压信息传递方法的流程示意图,应用于本地路由节点,上述本地路由节点为NP上的三维NoC中的每一路由节点,上述三维NoC中的各个路由节点分别组成不同的路由节点子系统,不同的路由节点子系统所包括的路由节点不同,且每一路由节点子系统中包含多个互不相连的路由节点,上述方法包括以下步骤S201-S205。
各个路由节点是否处于反压状态会随着时间发生变化,为了保证所获取到的反压信息的实时性,每经过预设时钟周期各个路由节点便可以执行一次以下步骤S201-S205。
S201:接收第一路由节点发送的第一反压信息,并向第二路由节点发送上述第一反压信息与上述本地路由节点自身的本地反压信息。
其中,上述第一路由节点与第二路由节点分别在第一方向、第二方向上与上述本地路由节点直接相连,上述第一方向与第二方向相对,上述第一反压信息包括:上述第一路由节点自身的反压信息以及接收到的反压信息。
上述反压信息表示所对应的路由节点是否处于反压状态,例如,若上述反压信息中记录的标识值为1,则表示所对应的路由节点处于反压状态,若上述反压信息中记录的标识值为0,则标识所对应的路由节点未处于反压状态。
另外,若路由节点对应的缓存中存储的请求的数据量达到上述缓存能够存储数据的最大数据量时,该路由节点可以确定自身处于反压状态,否则确定自身未处于反压状态。但由于反压信息的传递需要一定的延时,若路由节点对应的缓存中存储的请求的数据量达到上述缓存能够存储数据的最大数据量时,路由节点才确定自身处于反压状态,才向其他路由节点发送表示自身处于反压状态的反压信息,则在反压信息传递至其他路由节点之前,其他路由节点可能继续向该路由节点发送请求,该路由节点对应的缓存难以再存储新接收到的请求,便会造成网络拥塞。因此可以为路由节点预先设置反压阈值,在路由节点对应的缓存中存储的请求的数据量达到上述反压阈值时,路由节点便确定自身处于反压状态。
例如,上述反压阈值可以为路由节点对应的缓存能够存储数据的最大数据量的80%等。
此外,上述第一方向可以为横向上的东向或西向,也可以为纵向上的南向或北向。若上述第一路由节点位于本地路由节点西侧,则第二路由节点位于本地路由节点东侧;若上述第一路由节点位于本地路由节点东侧,则第二路由节点位于本地路由节点西侧。若上述第一路由节点位于本地路由节点北侧,则第二路由节点位于本地路由节点南侧;若上述第一路由节点位于本地路由节点南侧,则第二路由节点位于本地路由节点北侧。
例如,在图1中路由节点子系统b1内的路由节点00为本地路由节点的情况下,若上述第一方向为东向,第二方向为西向,则第一路由节点为路由节点子系统c1内的路由节点00,第二路由节点为路由节点子系统a1内的路由节点00。若上述第一方向为北向,第二方向为南向,则第一路由节点为路由节点子系统b2内的路由节点00,第二路由节点为路由节点子系统b0内的路由节点00。
本申请的一个实施例中,各个路由节点均可以作为本地路由节点,也就是第一路由节点同样会作为本地路由节点接收到位于自身第一方向的其他路由节点发送给第一路由节点的反压信息,则第一反压信息中包含的第一路由节点接收到的反压信息是位于第一路由节点第一方向的其他路由节点发送给第一路由节点的。依次类推,每一路由节点均接收到位于自身第一方向的其他路由节点发送的反压信息,相当于各个路由节点完成了从第一方向向第二方向的反压信息传递。
另外,若本地路由节点位于三维NoC的边缘,则可能不存在在第二方向上与本地路由节点相连的第二路由节点,本地路由节点获取到第一路由节点发送的第一反压信息后,由于第二路由节点不存在,本地路由节点不再向第二路由节点发送反压信息。或者,可能不存在在第一方向上与本地路由节点相连的第一路由节点,则本地路由节点不会接收到第一路由节点发送的反压信息,本地路由节点可以直接向第二路由节点发送本地反压信息。
例如,图1中位于路由节点子系统a0中的01节点,此处称为节点M,在东西方向上仅与一个路由节点相连,即路由节点子系统b0中的01节点,此处称为节点N。则节点M接收到节点N发送的反压信息后,不需要继续发送反压信息。并且,节点M在向节点N发送反压信息时,仅需要发送自身的本地反压信息。
S202:接收上述第二路由节点发送的第二反压信息,并向上述第一路由节点发送上述第二反压信息与上述本地反压信息。
其中,上述第二反压信息包括:上述第二路由节点自身的反压信息以及接收到的反压信息。
具体的,各个路由节点均可以作为本地路由节点,也就是第二路由节点同样会作为本地路由节点接收到位于自身第二方向的其他路由节点发送给第二路由节点的反压信息,第二反压信息中包含的第二路由节点接收到的反压信息是位于第二路由节点第二方向的其他路由节点发送给第二路由节点的。依次类推,每一路由节点均接收到位于自身第二方向的其他路由节点发送的反压信息,相当于各个路由节点完成了从第二方向向第一方向的反压信息传递。步骤S202与前述步骤S201所示的反压信息传递过程相似,区别仅为方向不同。
经过步骤S201与S202之后,各个路由节点可以在第一方向与第二方向两个相对的方向上完成了双向的反压信息的传递。
另外,若本地路由节点位于三维NoC的边缘,则可能不存在在第一方向上与本地路由节点相连的第一路由节点,本地路由节点获取到第二路由节点发送的第二反压信息后,由于第一路由节点不存在,则本地路由节点不再向第一路由节点发送反压信息。或者,可能不存在在第二方向上与本地路由节点相连的第二路由节点,则本地路由节点不会接收到第二路由节点发送的反压信息,本地路由节点可以直接向第一路由节点发送本地反压信息。
S203:接收第三路由节点发送的第三反压信息,并向第四路由节点发送上述第三反压信息、第一反压信息、第二反压信息与本地反压信息。
其中,上述第三路由节点与第四路由节点分别在第三方向、第四方向上与上述本地路由节点直接相连,上述第三方向与第四方向相对。上述第三反压信息包括:上述第三路由节点自身的反压信息以及接收到的反压信息。
具体的,第一方向、第二方向、第三方向与第四方向各自指示的方向不同,若上述第三路由节点位于本地路由节点北侧,则第四路由节点位于本地路由节点南侧;若上述第三路由节点位于本地路由节点东侧,则第四路由节点位于本地路由节点西侧;若上述第三路由节点位于本地路由节点西侧,则第四路由节点位于本地路由节点东侧。
例如,在图1中路由节点子系统c2内的路由节点01为本地路由节点的情况下,若上述第三方向为北向,第四方向为南向,则第三路由节点为路由节点子系统c3内的路由节点01,第四路由节点为路由节点子系统c1内的路由节点01。若上述第三方向为西向,第四方向为东向,则第三路由节点为路由节点子系统b2内的路由节点01,第四路由节点为路由节点子系统d2内的路由节点01。
另外,与前述步骤S201相似,本申请的一个实施例中,三维NoC中的各个路由节点均作为本地路由节点,也就是第三路由节点同样会作为本地路由节点接收到位于自身第三方向的其他路由节点发送给第三路由节点的反压信息,则第三反压信息中包含的第三路由节点接收到的反压信息是位于第三路由节点第三方向的其他路由节点发送给第三路由节点的、包括其他路由节点在第一方向和第二方向上接收到的反压信息,以及在第三方向、第四方向上接收到的反压信息。依次类推,每一路由节点均接收到位于自身第三方向的其他路由节点发送的反压信息,相当于各个路由节点完成了从第三方向向第四方向的反压信息传递。
此外,若本地路由节点位于三维NoC的边缘,则可能不存在在第四方向上与本地路由节点相连的第四路由节点,则在本地路由节点接收到第三路由节点发送的反压信息之后,由于第四路由节点不存在,本地路由节点不再向第四路由节点发送反压信息。或者,可能不存在在第三方向上与本地路由节点相连的第三路由节点,则本地路由节点不会接收到第三路由节点发送的反压信息,本地路由节点可以直接向第四路由节点发送本地反压信息。
例如,图1中位于路由节点子系统a0中的00节点,此处称为节点X,在南北方向上仅与一个路由节点相连,即路由节点子系统a1中的00节点,此处称为节点Y。则节点X接收到节点Y发送的反压信息后,不需要继续发送反压信息。并且,节点X在向节点Y发送反压信息时,仅需要发送自身的本地反压信息。
S204:接收上述第四路由节点发送的第四反压信息,并向上述第三路由节点发送上述第四反压信息、第一反压信息、第二反压信息与本地反压信息。
其中,上述第四反压信息包括:上述第四路由节点自身的反压信息以及接收到的反压信息。
具体的,三维NoC中的各个路由节点均作为本地路由节点,也就是第四路由节点同样会作为本地路由节点接收到位于自身第四方向的其他路由节点发送给第四路由节点的反压信息,第四反压信息中包含的第四路由节点接收到的反压信息是位于第四路由节点第四方向的其他路由节点发送给第四路由节点的、包括其他路由节点在第一方向和第二方向上接收到的反压信息,以及在第三方向、第四方向上接收到的反压信息。依次类推,每一路由节点均接收到位于自身第四方向的其他路由节点发送的反压信息,相当于各个路由节点完成了从第四方向向第三方向的反压信息传递。步骤S204与前述步骤S203所示的反压信息传递过程相似,区别仅为方向不同。
经过步骤S204与S203之后,各个路由节点可以在第三方向与第四方向两个相对的方向上完成了双向的反压信息的传递。
另外,若本地路由节点位于三维NoC的边缘,则可能不存在在第三方向上与本地路由节点相连的第三路由节点,本地路由节点获取到第四路由节点发送的第四反压信息后,由于第三路由节点不存在,则本地路由节点不再向第三路由节点发送反压信息。或者,可能不存在在第四方向上与本地路由节点相连的第四路由节点,则本地路由节点不会接收到第四路由节点发送的反压信息,本地路由节点可以直接向第三路由节点发送本地反压信息。
S205:将上述本地反压信息、所获取的第一反压信息、第二反压信息、第三反压信息与第四反压信息写入上述本地路由节点所在的路由节点子系统对应的缓存中。
具体的,三维NoC中的每一路由节点子系统被一个NPC(Network ProcessorCluster,网络处理器集群)控制,且具有一个统一的缓存。
另外,经过前述步骤S201-S204,每一路由节点均可以获得三维NoC中与自身直接或间接相连的其他路由节点的反压信息,但无法获得与自身不相连的路由节点的反压信息。但属于同一路由节点子系统中的各个路由节点所连接的各个路由节点涵盖三维NoC中的所有路由节点,因此属于同一路由节点子系统中的各个路由节点均将自身获取到的所有反压信息写入上述缓存中之后,上述缓存内存储有三维NoC中的所有路由节点的反压信息。
本发明的一个实施例中,可以将上述本地反压信息写入上述本地路由节点所在的路由节点子系统对应的缓存中,并按照第一反压信息、第二反压信息、第三反压信息、第四反压信息的获取顺序,将所获取的第一反压信息、第二反压信息、第三反压信息与第四反压信息依次写入上述缓存中。
具体的,理论上与本地路由节点之间距离越远的路由节点向本地路由节点发送反压信息的时延越长,该路由节点发送的反压信息在本地路由节点接收到的反压信息的获取顺序中越靠后。
例如,参见图1,以路由节点子系统a0中的路由节点00为本地路由节点,路由节点子系统a1中的路由节点00与本地路由节点之间的距离近于路由节点子系统b2中的路由节点00与本地路由节点之间的距离,因此理论上路由节点子系统a1中的路由节点00发送的反压信息会较早到达本地路由节点,也会被较早写入上述缓存。
由以上可见,在第一环节,上述三维NoC中的每一路由节点均作为本地路由节点,在第一方向与第二方向两个方向上互相传递反压信息,经过各个路由节点之间反压信息的传递之后,各个三维NoC中的各个路由节点均可以获得在第一方向和第二方向上与自身直接或间接相连的各个路由节点对应的反压信息。
之后,在第二环节,各个路由节点继续作为本地路由节点,在第三方向与第四方向上互相传递反压信息。经过各个路由节点之间反压信息的传递之后,各个三维NoC中的各个路由节点均可以获得在第三方向与第四方向上与自身直接或间接相连的各个路由节点的反压信息,结合第一环节,三维NoC中的各个路由节点能够获得到在第一方向、第二方向、第三方向与第四方向上与自身直接或间接相连的路由节点,也就是三维NoC中所有与自身相连的路由节点的反压信息。
再者,属于同一路由节点子系统内的各个路由节点分别与不同的路由节点相连,所连接的路由节点涵盖三维NoC中的所有路由节点。同一路由节点子系统内的各个路由节点分别获取到与自身相连的路由节点的反压信息后均写入自身所在的路由节点子系统对应的缓存中,使得上述缓存中能够存储三维NoC中包含的所有路由节点的反压信息,从而能够实现NP芯片上三维NoC中路由节点之间反压信息的传递,进而得到每个路由节点子系统中各个路由节点的反压信息。
本发明的一个实施例中,在各个路由节点均作为本地路由节点通过步骤S201-S202在第一方向和第二方向上完成对向的反压信息传递后,在第一方向和第二方向上彼此相连的各个路由节点便可以互相获取到对方的反压信息,即第一反压信息。本地路由节点可以将所获取到的各个路由节点的反压信息以及自身的本地反压信息记录于一个一维反压信息表中。
例如,以图1所示的三维NoC为例,若第一方向是东向,第二方向是西向,在东西方向上每一行存在4个彼此相连的路由节点,该一维反压信息表为包含4个元素的反压信息表。
则在执行步骤S203-S204的过程中,各个路由节点之间可以互相发送自身生成的一维反压信息表,对于每一本地路由节点,第三路由节点和第四路由节点可以向本地路由节点发送自身生成的一维反压信息表,以及自身获取到的一维反压信息表,从而将第三路由节点、第四路由节点自身的反压信息,以及第三路由节点、第四路由节点获取到的反压信息发送至本地路由节点,则步骤S203可以通过以下步骤A实现。
步骤A:接收第三路由节点发送的第一反压表,并向第四路由节点发送上述第一反压表以及上述本地路由节点生成的第二反压表。
其中,上述第一反压表中包含第三反压信息,上述第二反压表中包含上述第一反压信息、第二反压信息与本地反压信息。
具体的,上述第一反压表中包含第三路由节点自身生成的一维反压信息表,其中记录有第三路由节点自身的反压信息以及第三路由节点接收到的第一反压信息与第二反压信息,第一反压表中还包含第三路由节点自身获得的其他路由节点发送的一维反压信息表,其中记录有第三路由节点接收到的其他路由节点发送的第三反压信息和第四反压信息,上述第二反压表即为上述本地路由节点自身生成的一维反压信息表,其中记录有本地路由节点自身的反压信息以及本地路由节点接收到的第一反压信息与第二反压信息。
另外,步骤S204可以通过以下步骤B实现。
步骤B:接收上述第四路由节点发送的第三反压表,并向上述第三路由节点发送上述第三反压表以及上述第二反压表。
具体的,上述第三反压信息表中包含第四反压信息。上述第三反压表中包含第四路由节点自身生成的一维反压信息表,其中记录有第四路由节点自身的反压信息以及第四路由节点接收到的第一反压信息与第二反压信息,第一反压表中还包含第四路由节点自身获得的其他路由节点发送的一维反压信息表,其中记录有第四路由节点接收到的其他路由节点发送的第三反压信息和第四反压信息。
在经过步骤A-步骤B各个路由节点之间在第三方向和第四方向上互相发送一维反压信息表之后,在第三方向和第四方向上彼此相连的各个路由节点便可以互相获取到对方的一维反压信息表,这就是对于本地路由节点而言,本地路由节点获得到与自身在第三方向和第四方向上相连的各个路由节点的一维反压信息表,每一一维反压信息表中包含所对应的路由节点在第一方向和第二方向上所连接的各个路由节点的反压信息,这些路由节点即是与本地路由节点间接相连的路由节点,则相当于本地路由节点获得与自身直接或间接相连的所有路由节点的反压信息。
本地路由节点在获取到各一维反压信息表之后,可以将各一维反压信息表组合形成一个二维反压信息表,二维反压信息表中的每一行中的各个元素可以分别为东西方向上彼此相连的一行路由节点的反压信息,二维反压信息表中的每一列中的各个元素可以分别为南北方向上彼此相连的一列路由节点的反压信息。
以前述图1所示的三维NoC为例,将路由节点子系统a0中的路由节点00作为本地路由节点,本地路由节点与各个路由节点子系统中的路由节点00直接或间接相连,经过步骤S201-S204之后,本地路由节点能够接收到各个路由节点子系统中路由节点00的反压信息,并形成一个4×4的二维反压信息表,其中包含的每一元素记录有一个路由节点00的反压信息。
本地路由节点通过步骤A-步骤B获得并传递反压信息,并生成一个二维反压信息表之后,可以通过以下步骤C实现步骤S205。
步骤C:将上述第一反压表、第二反压表与第三反压表写入上述本地路由节点所在的路由节点子系统对应的缓存中,以基于上述第一反压表、第二反压表与第三反压表在上述缓存中形成包含NP上各个路由节点的反压信息的反压信息表。
具体的,上述第一反压表、第二反压表与第三反压表共同组成前述二维反压信息表,对于每一路由节点子系统,其中包含的各个路由节点分别作为本地路由节点,均将自身接收到的第一反压表、第三反压表和自身生成的第二反压表写入上述缓存中,相当于每一路由节点将记录有与自身直接或间接相连的各个路由节点的二维反压信息表写入上述缓存,将多个路由节点对应的二维反压信息表结合,便可以生成一个包含三维NoC中各个路由节点的反压信息的反压信息表,该反压信息表为三维反压信息表。
以前述图1所示的三维NoC为例,同一路由节点子系统中包含的每一路由节点均可以生成一个4×4的二维反压信息表,将路由节点子系统中4个路由节点生成的二维反压信息表结合便可以生成一个4×4×4的三维反压信息表,作为上述反压信息表。
本发明的另一个实施例中,上述第一反压信息包括:上述第一路由节点自身的反压信息以及上述第一路由节点接收到的、在第一方向与上述第一路由节点相连的路由节点发送的反压信息。
例如,若第一方向为东向,第一路由节点位于本地路由节点东侧,则第一路由节点仅向本地路由节点发送自身接收到的、位于第一路由节点东侧的各个路由节点发送的反压信息,以及第一路由节点自身的反压信息。即本地路由节点仅从与自身东侧相连的第一路由节点处接收位于自身东侧的路由节点的反压信息。之后,本地路由节点将自身的反压信息和接收到的位于自身东侧的路由节点的反压信息发送给位于自身西侧的第二路由节点,对于第二路由节点而言,同样也是接收到了位于自身东侧的路由节点的反压信息,依此类推,同一行的每一路由节点均是接收到了位于自身东侧的路由节点发送的反压信息,并向西侧继续发送反压信息,完成了自东向西的单向反压信息传递。
在反压信息的单向传递的过程中不存在反向的重复传递过程,即反压信息在自第一方向向第二方向传递的过程中不会再被反向传递,从而可以防止反压信息非必要的重复传递占用总线的传递资源。
另外,若第一方向为其他方向,与前述第一方向为东向的情况相同,各个路由节点之间同样能够完成单向的反压信息传递,在此不再赘述。
本发明的又一个实施例中,上述第二反压信息包括:上述第二路由节点自身的反压信息以及上述第二路由节点接收到的、在第二方向与上述第二路由节点相连的路由节点发送的反压信息。
与前述第一反压信息的传递过程相似,若第二方向为西向,则与本地路由节点西侧相连的路由节点为第二路由节点时,则第二路由节点仅向本地路由节点发送自身接收到的、位于第二路由节点西侧的路由节点发送的反压信息,以及第二路由节点自身的反压信息。即本地路由节点仅从与自身西侧相连的第二路由节点处接收位于自身西侧的路由节点的反压信息。之后,本地路由节点将自身的反压信息和接收到的位于自身西侧的路由节点的反压信息发送给位于自身东侧的第一路由节点,对于第一路由节点而言,同样也是接收到了位于自身西侧的路由节点的反压信息,依此类推,同一行的每一路由节点均是接收到了位于自身西侧的路由节点发送的反压信息,并向东侧继续发送反压信息,完成了自西向东的单向反压信息传递。
另外,若第二方向为其他方向,与前述第二方向为西向的情况相同,各个路由节点之间同样能够完成单向的反压信息传递,在此不再赘述。
在反压信息的单向传递的过程中不存在反向的重复传递过程,即反压信息在自第二方向向第一方向传递的过程中不会再被反向传递,从而可以防止反压信息非必要的重复传递占用总线的传递资源。
本发明的又一个实施例中,上述第三反压信息包括:上述第三路由节点自身的反压信息以及上述第三路由节点接收到的、在第三方向与第三路由节点相连的路由节点发送的反压信息。
例如,若第三方向为南向,第三路由节点位于本地路由节点南侧,第四路由节点位于本地路由节点北侧,也就是第三路由节点仅向本地路由节点发送第三路由节点接收到的、位于第三路由节点南侧的各个路由节点发送给第三路由节点的反压信息,以及第三路由节点自身的反压信息。即本地路由节点仅从与自身南侧相连的第三路由节点处接收位于自身南侧的路由节点的反压信息。之后,本地路由节点将自身的反压信息和接收到的位于自身南侧的路由节点的反压信息发送给位于自身北侧的第四路由节点,对于第四路由节点而言,同样也是接收到了位于自身南侧的路由节点的反压信息,依此类推,同一列的路由节点均是接收到了位于自身南侧的路由节点发送的反压信息,并向北侧继续发送反压信息,完成了自南向北的单向反压信息传递。
在反压信息的单向传递的过程中不存在反向的重复传递过程,即反压信息在自第三方向向第四方向传递的过程中不会再被反向传递,从而可以防止反压信息非必要的重复传递占用总线的传递资源。
另外,若第三方向为其他方向,与前述第三方向为南向的情况相同,各个路由节点之间同样能够完成单向的反压信息传递,在此不再赘述。
再者,上述第四反压信息包括:上述第四路由节点自身的反压信息以及上述第三路由节点接收到的、在第四方向与上述第四路由节点相连的路由节点发送的反压信息。
与前述第三反压信息的传递过程相似,若第四方向为北向,则与本地路由节点北侧相连的路由节点为第四路由节点时,则第四路由节点仅向本地路由节点发送自身接收到的、位于第四路由节点北侧的路由节点发送的反压信息,以及第四路由节点自身的反压信息。即本地路由节点仅从与自身北侧相连的第四路由节点处接收位于自身北侧的路由节点的反压信息。之后,本地路由节点将自身的反压信息和接收到的位于自身北侧的路由节点的反压信息发送给位于自身南侧的第三路由节点,对于第三路由节点而言,同样也是接收到了位于自身北侧的路由节点的反压信息,依此类推,同一列的每一路由节点均是接收到了位于自身北侧的路由节点发送的反压信息,并向南侧继续发送反压信息,完成了自北向南的单向反压信息传递。
在反压信息的单向传递的过程中不存在反向的重复传递过程,即反压信息在自第四方向向第三方向传递的过程中不会再被反向传递,从而可以防止反压信息非必要的重复传递占用总线的传递资源。
此外,若第四方向为其他方向,与前述第四方向为北向的情况相同,各个路由节点之间同样能够完成单向的反压信息传递,在此不再赘述。
参见图3,为本发明实施例提供的一种反压信息传递过程示意图。
由图可见,本地路由节点接收西侧路由节点发送的反压信息之后,将自身的反压信息与接收到的反压信息发送给东侧路由节点;本地路由节点接收东侧路由节点发送的反压信息之后,将自身的反压信息与接收到的反压信息发送给西侧路由节点;本地路由节点接收北侧路由节点发送的反压信息之后,将自身的反压信息与接收到的反压信息发送给南侧路由节点;本地路由节点接收南侧路由节点发送的反压信息之后,将自身的反压信息与接收到的反压信息发送给北侧路由节点。
并且本地路由节点将接收到的各个反压信息以及自身的反压信息均写入本地路由节点的反压信息表中。
另外,西侧路由节点、东侧路由节点、北侧路由节点与南侧路由节点传递反压信息的过程与本地路由节点相同,在图中并未展开描述。
由以上可见,每一路由节点执行的反压信息传递过程是相同的,每一路由节点均作为本地路由节点,采用相同的方式进行反压信息传递,从而便可以完成整个三维NoC中反压信息的传递。
本发明的另一个实施例中,参见图4,为本发明实施例提供的一种请求发送方法的流程示意图,应用于NP上的任一NPC,上述NPC为多个CPU组成的集群,其中,每一NPC用于:控制三维NoC中的一个路由节点子系统内、互不相连的各个路由节点,不同的路由节点子系统所包括的路由节点不同。
上述方法包括以下步骤S401-S405。
S401:在向目标路由节点子系统发送目标请求之前,确定目标路由节点子系统中用于接收目标请求的目标路由节点,并且确定用于向上述目标路由节点发送上述目标请求的传输路径。
具体的,NPC向目标路由节点子系统发送的任意数据均可以作为上述目标请求。例如,上述目标请求可以为NP向目标路由节点子系统发送的数据获取请求,也可以为NPC向目标路由节点子系统发送的指令,如中断指令。
另外,NP所在的网络设备接收到其他设备发送的报文之后可以对报文进行分片,并将分片后得到的报文数据输入NP中,NPC获得到报文数据后可以向目标路由节点子系统发送报文数据,则在上述情况下上述报文数据即为目标请求。
在目标请求被发送之前,NPC可以将待发送的目标请求存储于缓存中的队列中,目标路由节点子系统中包含多个路由节点,NPC可以选择目标路由节点子系统中的任一路由节点作为目标路由节点,将请求发送至目标路由节点,便能够将请求发送至目标路由节点子系统。因此,若目标路由节点子系统中包含的部分路由节点发生故障或处于反压状态,NPC可以选择其他路由节点作为目标路由节点,从而能够在大多数情况下保证请求能够顺利发送至目标路由节点子系统。
其中,选择从目标路由节点子系统中选择目标路由节点属于现有技术,本实施例对此不再赘述。
另外,目标路由节点选定之后NPC便可以通过自身控制的、与目标路由节点直接或间接相连的路由节点向目标路由节点发送请求,并且可以基于预先设置的路由规则选择上述传输路径。
例如,参见图5,为本发明实施例提供的一种传输路径示意图,该图示出的三维NoC与前述图1示出的相同。
其中,目标路由节点为路由节点子系统c3中的路由节点01,上述NPC控制路由节点子系统b1,则NPC可以控制路由节点子系统b1中的路由节点01向目标路由节点发送请求,传输路径为图中粗线箭头示出的路径。
S402:从三维反压信息表中读取上述目标路由节点的反压信息。
其中,上述三维反压信息表存储于:上述NPC控制的路由节点子系统对应的缓存中,上述三维反压信息表中的每一元素记录有上述三维NoC中一个路由节点的反压信息,上述三维反压信息表内记录的反压信息为:通过前述反压信息传递方法任一所述的方法获得的,具体获得方式可以参见前文,在此不再赘述。
采用前文所示的反压信息传递方法实施例可以将NP上的各个路由节点的反压信息写入上述缓存中,无论目标路由节点是哪一节点,NPC从上述缓存中均可以读取目标路由节点的反压信息,另外,上述缓存中存储的反压信息可以是按周期更新的,从而可以认为NPC读取的反压信息能够反映目标路由节点的反压状态。
S403:基于所读取的反压信息确定上述目标路由节点是否处于反压状态。
若为否,则执行步骤S404,若为是,则执行步骤S405。
S404:通过上述传输路径向上述目标路由节点发送上述目标请求。
若目标路由节点未处于反压状态,则目标路由节点可以继续接收其他路由节点发送的请求,因此NPC可以从队列中读取目标请求,并继续向目标路由节点发送请求。
具体的,请求发送方式为现有技术,在此不再赘述。
S405:暂停向上述目标路由节点发送上述目标请求。
具体的,若目标路由节点处于反压状态,则目标路由节点对应的缓存中存储的请求较多,难以继续接收其他路由节点发送的请求,因此NPC可以暂停向目标路由节点发送请求,目标请求依旧存储于上述队列中,直至目标路由节点解除反压状态。
本发明的一个实施例中,可以通过以下步骤C或步骤D实现上述步骤S405。
步骤C:停止向上述目标路由节点发送上述目标请求。
也就是,NPC放弃发送上述请求,可以将上述请求写入缓存中以便后续重新发送,或直接丢弃上述请求。
步骤D:向上述目标路由节点发送所包含的内容为空的空请求。
其中,上述空请求的数据量远小于上述请求的数据量,即使向目标路由节点发送空请求也不会占用较大的总线带宽,并且目标路由节点可以不对空请求进行任何处理,也不会占用目标路由节点对应的缓存的存储资源。
由以上可见,在通过前文所示的反压信息传递方法实施例在各个路由节点子系统对应的缓存中写入了各个路由节点的反压信息之后,NPC便可以基于上述反压信息确定目标路由节点处于反压状态,是否能够接受请求,从而决定是否向目标路由节点发送请求,防止在目标路由节点处于反压状态时向目标路由节点发送请求,造成网络拥塞。也就是NPC可以控制请求的发送,也就可以控制总线中传递的请求的数据量,从而控制总线带宽的利用率。
另外,由于反压信息的传递需要时间,对于单一的目标路由节点距离较近的路由节点会较早的接收到目标路由节点的反压信息,也较早的将目标路由节点的反压信息写入自身所在的路由节点子系统对应的缓存中,使得控制该路由节点子系统的NPC能够较早的响应于目标路由节点当前的反压状态,进行请求发送的调整。
但不同路由节点的位置不同,与其他路由节点之间的距离关系也不同,对于每一路由节点而言,该路由节点能够较早地接收到部分路由节点的反压信息,该路由节点对应的NPC也就会较快的对该部分的路由节点的反压状态作出反应,进行请求发送的流量调整;同样的该路由节点也会较晚地接收到另一部分路由节点的反压信息,该路由节点对应的NPC也就会较快的对该部分的路由节点的反压状态进行反应,进行请求发送的流量调整。从总体而言,各个NPC向外发送请求的带宽是相同的。
与前述反压信息传递方法相对应,本发明实施例还提供了一种反压信息传递装置。
参见图6,为本发明实施例提供的一种反压信息传递装置的结构示意图,应用于本地路由节点,所述本地路由节点为网络芯片NP上的三维片上互联网络NoC中的每一路由节点,所述三维NoC中的各个路由节点分别组成不同的路由节点子系统,不同的路由节点子系统所包括的路由节点不同,且每一路由节点子系统中包含多个互不相连的路由节点,所述装置包括:
第一信息发送模块601,用于接收第一路由节点发送的第一反压信息,并向第二路由节点发送所述第一反压信息与所述本地路由节点自身的本地反压信息,其中,所述第一路由节点与第二路由节点分别在第一方向、第二方向上与所述本地路由节点直接相连,所述第一方向与第二方向相对,所述第一反压信息包括:所述第一路由节点自身的反压信息以及接收到的反压信息;
第二信息发送模块602,用于接收所述第二路由节点发送的第二反压信息,并向所述第一路由节点发送所述第二反压信息与所述本地反压信息,其中,所述第二反压信息包括:所述第二路由节点自身的反压信息以及接收到的反压信息;
第三信息发送模块603,用于接收第三路由节点发送的第三反压信息,并向第四路由节点发送所述第三反压信息、第一反压信息、第二反压信息与本地反压信息,其中,所述第三路由节点与第四路由节点分别在第三方向、第四方向上与所述本地路由节点直接相连,所述第三方向与第四方向相对,所述第三反压信息包括:所述第三路由节点自身的反压信息以及接收到的反压信息;
第四信息发送模块604,用于接收所述第四路由节点发送的第四反压信息,并向所述第三路由节点发送所述第四反压信息、第一反压信息、第二反压信息与本地反压信息,其中,所述第四反压信息包括:所述第四路由节点自身的反压信息以及接收到的反压信息;
信息写入模块605,用于将所述本地反压信息、所获取的第一反压信息、第二反压信息、第三反压信息与第四反压信息写入所述本地路由节点所在的路由节点子系统对应的缓存中。
由以上可见,在第一环节,上述三维NoC中的每一路由节点均作为本地路由节点,在第一方向与第二方向两个方向上互相传递反压信息,经过各个路由节点之间反压信息的传递之后,各个三维NoC中的各个路由节点均可以获得在第一方向和第二方向上与自身直接或间接相连的各个路由节点对应的反压信息。
之后,在第二环节,各个路由节点继续作为本地路由节点,在第三方向与第四方向上互相传递反压信息。经过各个路由节点之间反压信息的传递之后,各个三维NoC中的各个路由节点均可以获得在第三方向与第四方向上与自身直接或间接相连的各个路由节点的反压信息,结合第一环节,三维NoC中的各个路由节点能够获得到在第一方向、第二方向、第三方向与第四方向上与自身直接或间接相连的路由节点,也就是三维NoC中所有与自身相连的路由节点的反压信息。
再者,属于同一路由节点子系统内的各个路由节点分别与不同的路由节点相连,所连接的路由节点涵盖三维NoC中的所有路由节点。同一路由节点子系统内的各个路由节点分别获取到与自身相连的路由节点的反压信息后均写入自身所在的路由节点子系统对应的缓存中,使得上述缓存中能够存储三维NoC中包含的所有路由节点的反压信息,从而能够实现NP芯片上三维NoC中路由节点之间反压信息的传递,进而得到每个路由节点子系统中各个路由节点的反压信息。
本发明的一个实施例中,所述第一反压信息包括:所述第一路由节点自身的反压信息以及所述第一路由节点接收到的、在第一方向与所述第一路由节点相连的路由节点发送的反压信息;
和/或,
所述第二反压信息包括:所述第二路由节点自身的反压信息以及所述第二路由节点接收到的、在第二方向与所述第二路由节点相连的路由节点发送的反压信息;
和/或,
所述第三反压信息包括:所述第三路由节点自身的反压信息以及所述第三路由节点接收到的、在第三方向与所述第三路由节点相连的路由节点发送的反压信息;
和/或,
所述第四反压信息包括:所述第四路由节点自身的反压信息以及所述第三路由节点接收到的、在第四方向与所述第四路由节点相连的路由节点发送的反压信息。
采用上述方式实现单向的反压信息传递可以防止反压信息非必要的重复传递占用总线的传递资源。
本发明的一个实施例中,所述第三信息发送模块603,具体用于接收第三路由节点发送的第一反压表,并向第四路由节点发送所述第一反压表以及所述本地路由节点生成的第二反压表,其中,所述第一反压表中包含第三反压信息,所述第二反压表中包含所述第一反压信息、第二反压信息与本地反压信息;
所述第四信息发送模块604,具体用于接收所述第四路由节点发送的第三反压表,并向所述第三路由节点发送所述第三反压表以及所述第二反压表;
所述信息写入模块605,具体用于将所述第一反压表、第二反压表与第三反压表写入所述本地路由节点所在的路由节点子系统对应的缓存中,以基于所述第一反压表、第二反压表与第三反压表在所述缓存中形成包含NP上各个路由节点的反压信息的反压信息表。
与前述请求发送方法相对应,本发明实施例还提供了一种请求发送装置。
参见图7,为本发明实施例提供的一种请求发送装置的结构示意图,应用于NP上的任一NPC,其中,每一NPC用于:控制三维NoC中的一个路由节点子系统内、互不相连的各个路由节点,不同的路由节点子系统所包括的路由节点不同,所述装置包括:
路径确定模块701,用于在向目标路由节点子系统发送目标请求之前,确定目标路由节点子系统中用于接收目标请求的目标路由节点,并且确定用于向所述目标路由节点发送所述目标请求的传输路径;
反压信息读取模块702,用于从三维反压信息表中读取所述目标路由节点的反压信息,其中,所述三维反压信息表存储于:所述NPC控制的路由节点子系统对应的缓存中,所述三维反压信息表中的每一元素记录有所述三维NoC中一个路由节点的反压信息,所述三维反压信息表内记录的反压信息为:通过前述反压信息传递方法获得的;
状态确定模块703,用于基于所读取的反压信息确定所述目标路由节点是否处于反压状态;
请求发送模块704,用于若所述状态确定模块的确定结果为否,则通过所述传输路径向所述目标路由节点发送所述目标请求,若所述状态确定模块的确定结果为是,则暂停向所述目标路由节点发送所述目标请求。
由以上可见,在通过前文所示的反压信息传递方法实施例在各个路由节点子系统对应的缓存中写入了各个路由节点的反压信息之后,NPC便可以基于上述反压信息确定目标路由节点处于反压状态,是否能够接受请求,从而决定是否向目标路由节点发送请求,防止在目标路由节点处于反压状态时向目标路由节点发送请求,造成网络拥塞。也就是NPC可以控制请求的发送,也就可以控制总线中传递的请求的数据量,从而控制总线带宽的利用率。
本发明的一个实施例中,所述请求发送模块704,具体用于:
若所述状态确定模块的确定结果为否,则通过所述传输路径向所述目标路由节点发送所述目标请求,若所述状态确定模块的确定结果为是,停止向所述目标路由节点发送所述目标请求;或者,若所述状态确定模块的确定结果为否,则通过所述传输路径向所述目标路由节点发送所述目标请求,若所述状态确定模块的确定结果为是,向所述目标路由节点发送所包含的内容为空的空请求。
与前述反压信息传递方法与请求发送方法相对应,本发明实施例还提供了一种网络芯片。
本发明实施例提供了一种网络芯片,所述网络芯片NP上包含三维片上互联网络NoC,所述三维NoC中的各个路由节点分别组成不同的路由节点子系统,不同的路由节点子系统所包括的路由节点不同,且每一路由节点子系统中包含多个互不相连的路由节点。
具体的,上述NP上的三维NoC的结构可以参见前述图1所示的结构,在此不再赘述。
所述三维NoC中的每一路由节点为本地路由节点,所述本地路由节点用于:
接收第一路由节点发送的第一反压信息,并向第二路由节点发送所述第一反压信息与所述本地路由节点自身的本地反压信息,其中,所述第一路由节点与第二路由节点分别在第一方向、第二方向上与所述本地路由节点直接相连,所述第一方向与第二方向相对,所述第一反压信息包括:所述第一路由节点自身的反压信息以及接收到的反压信息;
接收所述第二路由节点发送的第二反压信息,并向所述第一路由节点发送所述第二反压信息与所述本地反压信息,其中,所述第二反压信息包括:所述第二路由节点自身的反压信息以及接收到的反压信息;
接收第三路由节点发送的第三反压信息,并向第四路由节点发送所述第三反压信息、第一反压信息、第二反压信息与本地反压信息,其中,所述第三路由节点与第四路由节点分别在第三方向、第四方向上与所述本地路由节点直接相连,所述第三方向与第四方向相对,所述第三反压信息包括:所述第三路由节点自身的反压信息以及接收到的反压信息;
接收所述第四路由节点发送的第四反压信息,并向所述第三路由节点发送所述第四反压信息、第一反压信息、第二反压信息与本地反压信息,其中,所述第四反压信息包括:所述第四路由节点自身的反压信息以及接收到的反压信息;
将所述本地反压信息、所获取的第一反压信息、第二反压信息、第三反压信息与第四反压信息写入所述本地路由节点所在的路由节点子系统对应的缓存中。
由以上可见,在第一环节,上述三维NoC中的每一路由节点均作为本地路由节点,在第一方向与第二方向两个方向上互相传递反压信息,经过各个路由节点之间反压信息的传递之后,各个三维NoC中的各个路由节点均可以获得在第一方向和第二方向上与自身直接或间接相连的各个路由节点对应的反压信息。
之后,在第二环节,各个路由节点继续作为本地路由节点,在第三方向与第四方向上互相传递反压信息。经过各个路由节点之间反压信息的传递之后,各个三维NoC中的各个路由节点均可以获得在第三方向与第四方向上与自身直接或间接相连的各个路由节点的反压信息,结合第一环节,三维NoC中的各个路由节点能够获得到在第一方向、第二方向、第三方向与第四方向上与自身直接或间接相连的路由节点,也就是三维NoC中所有与自身相连的路由节点的反压信息。
再者,属于同一路由节点子系统内的各个路由节点分别与不同的路由节点相连,所连接的路由节点涵盖三维NoC中的所有路由节点。同一路由节点子系统内的各个路由节点分别获取到与自身相连的路由节点的反压信息后均写入自身所在的路由节点子系统对应的缓存中,使得上述缓存中能够存储三维NoC中包含的所有路由节点的反压信息,从而能够实现NP芯片上三维NoC中路由节点之间反压信息的传递,进而得到每个路由节点子系统中各个路由节点的反压信息。
本发明的一个实施例中,所述第一反压信息包括:所述第一路由节点自身的反压信息以及所述第一路由节点接收到的、在第一方向与所述第一路由节点相连的路由节点发送的反压信息;
和/或,
所述第二反压信息包括:所述第二路由节点自身的反压信息以及所述第二路由节点接收到的、在第二方向与所述第二路由节点相连的路由节点发送的反压信息;
和/或,
所述第三反压信息包括:所述第三路由节点自身的反压信息以及所述第三路由节点接收到的、在第三方向与所述第三路由节点相连的路由节点发送的反压信息;
和/或,
所述第四反压信息包括:所述第四路由节点自身的反压信息以及所述第三路由节点接收到的、在第四方向与所述第四路由节点相连的路由节点发送的反压信息。
在反压信息的单向传递的过程中不存在反向的重复传递过程,即反压信息在自第二方向向第一方向传递的过程中不会再被反向传递,从而可以防止反压信息非必要的重复传递占用总线的传递资源。
本发明的一个实施例中,所述本地路由节点,具体用于接收第三路由节点发送的第一反压表,并向第四路由节点发送所述第一反压表以及所述本地路由节点生成的第二反压表,其中,所述第一反压表中包含第三反压信息,所述第二反压表中包含所述第一反压信息、第二反压信息与本地反压信息;
所述本地路由节点,还用于接收所述第四路由节点发送的第三反压表,并向所述第三路由节点发送所述第三反压表以及所述第二反压表,其中,所述第三反压信息表中包含第四反压信息;
所述本地路由节点,还用于将所述第一反压表、第二反压表与第三反压表写入所述本地路由节点所在的路由节点子系统对应的缓存中,以基于所述第一反压表、第二反压表与第三反压表在所述缓存中形成包含NP上各个路由节点的反压信息的反压信息表。
本发明的一个实施例中,所述三维NoC中还包括网络处理器集群NPC,其中,每一NPC与三维NoC中的一个路由节点子系统内的各个路由节点相连,所述NPC用于:
在向目标路由节点子系统发送目标请求之前,确定目标路由节点子系统中用于接收目标请求的目标路由节点,并且确定用于向所述目标路由节点发送所述目标请求的传输路径;
从三维反压信息表中读取所述目标路由节点的反压信息,其中,所述三维反压信息表存储于:所述NPC控制的路由节点子系统对应的缓存中,所述三维反压信息表中的每一元素记录有所述三维NoC中一个路由节点的反压信息;
基于所读取的反压信息确定所述目标路由节点是否处于反压状态;
若否,则通过所述传输路径向所述目标路由节点发送所述目标请求;
若是,则暂停向所述目标路由节点发送所述目标请求。
由以上可见,在通过前文所示的反压信息传递方法实施例在各个路由节点子系统对应的缓存中写入了各个路由节点的反压信息之后,NPC便可以基于上述反压信息确定目标路由节点处于反压状态,是否能够接受请求,从而决定是否向目标路由节点发送请求,防止在目标路由节点处于反压状态时向目标路由节点发送请求,造成网络拥塞。也就是NPC可以控制请求的发送,也就可以控制总线中传递的请求的数据量,从而控制总线带宽的利用率。
本发明的一个实施例中,所述暂停向所述目标路由节点发送所述目标请求,具体包括:
停止向所述目标路由节点发送所述目标请求;或者,向所述目标路由节点发送所包含的内容为空的空请求。
具体的,上述网络芯片上的本地路由节点执行的方案与前述应用于本地路由节点的反压信息传递方法相似,上述网络芯片上的NPC执行的方案与前述应用于NPC的请求发送方法相似,在此不再赘述。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于装置、电子设备、计算机可读存储介质和计算机程序产品而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上所述仅为本发明的较佳实施例,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等,均包含在本发明的保护范围内。

Claims (10)

1.一种反压信息传递方法,其特征在于,应用于本地路由节点,所述本地路由节点为网络芯片NP上的三维片上互联网络NoC中的每一路由节点,所述三维NoC中的各个路由节点分别组成不同的路由节点子系统,不同的路由节点子系统所包括的路由节点不同,且每一路由节点子系统中包含多个互不相连的路由节点,所述方法包括:
接收第一路由节点发送的第一反压信息,并向第二路由节点发送所述第一反压信息与所述本地路由节点自身的本地反压信息,其中,所述第一路由节点与第二路由节点分别在第一方向、第二方向上与所述本地路由节点直接相连,所述第一方向与第二方向相对,所述第一反压信息包括:所述第一路由节点自身的反压信息以及所述第一路由节点接收到的、在第一方向与所述第一路由节点相连的路由节点发送的反压信息;
接收所述第二路由节点发送的第二反压信息,并向所述第一路由节点发送所述第二反压信息与所述本地反压信息,其中,所述第二反压信息包括:所述第二路由节点自身的反压信息以及所述第二路由节点接收到的、在第二方向与所述第二路由节点相连的路由节点发送的反压信息;
接收第三路由节点发送的第三反压信息,并向第四路由节点发送所述第三反压信息、第一反压信息、第二反压信息与本地反压信息,其中,所述第三路由节点与第四路由节点分别在第三方向、第四方向上与所述本地路由节点直接相连,所述第三方向与第四方向相对,所述第三反压信息包括:所述第三路由节点自身的反压信息以及所述第三路由节点接收到的、在第三方向与所述第三路由节点相连的路由节点发送的反压信息;
接收所述第四路由节点发送的第四反压信息,并向所述第三路由节点发送所述第四反压信息、第一反压信息、第二反压信息与本地反压信息,其中,所述第四反压信息包括:所述第四路由节点自身的反压信息以及所述第三路由节点接收到的、在第四方向与所述第四路由节点相连的路由节点发送的反压信息;
将所述本地反压信息、所获取的第一反压信息、第二反压信息、第三反压信息与第四反压信息写入所述本地路由节点所在的路由节点子系统对应的缓存中。
2.根据权利要求1所述的方法,其特征在于,所述接收第三路由节点发送的第三反压信息,并向第四路由节点发送所述第三反压信息、第一反压信息、第二反压信息与本地反压信息,包括:
接收第三路由节点发送的第一反压表,并向第四路由节点发送所述第一反压表以及所述本地路由节点生成的第二反压表,其中,所述第一反压表中包含第三反压信息,所述第二反压表中包含所述第一反压信息、第二反压信息与本地反压信息;
所述接收所述第四路由节点发送的第四反压信息,并向所述第三路由节点发送所述第四反压信息、第一反压信息、第二反压信息与本地反压信息,包括:
接收所述第四路由节点发送的第三反压表,并向所述第三路由节点发送所述第三反压表以及所述第二反压表,其中,所述第三反压信息表中包含第四反压信息;
所述将所述本地反压信息、所获取的第一反压信息、第二反压信息、第三反压信息与第四反压信息写入所述本地路由节点所在的路由节点子系统对应的缓存中,包括:
将所述第一反压表、第二反压表与第三反压表写入所述本地路由节点所在的路由节点子系统对应的缓存中,以基于所述第一反压表、第二反压表与第三反压表在所述缓存中形成包含NP上各个路由节点的反压信息的反压信息表。
3.一种请求发送方法,其特征在于,应用于网络芯片NP上的任一网络处理器集群NPC,其中,每一NPC用于:控制三维片上互联网络NoC中的一个路由节点子系统内、互不相连的各个路由节点,不同的路由节点子系统所包括的路由节点不同,所述方法包括:
在向目标路由节点子系统发送目标请求之前,确定目标路由节点子系统中用于接收目标请求的目标路由节点,并且确定用于向所述目标路由节点发送所述目标请求的传输路径;
从三维反压信息表中读取所述目标路由节点的反压信息,其中,所述三维反压信息表存储于:所述NPC控制的路由节点子系统对应的缓存中,所述三维反压信息表中的每一元素记录有所述三维NoC中一个路由节点的反压信息,所述三维反压信息表内记录的反压信息为:通过权利要求1或2所述的方法获得的;
基于所读取的反压信息确定所述目标路由节点是否处于反压状态;
若否,则通过所述传输路径向所述目标路由节点发送所述目标请求;
若是,则暂停向所述目标路由节点发送所述目标请求。
4.根据权利要求3所述的方法,其特征在于,所述暂停向所述目标路由节点发送所述目标请求,包括:
停止向所述目标路由节点发送所述目标请求;或者,
向所述目标路由节点发送所包含的内容为空的空请求。
5.一种反压信息传递装置,其特征在于,应用于本地路由节点,所述本地路由节点为网络芯片NP上的三维片上互联网络NoC中的每一路由节点,所述三维NoC中的各个路由节点分别组成不同的路由节点子系统,不同的路由节点子系统所包括的路由节点不同,且每一路由节点子系统中包含多个互不相连的路由节点,所述装置包括:
第一信息发送模块,用于接收第一路由节点发送的第一反压信息,并向第二路由节点发送所述第一反压信息与所述本地路由节点自身的本地反压信息,其中,所述第一路由节点与第二路由节点分别在第一方向、第二方向上与所述本地路由节点直接相连,所述第一方向与第二方向相对,所述第一反压信息包括:所述第一路由节点自身的反压信息以及所述第一路由节点接收到的、在第一方向与所述第一路由节点相连的路由节点发送的反压信息;
第二信息发送模块,用于接收所述第二路由节点发送的第二反压信息,并向所述第一路由节点发送所述第二反压信息与所述本地反压信息,其中,所述第二反压信息包括:所述第二路由节点自身的反压信息以及所述第二路由节点接收到的、在第二方向与所述第二路由节点相连的路由节点发送的反压信息;
第三信息发送模块,用于接收第三路由节点发送的第三反压信息,并向第四路由节点发送所述第三反压信息、第一反压信息、第二反压信息与本地反压信息,其中,所述第三路由节点与第四路由节点分别在第三方向、第四方向上与所述本地路由节点直接相连,所述第三方向与第四方向相对,所述第三反压信息包括:所述第三路由节点自身的反压信息以及所述第三路由节点接收到的、在第三方向与所述第三路由节点相连的路由节点发送的反压信息;
第四信息发送模块,用于接收所述第四路由节点发送的第四反压信息,并向所述第三路由节点发送所述第四反压信息、第一反压信息、第二反压信息与本地反压信息,其中,所述第四反压信息包括:所述第四路由节点自身的反压信息以及所述第三路由节点接收到的、在第四方向与所述第四路由节点相连的路由节点发送的反压信息;
信息写入模块,用于将所述本地反压信息、所获取的第一反压信息、第二反压信息、第三反压信息与第四反压信息写入所述本地路由节点所在的路由节点子系统对应的缓存中。
6.一种请求发送装置,其特征在于,应用于网络芯片NP上的任一网络处理器集群NPC,其中,每一NPC用于:控制三维片上互联网络NoC中的一个路由节点子系统内、互不相连的各个路由节点,不同的路由节点子系统所包括的路由节点不同,所述装置包括:
路径确定模块,用于在向目标路由节点子系统发送目标请求之前,确定目标路由节点子系统中用于接收目标请求的目标路由节点,并且确定用于向所述目标路由节点发送所述目标请求的传输路径;
反压信息读取模块,用于从三维反压信息表中读取所述目标路由节点的反压信息,其中,所述三维反压信息表存储于:所述NPC控制的路由节点子系统对应的缓存中,所述三维反压信息表中的每一元素记录有所述三维NoC中一个路由节点的反压信息,所述三维反压信息表内记录的反压信息为:通过权利要求1或2所述的方法获得的;
状态确定模块,用于基于所读取的反压信息确定所述目标路由节点是否处于反压状态;
请求发送模块,用于若所述状态确定模块的确定结果为否,则通过所述传输路径向所述目标路由节点发送所述目标请求,若所述状态确定模块的确定结果为是,则暂停向所述目标路由节点发送所述目标请求。
7.一种网络芯片,其特征在于,所述网络芯片NP上包含三维片上互联网络NoC,所述三维NoC中的各个路由节点分别组成不同的路由节点子系统,不同的路由节点子系统所包括的路由节点不同,且每一路由节点子系统中包含多个互不相连的路由节点,所述三维NoC中的每一路由节点为本地路由节点,所述本地路由节点用于:
接收第一路由节点发送的第一反压信息,并向第二路由节点发送所述第一反压信息与所述本地路由节点自身的本地反压信息,其中,所述第一路由节点与第二路由节点分别在第一方向、第二方向上与所述本地路由节点直接相连,所述第一方向与第二方向相对,所述第一反压信息包括:所述第一路由节点自身的反压信息以及所述第一路由节点接收到的、在第一方向与所述第一路由节点相连的路由节点发送的反压信息;
接收所述第二路由节点发送的第二反压信息,并向所述第一路由节点发送所述第二反压信息与所述本地反压信息,其中,所述第二反压信息包括:所述第二路由节点自身的反压信息以及所述第二路由节点接收到的、在第二方向与所述第二路由节点相连的路由节点发送的反压信息;
接收第三路由节点发送的第三反压信息,并向第四路由节点发送所述第三反压信息、第一反压信息、第二反压信息与本地反压信息,其中,所述第三路由节点与第四路由节点分别在第三方向、第四方向上与所述本地路由节点直接相连,所述第三方向与第四方向相对,所述第三反压信息包括:所述第三路由节点自身的反压信息以及所述第三路由节点接收到的、在第三方向与所述第三路由节点相连的路由节点发送的反压信息;
接收所述第四路由节点发送的第四反压信息,并向所述第三路由节点发送所述第四反压信息、第一反压信息、第二反压信息与本地反压信息,其中,所述第四反压信息包括:所述第四路由节点自身的反压信息以及所述第三路由节点接收到的、在第四方向与所述第四路由节点相连的路由节点发送的反压信息;
将所述本地反压信息、所获取的第一反压信息、第二反压信息、第三反压信息与第四反压信息写入所述本地路由节点所在的路由节点子系统对应的缓存中。
8.根据权利要求7所述的网络芯片,其特征在于,所述本地路由节点,具体用于接收第三路由节点发送的第一反压表,并向第四路由节点发送所述第一反压表以及所述本地路由节点生成的第二反压表,其中,所述第一反压表中包含第三反压信息,所述第二反压表中包含所述第一反压信息、第二反压信息与本地反压信息;
所述本地路由节点,还用于接收所述第四路由节点发送的第三反压表,并向所述第三路由节点发送所述第三反压表以及所述第二反压表,其中,所述第三反压信息表中包含第四反压信息;
所述本地路由节点,还用于将所述第一反压表、第二反压表与第三反压表写入所述本地路由节点所在的路由节点子系统对应的缓存中,以基于所述第一反压表、第二反压表与第三反压表在所述缓存中形成包含NP上各个路由节点的反压信息的反压信息表。
9.根据权利要求7或8所述的网络芯片,其特征在于,所述三维NoC中还包括网络处理器集群NPC,其中,每一NPC与三维NoC中的一个路由节点子系统内的各个路由节点相连,所述NPC用于:
在向目标路由节点子系统发送目标请求之前,确定目标路由节点子系统中用于接收目标请求的目标路由节点,并且确定用于向所述目标路由节点发送所述目标请求的传输路径;
从三维反压信息表中读取所述目标路由节点的反压信息,其中,所述三维反压信息表存储于:所述NPC控制的路由节点子系统对应的缓存中,所述三维反压信息表中的每一元素记录有所述三维NoC中一个路由节点的反压信息;
基于所读取的反压信息确定所述目标路由节点是否处于反压状态;
若否,则通过所述传输路径向所述目标路由节点发送所述目标请求;
若是,则暂停向所述目标路由节点发送所述目标请求。
10.根据权利要求9所述的网络芯片,其特征在于,所述NPC,具体用于:
停止向所述目标路由节点发送所述目标请求;或者,向所述目标路由节点发送所包含的内容为空的空请求。
CN202210226029.6A 2022-03-09 2022-03-09 一种反压信息传递、请求发送方法、装置及网络芯片 Active CN114615208B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210226029.6A CN114615208B (zh) 2022-03-09 2022-03-09 一种反压信息传递、请求发送方法、装置及网络芯片

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210226029.6A CN114615208B (zh) 2022-03-09 2022-03-09 一种反压信息传递、请求发送方法、装置及网络芯片

Publications (2)

Publication Number Publication Date
CN114615208A CN114615208A (zh) 2022-06-10
CN114615208B true CN114615208B (zh) 2024-02-23

Family

ID=81861984

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210226029.6A Active CN114615208B (zh) 2022-03-09 2022-03-09 一种反压信息传递、请求发送方法、装置及网络芯片

Country Status (1)

Country Link
CN (1) CN114615208B (zh)

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101483614A (zh) * 2008-10-20 2009-07-15 电子科技大学 三维片上网络架构方法
CN106533957A (zh) * 2016-11-30 2017-03-22 中国科学院计算技术研究所 片上网络的拥塞信息传输控制方法和相关装置
CN107547391A (zh) * 2017-06-08 2018-01-05 新华三技术有限公司 一种报文传输方法和装置
CN108400880A (zh) * 2017-02-07 2018-08-14 华为技术有限公司 片上网络、数据传输方法和第一交换节点
CN110908939A (zh) * 2019-11-27 2020-03-24 新华三半导体技术有限公司 一种报文处理方法、装置及网络芯片
CN111404822A (zh) * 2020-02-28 2020-07-10 华为技术有限公司 数据传输方法、装置、设备以及计算机可读存储介质
EP3758318A1 (en) * 2019-06-28 2020-12-30 INTEL Corporation Shared memory mesh for switching
CN112422428A (zh) * 2020-11-09 2021-02-26 迈普通信技术股份有限公司 链路状态获取方法、装置、电子设备及可读存储介质
CN113839878A (zh) * 2021-09-26 2021-12-24 南京宁麒智能计算芯片研究院有限公司 一种面向数据密集型应用的片上网络近似通信系统

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20180159786A1 (en) * 2016-12-02 2018-06-07 Netspeed Systems, Inc. Interface virtualization and fast path for network on chip

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101483614A (zh) * 2008-10-20 2009-07-15 电子科技大学 三维片上网络架构方法
CN106533957A (zh) * 2016-11-30 2017-03-22 中国科学院计算技术研究所 片上网络的拥塞信息传输控制方法和相关装置
CN108400880A (zh) * 2017-02-07 2018-08-14 华为技术有限公司 片上网络、数据传输方法和第一交换节点
CN107547391A (zh) * 2017-06-08 2018-01-05 新华三技术有限公司 一种报文传输方法和装置
EP3758318A1 (en) * 2019-06-28 2020-12-30 INTEL Corporation Shared memory mesh for switching
CN110908939A (zh) * 2019-11-27 2020-03-24 新华三半导体技术有限公司 一种报文处理方法、装置及网络芯片
CN111404822A (zh) * 2020-02-28 2020-07-10 华为技术有限公司 数据传输方法、装置、设备以及计算机可读存储介质
CN112422428A (zh) * 2020-11-09 2021-02-26 迈普通信技术股份有限公司 链路状态获取方法、装置、电子设备及可读存储介质
CN113839878A (zh) * 2021-09-26 2021-12-24 南京宁麒智能计算芯片研究院有限公司 一种面向数据密集型应用的片上网络近似通信系统

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
3D NoC网络架构设计;谢林;潘红兵;张宇昂;韩峰;李丽;何书专;;计算机工程(第09期);全文 *
Prasun Ghosal.3D NoC: A Promising Alternative for Tomorrow's Nanosystem Design.《Nano-CMOS and Post-CMOS Electronics: Circuits and Design》.2016,全文. *

Also Published As

Publication number Publication date
CN114615208A (zh) 2022-06-10

Similar Documents

Publication Publication Date Title
US7738443B2 (en) Asynchronous broadcast for ordered delivery between compute nodes in a parallel computing system where packet header space is limited
US6667920B2 (en) Scratchpad memory
US7012448B2 (en) Integrated circuit and related improvements
JP3544390B2 (ja) 並列計算機で用いられるメッセージ通信方法
US20200081850A1 (en) Unified address space for multiple hardware accelerators using dedicated low latency links
CN106662895A (zh) 计算机设备和计算机设备数据读写的方法
KR20130021704A (ko) 멀티포트 메모리 소자, 이를 포함하는 반도체 장치 및 시스템
CN109062857B (zh) 一种能高速实现多处理器间通信的新型消息控制器及其通信方法
TW201138379A (en) Directly providing data messages to a protocol layer
CN114615208B (zh) 一种反压信息传递、请求发送方法、装置及网络芯片
CN112882986A (zh) 一种带有超节点以及超节点控制器的众核处理器
CN109145397A (zh) 一种支持并行流水访问的外存仲裁结构
JP4605874B2 (ja) マルチプロセッサによる通信プロトコル処理装置
CN101185056B (zh) 数据流水线管理系统和使用该系统的方法
CN112506824A (zh) 一种芯片和数据交互方法
US10606777B2 (en) Dropped command truncation for efficient queue utilization in multiprocessor data processing system
TW201717017A (zh) 針對網路裝置實施分布式連結列表之系統及方法
CN114691382A (zh) 基于rdma的通信方法、节点、系统及介质
Gait Stability, availability, and response in network file service
JPH11149455A (ja) メモリディスク共有方法及びその実施装置
CN116775510B (zh) 数据访问方法、装置、服务器和计算机可读存储介质
EP1990725B1 (en) Central processing unit, central processing unit control method, and information processing system
CN110727632B (zh) 一种数据处理方法和装置
JP2971119B2 (ja) 複数プロセッサシステムにおける高速データ転送方式
CN114153756A (zh) 面向多核处理器目录协议的可配置微操作机制

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant