CN108965012B - 节点行列全互连网络的高效传输方法 - Google Patents

节点行列全互连网络的高效传输方法 Download PDF

Info

Publication number
CN108965012B
CN108965012B CN201810825747.9A CN201810825747A CN108965012B CN 108965012 B CN108965012 B CN 108965012B CN 201810825747 A CN201810825747 A CN 201810825747A CN 108965012 B CN108965012 B CN 108965012B
Authority
CN
China
Prior art keywords
task
determined
node
occupied
transmission path
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
CN201810825747.9A
Other languages
English (en)
Other versions
CN108965012A (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.)
National Supercomputing Center In Wuxi
Original Assignee
National Supercomputing Center In Wuxi
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 National Supercomputing Center In Wuxi filed Critical National Supercomputing Center In Wuxi
Priority to CN201810825747.9A priority Critical patent/CN108965012B/zh
Publication of CN108965012A publication Critical patent/CN108965012A/zh
Application granted granted Critical
Publication of CN108965012B publication Critical patent/CN108965012B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing

Landscapes

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

Abstract

本发明通过先统筹排列再按顺序分时传输的方法对需要传输的任务进行传输，通过任务路径确定方法、路径确定策略及转置已确定任务策略将逻辑行列互连网络传输效率问题转化为时空互斥条件下的时间层最小化问题或者是各时间层内并发度最大化问题，相较传统传输模式，充分利用空闲节点，最大化填充网络，大幅度提升传输并发度，大幅提高传输效率，有效地缓解了传输不平衡问题及有效避免了拥堵和死锁的发生。

Description

节点行列全互连网络的高效传输方法
技术领域
本发明涉及通信传输技术领域，尤其涉及一种节点行列全互连网络的高效传输方法。
背景技术
行列互连的网状网络拓扑在科技、工业和公共事业领域应用十分广发，如计算机网络、生产流水线、网状交通道路等。近年来，随着计算机领域异构众核架构的兴起，为降低芯片复杂程度、在单个芯片上放置更多的核心，以及降低能耗，许多众核芯片采用行列互连的网状网络拓扑建立众核之间的数据通道。
以采用行列互连的网状网络拓扑的众核芯片为例，各个众核核心之间，一个主要的传输就是相互交换数据。这种拓扑的芯片相互交换数据只能借助行列通信来实现，因而两个核心交换数据时，通常需要其他核心作为中继。在实际应用中，还需要涉及复杂的通信模式来保证通信不阻塞和死锁，同时达到理想的通信效率。现有的方法主要有分时方法和路由方法，分时方法规定某个时间段内，只有特定的简单通信行为，如网络对称的两部分一一对应进行通信。这种方法没有照顾到具体的通信需求特点，往往由于通信的不平衡性导致效率低下，并且这种模式还需要在中继核心开辟缓存。路由通信方法即选取若干行、列作为专用通信核心，并将数据发送去和消费区分开，数据从发送区出发通过路由转发，最终到达消费区，这种模式的主要缺点是无法利用所有核心进行计算，同时也无法适应通信的不平衡性，从而损失一部分通信效率。
发明内容
针对上述存在的问题，本发明提供的一种节点行列全互连网络的高效传输方法，以解决现有技术中分时方法效率低下、需要开辟缓存和路由方法无法利用所有节点、通信效率损失的问题。
为实现上述目的，本发明提供的技术方案为：
本发明提供的节点行列全互连网络的高效传输方法，通过任务路径确定方法分时确定若干时间层内的任务传输路径占用的节点，待所有任务的传输路径确定后，按照确定的任务的传输路径分时进行传输；
所述任务路径确定方法包括：
为确定某一时间层内的任务的传输路径，选取待确定任务；
判断待确定任务的待确定传输路径的需要占用的节点是否被占用，执行路径确定策略；
通过任务路径确定方法确定新的待确定任务的传输路径，直至无新的待确定任务可供选择，或者当前时间层内的节点行列全互连网络无法填入新的待确定任务；
路径确定策略包括：若待确定任务的待确定传输路径的需要占用的节点未被占用，则确定待确定任务的待确定传输路径为待确定任务的传输路径，需要占用的节点被待确定任务的传输路径占用；若待确定任务的待确定传输路径的需要占用的节点被占用，则判断发生冲突的已占用的节点是否有转置节点及转置节点是否被占用，执行转置已确定任务策略；
转置已确定任务策略包括：若有转置节点且转置节点未被占用，则转置已占用节点上的任务，确定待确定任务的待传输路径为待确定任务的传输路径，需要占用的节点被待确定任务的传输路径占用；若无转置节点和/或转置节点被占用，则释放待确定任务，该时间层内不再选择被释放的待确定任务；
其中，具有转置节点的已占用的节点为中转节点；
具有中转节点的待确定任务中，源节点同行、目标节点同列的节点和源节点同列、目标节点同行的节点互为转置节点；
转置已占用节点上的任务是将已占用节点上的任务传输路径中的中转节点替换为中转节点的转置节点，替换后的传输路径为已占用节点上的任务的传输路径。
本发明提供的节点行列全互连网络的高效传输方法，优选地，所述路径确定策略还包括：若待确定任务的待确定传输路径需要占用的节点被占用且待确定任务具有中转节点且中转节点的装置节点未被占用，则转置待确定任务，判断待确定任务的待确定传输路径需要占用的节点是否被占用，执行转置待确定任务策略；
转置待确定任务策略包括：若需要占用的节点未被占用，则待确定任务的待确定传输路径为待确定任务的传输路径，需要占用的节点被待确定任务的传输路径占用；若需要占用的节点被占用，则执行“若待确定任务的待确定传输路径的需要占用的节点被占用”的策略；
其中，转置待确定任务是将具有中转节点的待确定任务的待确定传输路径中的中转节点替换为中转节点的转置节点，替换后的待确定传输路径为待确定任务的待确定传输路径。
本发明提供的节点行列全互连网络的高效传输方法，优选地，“若待确定任务的待确定传输路径需要占用的节点被占用且待确定任务具有中转节点且中转节点的装置节点未被占用”的策略先于“若待确定任务的待确定传输路径的需要占用的节点被占用”的策略执行。
本发明提供的节点行列全互连网络的高效传输方法，优选地，“选取待确定任务”的方法包括：依次对每个节点的在先任务进行遍历选取；
其中，每个节点均包含由若干待确定任务构成的待确定任务序列，排在待确定任务序列最前列的待确定任务为该节点的在先任务；
当一个节点的在先任务的传输路径被确定时，在先任务的后一待确定任务前置为在先任务。
本发明提供的节点行列全互连网络的高效传输方法，优选地，在“通过任务路径确定方法分时确定若干时间层内的任务传输路径占用的节点”之前还包括，对每个节点的待确定任务序列进行排序，将需中转的待确定任务前置。
上述技术方案具有如下优点或者有益效果：
本发明通过本发明采用的是先统筹排列再按顺序分时传输的方法对需要传输的任务进行传输，将逻辑行列互连网络传输效率问题转化为时空互斥条件下的时间层最小化问题或者是各时间层内并发度最大化问题，相较传统传输模式，充分利用空闲节点，最大化填充网络，大幅度提升传输并发度，大幅提高传输效率，有效地缓解了传输不平衡问题及有效避免了拥堵和死锁的发生。
附图说明
通过阅读参照以下附图对非限制性实施例所作的详细描述，本发明及其特征、外形和优点将会变得更加明显。在全部附图中相同的标记指示相同的部分。并未刻意按照比例绘制附图，重点在于示出本发明的主旨。
图1是本发明实施例1提供的节点行列全互连网络的高效传输方法的流程图；
图2是本发明实施例1提供的节点行列全互连网络的高效传输方法的任务路径确定方法的流程图；
图3是本发明实施例1提供的一种节点行列全互连网络的行全互连示意图；
图4是本发明实施例1提供的一种节点行列全互连网络的列全互连示意图；
图5是本发明实施例1提供的3x3的网络节点示意图。
具体实施方式
下面结合附图和具体的实施例对本发明作进一步的说明，但是不作为本发明的限定。
实施例1：
本实施例1提供的方法基于节点行列互连网络(以下简称网络)运行，图3～图4提供的一种节点行列全互连网络的示意图。
如图1所示，本发明实施例1提供的节点行列全互连网络的高效传输方法包括：
S101：通过任务路径确定方法，按分时法确定若干时间层内的任务传输路径占用的节点；S102：待所有任务的传输路径确定后，按照确定的任务的传输路径分时进行传输。
本发明通过本发明采用的是先统筹排列再按顺序分时传输的方法对需要传输的任务进行传输，将逻辑行列互连网络传输效率问题转化为时空互斥条件下的时间层最小化问题或者是各时间层内并发度最大化问题，相较传统传输模式，大幅度提升传输并发度，大幅提高传输效率，有效地缓解了传输不平衡问题及有效避免了拥堵和死锁的发生。
如图2所示，所述任务路径确定方法包括：S201：为确定某一时间层内的任务的传输路径，选取待确定任务；S202：判断待确定任务的待确定传输路径的需要占用的节点是否被占用，执行路径确定策略；S203：通过任务路径确定方法确定新的待确定任务的传输路径，直至无新的待确定任务可供选择，或者当前时间层内的节点行列全互连网络无法填入新的待确定任务。
路径确定策略包括：S301若待确定任务的待确定传输路径的需要占用的节点未被占用，则确定待确定任务的待确定传输路径为待确定任务的传输路径，需要占用的节点被待确定任务的传输路径占用；S303若待确定任务的待确定传输路径的需要占用的节点被占用，则判断发生冲突的已占用的节点是否有转置节点及转置节点是否被占用，执行转置已确定任务策略；
转置已确定任务策略包括：S401若有转置节点且转置节点未被占用，则转置已占用节点上的任务，确定待确定任务的待传输路径为待确定任务的传输路径，需要占用的节点被待确定任务的传输路径占用；S402若无转置节点和/或转置节点被占用，则释放待确定任务，该时间层内不再选择释放的待确定任务。
其中，具有转置节点的已占用的节点为中转节点；
具有中转节点的待确定任务中，源节点同行、目标节点同列的节点和源节点同列、目标节点同行的节点互为转置节点；
转置已占用节点上的任务是将具有已占用节点上的任务传输路径中的中转节点替换为中转节点的转置节点，重新确定已占用节点上的任务的传输路径。
对于已经确定源节点、目标节点且有中间节点的任务而言，其传输路径并不唯一，通常来说包括两条传输路径，一条是经过中间节点的传输路径，另一条是经过中间节点的转置节点的传输路径。当待确定任务的待传输路径需要占用的节点已经被占用，如果已经被占用的节点是中间节点且其转置节点空闲，可以通过转置已占用节点上的任务让该中间节点空闲，使得待确定任务的待传输路径确定下来，从而充分利用网络中的空闲节点，最大化填充网络。已被占用的节点可以是一个也可以是多个，所有已被占用的节点均需要通过判断其转置节点是否空闲，只有所有已被占用的节点的转置节点全部空闲，才能使得待确定任务的待传输路径确定下来。
优选地，所述路径确定策略还包括：S302若待确定任务的待确定传输路径需要占用的节点被占用且待确定任务具有中转节点且中转节点的转置节点未被占用，则转置待确定任务，判断待确定任务的待确定传输路径需要占用的节点是否被占用，执行转置待确定任务策略；
转置待确定任务策略包括：S501若需要占用的节点未被占用，则待确定任务的待确定传输路径为待确定任务的传输路径，需要占用的节点被待确定任务的传输路径占用；S502若需要占用的节点被占用，则执行S303的策略；
其中，S302策略先于S303策略执行；
转置待确定任务是将具有中转节点的待确定任务的待确定传输路径中的中转节点替换为中转节点的转置节点，替换后的待确定传输路径为待确定任务的待确定传输路径。
为了减少任务匹配节点的难度，降低调度中心(对网络中任务进行优化排序并组织发送的地方)的工作量，在执行S303策略执行，对于满足条件的先行执行S302策略，即若待确定任务的待确定传输路径被占用就优先转置待确定任务的策略，然后再选择转置已占用节点上的任务，能够尽可能地降低转置已确定任务的传输路径，同时通过多条策略的并行使用，保证网络节点的最大化利用。
优选地，“选取待确定任务”的方法包括：依次对每个节点的在先任务进行遍历选取；
其中，每个节点均包含由若干待确定任务构成的待确定任务序列，排在待确定任务序列最前列的待确定任务为该节点的在先任务；
当一个节点的在先任务的传输路径被确定时，在先任务的后一待确定任务前置为在先任务。
优选地，在“通过任务路径确定方法分时确定若干时间层内的任务传输路径占用的节点”之前还包括，对每个节点的待确定任务序列进行排序，将需中转的待确定任务前置。具有中转节点的待确定任务具有三个节点空间，匹配难度较大，所以优先选择具有中转节点的待确定任务确定传输路径，同时剩余的网络节点也方便利用无中转节点的待确定任务进行填充，以使每一时间层内的网络节点利用最大化。
为了更好的说明本实施例1提供的节点行列互连网络的高效传输方法，选择在3X3行列全互连矩阵网络(如图5所示)中进行传输进行说明。
各节点将需中转的待确定任务前置后如下表：
M j＝0 j＝1
i＝0 (0,2,8)
i＝1 (1,2,5) (1,-1,7)
i＝2 (2,0,6) (2,5,3)
i＝3 (3,4,7) (3,4,1)
i＝5 (5,4,7)
i＝8 (8,6,0)
i为节点索引；j为每个节点传递任务索引；Mij表示i节点的j传递任务；括号内第一个数字表示源节点、第二个数字表示中间节点、第三个数字表示目标节点，第二个数字为-1则表示无中间节点。
按照本发明实施例1提供的节点行列全互连网络的高效传输方法分时排定传输路径，按照节点0～8的顺序选取任务；某一节点的任务路径被确定后，索引序列中的后一任务加入选取任务序列。
第0时间层，选取任务M00，无冲突节点，直接确定M00传输路径为(0,2,8)；选取任务M10，M10的中间节点为节点2与M00的传输路径冲突，根据S302转置M10，即将中间节点2转置为节点4，确定M10的传输路径为(1,4,5)；选择任务M20，M20的中间节点为节点0与M00的源节点冲突，且M20的中间节点的转置节点8与M00的目标节点冲突，故放弃M20后继续选取任务；选择M30，M30的中间节点为节点4与M10的传输路径冲突，根据S302转置M30，即中间节点4转置为节点6，确定M30的传输路径为(3,6,7)，此时网络节点已全部被占用进入下一时间层；
第1时间层，选择任务M11，无冲突节点，确定M11的传输路径为(1,-1,7)；选择任务M20，无冲突节点，确定M20的传输路径为(2,0,6)；选择任务M50，M50的目标节点与M11的目标节点冲突，根据S402策略放弃M50，继续选择M80，M80的中转节点与M20的目标节点冲突，且M80的中转节点的转置节点与M20的源节点冲突，且M20的目标节点与源节点均无转置节点，根据S402策略放弃M80，节点遍历完毕，进入下一时间层；
第2时间层，选择任务M21，无冲突节点，确定M21的传输路径为(2,5,3)；选择任务M31，M31的源节点与M21的目标节点冲突，且M31的源节点与M21的目标节点均无转置节点，根据S402策略放弃M31任务；选择任务M50，M50的源节点与M21的中间节点冲突，且M21的中间节点的转置节点0空闲，根据S401策略确定M50的路径为(5,4,7)，M21的路径转置为(2,0,3)；选择任务M80，M80的目标节点与M21的中间节点冲突，且M21的中间节点的转置节点被占用，分居S402策略放弃M80任务；
第3时间层，选择任务M31，无冲突节点，确定M31的传输路径为(3,4,1)；选择任务M80，无冲突节点，确定M80的传输路径为(8,6,0)；所有任务均已填充完毕结束任务路径确定方法。
最终各节点按时间层传输任务的顺序如下表所示(k表示时间层索引)
T k＝0 k＝1 k＝2 k＝3
i＝0 M<sub>00</sub>(0,2,8)
i＝1 M<sub>10</sub>(1,4,5) M<sub>11</sub>(1,-1,7)
i＝2 M<sub>20</sub>(2,0,6) M<sub>21</sub>(2,0,3)
i＝3 M<sub>30</sub>(3,6,7) M<sub>31</sub>(3,4,1)
i＝4
i＝5 M<sub>50</sub>(5,4,7)
i＝6
i＝7
i＝8 M<sub>80</sub>(8,6,0)
可以看到的是，在3X3这样小规模的网络中，比串行传输方法的速度提升2倍以上。如果网格规模更大，任务集更大，填满各时间层的概率大大增加，传输效率的提升将更加明显，限于篇幅在此不予赘述。
需要说明的是，本申请中的节点行列全互连网络适用于一切节点之间需要任务传输的节点行列全互连网络，可以包括但不仅限于计算机网络、生产流水线、网状交通道路、众核芯片等等。
本领域技术人员应该理解，本领域技术人员结合现有技术以及上述实施例可以实现所述变化例，在此不予赘述。这样的变化例并不影响本发明的实质内容，在此不予赘述。
以上对本发明的较佳实施例进行了描述。需要理解的是，本发明并不局限于上述特定实施方式，其中未尽详细描述的设备和结构应该理解为用本领域中的普通方式予以实施；任何熟悉本领域的技术人员，在不脱离本发明技术方案作出许多可能的变动和修饰，或修改为等同变化的等效实施例，这并不影响本发明的实质内容。因此，凡是未脱离本发明技术方案的内容，依据本发明的技术实质对以上实施例所做的任何简单修改、等同变化及修饰，均仍属于本发明技术方案保护的范围内。

Claims (5)

1.一种节点行列全互连网络的高效传输方法，其特征在于，通过任务路径确定方法分时确定若干时间层内的任务传输路径占用的节点，待所有任务的传输路径确定后，按照确定的任务的传输路径分时进行传输；
所述任务路径确定方法包括：
为确定某一时间层内的任务的传输路径，选取待确定任务；
判断待确定任务的待确定传输路径的需要占用的节点是否被占用，执行路径确定策略；
通过任务路径确定方法确定新的待确定任务的传输路径，直至无新的待确定任务可供选择，或者当前时间层内的节点行列全互连网络无法填入新的待确定任务；
路径确定策略包括：若待确定任务的待确定传输路径的需要占用的节点未被占用，则确定待确定任务的待确定传输路径为待确定任务的传输路径，需要占用的节点被待确定任务的传输路径占用；若待确定任务的待确定传输路径的需要占用的节点被占用，则判断发生冲突的已占用的节点是否有转置节点及转置节点是否被占用，执行转置已确定任务策略；
转置已确定任务策略包括：若有转置节点且转置节点未被占用，则转置已占用节点上的任务，确定待确定任务的待传输路径为待确定任务的传输路径，需要占用的节点被待确定任务的传输路径占用；若无转置节点和/或转置节点被占用，则释放待确定任务，该时间层内不再选择被释放的待确定任务；
其中，具有转置节点的已占用的节点为中转节点；
具有中转节点的待确定任务中，源节点同行、目标节点同列的节点和源节点同列、目标节点同行的节点互为转置节点；
转置已占用节点上的任务是将已占用节点上的任务传输路径中的中转节点替换为中转节点的转置节点，替换后的传输路径为已占用节点上的任务的传输路径。
2.如权利要求1所述的节点行列全互连网络的高效传输方法，其特征在于，所述路径确定策略还包括：若待确定任务的待确定传输路径需要占用的节点被占用且待确定任务具有中转节点且中转节点的转置节点未被占用，则转置待确定任务，判断待确定任务的待确定传输路径需要占用的节点是否被占用，执行转置待确定任务策略；
转置待确定任务策略包括：若需要占用的节点未被占用，则待确定任务的待确定传输路径为待确定任务的传输路径，需要占用的节点被待确定任务的传输路径占用；若需要占用的节点被占用，则执行“若待确定任务的待确定传输路径的需要占用的节点被占用”的策略；
其中，转置待确定任务是将具有中转节点的待确定任务的待确定传输路径中的中转节点替换为中转节点的转置节点，替换后的待确定传输路径为待确定任务的待确定传输路径。
3.如权利要求2所述的节点行列全互连网络的高效传输方法，其特征在于，“若待确定任务的待确定传输路径需要占用的节点被占用且待确定任务具有中转节点且中转节点的转置节点未被占用”的策略先于“若待确定任务的待确定传输路径的需要占用的节点被占用”的策略执行。
4.如权利要求1～3中任意一项所述的节点行列全互连网络的高效传输方法，其特征在于，“选取待确定任务”的方法包括：依次对每个节点的在先任务进行遍历选取；
其中，每个节点均包含由若干待确定任务构成的待确定任务序列，排在待确定任务序列最前列的待确定任务为该节点的在先任务；
当一个节点的在先任务的传输路径被确定时，在先任务的后一待确定任务前置为在先任务。
5.如权利要求4所述的节点行列全互连网络的高效传输方法，其特征在于，在“通过任务路径确定方法分时确定若干时间层内的任务传输路径占用的节点”之前还包括，对每个节点的待确定任务序列进行排序，将需中转的待确定任务前置。
CN201810825747.9A 2018-07-25 2018-07-25 节点行列全互连网络的高效传输方法 Active CN108965012B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810825747.9A CN108965012B (zh) 2018-07-25 2018-07-25 节点行列全互连网络的高效传输方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810825747.9A CN108965012B (zh) 2018-07-25 2018-07-25 节点行列全互连网络的高效传输方法

Publications (2)

Publication Number Publication Date
CN108965012A CN108965012A (zh) 2018-12-07
CN108965012B true CN108965012B (zh) 2021-08-03

Family

ID=64464718

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810825747.9A Active CN108965012B (zh) 2018-07-25 2018-07-25 节点行列全互连网络的高效传输方法

Country Status (1)

Country Link
CN (1) CN108965012B (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102546380A (zh) * 2010-12-30 2012-07-04 世意法（北京）半导体研发有限责任公司 修改的基于树的多播路由方案
CN102769569A (zh) * 2012-07-25 2012-11-07 中兴通讯股份有限公司 交换式矩阵数据中心网络系统及数据包转发方法
CN104469855A (zh) * 2013-09-13 2015-03-25 电信科学技术研究院 一种时隙资源的选择方法及装置
CN106304230A (zh) * 2016-09-28 2017-01-04 北京远东仪表有限公司 基于即时路由的无线自组网方法及装置
CN106933908A (zh) * 2015-12-31 2017-07-07 北京国双科技有限公司 最短路径识别方法及装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7957356B2 (en) * 2002-05-13 2011-06-07 Misomino Chi Acquisitions L.L.C. Scalable media access control for multi-hop high bandwidth communications

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102546380A (zh) * 2010-12-30 2012-07-04 世意法（北京）半导体研发有限责任公司 修改的基于树的多播路由方案
CN102769569A (zh) * 2012-07-25 2012-11-07 中兴通讯股份有限公司 交换式矩阵数据中心网络系统及数据包转发方法
CN104469855A (zh) * 2013-09-13 2015-03-25 电信科学技术研究院 一种时隙资源的选择方法及装置
CN106933908A (zh) * 2015-12-31 2017-07-07 北京国双科技有限公司 最短路径识别方法及装置
CN106304230A (zh) * 2016-09-28 2017-01-04 北京远东仪表有限公司 基于即时路由的无线自组网方法及装置

Also Published As

Publication number Publication date
CN108965012A (zh) 2018-12-07

Similar Documents

Publication Publication Date Title
CN108260169B (zh) 一种基于QoS保障的服务功能链动态部署方法
US8819611B2 (en) Asymmetric mesh NoC topologies
CN104156267B (zh) 任务分配方法、任务分配装置及片上网络
US20140211622A1 (en) Creating multiple noc layers for isolation or avoiding noc traffic congestion
Bogatyrev et al. Model and interaction efficiency of computer nodes based on transfer reservation at multipath routing
CN1798102A (zh) 在交换结构网络中仲裁虚拟信道传输队列
CN101808254B (zh) 一种基于分层图的静态选路与波长分配方法
WO2012130134A1 (zh) 计算机系统
CN112104491B (zh) 面向服务的网络虚拟化资源管理方法
CN105049353A (zh) 一种为业务配置路由路径的方法及控制器
CN105450792A (zh) 用于多核转发网络地址端口转换的端口分配方法和装置
CN103346967A (zh) 一种数据中心网络拓扑结构及其路由方法
Ke et al. Aggregation on the fly: Reducing traffic for big data in the cloud
CN107851078A (zh) 一种PCIe设备的聚合友好型地址分配的方法和系统
CN101267315B (zh) 用于片上网络的一种不规则拓扑结构生成方法
US8953497B2 (en) Modified tree-based multicast routing schema
CN105530206A (zh) 一种基于Torus网络的双接入结构及其工作方式
CN108965012B (zh) 节点行列全互连网络的高效传输方法
CN109729731B (zh) 一种加速处理方法及设备
Gaffour et al. A new congestion-aware routing algorithm in network-on-chip: 2D and 3D comparison
CN102427420A (zh) 基于图模式匹配的虚拟网络映射方法及装置
CN115118666B (zh) 一种负载重新分配方法及装置
Rezaei et al. Fault-tolerant 3-D network-on-chip design using dynamic link sharing
CN109831380B (zh) 一种电力通信业务的路径保护方法
Mahjoub et al. A multi-criteria decision based on adaptive routing algorithms with discrete operators for on-chip networks

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
CB03 Change of inventor or designer information

Inventor after: Ren Hu

Inventor after: Yang Guangwen

Inventor after: Gu Hanfeng

Inventor after: Gao Fei

Inventor before: Yang Guangwen

Inventor before: Ren Hu

Inventor before: Gu Hanfeng

Inventor before: Gao Fei

CB03 Change of inventor or designer information
GR01 Patent grant
GR01 Patent grant