CN116319158A - 基于菊花链网络的节点数据处理方法、装置、设备及介质 - Google Patents
基于菊花链网络的节点数据处理方法、装置、设备及介质 Download PDFInfo
- Publication number
- CN116319158A CN116319158A CN202310581150.5A CN202310581150A CN116319158A CN 116319158 A CN116319158 A CN 116319158A CN 202310581150 A CN202310581150 A CN 202310581150A CN 116319158 A CN116319158 A CN 116319158A
- Authority
- CN
- China
- Prior art keywords
- data
- node
- link
- limit
- historical
- 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.)
- Granted
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 18
- 230000005540 biological transmission Effects 0.000 claims abstract description 101
- 230000004044 response Effects 0.000 claims abstract description 69
- 238000000034 method Methods 0.000 claims abstract description 54
- 230000004308 accommodation Effects 0.000 claims abstract description 27
- 230000001502 supplementing effect Effects 0.000 claims description 28
- 230000006870 function Effects 0.000 claims description 12
- 238000010586 diagram Methods 0.000 description 9
- 238000004891 communication Methods 0.000 description 8
- 238000004590 computer program Methods 0.000 description 7
- 230000003287 optical effect Effects 0.000 description 3
- 241000723353 Chrysanthemum Species 0.000 description 2
- 235000007516 Chrysanthemum Nutrition 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 239000000047 product Substances 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 230000001953 sensory effect Effects 0.000 description 1
- 239000000758 substrate Substances 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 230000009469 supplementation Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
-
- Y—GENERAL 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
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE 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/00—Energy 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)
- Small-Scale Networks (AREA)
Abstract
本申请提供了一种基于菊花链网络的节点数据处理方法、装置、设备及介质,所述方法应用于第一节点,所述第一节点通过环形链路连接有多个其他节点,所述第一节点沿环形链路的预设方向进行数据的单向传输,所述方法包括:设定对应所述第一节点的第一限值,其中,所述第一限值与所述多个其他节点的其他限值的总和不超过所述环形链路的链路容纳限值;基于所述第一节点的历史发送数据和历史响应数据对所述第一限值进行动态调整,得到第一余值;基于所述第一余值确定是否允许所述第一节点向所述环形链路发送第一发送数据,应用本方法保障了菊花链网络中的链路数据和发送数据能够始终处于平衡状态。
Description
技术领域
本申请涉及芯片处理技术领域,尤其涉及一种基于菊花链网络的节点数据处理方法、装置、设备及介质。
背景技术
芯片是由独立半导体设备和被动组件,集成到衬底或线路板所构成的小型化电路。芯片因为小尺寸带来短路径,使得低功率逻辑电路可以在快速开关速度应用。单个芯片的功能通常较为单一,不能实现系统功能,需要链接多芯片,达到增强系统功能要求。菊花链网络作为一种芯片链接方式,通过芯片之间依次通过如菊花的花瓣一样串联,能够增加足够数量的芯片到链路中,以实现目标系统功能。然而,在菊花链网络中,由于芯片只能知道芯片自身的数据情况,芯片之间的数据不互通,而链路的可容纳数据量又有限,容易出现链路堵塞或节点无法发送数据等情况。
发明内容
本申请提供了一种基于菊花链网络的节点数据处理方法、装置、设备及介质。
根据本申请的第一方面,提供了一种基于菊花链网络的节点数据处理方法,所述方法应用于第一节点,所述第一节点通过环形链路连接有多个其他节点,所述第一节点沿环形链路的预设方向进行数据的单向传输,所述方法包括:设定对应所述第一节点的第一限值,其中,所述第一限值与所述多个其他节点的其他限值的总和不超过所述环形链路的链路容纳限值;基于所述第一节点的历史发送数据和历史响应数据对所述第一限值进行动态调整,得到第一余值;基于所述第一余值确定是否允许所述第一节点向所述环形链路发送第一发送数据。
在一可实施方式中,所述基于所述第一余值确定是否允许所述第一节点向所述环形链路发送第一发送数据,包括:当所述第一余值不满足预设的第一阈值的情况下,不允许所述第一节点向所述环形链路发送第一发送数据;当所述第一余值满足所述预设的第一阈值的情况下,允许所述第一节点向所述环形链路发送第一发送数据。
在一可实施方式中,所述基于所述第一节点的历史发送数据和历史响应数据对所述第一限值进行动态调整,得到第一余值,包括:根据所述第一限值确定第一设定值;根据所述历史发送数据对所述第一设定值进行扣除,根据所述历史响应数据对所述第一设定值进行补充,得到第一余值。
在一可实施方式中,所述根据所述历史发送数据对所述第一设定值进行扣除,根据所述历史响应数据对所述第一设定值进行补充,得到第一余值,包括:当发送第一发送数据时,根据所述第一发送数据对所述第一设定值进行扣除;当接收第一响应数据时,根据所述第一响应数据对所述第一设定值进行补充。
在一可实施方式中,所述第一限值为第一数据包限值;所述根据所述历史发送数据对所述第一设定值进行扣除,根据所述历史响应数据对所述第一设定值进行补充,包括:确定所述历史发送数据的数据包数量,根据所述数据包数量对第一数据包设定值进行扣除;确定所述历史响应数据的响应包数量,根据所述响应包数量对所述第一数据包设定值进行补充。
在一可实施方式中,所述第一限值为第一数据量限值;所述根据所述历史发送数据对所述第一设定值进行扣除,根据所述历史响应数据对所述第一设定值进行补充,包括:确定所述历史发送数据的第一数据量,根据所述第一数据量对所述第一数据量限值进行扣除;确定所述历史响应数据对应的第二数据量,根据所述第二数据量对所述第一数据量限值进行补充。
在一可实施方式中,所述方法还包括:当发送第一发送数据时,若接收到来自其他节点的链路数据,则优先将所述链路数据沿所述预设方向传输至环形链路。
在一可实施方式中,所述设定对应所述第一节点的第一限值,包括:基于所述第一节点的预测任务量和所述多个其他节点的预测任务量对所述链路容纳限值进行分配,确定并设定对应所述第一节点的第一限值。
在一可实施方式中,所述节点为芯片,所述芯片依次链接,形成具有环形链路的菊花链网络;所述第一芯片与其他芯片的功能相同或不同。
根据本申请的第二方面,提供了一种基于菊花链网络的芯片数据处理方法,所述方法应用于第一芯片,所述第一芯片通过环形链路连接有多个其他芯片,所述第一芯片沿环形链路的预设方向进行数据的单向传输,所述方法包括:设定对应所述第一芯片的第一限值,使所述第一限值与所述多个其他芯片的其他限值的总和不超过所述环形链路的链路容纳限值;基于所述第一芯片的历史发送数据和历史响应数据对所述第一限值进行动态调整,得到第一余值;基于所述第一芯片确定是否允许所述第一芯片向所述环形链路发送第一发送数据。
在一可实施方式中,所述确定模块,包括:当所述第一余值不满足预设的第一阈值的情况下,不允许所述第一节点向所述环形链路发送第一发送数据;当所述第一余值满足所述预设的第一阈值的情况下,允许所述第一节点向所述环形链路发送第一发送数据。
在一可实施方式中,所述调整模块,包括:根据所述第一限值确定第一设定值;根据所述历史发送数据对所述第一设定值进行扣除,根据所述历史响应数据对所述第一设定值进行补充,得到第一余值。
在一可实施方式中,所述调整模块,包括:当发送第一发送数据时,根据所述第一发送数据对所述第一设定值进行扣除;当接收第一响应数据时,根据所述第一响应数据对所述第一设定值进行补充。
在一可实施方式中,所述第一限值为第一数据包限值;所述调整模块,包括:确定所述历史发送数据的数据包数量,根据所述数据包数量对第一数据包设定值进行扣除;确定所述历史响应数据的响应包数量,根据所述响应包数量对所述第一数据包设定值进行补充。
在一可实施方式中,所述调整模块,包括:当补充至所述第一数据包设定值与所述第一数据包限值一致时,停止对所述第一数据包设定值进行补充。
在一可实施方式中,所述第一限值为第一数据量限值;所述调整模块,包括:确定所述历史发送数据的第一数据量,根据所述第一数据量对所述第一数据量限值进行扣除;确定所述历史响应数据对应的第二数据量,根据所述第二数据量对所述第一数据量限值进行补充。
在一可实施方式中,所述装置还包括:接收模块,同于当发送第一发送数据时,若接收到来自其他节点的链路数据,则优先将所述链路数据沿所述预设方向传输至环形链路。
在一可实施方式中,所述设定模块,包括:基于所述第一节点的预测任务量和所述多个其他节点的预测任务量对所述链路容纳限值进行分配,确定并设定对应所述第一节点的第一限值。
根据本申请的第三方面,提供了一种基于菊花链网络的节点数据处理装置,所述装置应用于第一节点,所述第一节点通过环形链路连接有多个其他节点,所述第一节点沿环形链路的预设方向进行数据的单向传输,所述装置包括:设定模块,用于设定对应所述第一节点的第一限值,其中,所述第一限值与所述多个其他节点的其他发送限值的总和不超过所述环形链路的链路容纳限值;调整模块,用于基于所述第一节点的历史发送数据和历史响应数据对所述第一限值进行动态调整,得到第一余值;确定模块,用于基于所述第一余值确定是否允许所述第一节点向所述环形链路发送第一发送数据。
根据本申请的第四方面,提供了一种电子设备,包括:至少一个处理器;以及与所述至少一个处理器通信连接的存储器;其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行本申请所述的方法。
根据本申请的第五方面,提供了一种存储有计算机指令的非瞬时计算机可读存储介质,所述计算机指令用于使所述计算机执行本申请所述的方法。
本申请提供的一种基于菊花链网络的节点数据处理方法、装置、设备及介质,先设定对应每一个节点的限值,每一个节点的限值的总和不超过环形链路的链路容纳限值,使每一个节点能够根据限值确定对应的余值,然后每一个节点基于余值确定是否允许向环形链路发送节点生成的发送数据。
应当理解,本部分所描述的内容并非旨在标识本申请的实施例的关键或重要特征,也不用于限制本申请的范围。本申请的其它特征将通过以下的说明书而变得容易理解。
附图说明
通过参考附图阅读下文的详细描述,本申请示例性实施方式的上述以及其他目的、特征和优点将变得易于理解。在附图中,以示例性而非限制性的方式示出了本申请的若干实施方式,其中:
在附图中,相同或对应的标号表示相同或对应的部分。
图1示出了本申请实施例一种基于菊花链网络的节点数据处理方法的实现流程示意图;
图2示出了本申请实施例一种基于菊花链网络的节点数据处理方法的实现场景示意图;
图3示出了本申请实施例一种基于菊花链网络的节点数据处理装置的实现流程示意图;
图4示出了本申请实施例一种电子设备的组成结构示意图。
具体实施方式
为使本申请的目的、特征、优点能够更加的明显和易懂,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而非全部实施例。基于本申请中的实施例,本领域技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
图1示出了本申请实施例一种基于菊花链网络的节点数据处理方法的实现流程示意图。
参见图1,根据本申请实施例的第一方面,提供了一种基于菊花链网络的节点数据处理方法,方法应用于第一节点,第一节点通过环形链路连接有多个其他节点,第一节点沿环形链路的预设方向进行数据的单向传输,方法包括:操作101,设定对应第一节点的第一限值,其中,第一限值与多个其他节点的其他限值的总和不超过环形链路的链路容纳限值。操作102,基于第一节点的历史发送数据和历史响应数据对第一限值进行动态调整,得到第一余值。操作103,基于第一余值确定是否允许第一节点向环形链路发送第一发送数据。
本申请实施例提供的一种基于菊花链网络的节点数据处理方法,先设定对应每一个节点的限值,每一个节点的限值的总和不超过环形链路的链路容纳限值,使每一个节点能够根据限值确定对应的余值,然后每一个节点基于余值确定是否允许向环形链路发送节点生成的发送数据。
本申请实施例提供的方法适用于菊花链网络中的任一节点。菊花链网络,即菊花链拓扑,通过如菊花的花瓣一样串联多个节点,能够增加更多的节点到链路中。节点可以为计算机、芯片或其他电子器件。针对来自任一节点生成的发送数据,节点沿指定方向将发送数据送入环形链路,成为链路数据,链路数据在环形链路中进行传输,直至到达链路数据对应的目标节点为止。菊花链网络可以包含线形拓扑结构、环状拓扑结构的至少之一。其中,线形拓扑结构用于表征多个节点依次连接的拓扑结构,环形拓扑结构用于表征多个节点依次连接并首尾相接,形成一个环路的拓扑结构。线形拓扑结构和环形拓扑结构可以表征为,线形拓扑上的每一个节点均形成一个环形拓扑结构,通过线形拓扑结构串联起多个环形拓扑结构。
在本实施例中,第一节点为环形拓扑结构中的其中一个节点,第一节点的命名与节点的位置或功能无关,而是为了方便描述。本申请实施例中任一在环形拓扑结构中的节点均可以看作应用了本方法的第一节点。第一节点可以为:计算机、芯片或其他具有数据处理功能的电子设备的其中之一;芯片包括但不限于:传感器芯片、视频处理芯片。对应的,其他节点也可以为:计算机、芯片或其他具有数据处理功能的电子设备。
在本方法操作101中,链路容纳限值根据环形链路能够容纳的总数据量确定,链路容纳限值需要满足不超过环形链路能够容纳的总数据量。链路容纳限值可以与环形链路能够容纳的总数据量保持一致。以链路容纳限值给菊花链网络中每个节点设置对应每个节点的节点限值,使所有节点的限值总和不超过环形链路的链路容纳限值。其中,限值用于表征每个节点的可发送数据。每个节点的限值可以预先设定,例如,第一节点设定为第一限值,第二节点设置为第二限值,以此类推。每个节点设置的限值可以相同或不同。在一种实施场景中,可以采用均分链路容纳限值的方式设定每个节点的限值,例如,当链路容纳限值为40个单位,链路中的节点总数量为4个时,每个节点的限值均设置为10个单位。
在一可实施方式中,设定对应第一节点的第一限值,包括:基于第一节点的预测任务量和多个其他节点的预测任务量对链路容纳限值进行分配,确定并设定对应第一节点的第一限值。
在另一种实施场景中,可以根据每个节点的预测任务量设定对应的限值。例如,当链路容纳限值为40个单位,链路中的节点总数量为4个,节点一预测任务量为40个任务,节点二预测任务量为20个任务,节点三预测任务量为10个任务,节点四预测任务量为10个任务,则节点一的限值设定为20个单位,节点二的限值设定为10个单位,节点三的限值设定为5个单位,节点四的限值设定为5个单位。
在另一种实施场景中,为了保证链路不堵塞,链路容纳限值还可以留存一部分缓冲值,以在每个节点的发送数据均用完限值额度的情况下,链路仍然能够具有一定的余量。例如:当链路容纳限值为40个单位,设置4个单位的缓冲值,链路中的节点总数量为4个,每个节点的预设任务量为10个单位,则每个节点设置的限制为9个单位。
在本方法操作102中,历史发送数据用于表征节点已经发送的数据,历史响应数据用于表征节点接收到的与历史发送数据对应的响应数据。通过整合节点的历史发送数据、历史响应数据和限值,能够计算得到节点的余值,余值用于表征节点还能够发送的数据。
以第一节点为例,第一节点通过整合该节点的历史发送数据和历史响应数据,可以确定第一节点已发送但未响应的数据,第一节点已发送未响应的数据即仍然在链路中进行传输的链路数据,链路数据需要占据菊花链网络的环形链路的传输资源,导致菊花链网络的环形链路的可容纳数据减少,基于此,第一节点已发送但未响应的数据越多,第一余值就越低。
在本方法操作103中,可以通过对第一余值进行分析,确定是否允许第一节点向环形链路发送第一发送数据。具体的,可以通过设置与第一余值对应的阈值判断是否允许第一节点向环形链路发送第一发送数据。
当环形链路中的所有节点都应用本方法时,各节点发送至链路中的链路数据总和不超过链路的总容纳量,此避免菊花链网络出现拥塞,也能够避免由于链路数据占比过大导致节点无法向链路发送数据,保障了菊花链网络中的链路数据和发送数据能够始终处于平衡状态。
在一可实施方式中,操作103,基于第一余值确定是否允许第一节点向所述环形链路发送第一发送数据,当第一余值不满足预设的第一阈值的情况下,不允许第一节点向环形链路发送第一发送数据;当第一余值满足预设的第一阈值的情况下,允许第一节点向环形链路发送第一发送数据。
本申请实施例预先设置于第一余值对应的第一阈值,同理,可以设置与第二节点的第二余值对应的第二阈值,设置与第三节点的第三余值对应的第三阈值,以此类推,以下不做赘述。其中,第一阈值、第二阈值、第三阈值等的具体数值可以相同或不同。通常可以设置为0。
当第一余值为0的时候,不允许第一节点向环形链路发送第一发送数据,当第一余值超过0的时候,允许第一节点向环形链路发送第一发送数据。需要补充的是,当本方法第一余值为0时,不再对第一余值进行扣除。
在一可实施方式中,操作102,基于第一节点的历史发送数据和历史响应数据对第一限值进行动态调整,得到第一余值,包括:首先,根据第一限值确定第一设定值;然后,根据历史发送数据对第一设定值进行扣除,根据历史响应数据对第一设定值进行补充,得到第一余值。
以第一节点举例,本方法进行动态调整的具体方法为:首先根据第一限值确定第一设定值,第一设定值为可调整的数值,第一设定值的数值可以与第一限值保持一致,也可以设置为对第一限值进行指定比例缩小得到的数值,即第一限定值为不超过第一限值的数值。然后通过历史发送数据对第一设定值进行扣除,即扣除了第一节点向链路发送的数据,当收到响应数据时,可以理解为,由第一节点发送至目标节点的发送数据已被接收,且已经收到与发送数据对应的响应数据,链路中可以减少一个与发送数据对应的链路数据,即可以根据历史响应数据对第一设定值进行补充,从而得到第一余值。
在一可实施方式中,根据历史发送数据对第一设定值进行扣除,根据历史响应数据对第一设定值进行补充,得到第一余值,包括:首先,当发送第一发送数据时,根据第一发送数据对第一设定值进行扣除;然后,当接收第一响应数据时,根据第一响应数据对第一设定值进行补充。
本申请实施例可以采用动态调整方式实现对第一余值的计算,第一节点每次发送第一发送数据时,第一节点就对第一设定值进行扣除,第一节点每次接收到第一响应数据时,第一节点就对第一设定值进行补充,以此可以实时确定第一余值,从而实时调控是否允许第一发送数据的发送。
本申请实施例中的第一发送数据指代由第一节点生成并需要发送至环形链路的数据,当发送数据进入环形链路的时候,该发送数据可以定义为链路数据。环形链路中其他节点根据限值对余值进行动态调整的方法与第一节点相同,以下不做赘述。
当环形链路中的所有节点都应用本方法进行发送数据的动态调整时,节点之间无需进行与链路容纳量相关的数据交换等操作,就能够保证环形链路的数据传送始终处于平衡状态,避免菊花链网络出现拥塞,如此设置,当节点为芯片的情况下,能够满足芯片间数据不供共同的客观情况,无需设置更高层的控制中心就能满足链路传输需要,降低成本,降低芯片架构的复杂度。
在一可实施方式中,第一限值为第一数据包限值;根据历史发送数据对第一设定值进行扣除,根据历史响应数据对第一设定值进行补充,包括:首先,确定历史发送数据的数据包数量,根据数据包数量对第一数据包设定值进行扣除;然后,确定历史响应数据的响应包数量,根据响应包数量对第一数据包设定值进行补充。
当本方法应用于芯片菊花链网络时,由于芯片功能固定,故其数据包的数量量通常也在相近范围内,为方便第一限值、第一设定值、第一余值等的计算,在实际操作中,可以以数据包的数量为单位对第一限值、第一设定值、第一余值等进行设定。以此,以数据包代替数据量设置第一数据包限值、第一数据包设定值、第一数据包余值等,可以对快速实现对第一数据包设定值的动态调整。
在一可实施方式中,第一限值为第一数据量限值;根据历史发送数据对第一设定值进行扣除,根据历史响应数据对所述第一设定值进行补充,包括:首先,确定历史发送数据的第一数据量,根据第一数据量对第一数据量限值进行扣除;然后,确定历史响应数据对应的第二数据量,根据第二数据量对第一数据量限值进行补充。
在另一种实施场景下,为了能够精确控制链路数据和发送数据,并计算第一限值、第一设定值、第一余值等,本申请实施例可以以数据量为第一限值、第一设定值、第一余值等的单位。确定历史响应数据对应的第二数据量具体为,根据历史响应数据确定对应的历史发送数据,然后确定与对应历史响应数据的历史发送数据的数据量确定第二数据量,从而实现根据第二数据量对第一数据量限值的补充。
在一可实施方式中,方法还包括:当发送第一发送数据时,若接收到来自其他节点的链路数据,则优先将链路数据沿预设方向传输至环形链路。
本申请实施例还预设链路优先级高于节点发送优先级,当任一节点即具有发送数据待发送,又需要供链路数据通过时,优先将链路数据沿预设方向传输至环形链路,如此,当任一节点即具有发送数据待发送,又需要供链路数据通过时,通过优先级进行仲裁,就可以保证数据的顺利传输,避免里链路堵塞。
在一可实施方式中,节点为芯片,芯片依次链接,形成具有环形链路的菊花链网络;第一芯片与其他芯片的功能相同或不同。
图2示出了本申请实施例一种基于菊花链网络的节点数据处理方法的实现场景示意图。
参见图2,一种菊花链芯片网络,包括通过链路210连接的Node0 201、Node1 202、Node2 203、Node3 204。其中,Node0、Node1、Node2、Node3用于表征链路中对应的节点,每个节点均为芯片,每个芯片的功能不同。节点之间通过数据包进行数据传输。其中,发送数据如数据包220所示,链路数据如数据包221所示。
每个芯片预先设有优先级,以使链路数据的优先级高于发送数据的优先级。每个芯片还预设有数据包限值,通过数据包限值控制每个芯片是否发送对应的发送数据。
具体的,每个节点的数据包限值相加的综合,小于链路可容纳的数据包总和限值。节点发送一个发送数据包,与数据包限值对应的设定值就减去1,当设定值减为0时,节点不允许发送数据包;当节点收到响应包时,设定值就加上1,当设定值加到与数据包限值一样时,就不再进行增加,如此设置,可以避免菊花链芯片网络的链路拥塞,也可以避免节点的发送数据无法发送。
根据本申请实施例的第二方面,提供了一种基于菊花链网络的芯片数据处理方法,方法应用于第一芯片,第一芯片通过环形链路连接有多个其他芯片,第一芯片沿环形链路的预设方向进行数据的单向传输,方法包括:设定对应第一芯片的第一限值,使第一限值与多个其他芯片的其他限值的总和不超过环形链路的链路容纳限值;基于第一芯片的历史发送数据和历史响应数据对第一限值进行动态调整,得到第一余值;基于第一芯片确定是否允许第一芯片向环形链路发送第一发送数据。
图3示出了本申请实施例一种基于菊花链网络的节点数据处理装置的实现流程示意图。
参见图3,根据本申请实施例的第三方面,提供了一种基于菊花链网络的节点数据处理装置,装置应用于第一节点,第一节点通过环形链路连接有多个其他节点,第一节点沿环形链路的预设方向进行数据的单向传输,装置包括:设定模块301,用于设定对应第一节点的第一限值,其中,第一限值与多个其他节点的其他发送限值的总和不超过环形链路的链路容纳限值;调整模块302,用于基于第一节点的历史发送数据和历史响应数据对第一限值进行动态调整,得到第一余值;确定模块303,用于基于第一余值确定是否允许第一节点向环形链路发送第一发送数据。
在一可实施方式中,确定模块303,包括:当第一余值不满足预设的第一阈值的情况下,不允许第一节点向环形链路发送第一发送数据;当第一余值满足预设的第一阈值的情况下,允许第一节点向环形链路发送第一发送数据。
在一可实施方式中,调整模块302,包括:根据第一限值确定第一设定值;根据历史发送数据对第一设定值进行扣除,根据历史响应数据对第一设定值进行补充,得到第一余值。
在一可实施方式中,调整模块302,包括:当发送第一发送数据时,根据第一发送数据对第一设定值进行扣除;当接收第一响应数据时,根据第一响应数据对第一设定值进行补充。
在一可实施方式中,第一限值为第一数据包限值;调整模块302,包括:确定历史发送数据的数据包数量,根据数据包数量对第一数据包设定值进行扣除;确定历史响应数据的响应包数量,根据响应包数量对第一数据包设定值进行补充。
在一可实施方式中,调整模块302,包括:当补充至第一数据包设定值与第一数据包限值一致时,停止对第一数据包设定值进行补充。
在一可实施方式中,第一限值为第一数据量限值;调整模块302,包括:确定历史发送数据的第一数据量,根据第一数据量对第一数据量限值进行扣除;确定历史响应数据对应的第二数据量,根据第二数据量对第一数据量限值进行补充。
在一可实施方式中,装置还包括:接收模块304,同于当发送第一发送数据时,若接收到来自其他节点的链路数据,则优先将链路数据沿预设方向传输至环形链路。
在一可实施方式中,设定模块301,包括:基于第一节点的预测任务量和多个其他节点的预测任务量对链路容纳限值进行分配,确定并设定对应第一节点的第一限值。
根据本申请实施例的第四方面,提供了一种电子设备,包括:至少一个处理器;以及与至少一个处理器通信连接的存储器;其中,存储器存储有可被至少一个处理器执行的指令,指令被至少一个处理器执行,以使至少一个处理器能够执行本申请实施例的方法。
根据本申请实施例的第五方面,提供了一种存储有计算机指令的非瞬时计算机可读存储介质,计算机指令用于使计算机执行本申请实施例的方法。
根据本申请的实施例,本申请实施例还提供了一种电子设备和一种可读存储介质。
图4示出了可以用来实施本申请的实施例的示例电子设备400的示意性框图。电子设备旨在表示各种形式的数字计算机,诸如,膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置,诸如,个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例,并且不意在限制本文中描述的和/或者要求的本申请实施例的实现。
如图4所示,设备400包括计算单元401,其可以根据存储在只读存储器(ROM)402中的计算机程序或者从存储单元408加载到随机访问存储器(RAM)403中的计算机程序,来执行各种适当的动作和处理。在RAM 403中,还可存储设备400操作所需的各种程序和数据。计算单元401、ROM 402以及RAM 403通过总线404彼此相连。输入/输出(I/O)接口405也连接至总线404。
设备400中的多个部件连接至I/O接口405,包括:输入单元406,例如键盘、鼠标等;输出单元407,例如各种类型的显示器、扬声器等;存储单元408,例如磁盘、光盘等;以及通信单元409,例如网卡、调制解调器、无线通信收发机等。通信单元409允许设备400通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
计算单元401可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元401的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元401执行上文所描述的各个方法和处理,例如一种基于菊花链网络的节点数据处理方法。例如,在一些实施例中,一种基于菊花链网络的节点数据处理方法可被实现为计算机软件程序,其被有形地包含于机器可读介质,例如存储单元408。在一些实施例中,计算机程序的部分或者全部可以经由ROM 402和/或通信单元409而被载入和/或安装到设备400上。当计算机程序加载到RAM 403并由计算单元401执行时,可以执行上文描述的一种基于菊花链网络的节点数据处理方法的一个或多个步骤。备选地,在其他实施例中,计算单元401可以通过其他任何适当的方式(例如,借助于固件)而被配置为执行一种基于菊花链网络的节点数据处理方法。
本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括:实施在一个或者多个计算机程序中,该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释,该可编程处理器可以是专用或者通用可编程处理器,可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令,并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
用于实施本申请实施例的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器,使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行,作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
在本申请实施例的上下文中,机器可读介质可以是有形的介质,其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备,或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
为了提供与用户的交互,可以在计算机上实施此处描述的系统和技术,该计算机具有:用于向用户显示信息的显示装置(例如,CRT(阴极射线管)或者LCD(液晶显示器)监视器);以及键盘和指向装置(例如,鼠标或者轨迹球),用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的传感反馈(例如,视觉反馈、听觉反馈、或者触觉反馈);并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如,作为数据服务器)、或者包括中间件部件的计算系统(例如,应用服务器)、或者包括前端部件的计算系统(例如,具有图形用户界面或者网络浏览器的用户计算机,用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如,通信网络)来将系统的部件相互连接。通信网络的示例包括:局域网(LAN)、广域网(WAN)和互联网。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器,也可以为分布式系统的服务器,或者是结合了区块链的服务器。
应该理解,可以使用上面所示的各种形式的流程,重新排序、增加或删除步骤。例如,本发公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行,只要能够实现本申请实施例公开的技术方案所期望的结果,本文在此不进行限制。
此外,术语“第一”、“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或隐含地包括至少一个该特征。在本申请实施例的描述中,“多个”的含义是两个或两个以上,除非另有明确具体的限定。
以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以所述权利要求的保护范围为准。
Claims (13)
1.一种基于菊花链网络的节点数据处理方法,其特征在于,所述方法应用于第一节点,所述第一节点通过环形链路连接有多个其他节点,所述第一节点沿环形链路的预设方向进行数据的单向传输,所述方法包括:
设定对应所述第一节点的第一限值,其中,所述第一限值与所述多个其他节点的其他限值的总和不超过所述环形链路的链路容纳限值;
基于所述第一节点的历史发送数据和历史响应数据对所述第一限值进行动态调整,得到第一余值;
基于所述第一余值确定是否允许所述第一节点向所述环形链路发送第一发送数据。
2.根据权利要求1所述的方法,其特征在于,所述基于所述第一余值确定是否允许所述第一节点向所述环形链路发送第一发送数据,包括:
当所述第一余值不满足预设的第一阈值的情况下,不允许所述第一节点向所述环形链路发送第一发送数据;
当所述第一余值满足所述预设的第一阈值的情况下,允许所述第一节点向所述环形链路发送第一发送数据。
3.根据权利要求1所述的方法,其特征在于,所述基于所述第一节点的历史发送数据和历史响应数据对所述第一限值进行动态调整,得到第一余值,包括:
根据所述第一限值确定第一设定值;
根据所述历史发送数据对所述第一设定值进行扣除,根据所述历史响应数据对所述第一设定值进行补充,得到第一余值。
4.根据权利要求3所述的方法,其特征在于,所述根据所述历史发送数据对所述第一设定值进行扣除,根据所述历史响应数据对所述第一设定值进行补充,得到第一余值,包括:
当发送第一发送数据时,根据所述第一发送数据对所述第一设定值进行扣除;
当接收第一响应数据时,根据所述第一响应数据对所述第一设定值进行补充。
5.根据权利要求3所述的方法,其特征在于,所述第一限值为第一数据包限值;
所述根据所述历史发送数据对所述第一设定值进行扣除,根据所述历史响应数据对所述第一设定值进行补充,包括:
确定所述历史发送数据的数据包数量,根据所述数据包数量对第一数据包设定值进行扣除;
确定所述历史响应数据的响应包数量,根据所述响应包数量对所述第一数据包设定值进行补充。
6.根据权利要求3所述的方法,其特征在于,所述第一限值为第一数据量限值;
所述根据所述历史发送数据对所述第一设定值进行扣除,根据所述历史响应数据对所述第一设定值进行补充,包括:
确定所述历史发送数据的第一数据量,根据所述第一数据量对所述第一数据量限值进行扣除;
确定所述历史响应数据对应的第二数据量,根据所述第二数据量对所述第一数据量限值进行补充。
7.根据权利要求1所述的方法,其特征在于,所述方法还包括:
当发送第一发送数据时,若接收到来自其他节点的链路数据,则优先将所述链路数据沿所述预设方向传输至环形链路。
8.根据权利要求1所述的方法,其特征在于,所述设定对应所述第一节点的第一限值,包括:
基于所述第一节点的预测任务量和所述多个其他节点的预测任务量对所述链路容纳限值进行分配,确定并设定对应所述第一节点的第一限值。
9.根据权利要求1所述的方法,其特征在于,所述节点为芯片,所述芯片依次链接,形成具有环形链路的菊花链网络;
所述第一芯片与其他芯片的功能相同或不同。
10.一种基于菊花链网络的芯片数据处理方法,其特征在于,所述方法应用于第一芯片,所述第一芯片通过环形链路连接有多个其他芯片,所述第一芯片沿环形链路的预设方向进行数据的单向传输,所述方法包括:
设定对应所述第一芯片的第一限值,使所述第一限值与所述多个其他芯片的其他限值的总和不超过所述环形链路的链路容纳限值;
基于所述第一芯片的历史发送数据和历史响应数据对所述第一限值进行动态调整,得到第一余值;
基于所述第一芯片确定是否允许所述第一芯片向所述环形链路发送第一发送数据。
11.一种基于菊花链网络的节点数据处理装置,其特征在于,所述装置应用于第一节点,所述第一节点通过环形链路连接有多个其他节点,所述第一节点沿环形链路的预设方向进行数据的单向传输,所述装置包括:
设定模块,用于设定对应所述第一节点的第一限值,其中,所述第一限值与所述多个其他节点的其他发送限值的总和不超过所述环形链路的链路容纳限值;
调整模块,用于基于所述第一节点的历史发送数据和历史响应数据对所述第一限值进行动态调整,得到第一余值;
确定模块,用于基于所述第一余值确定是否允许所述第一节点向所述环形链路发送第一发送数据。
12.一种电子设备,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行如权利要求1~10任一项所述的方法。
13.一种存储有计算机指令的非瞬时计算机可读存储介质,所述计算机指令用于使计算机执行如权利要求1~10任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310581150.5A CN116319158B (zh) | 2023-05-23 | 2023-05-23 | 基于菊花链网络的节点数据处理方法、装置、设备及介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310581150.5A CN116319158B (zh) | 2023-05-23 | 2023-05-23 | 基于菊花链网络的节点数据处理方法、装置、设备及介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116319158A true CN116319158A (zh) | 2023-06-23 |
CN116319158B CN116319158B (zh) | 2023-08-29 |
Family
ID=86785432
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310581150.5A Active CN116319158B (zh) | 2023-05-23 | 2023-05-23 | 基于菊花链网络的节点数据处理方法、装置、设备及介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116319158B (zh) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1300490A (zh) * | 1999-02-05 | 2001-06-20 | 铁桥网络股份有限公司 | 用于监测网络上节点处的数据流的设备和方法 |
US20150117220A1 (en) * | 2013-10-31 | 2015-04-30 | Telefonaktiebolaget L M Ericsson (Publ) | Communication Node, A Receiving Node and Methods Therein |
CN112131155A (zh) * | 2020-09-29 | 2020-12-25 | 中国船舶重工集团公司第七二四研究所 | 一种高扩展性的基于fpga的pcie事务层传输方法 |
CN113014499A (zh) * | 2021-02-22 | 2021-06-22 | 腾讯科技(深圳)有限公司 | 一种数据传输方法、装置、电子设备及存储介质 |
CN113225241A (zh) * | 2021-04-19 | 2021-08-06 | 中国科学院计算技术研究所 | 面向环形数据报文网络的数据传输拥塞控制方法及系统 |
CN114205867A (zh) * | 2021-11-12 | 2022-03-18 | 视联动力信息技术股份有限公司 | 一种数据包传输方法、装置、终端设备和存储介质 |
CN115576889A (zh) * | 2022-11-15 | 2023-01-06 | 南京芯驰半导体科技有限公司 | 链式的多芯片系统及通讯方法 |
CN115865701A (zh) * | 2023-02-21 | 2023-03-28 | 南京芯驰半导体科技有限公司 | 基于菊花链网络的节点控制方法、装置及系统 |
-
2023
- 2023-05-23 CN CN202310581150.5A patent/CN116319158B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1300490A (zh) * | 1999-02-05 | 2001-06-20 | 铁桥网络股份有限公司 | 用于监测网络上节点处的数据流的设备和方法 |
US20150117220A1 (en) * | 2013-10-31 | 2015-04-30 | Telefonaktiebolaget L M Ericsson (Publ) | Communication Node, A Receiving Node and Methods Therein |
CN112131155A (zh) * | 2020-09-29 | 2020-12-25 | 中国船舶重工集团公司第七二四研究所 | 一种高扩展性的基于fpga的pcie事务层传输方法 |
CN113014499A (zh) * | 2021-02-22 | 2021-06-22 | 腾讯科技(深圳)有限公司 | 一种数据传输方法、装置、电子设备及存储介质 |
CN113225241A (zh) * | 2021-04-19 | 2021-08-06 | 中国科学院计算技术研究所 | 面向环形数据报文网络的数据传输拥塞控制方法及系统 |
CN114205867A (zh) * | 2021-11-12 | 2022-03-18 | 视联动力信息技术股份有限公司 | 一种数据包传输方法、装置、终端设备和存储介质 |
CN115576889A (zh) * | 2022-11-15 | 2023-01-06 | 南京芯驰半导体科技有限公司 | 链式的多芯片系统及通讯方法 |
CN115865701A (zh) * | 2023-02-21 | 2023-03-28 | 南京芯驰半导体科技有限公司 | 基于菊花链网络的节点控制方法、装置及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN116319158B (zh) | 2023-08-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8301823B2 (en) | Bus controller arranged between a bus master and a networked communication bus in order to control the transmission route of a packet that flows through the communication bus, and simulation program to design such a bus controller | |
CN109905259B (zh) | 通信连接维持方法、系统和相关设备 | |
CN108449286A (zh) | 网络带宽资源分配方法及装置 | |
CN109818863A (zh) | 链路优先级设置方法及装置 | |
CN113114504B (zh) | 用于分配资源的方法、装置、设备、介质和产品 | |
CN108092908A (zh) | 控制流量的方法和发送端设备 | |
CN112508768B (zh) | 单算子多模型流水线推理方法、系统、电子设备及介质 | |
CN111343097A (zh) | 链路负载均衡的方法、装置、电子设备及存储介质 | |
CN117376212A (zh) | 网络速率调整方法及装置、存储介质及电子设备 | |
CN116319158B (zh) | 基于菊花链网络的节点数据处理方法、装置、设备及介质 | |
CN113364701A (zh) | 基于rtt的结合比例积分微分控制的拥塞控制方法及设备 | |
CN114116207A (zh) | 流量控制方法、装置、设备及系统 | |
CN115484216B (zh) | 报文传输方法、装置、电子设备以及自动驾驶车辆 | |
EP3247077A1 (en) | Path selection method, device and system | |
CN113010285B (zh) | 用于处理数据的方法、装置、设备、介质和产品 | |
CN115967677A (zh) | 服务调用的流量控制方法、装置、设备及存储介质 | |
CN114024913B (zh) | 一种网络性能优化方法、装置、设备以及存储介质 | |
CN113472591B (zh) | 一种业务性能的确定方法及装置 | |
CN105634694A (zh) | 一种节点间传输数据的方法和系统 | |
US9742706B2 (en) | Method for setting capacity of buffer | |
CN107371263A (zh) | 上行资源的调度方法和装置 | |
CN115361449B (zh) | Ip资源的调整方法、装置、设备及存储介质 | |
CN114785864B (zh) | 一种数据交互方法、系统、电子设备及存储介质 | |
CN116055386B (zh) | 一种端口权重更新方法、装置、芯片及存储介质 | |
CN111416802B (zh) | 基于tcp的数据处理方法、装置、电子设备和可读介质 |
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 |