CN107395507B - 一种用于片上网络NoC的测试感知映射方法 - Google Patents

一种用于片上网络NoC的测试感知映射方法 Download PDF

Info

Publication number
CN107395507B
CN107395507B CN201710772588.6A CN201710772588A CN107395507B CN 107395507 B CN107395507 B CN 107395507B CN 201710772588 A CN201710772588 A CN 201710772588A CN 107395507 B CN107395507 B CN 107395507B
Authority
CN
China
Prior art keywords
node
task
network
mapping
test
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
CN201710772588.6A
Other languages
English (en)
Other versions
CN107395507A (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.)
University of Electronic Science and Technology of China
Original Assignee
University of Electronic Science and Technology of China
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 University of Electronic Science and Technology of China filed Critical University of Electronic Science and Technology of China
Priority to CN201710772588.6A priority Critical patent/CN107395507B/zh
Publication of CN107395507A publication Critical patent/CN107395507A/zh
Application granted granted Critical
Publication of CN107395507B publication Critical patent/CN107395507B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/12—Shortest path evaluation
    • H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/50—Testing arrangements
    • 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/12—Shortest path evaluation
    • H04L45/121—Shortest path evaluation by minimising delays
    • 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/12—Shortest path evaluation
    • H04L45/124—Shortest path evaluation using a combination of metrics
    • 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/12—Shortest path evaluation
    • H04L45/126—Shortest path evaluation minimising geographical or physical path length
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/10—Packet switching elements characterised by the switching fabric construction
    • H04L49/109—Integrated on microchip, e.g. switch-on-chip

Abstract

本发明公开了一种用于片上网络NoC的测试感知映射方法,包括以下步骤：S1.确定映射首节点：根据片上网络NoC中各节点的空闲邻节点数、可测链路数以及与控制节点的距离，确定映射首节点；S2.进行任务映射：将片上网络NoC的应用程序看作一组通信任务，将通信任务按照通信量进行排序，形成任务队列，从首节点开始，按照确定性映射策略对应用程序的各组通信任务进行映射。本发明提供了一种用于片上网络NoC的测试感知映射方法，防止了区域碎片化，降低了拥塞概率，避免了测试使用映射占用的链接，减少了系统延迟，并平衡了通信距离和区域邻接度。

Description

一种用于片上网络NoC的测试感知映射方法
技术领域
本发明涉及片上网络，特别是涉及一种用于片上网络NoC的测试感知映射方法。
背景技术
片上网络(network-on-chip，NoC)的核心思想是将计算机网络的技术引入到芯片设计中，从体系结构上彻底解决片内通信的瓶颈问题。随着技术进步，集成电路工艺的发展，芯片的集成度越来越高,各种新型嵌入式系统越来越多，原有的单核处理器已无法满足嵌入式系统对于高性能高使用频率的要求；因此，片上多核系统成为了理想的选择；片上多核系统是将多个处理器或者功能模块集成到一个芯片上，因其在处理性能、功耗、可靠性等方面的优势被广泛地应用。随着多核系统规模的扩大，原有的总线型或者点对点型的通信架构已经不能满足系统上的通信需求，存在延迟、通信性能瓶颈以及设计效率问题。而片上网络作为一种新型的通信架构，因为其高可扩展性、低功耗、高可靠性、高带宽等诸多优点。
随着亚微米技术的迅速发展，间歇性故障已经逐渐成为实现片上网络(NoC)高可靠性的限制因素之一；而要检测间歇性故障就需要增加测试频率，这样的话就会影响应用程序的执行。
发明内容
本发明的目的在于克服现有技术的不足，提供一种用于片上网络NoC的测试感知映射方法，防止区域碎片化，降低拥塞概率，避免测试使用映射占用的链接，减少系统延迟，并平衡通信距离和区域邻接度。
本发明的目的是通过以下技术方案来实现的：一种用于片上网络NoC的测试感知映射方法，包括以下步骤：
S1.确定映射首节点：根据片上网络NoC中各节点的空闲邻节点数、可测链路数以及与控制节点的距离，确定映射首节点；其中，所述步骤S1包括以下子步骤：S101.根据片上网络NoC中各节点的空闲邻节点数，对片上网络NoC的节点进行筛选；判断筛选结果是否唯一，若是，直接将该节点作为映射首节点；若否，将筛选结果加入初步筛选节点集；S102.根据初步筛选节点集中各节点的可测链路数，对初步筛选节点集中包含的节点进行过滤，判断过滤结果是否唯一，若是，将过滤获得的节点直接作为映射首节点；若否，将筛选结果加入预选节点集；S103.根据预选节点集中各节点到控制节点的距离，对预选节点集中包含的节点进行选择，判断选择结果是否唯一，若是，将选择得到的节点直接作为映射首节点；若否，将选择结果中任一节点作为映射首节点。
S2.进行任务映射：将片上网络NoC的应用程序看作一组通信任务，将通信任务按照通信量进行排序，形成任务队列，从首节点开始，按照确定性映射策略对应用程序的各组通信任务进行映射；其中，所述步骤S2包括以下子步骤：S201.将片上网络NoC的应用程序看作一组通信任务；S202.将通信任务按照通信量进行排序；S203.将第一个通信任务在首节点上进行映射，并为其余通信任务生成任务序列；S204.根据测试在线状态及生成的任务序列，对其余通信任务进行映射。所述任务队列包括目标任务和父任务组成；所述目标任务表示应该被映射的任务，父任务是与目标任务间具有最大通信量的前任务。
优选地，所述步骤S101包括以下子步骤：计算片上网络NoC中各节点的空闲邻节点数；对网络NoC各节点的空闲邻节点数进行比较，确定空闲邻节点数的最大值；判断具有最大空闲邻节点数的节点是否唯一，若是，将该节点直接作为映射首节点；若否，将具有最大空闲邻节点数的各个节点作为筛选结果，全部加入初步筛选节点集。
优选地，所述步骤S102包括以下子步骤：根据确定性XY路由算法，计算初步筛选节点集中各节点的可测链路数；对各节点的可测链路数进行比较，确定可测链路数的最大值；判断具有最大可测链路数的节点是否唯一，若是，将该节点作为映射的首节点，若否，将具有最大可测链路数的各个节点作为筛选结果，全部加入预选节点集。
优选地，所述步骤S103包括以下子步骤：计算预选结果集中各节点到片上网络NoC控制节点的距离；对各节点到控制节点的距离进行比较，确定距离最小值；判断到控制节点距离等于上述距离最小值的节点是否唯一，若是，将该节点直接作为映射首节点；若否，从到控制节点距离等于上述距离最小值的各个节点中，任意选择一个作为映射首节点。
优选地，所述步骤S204包括以下子步骤：对于第一个通信任务后的任一通信任务，统计当前片上网络NoC上的可用节点；基于到父任务节点的距离，对片上网络NoC上的可用节点进行筛选，获得可用节点集；基于到父任务节点的测试链路数，对可用节点集中的节点进行筛选，获得目标节点集；判断目标节点集中包含的节点是否唯一，若是，将该节点作为目标任务的映射节点；若否，将目标节点集中任一节点作为目标任务的映射节点。
其中，所述可用节点集的筛选方式如下：统计当前片上网络的可用节点；计算可用节点到父任务节点的距离；筛选出到父任务节点距离最小的一个或多个可用节点，形成可用节点集。所述目标节点集的筛选方式如下：计算可用节点集中，各节点到父任务节点的测试链路数；筛选出到父任务节点测试链路数最大的一个或多个节点，形成目标节点集。
本发明的有益效果是：(1)在进行映射首节点确定时，根据片上网络NoC中各节点的空闲邻节点数，对片上网络NoC的节点进行筛选，能够防止区域碎片化，降低拥塞概率；根据各节点的可测链路数对节点进行过滤，能够避免测试使用映射占用的链接，平衡链路利用率并提高可靠性；根据各节点到控制节点的距离对节点进行选择，能够减少系统延迟；
(2)在进行通信任务映射时，基于到父任务节点的距离和到父任务节点的测试链路数，对片上网络NoC上的可用节点进行筛选；能够很好地平衡通信距离和区域邻接度。
附图说明
图1为本发明的原理框图；
图2为本发明的测试感知映射方法与传统算法FF、NN、CoNA、WeNA的最大测试时间比较示意图；
图3为本发明的测试感知映射方法与传统算法FF、NN、CoNA、WeNA的平均测试时间比较示意图；
图4为本发明的测试感知映射方法与传统算法FF、NN、CoNA、WeNA的测试中断率比较示意图；
图5为本发明的测试感知映射方法与传统算法FF、NN、CoNA、WeNA的平均曼哈顿距离比较示意图；
图6为本发明的测试感知映射方法与传统算法FF、NN、CoNA、WeNA的平均延迟比较示意图。
具体实施方式
下面结合附图进一步详细描述本发明的技术方案，但本发明的保护范围不局限于以下所述。
如图1所示，一种用于片上网络NoC的测试感知映射方法，包括以下步骤：
S1.确定映射首节点：根据片上网络NoC中各节点的空闲邻节点数、可测链路数以及与控制节点的距离，确定映射首节点；其中，所述步骤S1包括以下子步骤：S101.根据片上网络NoC中各节点的空闲邻节点数，对片上网络NoC的节点进行筛选；判断筛选结果是否唯一，若是，直接将该节点作为映射首节点；若否，将筛选结果加入初步筛选节点集；S102.根据初步筛选节点集中各节点的可测链路数，对初步筛选节点集中包含的节点进行过滤，判断过滤结果是否唯一，若是，将过滤获得的节点直接作为映射首节点；若否，将筛选结果加入预选节点集；S103.根据预选节点集中各节点到控制节点的距离，对预选节点集中包含的节点进行选择，判断选择结果是否唯一，若是，将选择得到的节点直接作为映射首节点；若否，将选择结果中任一节点作为映射首节点。
S2.进行任务映射：将片上网络NoC的应用程序看作一组通信任务，将通信任务按照通信量进行排序，形成任务队列，从首节点开始，按照确定性映射策略对应用程序的各组通信任务进行映射；其中，所述步骤S2包括以下子步骤：S201.将片上网络NoC的应用程序看作一组通信任务；S202.将通信任务按照通信量进行排序；S203.将第一个通信任务在首节点上进行映射，并为其余通信任务生成任务序列；S204.根据测试在线状态及生成的任务序列，对其余通信任务进行映射。所述任务队列包括目标任务和父任务组成；所述目标任务表示应该被映射的任务，父任务是与目标任务间具有最大通信量的前任务。
在本申请的实施例中，所述步骤S101包括以下子步骤：计算片上网络NoC中各节点的空闲邻节点数；对网络NoC各节点的空闲邻节点数进行比较，确定空闲邻节点数的最大值；判断具有最大空闲邻节点数的节点是否唯一，若是，将该节点直接作为映射首节点；若否，将具有最大空闲邻节点数的各个节点作为筛选结果，全部加入初步筛选节点集。
在本申请的实施例中，所述步骤S102包括以下子步骤：根据确定性XY路由算法，计算初步筛选节点集中各节点的可测链路数；对各节点的可测链路数进行比较，确定可测链路数的最大值；判断具有最大可测链路数的节点是否唯一，若是，将该节点作为映射的首节点，若否，将具有最大可测链路数的各个节点作为筛选结果，全部加入预选节点集。
需要说明的是，在片上网络NoC中，链路利用率Lutilization可表示为：
其中，NC(t)表示在每个运行周期内所用的链接数量，Nl表示网络中的链路数，TS表示总的运行周期,当链路利用率小于10％，其表示链路大部分处于空闲模式，该链路即可被看做可测链路。
在本申请的实施例中，所述步骤S103包括以下子步骤：计算预选结果集中各节点到片上网络NoC控制节点的距离；对各节点到控制节点的距离进行比较，确定距离最小值；判断到控制节点距离等于上述距离最小值的节点是否唯一，若是，将该节点直接作为映射首节点；若否，从到控制节点距离等于上述距离最小值的各个节点中，任意选择一个作为映射首节点。
在本申请的实施例中，所述步骤S204包括以下子步骤：对于第一个通信任务后的任一通信任务，统计当前片上网络NoC上的可用节点；基于到父任务节点的距离，对片上网络NoC上的可用节点进行筛选，获得可用节点集；基于到父任务节点的测试链路数，对可用节点集中的节点进行筛选，获得目标节点集；判断目标节点集中包含的节点是否唯一，若是，将该节点作为目标任务的映射节点；若否，将目标节点集中任一节点作为目标任务的映射节点。
在本申请的实施例中，所述可用节点集的筛选方式如下：统计当前片上网络的可用节点；计算可用节点到父任务节点的距离；筛选出到父任务节点距离最小的一个或多个可用节点，(由于可能存在多个节点到父任务节点距离相同，且相较于其他节点到父任务节点的距离，该距离最小，故筛选出的节点时一个或多个)，形成可用节点集。所述目标节点集的筛选方式如下：计算可用节点集中，各节点到父任务节点的测试链路数；筛选出到父任务节点测试链路数最大的一个或多个节点(由于可能存在多个节点到父任务节点测试链路数相同，且相较于其他节点到父节点的测试链路数，该测试链路数最大，故筛选出的节点为一个或多个)，形成目标节点集。
如图2所示，展示了本发明的测试感知映射方法(简称TAMA)与传统算法FF、NN、CoNA、WeNA的最大测试时间比较示意图；从图中可见，相比与其他算法，TAMA算法的最大测试时间最低，这意味着我们的TAMA算法可以选择更好的时间来测试链路，以避免影响任务映射。
如图3所示，展示了本发明的测试感知映射方法(TAMA)与传统算法FF、NN、CoNA、WeNA的平均测试时间比较示意图。从该图可以看出，TAMA的平均测试时间最低，这使得TAMA能够实现更高的测试频率，从而更好地抵抗间歇性故障；如果检测到故障链路，可以应用合适的方法进行容错或修复它。
需要说明的是，在片上网络NoC的映射和测试过程中，需要遵循一个基本原则，那就是应用程序的映射具有使用路径的绝对优先级，当应用程序请求使用链路时，测试立即停止。如图4所示，展示了本发明的测试感知映射方法(TAMA)与传统算法FF、NN、CoNA、WeNA的测试中断率比较示意图；测试中断率Tinterrupted可建模为：
其中,TC表示在所有运行期间，在应用映射时测试链路的总数,TiC表示因映射要使用链路，因此请求而中断测试的数目；从图4中可以看出，与其他方法相比，TAMA的测试中断率最低。
如图5所示，展示了本申请的测试感知映射方法(TAMA)与传统算法FF、NN、CoNA、WeNA的平均曼哈顿距离(AWMD)比较示意图，AWMD值越小，意味着功耗越小；图中可见，TAMA算法的平均曼哈顿距离小于FF、NN算法，与CoNA算法几乎相同，略大于WeNA算法，从功耗上看，TAMA算法优于大多数现有算法。
如图6所示，展示了本发明的测试感知映射方法与传统算法FF、NN、CoNA、WeNA的平均延迟比较示意图，可见，TAMA的平均延迟时间几乎与WeNA和CoNA相同，且低于FF算法和NN算法。

Claims (1)

1.一种用于片上网络NoC的测试感知映射方法，其特征在于：包括以下步骤：
S1.确定映射首节点：根据片上网络NoC中各节点的空闲邻节点数、可测链路数以及与控制节点的距离，确定映射首节点；所述步骤S1包括以下子步骤：
S101.根据片上网络NoC中各节点的空闲邻节点数，对片上网络NoC的节点进行筛选；判断筛选结果是否唯一，若是，直接将该节点作为映射首节点；若否，将筛选结果加入初步筛选节点集；所述步骤S101包括：
计算片上网络NoC中各节点的空闲邻节点数；
对网络NoC各节点的空闲邻节点数进行比较，确定空闲邻节点数的最大值；
判断具有最大空闲邻节点数的节点是否唯一，若是，将该节点直接作为映射首节点；若否，将具有最大空闲邻节点数的各个节点作为筛选结果，全部加入初步筛选节点集；
S102.根据初步筛选节点集中各节点的可测链路数，对初步筛选节点集中包含的节点进行过滤，判断过滤结果是否唯一，若是，将过滤获得的节点直接作为映射首节点；若否，将筛选结果加入预选节点集；所述步骤S102包括：
根据确定性XY路由算法，计算初步筛选节点集中各节点的可测链路数；
对各节点的可测链路数进行比较，确定可测链路数的最大值；
判断具有最大可测链路数的节点是否唯一，若是，将该节点作为映射的首节点，若否，将具有最大可测链路数的各个节点作为筛选结果，全部加入预选节点集；
S103.根据预选节点集中各节点到控制节点的距离，对预选节点集中包含的节点进行选择，判断选择结果是否唯一，若是，将选择得到的节点直接作为映射首节点；若否，将选择结果中任一节点作为映射首节点；所述步骤S103包括：
计算预选结果集中各节点到片上网络NoC控制节点的距离；
对各节点到控制节点的距离进行比较，确定距离最小值；
判断到控制节点距离等于上述距离最小值的节点是否唯一，若是，将该节点直接作为映射首节点；若否，从到控制节点距离等于上述距离最小值的各个节点中，任意选择一个作为映射首节点；
S2.进行任务映射：将片上网络NoC的应用程序看作一组通信任务，将通信任务按照通信量进行排序，形成任务队列，所述任务队列包括目标任务和父任务组成；所述目标任务表示应该被映射的任务，父任务是与目标任务间具有最大通信量的前任务；从首节点开始，按照确定性映射策略对应用程序的各组通信任务进行映射；所述步骤S2包括以下子步骤：
S201.将片上网络NoC的应用程序看作一组通信任务；
S202.将通信任务按照通信量进行排序；
S203.将第一个通信任务在首节点上进行映射，并为其余通信任务生成任务序列；
S204.根据测试在线状态及生成的任务序列，对其余通信任务进行映射；所述步骤S204包括：
对于第一个通信任务后的任一通信任务，统计当前片上网络NoC上的可用节点；
基于到父任务节点的距离，对片上网络NoC上的可用节点进行筛选，获得可用节点集；所述可用节点集的筛选方式如下：统计当前片上网络的可用节点；计算可用节点到父任务节点的距离；筛选出到父任务节点距离最小的一个或多个可用节点，形成可用节点集；
基于到父任务节点的测试链路数，对可用节点集中的节点进行筛选，获得目标节点集；所述目标节点集的筛选方式如下：计算可用节点集中，各节点到父任务节点的测试链路数；筛选出到父任务节点测试链路数最大的一个或多个节点，形成目标节点集；
判断目标节点集中包含的节点是否唯一，若是，将该节点作为目标任务的映射节点；若否，将目标节点集中任一节点作为目标任务的映射节点。
CN201710772588.6A 2017-08-31 2017-08-31 一种用于片上网络NoC的测试感知映射方法 Active CN107395507B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710772588.6A CN107395507B (zh) 2017-08-31 2017-08-31 一种用于片上网络NoC的测试感知映射方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710772588.6A CN107395507B (zh) 2017-08-31 2017-08-31 一种用于片上网络NoC的测试感知映射方法

Publications (2)

Publication Number Publication Date
CN107395507A CN107395507A (zh) 2017-11-24
CN107395507B true CN107395507B (zh) 2019-09-03

Family

ID=60349066

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710772588.6A Active CN107395507B (zh) 2017-08-31 2017-08-31 一种用于片上网络NoC的测试感知映射方法

Country Status (1)

Country Link
CN (1) CN107395507B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108848027B (zh) * 2018-06-27 2020-09-01 电子科技大学 一种面向片上网络的最小故障链路感知映射方法
CN114745345B (zh) * 2022-04-07 2023-10-20 中国人民解放军国防科技大学 一种片上网络动态调节背压的高效路由方法及装置
CN116661976B (zh) * 2023-07-25 2023-10-03 中诚华隆计算机技术有限公司 一种基于开放式高带宽存储器接口的异构芯片集成系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101799838A (zh) * 2010-01-22 2010-08-11 电子科技大学 用于寻找片上网络的任务与节点间映射方案的方法
US8601423B1 (en) * 2012-10-23 2013-12-03 Netspeed Systems Asymmetric mesh NoC topologies
CN103428804A (zh) * 2013-07-31 2013-12-04 电子科技大学 寻找片上网络任务与节点间映射方案及网络编码位置方法
CN104049200A (zh) * 2014-06-23 2014-09-17 合肥工业大学 NoC中基于链路分配的无冲突测试调度方法
KR20160121022A (ko) * 2015-04-09 2016-10-19 에스케이하이닉스 주식회사 NoC 반도체 장치의 태스크 매핑 방법

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101799838A (zh) * 2010-01-22 2010-08-11 电子科技大学 用于寻找片上网络的任务与节点间映射方案的方法
US8601423B1 (en) * 2012-10-23 2013-12-03 Netspeed Systems Asymmetric mesh NoC topologies
CN103428804A (zh) * 2013-07-31 2013-12-04 电子科技大学 寻找片上网络任务与节点间映射方案及网络编码位置方法
CN104049200A (zh) * 2014-06-23 2014-09-17 合肥工业大学 NoC中基于链路分配的无冲突测试调度方法
KR20160121022A (ko) * 2015-04-09 2016-10-19 에스케이하이닉스 주식회사 NoC 반도체 장치의 태스크 매핑 방법

Also Published As

Publication number Publication date
CN107395507A (zh) 2017-11-24

Similar Documents

Publication Publication Date Title
CN107395507B (zh) 一种用于片上网络NoC的测试感知映射方法
Logothetis et al. In-situ {MapReduce} for Log Processing
Vu et al. A traffic and power-aware algorithm for virtual machine placement in cloud data center
CN106713396B (zh) 服务器调度方法和系统
CN108664116B (zh) 网络功能虚拟化的自适应省电方法、装置及cpu控制器
WO2017118080A1 (zh) 一种中央处理器cpu热移除、热添加方法及装置
CN108446179B (zh) 基于负载均衡机制的权重优先Task任务调度方法
CN107920025B (zh) 一种面向cpu-gpu异构片上网络的动态路由方法
CN109587048A (zh) 一种带有均衡策略的无虚通道容错路由算法
CN106445686A (zh) 资源分配方法及装置
CN108958884A (zh) 一种虚拟机管理的方法及相关装置
Birk et al. Veracity radius: capturing the locality of distributed computations
CN107171954A (zh) 容错路由方法、装置及片上网络
Singh et al. Review, analysis, and implementation of path selection strategies for 2D NoCS
WO2018207322A1 (ja) データ収集装置およびデータ収集プログラム
Silveira et al. Scenario preprocessing approach for the reconfiguration of fault-tolerant NoC-based MPSoCs
Shafiei et al. Development of an adaptive multipath routing algorithm by examining the congestion and channel fault of one-hop nodes in network-on-chip
CN108848027A (zh) 一种面向片上网络的最小故障链路感知映射方法
CN109194703A (zh) 云平台主机间通信负载的处理方法、电子装置及介质
Hu et al. An efficient task mapping algorithm with power-aware optimization for network on chip
Aggarwal et al. Hierarchical interconnects for on-chip clustering
CN103678245B (zh) 一种低功耗的片上网络任务映射方法
Gorski et al. Centralized traffic monitoring for online-resizable clusters in Networks-on-Chip
CN107688709B (zh) 一种片上网络NoC的寿命优化映射方法
Luo et al. A hotspot-pattern-aware routing algorithm for networks-on-chip

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