一种面向片上网络的最小故障链路感知映射方法

摘要

本发明公开了一种面向片上网络的最小故障链路感知映射方法，包括以下步骤：S1.映射首节点选择：根据片上网络中各节点的空闲邻节点数、周围正常链路、网络正常链路以及与管理节点的距离，确定映射首节点；S2.首任务选择：选择任务图中拥有最大边数的任务作为首任务；S3.任务排序：基于通信量大小进行父任务选择和同一遍历层之间的任务排序；S4.任务映射：父任务映射到某个节点后，遍历与此节点的相邻的所有节点，根据相邻节点与父任务节点的距离、相邻节点与父任务节点的最小故障链路进行任务映射。本发明提供了一种面向片上网络的最小故障链路感知映射方法，有效提高了片上网络的通信性能和故障容错性能。