CN116405555B - 数据传输方法、路由节点、处理单元和片上系统 - Google Patents
数据传输方法、路由节点、处理单元和片上系统 Download PDFInfo
- Publication number
- CN116405555B CN116405555B CN202310246044.1A CN202310246044A CN116405555B CN 116405555 B CN116405555 B CN 116405555B CN 202310246044 A CN202310246044 A CN 202310246044A CN 116405555 B CN116405555 B CN 116405555B
- Authority
- CN
- China
- Prior art keywords
- node
- abscissa
- ordinate
- processing
- relay
- 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
Links
- 238000012545 processing Methods 0.000 title claims abstract description 447
- 238000000034 method Methods 0.000 title claims abstract description 64
- 230000005540 biological transmission Effects 0.000 title claims abstract description 50
- 238000010586 diagram Methods 0.000 description 10
- 238000004364 calculation method Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 239000002699 waste material Substances 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000013475 authorization Methods 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 238000013135 deep learning Methods 0.000 description 1
- 238000013136 deep learning model Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/562—Brokering proxy services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
-
- 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
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本说明书实施例提供数据传输方法、路由节点、处理单元和片上系统,其中所述数据传输方法应用于运算芯片,其中,所述运算芯片包括片上网络的多个路由节点,所述方法包括:接收目标业务数据的数据处理指令,其中,所述数据处理指令中携带有接收节点和处理节点集合;基于所述接收节点在所述处理节点集合中确定中继处理节点;将所述目标业务数据从所述接收节点发送至所述中继处理节点,并从所述中继处理节点将所述目标业务数据发送至所述处理节点集合中的其他处理节点。通过本说明书实施例提供的方法,可以将业务数据快速的传输到处理该业务数据的矩形区域,节省网络带宽,降低数据传输延迟。
Description
技术领域
本说明书实施例涉及计算机技术领域,特别涉及数据传输方法。
背景技术
NoC(Network on chip,片上网络)是片上系统(system-on-chip,SoC)的一种新的通信方式,是多核技术的主要组成部分,NoC方法带来了一种全新的片上通信方法,基于NoC的系统能更好地适应在未来复杂多核SoC设计中使用的全局异步局部同步的时钟机制。但是在NoC中,通常使用的网络结构是包交换的直接网络,每个节点通过双向通道连接到相邻的节点,NoC的网络连接是异构的,通信量的分布也是不均匀的。当有相关业务的业务数据被传送到片上网络时,会在片上网络中为其分配对应的矩形区域,基于矩形区域中的节点处理该业务数据,如何将业务数据快速的从接收节点传输到该矩形区域的节点,就成为技术人员需要解决的问题。
发明内容
有鉴于此,本说明书实施例提供了数据传输方法。本说明书一个或者多个实施例同时涉及路由节点、处理单元和片上系统,以解决现有技术中存在的技术缺陷。
根据本说明书实施例的第一方面,提供了一种数据传输方法,应用于运算芯片,其中,所述运算芯片包括片上网络的多个路由节点,所述方法包括:
接收目标业务数据的数据处理指令,其中,所述数据处理指令中携带有接收节点和处理节点集合;
基于所述接收节点在所述处理节点集合中确定中继处理节点;
将所述目标业务数据从所述接收节点发送至所述中继处理节点,并从所述中继处理节点将所述目标业务数据发送至所述处理节点集合中的其他处理节点。
根据本说明书实施例的第二方面,提供了一种路由节点,配置于运算芯片的片上网络,所述片上网络的各个路由节点部署于片上网络的各处理单元,用于各处理单元之间的数据传输,所述路由节点包括:
接收单元,被配置为接收目标业务数据的数据处理指令,其中,所述数据处理指令中携带有接收节点和处理节点集合;
确定单元,被配置为基于所述接收节点在所述处理节点集合中确定中继处理节点;
发送单元,被配置为将所述目标业务数据从所述接收节点发送至所述中继处理节点,并从所述中继处理节点将所述目标业务数据发送至所述处理节点集合中的其他处理节点。
根据本说明书实施例的第三方面,提供了一种处理单元,包括:
处理器核;
片上网络的路由节点,其中,所述片上网络的路由节点包括上述路由节点。
根据本说明书实施例的第四方面,提供了片上系统,包括:
多个处理单元,其中,各处理单元包括上述的路由节点,所述多个路由节点形成路由节点网络,所述多个路由节点部署于所述多个处理单元。
本说明书一个实施例提供的数据传输方法,应用于运算芯片,其中,所述运算芯片包括片上网络的多个路由节点,所述方法包括:接收目标业务数据的数据处理指令,其中,所述数据处理指令中携带有接收节点和处理节点集合;基于所述接收节点在所述处理节点集合中确定中继处理节点;将所述目标业务数据从所述接收节点发送至所述中继处理节点,并从所述中继处理节点将所述目标业务数据发送至所述处理节点集合中的其他处理节点。
通过本说明书实施例提供的方法,确定位于处理节点集合中的中继处理节点,便于将业务数据可以快速传递至该处理节点集合中,再从中继处理节点传递至待处理节点集合中的其他处理节点,无需在运算芯片的其他处理节点中传输,节省网络带宽,降低了数据传输的延迟。
附图说明
图1是本说明书一个实施例提供的一种运算芯片的示意图;
图2是本说明书一个实施例提供的一种数据传输方法的处理过程流程图;
图3是本说明书一个实施例提供的一种运算芯片中数据传输的示意图;
图4是本说明书一个实施例体用的中继处理节点在不同位置时数据传播方向的示意图;
图5是本说明书一个实施例提供的图像处理场景下的数据传输方法的处理过程流程图;
图6是本说明书一个实施例提供的一种片上网络的路由节点的结构示意图。
具体实施方式
在下面的描述中阐述了很多具体细节以便于充分理解本说明书。但是本说明书能够以很多不同于在此描述的其它方式来实施,本领域技术人员可以在不违背本说明书内涵的情况下做类似推广,因此本说明书不受下面公开的具体实施的限制。
在本说明书一个或多个实施例中使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本说明书一个或多个实施例。在本说明书一个或多个实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。还应当理解,本说明书一个或多个实施例中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解,尽管在本说明书一个或多个实施例中可能采用术语第一、第二等来描述各种信息,但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如,在不脱离本说明书一个或多个实施例范围的情况下,第一也可以被称为第二,类似地,第二也可以被称为第一。取决于语境,如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
需要说明的是,本说明书所涉及的用户信息(包括但不限于用户设备信息、用户个人信息等)和数据(包括但不限于用于分析的数据、存储的数据、展示的数据等),均为经用户授权或者经过各方充分授权的信息和数据,并且相关数据的收集、使用和处理需要遵守相关国家和地区的相关法律法规和标准,并提供有相应的操作入口,供用户选择授权或者拒绝。
在本说明书中,提供了数据传输方法,本说明书同时涉及路由节点、处理单元和片上系统,在下面的实施例中逐一进行详细说明。
图1示出了本说明书一实施例提供的运算芯片的示意图,本实施例提供的数据传输方法应用于运算芯片中,在实际应用中,在处理深度学习相关业务的过程中,同行会涉及到大量的矩阵运算,为了提升矩阵运算的速度,设计有专门的运算芯片,对张量数据的数据处理运算进行加速处理。
如图1所示,运算芯片上通常会包括片上网络的多个路由节点,片上网络的路由节点呈矩形分布,每个路由节点会挂接有对应数量的处理器群组,当有业务数据需要进行处理时,可以在芯片接点上进行处理。
为了便于管理,通常将运算芯片映射到一个直角坐标系中,将运算芯片的左下角定义为原点节点,标记为(0,0),基于此,运算芯片中的每一个路由节点都会对应有相应的坐标。如图1中的(0,5)、(0,3)、(2,0)等等。
当业务数据被发送到运算芯片时,会由上游业务逻辑层来确定业务数据在运算芯片上的接收节点和处理节点集合,接收节点具体是指用于接收业务数据的节点,处理节点集合具体是指用于处理业务数据的路由节点的集合,通常情况下,处理节点集合是运算芯片上的一个矩形区域内的路由节点的集合,如图1所示的矩形框中的路由节点的集合即为处理节点集合。在实际应用中,处理节点集合通常会用距离原点节点最近的路由节点和距离原点节点最远的路由节点来表示,距离原点节点最近的路由节点即为第一参考节点,距离原点节点最远的路由节点即为第二参考节点。
在确定了接收节点之后,要根据接收节点在处理节点集合中确定一个距离接收节点最近的路由节点作为中继处理节点,使得业务数据可以从接收节点直接传输到中继处理节点,避免在运算芯片中进行无效的数据传输,节省了带宽,降低了数据传输的延迟。
在处理节点集合中,根据预设的数据传输策略,可以快速的在处理节点集合内部传输业务数据,在处理节点集合内部传输的过程中,避免了带宽资源的浪费,提升了数据传输的效率。
参见图2,图2示出了根据本说明书一个实施例提供的一种数据传输方法的处理过程流程图,该方法应用于运算芯片,运算芯片中包括片上网络的多个路由节点,所述方法具体包括以下步骤。
步骤202:接收目标业务数据的数据处理指令,其中,所述数据处理指令中携带有接收节点和处理节点集合。
其中,目标业务数据具体是指有关于深度学习模型场景下的张量计算数据,例如图像处理模型中的图像张量数据,例如文本处理模型中的文本张量数据,例如音频处理模型中的音频张量数据等等。在本说明书提供的实施例中,对目标业务数据的具体内容不做限定。
数据处理指令具体是指对目标业务数据进行处理的指令,在实际应用中,目标业务数据被传到运算芯片上,是需要在运算芯片的节点上进行目标业务数据的计算,运算芯片上通常会有多个节点,每个节点都对应一个张量处理器群组,例如某个运算芯片的每个节点包括一个5*5的处理器群组,目标业务数据被传输到该节点后,在该节点对应的处理器群组中对该目标业务数据进行相应的计算。
运算芯片上会有多个节点,用于对张量进行计算,这里的张量可以是各种业务对应的业务数据,当有目标业务数据到达运算芯片时,会由上层的业务逻辑层确定用于接收该目标业务数据的接收节点,同时确定需要对该目标业务数据进行运算的处理节点集合。其中,接收节点具体是指运算芯片中接收目标业务数据的节点,处理节点集合具体是指用于处理该目标业务数据的路由节点的集合。
在实际应用中,处理节点集合通常是运算芯片上的一个矩形区域。例如,参见图3,图3示出了本说明书一实施例提供的运算芯片中接收节点和处理节点集合的示意图。图3示出的为运算芯片中数据传输的示意图,在图3示出的运算芯片中,以左下角的路由节点为原点,记做(0,0),当目标业务数据在上层业务逻辑发送到该运算芯片中进行处理时,会预先确定该目标业务数据的接收节点和处理节点集合,通常情况下,由于处理节点集合为矩形区域,会用矩形区域中最接近原点的节点和最远离原点的节点表示,例如图3中的(0,5)为接收节点,图3中的矩形框围住的节点为处理节点集合,该处理节点集合可以用{(1,1),(3,3)}表示,其中,(1,1)为距离原点最近的点,在本说明书提供的实施例中,记做第一参考节点;(3,3)为距离原点最远的点,在本说明书提供的实施例中,记做第二参考节点。即本说明书提供的实施例中,是通过第一参考节点和第二参考节点来表示处理节点集合。
需要注意的是,目标业务数据的接收节点和处理节点集合是预先由上层业务逻辑层确定的,当数据处理指令发送至运算芯片时,已经可以确定接收该目标业务数据的接收节点和处理节点集合。
步骤204:基于所述接收节点在所述处理节点集合中确定中继处理节点。
其中,中继处理节点具体是指位于处理节点集合中、接收从接收节点发送的目标业务数据的处理节点。例如,以处理节点集合是{(1,1),(3,3)}为例,用于对目标业务数据进行处理的节点包括(1,1),(1,2),(1,3),(2,1),(2,2),(2,3),(3,1),(3,2),(3,3)。中继处理节点可以是上述节点中的任意一个。
更进一步的,为例提高传输效率,需要在处理节点集合中寻找到一个距离接收节点最近的处理节点作为中继处理节点,使得接收到的目标业务数据可以快速的传递至中继处理节点,节省运算芯片中的带宽,
具体的,基于所述接收节点在所述处理节点集合中确定中继处理节点,包括S2042-S2046:
S2042、获取所述接收节点的接收节点坐标,获取所述处理节点集合中的第一参考节点坐标和第二参考节点坐标。
如上述步骤中的描述,运算芯片通常为矩形芯片,为了便于对运算芯片进行管理,通常会为每个路由节点进行编号,编号通常会用节点的节点坐标来表示,例如,如图3所示的运算芯片,以左下角的路由节点为原点为例,原点的节点坐标记做(0,0),相应的,向左为横坐标,向上为纵坐标,依次确定每个路由节点的节点坐标,当位于(0,5)坐标的芯片为接收节点时,接收节点的坐标即为(0,5)。
另外,处理节点集合通常是由处理目标业务数据的矩形区域中的处理节点组成,将距离原点节点最近的处理节点记做第一参考节点,其对应的坐标即为第一参考节点坐标;将距离原点节点最近的处理节点记做第二参考节点,其对应的坐标即为第二参考节点坐标。
依然以图3为例,深色的路由节点为接收节点,其接收节点坐标为(0,5),矩形框的节点中距离原点最近的处理节点为第一参考节点,相应的第一参考节点坐标为(1,1);矩形框的节点中距离原点最远的处理节点为第二参考节点,相应的第二参考节点坐标为(3,3)。
S2044、根据所述接收节点坐标、所述第一参考节点坐标和所述第二参考节点坐标确定中继处理节点坐标。
在确定了接收节点坐标、第一参考节点坐标、第二参考节点坐标之后,即可根据这三个坐标在处理节点集合中确定中继处理节点坐标。
具体的,根据所述接收节点坐标、所述第一参考节点坐标和所述第二参考节点坐标确定中继处理节点坐标,包括:
根据所述接收节点坐标的接收横坐标、所述第一参考节点坐标的第一横坐标和所述第二参考节点坐标的第二横坐标确定中继横坐标;
根据所述接收节点坐标的接收纵坐标、所述第一参考节点坐标的第一纵坐标和所述第二参考节点坐标的第二纵坐标确定中继纵坐标;
根据所述中继横坐标和所述中继纵坐标确定中继处理节点坐标。
在确定中继处理节点坐标的过程中,需要将中继处理节点的横坐标和纵坐标分别进行处理,即根据接收节点坐标中的接收横坐标、第一参考节点坐标中的第一横坐标、第二参考节点坐标中的第二横坐标来确定中继节点的中继横坐标。
具体的,根据所述接收节点坐标的接收横坐标、所述第一参考节点坐标的第一横坐标和所述第二参考节点坐标的第二横坐标确定中继横坐标,包括:
在所述接收横坐标小于等于所述第一横坐标的情况下,确定所述第一横坐标为中继横坐标;
在所述接收横坐标大于所述第一横坐标的情况下,确定所述第二横坐标为中继横坐标。
将接收横坐标与第一横坐标的进行比对,如果接收横坐标小于或等于第一横坐标,则确定中继横坐标为第一横坐标;如果接收横坐标大于所述第一横坐标,则确定中继横坐标为第二横坐标。
在本说明书提供的一具体实施方式中,以第一参考节点坐标为(1,1),第二参考节点坐标为(3,3)为例,相应的,第一横坐标为1,第二横坐标为3。当接收节点坐标为(0,5)的情况下,接收横坐标为0,小于第一横坐标,则中继横坐标为1;当接收节点坐标为(4,4)的情况下,接收横坐标为4,大于第一横坐标,则中继横坐标为3;当接收节点坐标为(2,2)的情况下,接收横坐标为2,大于第一横坐标,则中继横坐标为3;当接收节点坐标为(1,5)的情况下,接收横坐标为1,等于第一横坐标,则中继横坐标为1。
同样,根据接收节点坐标中的接收纵坐标、第一参考节点坐标中的第一纵坐标、第二参考节点坐标中的第二纵坐标来确定中继节点的中继纵坐标。
具体的,根据所述接收节点坐标的接收纵坐标、所述第一参考节点坐标的第一纵坐标和所述第二参考节点坐标的第二纵坐标确定中继纵坐标,包括:
在所述接收纵坐标小于等于所述第一纵坐标的情况下,确定所述第一纵坐标为中继纵坐标;
在所述接收纵坐标大于所述第一纵坐标的情况下,确定所述第二纵坐标为中继纵坐标。
与横坐标相似,将接收纵坐标与第一纵坐标的进行比对,如果接收纵坐标小于或等于第一纵坐标,则确定中继纵坐标为第一纵坐标;如果接收纵坐标大于所述第一纵坐标,则确定中继纵坐标为第二纵坐标。
在本说明书提供的一具体实施方式中,以第一参考节点坐标为(1,1),第二参考节点坐标为(3,3)为例,相应的,第一纵坐标为1,第二纵坐标为3。当接收节点坐标为(0,5)的情况下,接收纵坐标为5,大于第一纵坐标,则中继纵坐标为3;当接收节点坐标为(4,4)的情况下,接收纵坐标为4,大于第一纵坐标,则中继纵坐标为3;当接收节点坐标为(2,2)的情况下,接收纵坐标为2,大于第一纵坐标,则中继纵坐标为3;当接收节点坐标为(0,0)的情况下,接收纵坐标为0,小于第一纵坐标,则中继纵坐标为1。
在确定了中继横坐标和中继纵坐标之后,即可确定中继处理节点坐标。
在本说明书提供的一具体实施方式中,以第一参考节点坐标为(1,1),第二参考节点坐标为(3,3)为例,当接收节点坐标为(0,5)的情况下,对应的中继处理节点坐标为(1,3);当接收节点坐标为(4,4)的情况下,对应的中继处理节点坐标为(3,3);当接收节点坐标为(2,2)的情况下,对应的中继处理节点坐标为(3,3);当接收节点坐标为(2,1)的情况下,对应的中继处理节点坐标为(3,1);当接收节点坐标为(4,1)的情况下,对应的中继处理节点坐标为(3,1);当接收节点坐标为(0,0)的情况下,对应的中继处理节点坐标为(1,1)。
S2046、根据所述中继处理节点坐标确定中继处理节点。
在确定了中继处理节点坐标之后,即可确定在运算芯片中与该中继处理节点坐标对应的处理节点为中继处理节点。
步骤206:将所述目标业务数据从所述接收节点发送至所述中继处理节点,并从所述中继处理节点将所述目标业务数据发送至所述处理节点集合中的其他处理节点。
在确定了中继处理节点之后,即可将目标业务数据从接收节点发送至该中继处理节点,需要注意的是,通常情况下,目标业务数据的数据量比较大,目标业务数据在传输过程中,通常是将目标业务数据编码成多个数据包,每个数据包都会有相应的数据包编号,传输目标业务数据的过程实际上是传输多个数据包的过程,例如一个数据包的大小为512bit,将一个目标业务数据分成若干个大小为512bit的数据包,依次传输每个数据包,当所有的数据包都传输到目标处理节点之后,即传输完成。在本说明书提供的实施例中,目标业务数据的传输过程均为上述方法,在后续不再赘述。
当目标业务数据从接收节点发送至中继处理节点之后,即可从中继处理节点发送至处理节点集合中的其他处理节点,需要注意的是,目标业务数据在传输过程中会被编码成多个数据包,在中继处理节点中无需获取到所有的数据包之后再向其他处理节点传输,中继处理节点是以数据包为单位,当接收到一个数据包之后,即可将该数据包在处理节点集合中进行传输,从而提高传输效率。
具体的,从所述中继处理节点将所述目标业务数据发送至所述处理节点集合中的其他处理节点,包括:
确定当前处理节点的当前处理节点坐标、所述中继处理节点的中继处理节点坐标、所述处理节点集合中的第一参考节点坐标和第二参考节点坐标;
根据所述当前处理节点坐标、所述中继处理节点坐标、所述第一参考节点坐标和所述第二参考节点坐标确定所述目标业务数据的下一个处理节点;
将所述目标业务数据从所述当前处理节点发送至所述下一个处理节点。
在实际应用中,为了进一步提升目标业务数据在处理节点集合中的传输效率,避免带宽的浪费,需要将目标业务数据按照预设的传输规则从中继处理节点传输至待处理节点集合汇总的其他处理节点。
具体的,要先确定目标业务数据所在的当前处理节点,这里的当前处理节点具体是指某个数据包被传输到的处理节点,例如,目标业务数据的某个数据包首先被传输到中继处理节点中,需要从中继处理节点往其他处理节点进行传输,此时的中继处理节点即为当前处理节点;相应的当某个数据包传输到处理节点a时,需要再判断是否需要再从处理节点a向其他处理节点发送数据包,则此时的处理节点a为当前处理节点,同时获取当前处理节点的当前处理节点坐标。
在确定当前处理节点坐标的同时,还需要获取上述步骤中确定的中继处理节点坐标、第一参考节点坐标和第二参考节点坐标,要根据当前处理节点坐标与中继处理节点坐标、第一参考节点坐标和第二参考节点坐标之间的关系来确定下一个处理节点。
在确定了下一个处理节点之后,则继续将目标业务数据从当前处理节点传输至下一个处理节点。需要注意的是,若根据当前处理节点坐标与中继处理节点坐标、第一参考节点坐标和第二参考节点坐标之间的关系无法再确定下一个处理节点时,说明当前处理节点是处理节点集合中的最后一个处理节点,此时处理节点集合中已经全部获取到了该目标业务数据,即目标业务数据已经在该处理节点集合中的每个处理节点中了。
在本说明书提供的一具体实施方式中,所述当前处理节点坐标包括当前横坐标和当前纵坐标,所述中继处理节点坐标包括中继横坐标和中继纵坐标,所述第一参考节点坐标包括第一横坐标和第一纵坐标,所述第二参考节点包括第二横坐标和第二纵坐标;
如上述步骤中描述的信息,每个节点坐标均包括有横坐标和纵坐标,即当前处理节点坐标包括当前横坐标和当前纵坐标,中继处理节点坐标、第一参考节点坐标、第二参考节点坐标的横纵坐标在上述步骤中已经进行过相应解释,在此不再赘述。
相应的,根据所述当前处理节点坐标、所述中继处理节点坐标、所述第一参考节点坐标和所述第二参考节点坐标确定所述目标业务数据的下一个处理节点,包括S2061-S2066:
S2061、根据所述当前横坐标和所述中继横坐标的关系,确定第一调整策略。
其中,第一调整策略具体是指基于当前横坐标与中继横坐标的位置关系确定的调整策略,在最终确定下一个处理节点的过程中,需要用到多个调整策略,并基于多个调整策略确定最终的节点调增策略。第一调整策略时基于当前横坐标与中继横坐标的位置关系确定的。
具体的,根据所述当前横坐标和所述中继横坐标的关系,确定第一调整策略,包括:
在所述当前横坐标等于所述中继横坐标的情况下,确定第一调整策略为是;
在所述当前横坐标不等于所述中继横坐标的情况下,确定第一调整策略为否。
在当前横坐标等于中继横坐标的情况下,确定第一调整策略为是;在当前横坐标不等于中继横坐标的情况下,确定第一调整策略为否。第一调整策略具体用于判断当前横坐标是否在中继横坐标对应的纵轴上。
例如,当前横坐标为1,中继横坐标为1,则确定第一调整策略为是;若当前横坐标为2,中继横坐标为1,则确定第一调整策略为否。
S2062、根据所述当前纵坐标和所述中继纵坐标的关系,确定第二调整策略。
其中,第二调整策略也是确定最终的节点调整策略的一个参考信息,第二调整策略基于当前纵坐标与中继纵坐标的位置关系确定。
具体的,根据所述当前纵坐标和所述中继纵坐标的关系,确定第二调整策略,包括:
在所述当前纵坐标等于所述中继纵坐标的情况下,确定第二调整策略为是;
在所述当前纵坐标不等于所述中继纵坐标的情况下,确定第二调整策略为否。
与第一调整策略的确定方式类似,在当前纵坐标等于中继纵坐标的情况下,确定第二调整策略为是;在当前纵坐标不等于中继纵坐标的情况下,确定第二调整策略为否。第二调整策略具体用于判断当前纵坐标是否在中继纵坐标对应的横轴上。
例如,当前纵坐标为3,中继纵坐标为3,则确定第二调整策略为是;若当前纵坐标为2,中继纵坐标为3,则确定第二调整策略为否。
S2063、根据所述当前横坐标、所述第一参考横坐标和所述第二参考横坐标的关系,确定第三调整策略。
第三调增策略具体是用于判断当前横坐标是否是第一参考横坐标或第二参考横坐标对应的纵轴上。
具体的,根据所述当前横坐标、所述第一参考横坐标和所述第二参考横坐标的关系,确定第三调整策略,包括:
在所述当前横坐标等于所述第一参考横坐标且所述当前横坐标不等于所述第二参考横坐标的情况下,确定第三调整策略为是;
在所述当前横坐标不等于所述第一参考横坐标且所述当前横坐标等于所述第二参考横坐标的情况下,确定第三调整策略为是;
在所述当前横坐标不等于所述第一参考横坐标且所述当前横坐标不等于所述第二参考横坐标的情况下,确定第三调整策略为否;
在所述当前横坐标等于所述第一参考横坐标且所述当前横坐标等于所述第二参考横坐标的情况下,确定第三调整策略为否。
在当前横坐标为第一参考横坐标或第二参考横坐标的情况下,确定第三调整策略为是,在当前横坐标既不是第一参考横坐标也不是第二参考横坐标,或者即是第一参考横坐标又是第二参考横坐标(处理节点集合中就一个处理节点,或一纵列处理节点)的情况下,确定第三调整策略为否。
例如,以第一参考横坐标是1,第二参考横坐标是3为例,在当前横坐标为1或3的情况下,确定第三调整策略为是;在当前横坐标为2的情况下,确定第三调整策略为否。
又例如,以第一参考横坐标是1,第二参考横坐标也是1为例,在当前横坐标为1的情况下,确定第三调整策略为否。
S2064、根据所述当前纵坐标、所述第一参考纵坐标和所述第二参考纵坐标的关系,确定第四调整策略。
第四调增策略具体是用于判断当前纵坐标是否是第一参考纵坐标或第二参考纵坐标对应的横轴上。
具体的,根据所述当前纵坐标、所述第一参考纵坐标和所述第二参考纵坐标的关系,确定第四调整策略,包括:
在所述当前纵坐标等于所述第一参考横纵标且所述当前纵坐标不等于所述第二参考纵坐标的情况下,确定第四调整策略为是;
在所述当前纵坐标不等于所述第一参考纵坐标且所述当前纵坐标等于所述第二参考纵坐标的情况下,确定第四调整策略为是;
在所述当前纵坐标不等于所述第一参考纵坐标且所述当前纵坐标不等于所述第二参考纵坐标的情况下,确定第四调整策略为否;
在所述当前纵坐标等于所述第一参考纵坐标且所述当前纵坐标等于所述第二参考纵坐标的情况下,确定第四调整策略为否。
在当前纵坐标为第一参考纵坐标或第二参考纵坐标的情况下,确定第四调整策略为是,在当前纵坐标既不是第一参考纵坐标也不是第二参考纵坐标,或者即是第一参考纵坐标又是第二参考纵坐标(处理节点集合中就一个处理节点,或一横列处理节点)的情况下,确定第四调整策略为否。
例如,以第一参考纵坐标是1,第二参考纵坐标是3为例,在当前纵坐标为1或3的情况下,确定第四调整策略为是;在当前纵坐标为2的情况下,确定第四调整策略为否。
又例如,以第一参考纵坐标是1,第二参考纵坐标也是1为例,在当前纵坐标为1的情况下,确定第四调整策略为否。
S2065、根据所述第一调整策略、所述第二调整策略、所述第三调整策略和所述第四调整策略确定节点调整策略。
在确定了第一调整策略、第二调整策略、第三调整策略、第四调整策略之后,即可根据这四个调整策略的具体结果来确定节点调整策略。具体的,根据所述第一调整策略、所述第二调整策略、所述第三调整策略和所述第四调整策略确定节点调整策略,包括:
获取预设节点调整策略对照表;
根据所述第一调整策略、所述第二调整策略、所述第三调整策略和所述第四调整策略在所述预设节点调整策略对照表中确定当前节点对应的节点调整策略。
其中,预设节点调整策略对照表具体是指预先配置好的每种调整策略的情况下,对应的节点调整策略,参见下述表1,表1示出了本说明书实施例提供的预设节点调整策略对照表的详细内容。
表1
参见表1,当确定了每个调整策略之后,可以根据上述表1的对照表,来确定对应的节点调整策略,例如,当四个调整策略的结果在表1中与编号1对应,则可以确定在当前处理节点中的节点调整策略为向X和Y方向调整,即向横向和纵向调整;又例如,当四个调整策略的结果在表1中与编号2对应,则可以确定在当前处理节点中的节点调整策略为向X方向调整,即仅向横向调整;又例如,当四个调整策略的结果在表1中与编号3对应,则可以确定在当前处理节点中的节点调整策略为向Y方向调整,即仅向纵向调整;又例如,当四个调整策略的结果在表1中与编号4对应,则可以确定当前处理节点的节点调整策略为结束,即当前处理节点为处理节点集合中的最后一个处理节点,无需再向其他节点传输数据。
在实际应用中,在每个处理节点中都可以遵循上述的调整策略,直至确定到当前处理节点为最后一个处理节点为止。
S2066、根据所述当前处理节点坐标和所述节点调整策略确定下一个处理节点的节点坐标。
在确定好当前处理节点的节点调整策略之后,即可根据当前处理节点坐标和节点调整策略来确定下一个处理节点的节点坐标。
在实际应用中,会根据当前处理节点坐标的实际位置信息来确定下一个处理节点的节点坐标,确定的下一个处理节点一定是还未接收到目标业务数据的处理节点。参见图4,图4示出了中继处理节点在不同位置时数据传播方向的示意图。
参见图4中的a,当中继处理节点是在处理节点集合的左上角时,根据当前处理节点坐标和节点调整策略确定下一个处理节点的传播方向是向右、向下,即根据a中1-2-3-4的顺序确定下一个处理节点;
参见图4中的b,当中继处理节点是在处理节点集合的右上角时,根据当前处理节点坐标和节点调整策略确定下一个处理节点的传播方向是向左、向下,即根据b中1-2-3-4的顺序确定下一个处理节点;
参见图4中的c,当中继处理节点是在处理节点集合的左下角时,根据当前处理节点坐标和节点调整策略确定下一个处理节点的传播方向是向右、向上,即根据c中1-2-3-4的顺序确定下一个处理节点;
参见图4中的d,当中继处理节点是在处理节点集合的右下角时,根据当前处理节点坐标和节点调整策略确定下一个处理节点的传播方向是向左、向上,即根据d中1-2-3-4的顺序确定下一个处理节点。
在本说明书提供的一具体实施方式中,所述方法还包括:
在所述节点调整策略为结束的情况下,将当前处理节点确定为终止处理节点;
在所述目标业务数据传输至所述终止处理节点的情况下,通过所述终止处理节点向所述接收节点发送数据传输终止信息。
在实际应用中,若确定了当前处理节点对应的节点调整策略为结束的情况下,说明当前处理节点已经是处理节点集合中的最后一个处理节点,此时,可以将当前处理节点确定为终止处理节点,此时,只需检测目标业务数据是否全部传输至终止处理节点,如上述步骤所述,目标业务数据是会被编码为多个数据包,当所有的数据包都传输到终止处理节点之后,可以确定目标业务数据传输至该终止处理节点。此时,需要由终止处理节点向接收节点发送数据传输终止信息,即告知接收节点,目标业务数据已经全部传输至处理节点集合中。
在本说明书提供的一具体实施方式中,所述方法还包括:
在所述处理节点集合中处理所述目标业务数据,获得数据处理结果。
在实际应用中,当目标业务数据被传输到处理节点集合中的每个处理节点后,即可在处理节点集合中对该目标业务数据进行相应的数据处理,从而获得数据处理结果,并将该数据处理结果返回给上层的业务处理逻辑。至此,完成了运算芯片对目标业务数据的处理过程。
需要注意的是,处理节点在处理目标业务数据的过程中,无需等待目标业务数据的所有数据包都传输完成之后再处理,即在处理节点中,传输数据包和处理数据包的过程是可以并行处理的,两者之间互不影响。
本说明书提供的数据传输方法,应用于运算芯片,其中,所述运算芯片包括片上网络的多个路由节点,具体包括接收目标业务数据的数据处理指令,其中,所述数据处理指令中携带有接收节点和处理节点集合;基于所述接收节点在所述处理节点集合中确定中继处理节点;将所述目标业务数据从所述接收节点发送至所述中继处理节点,并从所述中继处理节点将所述目标业务数据发送至所述处理节点集合中的其他处理节点。
通过本说明书提供的方法,实现了在向运算芯片的某些矩形区域的处理节点发送数据时,先在矩形区域内找到距离接收节点最近的中继处理节点,保证了目标业务数据可以直接发送至处理节点集合中,避免了目标业务数据在运算芯片的其他节点上传输,节约了带宽,同时由中继处理节点传输至处理节点集合中的其他节点,降低了数据传输过程中的延时。
下述结合附图5,以本说明书提供的数据传输方法在图像处理场景的应用为例,对所述数据传输方法进行进一步说明。其中,图5示出了本说明书一个实施例提供的一种数据传输方法的处理过程流程图,具体包括以下步骤。
步骤502:接收图像处理数据的数据处理指令,其中,数据处理指令中携带有接收节点和处理节点集合。
步骤504:获取接收节点的接收节点坐标,获取处理节点集合中的第一参考节点坐标和第二参考节点坐标。
步骤506:根据接收节点坐标的接收横坐标、第一参考节点坐标的第一横坐标和第二参考节点坐标的第二横坐标确定中继横坐标。
步骤508:根据接收节点坐标的接收纵坐标、第一参考节点坐标的第一纵坐标和第二参考节点坐标的第二纵坐标确定中继纵坐标。
需要注意的是,步骤506和步骤508之间没有必然的先后处理顺序,两个步骤可以是并行处理。
步骤510:根据中继横坐标和中继纵坐标确定中继处理节点坐标,并将图像处理数据从接收节点传输至中继处理节点。
步骤512:获取当前处理节点的当前处理节点坐标,其中,当前处理节点坐标包括当前横坐标和当前纵坐标。
步骤514:根据当前横坐标和中继横坐标的关系,确定第一调整策略。
步骤516:根据当前纵坐标和中继纵坐标的关系,确定第二调整策略。
步骤518:根据当前横坐标、第一参考横坐标和第二参考横坐标的关系,确定第三调整策略。
步骤520:根据当前纵坐标、第一参考纵坐标和第二参考纵坐标的关系,确定第四调整策略。
需要注意的是,步骤512至步骤520之间没有必然的先后处理顺序,确定四个调整策略的过程可以是并行处理。
步骤522:根据第一调整策略、第二调整策略、第三调整策略和第四调整策略确定节点调整策略。
步骤524:根据当前处理节点坐标和节点调整策略确定下一个处理节点的节点坐标。
步骤526:将图像处理数据从当前处理节点发送至下一个处理节点。
步骤528:在节点调整策略为结束的情况下,将当前处理节点确定为终止处理节点,并在图像处理数据全部传输到终止处理节点后,向接收节点发送数据传输终止信息。
通过本说明书提供的方法,实现了在向运算芯片的某些矩形区域的处理节点发送图像处理数据时,先在矩形区域内找到距离接收节点最近的中继处理节点,保证了图像处理数据可以直接发送至处理节点集合中,避免了图像处理数据在运算芯片的其他节点上传输,节约了带宽,同时由中继处理节点传输至处理节点集合中的其他节点,降低了数据传输过程中的延时。
与上述方法实施例相对应,本说明书还提供了一种路由节点实施例,图6示出了本说明书一个实施例提供的一种路由节点的结构示意图,该路由节点配置于运算芯片的片上网络,所述片上网络的各个路由节点部署于片上网络的各处理单元,用于各处理单元之间的数据传输,如图6所示,该路由节点包括:
接收单元602,被配置为接收目标业务数据的数据处理指令,其中,所述数据处理指令中携带有接收节点和处理节点集合;
确定单元604,被配置为基于所述接收节点在所述处理节点集合中确定中继处理节点;
发送单元606,被配置为将所述目标业务数据从所述接收节点发送至所述中继处理节点,并从所述中继处理节点将所述目标业务数据发送至所述处理节点集合中的其他处理节点。
可选的,所述确定单元604,进一步被配置为:
获取所述接收节点的接收节点坐标,获取所述处理节点集合中的第一参考节点坐标和第二参考节点坐标;
根据所述接收节点坐标、所述第一参考节点坐标和所述第二参考节点坐标确定中继处理节点坐标;
根据所述中继处理节点坐标确定中继处理节点。
可选的,所述确定单元604,进一步被配置为:
根据所述接收节点坐标的接收横坐标、所述第一参考节点坐标的第一横坐标和所述第二参考节点坐标的第二横坐标确定中继横坐标;
根据所述接收节点坐标的接收纵坐标、所述第一参考节点坐标的第一纵坐标和所述第二参考节点坐标的第二纵坐标确定中继纵坐标;
根据所述中继横坐标和所述中继纵坐标确定中继处理节点坐标。
可选的,所述确定单元604,进一步被配置为:
在所述接收横坐标小于等于所述第一横坐标的情况下,确定所述第一横坐标为中继横坐标;
在所述接收横坐标大于所述第一横坐标的情况下,确定所述第二横坐标为中继横坐标。
可选的,所述确定单元604,进一步被配置为:
在所述接收纵坐标小于等于所述第一纵坐标的情况下,确定所述第一纵坐标为中继纵坐标;
在所述接收纵坐标大于所述第一纵坐标的情况下,确定所述第二纵坐标为中继纵坐标。
可选的,所述发送单元606包括:
坐标确定子单元,被配置为确定当前处理节点的当前处理节点坐标、所述中继处理节点的中继处理节点坐标、所述处理节点集合中的第一参考节点坐标和第二参考节点坐标;
节点确定子单元,被配置为根据所述当前处理节点坐标、所述中继处理节点坐标、所述第一参考节点坐标和所述第二参考节点坐标确定所述目标业务数据的下一个处理节点;
发送子单元,被配置为将所述目标业务数据从所述当前处理节点发送至所述下一个处理节点。
可选的,所述当前处理节点坐标包括当前横坐标和当前纵坐标,所述中继处理节点坐标包括中继横坐标和中继纵坐标,所述第一参考节点坐标包括第一横坐标和第一纵坐标,所述第二参考节点包括第二横坐标和第二纵坐标;
所述节点确定子单元,进一步被配置为:
根据所述当前横坐标和所述中继横坐标的关系,确定第一调整策略;
根据所述当前纵坐标和所述中继纵坐标的关系,确定第二调整策略;
根据所述当前横坐标、所述第一参考横坐标和所述第二参考横坐标的关系,确定第三调整策略;
根据所述当前纵坐标、所述第一参考纵坐标和所述第二参考纵坐标的关系,确定第四调整策略;
根据所述第一调整策略、所述第二调整策略、所述第三调整策略和所述第四调整策略确定节点调整策略;
根据所述当前处理节点坐标和所述节点调整策略确定下一个处理节点的节点坐标。
所述节点确定子单元,进一步被配置为:
在所述当前横坐标等于所述中继横坐标的情况下,确定第一调整策略为是;
在所述当前横坐标不等于所述中继横坐标的情况下,确定第一调整策略为否。
所述节点确定子单元,进一步被配置为:
在所述当前纵坐标等于所述中继纵坐标的情况下,确定第二调整策略为是;
在所述当前纵坐标不等于所述中继纵坐标的情况下,确定第二调整策略为否。
所述节点确定子单元,进一步被配置为:
在所述当前横坐标等于所述第一参考横坐标且所述当前横坐标不等于所述第二参考横坐标的情况下,确定第三调整策略为是;
在所述当前横坐标不等于所述第一参考横坐标且所述当前横坐标等于所述第二参考横坐标的情况下,确定第三调整策略为是;
在所述当前横坐标不等于所述第一参考横坐标且所述当前横坐标不等于所述第二参考横坐标的情况下,确定第三调整策略为否;
在所述当前横坐标等于所述第一参考横坐标且所述当前横坐标等于所述第二参考横坐标的情况下,确定第三调整策略为否。
所述节点确定子单元,进一步被配置为:
在所述当前纵坐标等于所述第一参考横纵标且所述当前纵坐标不等于所述第二参考纵坐标的情况下,确定第四调整策略为是;
在所述当前纵坐标不等于所述第一参考纵坐标且所述当前纵坐标等于所述第二参考纵坐标的情况下,确定第四调整策略为是;
在所述当前纵坐标不等于所述第一参考纵坐标且所述当前纵坐标不等于所述第二参考纵坐标的情况下,确定第四调整策略为否;
在所述当前纵坐标等于所述第一参考纵坐标且所述当前纵坐标等于所述第二参考纵坐标的情况下,确定第四调整策略为否。
所述节点确定子单元,进一步被配置为:
获取预设节点调整策略对照表;
根据所述第一调整策略、所述第二调整策略、所述第三调整策略和所述第四调整策略在所述预设节点调整策略对照表中确定当前节点对应的节点调整策略。
可选的,所述路由节点还包括:
终止节点模单元,被配置为在所述节点调整策略为结束的情况下,将当前处理节点确定为终止处理节点;
反馈单元,被配置为在所述目标业务数据传输至所述终止处理节点的情况下,通过所述终止处理节点向所述接收节点发送数据传输终止信息。
本说明书提供的路由节点,配置于运算芯片的片上网络,所述片上网络的各个路由节点部署于片上网络的各处理单元,用于各处理单元之间的数据传输,包括:接收单元,被配置为接收目标业务数据的数据处理指令,其中,所述数据处理指令中携带有接收节点和处理节点集合;确定单元,被配置为基于所述接收节点在所述处理节点集合中确定中继处理节点;发送单元,被配置为将所述目标业务数据从所述接收节点发送至所述中继处理节点,并从所述中继处理节点将所述目标业务数据发送至所述处理节点集合中的其他处理节点。
通过本说明书提供的路由节点,实现了在向运算芯片的某些矩形区域的处理节点发送数据时,先在矩形区域内找到距离接收节点最近的中继处理节点,保证了目标业务数据可以直接发送至处理节点集合中,避免了目标业务数据在运算芯片的其他节点上传输,节约了带宽,同时由中继处理节点传输至处理节点集合中的其他节点,降低了数据传输过程中的延时。
上述为本实施例的一种路由节点的示意性方案。需要说明的是,该路由节点的技术方案与上述的数据传输方法的技术方案属于同一构思,路由节点的技术方案未详细描述的细节内容,均可以参见上述数据传输方法的技术方案的描述。
本说明书一实施例还提供一种处理单元,包括:
处理器核;
片上网络的路由节点,其中,所述片上网络的路由节点包括上述路由节点。
本说明书一实施例还提供一种片上系统,包括:
多个处理单元,其中,各处理单元包括上述的路由节点,所述多个路由节点形成路由节点网络,所述多个路由节点部署于所述多个处理单元。
上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下,在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外,在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中,多任务处理和并行处理也是可以的或者可能是有利的。
需要说明的是,对于前述的各方法实施例,为了简便描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本说明书实施例并不受所描述的动作顺序的限制,因为依据本说明书实施例,某些步骤可以采用其它顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和模块并不一定都是本说明书实施例所必须的。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其它实施例的相关描述。
以上公开的本说明书优选实施例只是用于帮助阐述本说明书。可选实施例并没有详尽叙述所有的细节,也不限制该发明仅为所述的具体实施方式。显然,根据本说明书实施例的内容,可作很多的修改和变化。本说明书选取并具体描述这些实施例,是为了更好地解释本说明书实施例的原理和实际应用,从而使所属技术领域技术人员能很好地理解和利用本说明书。本说明书仅受权利要求书及其全部范围和等效物的限制。
Claims (15)
1.一种数据传输方法,应用于运算芯片,其中,所述运算芯片包括片上网络的多个路由节点,所述方法包括:
接收目标业务数据的数据处理指令,其中,所述数据处理指令中携带有接收节点和处理节点集合;
基于所述接收节点在所述处理节点集合中确定中继处理节点,其中,所述中继处理节点为处理节点集合中距离接收节点最近的路由节点;
将所述目标业务数据从所述接收节点发送至所述中继处理节点,并从所述中继处理节点将所述目标业务数据发送至所述处理节点集合中的其他处理节点。
2.如权利要求1所述的方法,基于所述接收节点在所述处理节点集合中确定中继处理节点,包括:
获取所述接收节点的接收节点坐标,获取所述处理节点集合中的第一参考节点坐标和第二参考节点坐标;
根据所述接收节点坐标、所述第一参考节点坐标和所述第二参考节点坐标确定中继处理节点坐标;
根据所述中继处理节点坐标确定中继处理节点。
3.如权利要求2所述的方法,根据所述接收节点坐标、所述第一参考节点坐标和所述第二参考节点坐标确定中继处理节点坐标,包括:
根据所述接收节点坐标的接收横坐标、所述第一参考节点坐标的第一横坐标和所述第二参考节点坐标的第二横坐标确定中继横坐标;
根据所述接收节点坐标的接收纵坐标、所述第一参考节点坐标的第一纵坐标和所述第二参考节点坐标的第二纵坐标确定中继纵坐标;
根据所述中继横坐标和所述中继纵坐标确定中继处理节点坐标。
4.如权利要求3所述的方法,根据所述接收节点坐标的接收横坐标、所述第一参考节点坐标的第一横坐标和所述第二参考节点坐标的第二横坐标确定中继横坐标,包括:
在所述接收横坐标小于等于所述第一横坐标的情况下,确定所述第一横坐标为中继横坐标;
在所述接收横坐标大于所述第一横坐标的情况下,确定所述第二横坐标为中继横坐标。
5.如权利要求3所述的方法,根据所述接收节点坐标的接收纵坐标、所述第一参考节点坐标的第一纵坐标和所述第二参考节点坐标的第二纵坐标确定中继纵坐标,包括:
在所述接收纵坐标小于等于所述第一纵坐标的情况下,确定所述第一纵坐标为中继纵坐标;
在所述接收纵坐标大于所述第一纵坐标的情况下,确定所述第二纵坐标为中继纵坐标。
6.如权利要求1所述的方法,从所述中继处理节点将所述目标业务数据发送至所述处理节点集合中的其他处理节点,包括:
确定当前处理节点的当前处理节点坐标、所述中继处理节点的中继处理节点坐标、所述处理节点集合中的第一参考节点坐标和第二参考节点坐标;
根据所述当前处理节点坐标、所述中继处理节点坐标、所述第一参考节点坐标和所述第二参考节点坐标确定所述目标业务数据的下一个处理节点;
将所述目标业务数据从所述当前处理节点发送至所述下一个处理节点。
7.如权利要求6所述的方法,所述当前处理节点坐标包括当前横坐标和当前纵坐标,所述中继处理节点坐标包括中继横坐标和中继纵坐标,所述第一参考节点坐标包括第一横坐标和第一纵坐标,所述第二参考节点包括第二横坐标和第二纵坐标;
根据所述当前处理节点坐标、所述中继处理节点坐标、所述第一参考节点坐标和所述第二参考节点坐标确定所述目标业务数据的下一个处理节点,包括:
根据所述当前横坐标和所述中继横坐标的关系,确定第一调整策略;
根据所述当前纵坐标和所述中继纵坐标的关系,确定第二调整策略;
根据所述当前横坐标、所述第一参考横坐标和所述第二参考横坐标的关系,确定第三调整策略;
根据所述当前纵坐标、所述第一参考纵坐标和所述第二参考纵坐标的关系,确定第四调整策略;
根据所述第一调整策略、所述第二调整策略、所述第三调整策略和所述第四调整策略确定节点调整策略;
根据所述当前处理节点坐标和所述节点调整策略确定下一个处理节点的节点坐标。
8.如权利要求7所述的方法,根据所述当前横坐标和所述中继横坐标的关系,确定第一调整策略,包括:
在所述当前横坐标等于所述中继横坐标的情况下,确定第一调整策略为是;
在所述当前横坐标不等于所述中继横坐标的情况下,确定第一调整策略为否。
9.如权利要求7所述的方法,根据所述当前纵坐标和所述中继纵坐标的关系,确定第二调整策略,包括:
在所述当前纵坐标等于所述中继纵坐标的情况下,确定第二调整策略为是;
在所述当前纵坐标不等于所述中继纵坐标的情况下,确定第二调整策略为否。
10.如权利要求7所述方法,根据所述当前横坐标、所述第一参考横坐标和所述第二参考横坐标的关系,确定第三调整策略,包括:
在所述当前横坐标等于所述第一参考横坐标且所述当前横坐标不等于所述第二参考横坐标的情况下,确定第三调整策略为是;
在所述当前横坐标不等于所述第一参考横坐标且所述当前横坐标等于所述第二参考横坐标的情况下,确定第三调整策略为是;
在所述当前横坐标不等于所述第一参考横坐标且所述当前横坐标不等于所述第二参考横坐标的情况下,确定第三调整策略为否;
在所述当前横坐标等于所述第一参考横坐标且所述当前横坐标等于所述第二参考横坐标的情况下,确定第三调整策略为否。
11.如权利要求7所述方法,根据所述当前纵坐标、所述第一参考纵坐标和所述第二参考纵坐标的关系,确定第四调整策略,包括:
在所述当前纵坐标等于所述第一参考横纵标且所述当前纵坐标不等于所述第二参考纵坐标的情况下,确定第四调整策略为是;
在所述当前纵坐标不等于所述第一参考纵坐标且所述当前纵坐标等于所述第二参考纵坐标的情况下,确定第四调整策略为是;
在所述当前纵坐标不等于所述第一参考纵坐标且所述当前纵坐标不等于所述第二参考纵坐标的情况下,确定第四调整策略为否;
在所述当前纵坐标等于所述第一参考纵坐标且所述当前纵坐标等于所述第二参考纵坐标的情况下,确定第四调整策略为否。
12.如权利要求7所述的方法,所述方法还包括:
在所述节点调整策略为结束的情况下,将当前处理节点确定为终止处理节点;
在所述目标业务数据传输至所述终止处理节点的情况下,通过所述终止处理节点向所述接收节点发送数据传输终止信息。
13.一种路由节点,配置于运算芯片的片上网络,所述片上网络的各个路由节点部署于片上网络的各处理单元,用于各处理单元之间的数据传输,所述路由节点包括:
接收单元,被配置为接收目标业务数据的数据处理指令,其中,所述数据处理指令中携带有接收节点和处理节点集合;
确定单元,被配置为基于所述接收节点在所述处理节点集合中确定中继处理节点,其中,所述中继处理节点为处理节点集合中距离接收节点最近的路由节点;
发送单元,被配置为将所述目标业务数据从所述接收节点发送至所述中继处理节点,并从所述中继处理节点将所述目标业务数据发送至所述处理节点集合中的其他处理节点。
14.一种处理单元,包括:
处理器核;
片上网络的路由节点,其中,所述片上网络的路由节点包括如权利要求13所述路由节点。
15.一种片上系统,包括:
多个处理单元,其中,各处理单元包括权利要求13所述的路由节点,所述多个路由节点形成路由节点网络,所述多个路由节点部署于所述多个处理单元。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310246044.1A CN116405555B (zh) | 2023-03-08 | 2023-03-08 | 数据传输方法、路由节点、处理单元和片上系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310246044.1A CN116405555B (zh) | 2023-03-08 | 2023-03-08 | 数据传输方法、路由节点、处理单元和片上系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116405555A CN116405555A (zh) | 2023-07-07 |
CN116405555B true CN116405555B (zh) | 2024-01-09 |
Family
ID=87011484
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310246044.1A Active CN116405555B (zh) | 2023-03-08 | 2023-03-08 | 数据传输方法、路由节点、处理单元和片上系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116405555B (zh) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104270308A (zh) * | 2014-10-15 | 2015-01-07 | 重庆大学 | 一种面向非均衡通信特征的射频片上网络应用映射方法 |
CN105814850A (zh) * | 2014-11-21 | 2016-07-27 | 华为技术有限公司 | 路由数据包的方法、节点和通信系统 |
CN106339350A (zh) * | 2016-08-23 | 2017-01-18 | 中国科学院计算技术研究所 | 众核处理器片上访存距离优化的方法及其装置 |
CN106953800A (zh) * | 2017-04-21 | 2017-07-14 | 中国人民解放军国防科学技术大学 | 一种基于片上网络的自适应垂直路由方法及路由单元 |
CN111858096A (zh) * | 2020-07-22 | 2020-10-30 | 中国人民解放军国防科技大学 | 一种基于目录的最近距离cache监听读的方法及系统 |
CN114500355A (zh) * | 2022-02-16 | 2022-05-13 | 上海壁仞智能科技有限公司 | 路由方法、片上网络、路由节点和路由装置 |
WO2022111453A1 (zh) * | 2020-11-24 | 2022-06-02 | 北京灵汐科技有限公司 | 任务处理方法及装置、任务分配方法、电子设备、介质 |
CN115361332A (zh) * | 2022-08-16 | 2022-11-18 | 中国工商银行股份有限公司 | 容错路由的处理方法及装置、处理器和电子设备 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104156267B (zh) * | 2013-05-14 | 2017-10-10 | 华为技术有限公司 | 任务分配方法、任务分配装置及片上网络 |
-
2023
- 2023-03-08 CN CN202310246044.1A patent/CN116405555B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104270308A (zh) * | 2014-10-15 | 2015-01-07 | 重庆大学 | 一种面向非均衡通信特征的射频片上网络应用映射方法 |
CN105814850A (zh) * | 2014-11-21 | 2016-07-27 | 华为技术有限公司 | 路由数据包的方法、节点和通信系统 |
CN106339350A (zh) * | 2016-08-23 | 2017-01-18 | 中国科学院计算技术研究所 | 众核处理器片上访存距离优化的方法及其装置 |
CN106953800A (zh) * | 2017-04-21 | 2017-07-14 | 中国人民解放军国防科学技术大学 | 一种基于片上网络的自适应垂直路由方法及路由单元 |
CN111858096A (zh) * | 2020-07-22 | 2020-10-30 | 中国人民解放军国防科技大学 | 一种基于目录的最近距离cache监听读的方法及系统 |
WO2022111453A1 (zh) * | 2020-11-24 | 2022-06-02 | 北京灵汐科技有限公司 | 任务处理方法及装置、任务分配方法、电子设备、介质 |
CN114500355A (zh) * | 2022-02-16 | 2022-05-13 | 上海壁仞智能科技有限公司 | 路由方法、片上网络、路由节点和路由装置 |
CN115361332A (zh) * | 2022-08-16 | 2022-11-18 | 中国工商银行股份有限公司 | 容错路由的处理方法及装置、处理器和电子设备 |
Non-Patent Citations (1)
Title |
---|
直线引导的片上网络路由算法;王勇;张剑贤;周端;;计算机辅助设计与图形学学报(第05期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN116405555A (zh) | 2023-07-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN114338504B (zh) | 一种基于网络边缘系统的微服务部署和路由方法 | |
US8654798B2 (en) | Barrier synchronization apparatus, barrier synchronization system, and barrier synchronization method | |
TWI812623B (zh) | 節點裝置、電腦實施方法及相關非暫時性處理器可讀媒體 | |
WO2021051269A1 (zh) | 信息获取方法、信息获取装置和电子设备 | |
CN104158699B (zh) | 一种基于优先级和分段的数据采集方法 | |
EP3226490B1 (en) | Optical network-on-chip, optical router and signal transmission method | |
CN107533538A (zh) | 在使用加速部件的系统中处理租户要求 | |
CN103210619A (zh) | 用于电信网络应用的无锁和零拷贝消息传送方案 | |
CN101616083A (zh) | 一种报文转发方法和装置 | |
CN102685017A (zh) | 一种基于fpga的片上网络路由器 | |
CN111866162A (zh) | 一种业务分配方法及装置 | |
CN108768667B (zh) | 一种用于多核处理器片内核间网络通信的方法 | |
CN103532876A (zh) | 数据流的处理方法与系统 | |
CN100424675C (zh) | 多处理器系统的消息通信方法及装置 | |
US8539089B2 (en) | System and method for vertical perimeter protection | |
CN111221649A (zh) | 边缘资源存储方法、访问方法及装置 | |
CN110932920B (zh) | 一种网络拓扑结构 | |
CN116405555B (zh) | 数据传输方法、路由节点、处理单元和片上系统 | |
CN102932259A (zh) | 邻居关系处理方法和路由设备 | |
CN111901257B (zh) | 一种交换机、报文转发方法及电子设备 | |
CN111555984A (zh) | 用于数据传输的方法及装置、智能家居设备、存储介质 | |
CN109039934B (zh) | 一种空间dtn网络拥塞控制方法及系统 | |
CN111422078A (zh) | 一种基于区块链的电动汽车充电数据调配监测方法 | |
CN112491935A (zh) | 一种用于区块链的水波式广播方法及系统 | |
CN111245878A (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 |