[发明专利]可容错的专用片上网络拓扑生成方法

摘要

本发明公开一种可容错的专用片上网络拓扑生成方法，适用于可容错的专用片上网络设计。该方法首先根据周围路由端口数量和任务节点数量通过容错拓扑生成算法生成容错拓扑结构，然后根据具体任务的CFG通信流程图对其进行任务节点分簇，最后根据得到的簇映射到容错拓扑结构上去并通过功耗模型得到最终的容错拓扑结构。本发明对基于专用片上网络的设计有更好的容错性，更低的功耗和面积及通信延迟的减少，应用到SoC设计中可以降低开发的成本和性能的提升。

主权项

一种可容错的专用片上网络拓扑生成方法，其特征在于包括如下步骤：(1)根据任务图中的任务节点个数和周围路由端口数，通过容错拓扑生成算法生成可容错的专用片上网络拓扑结构集；(2)根据(1)中所述的可容错的专用片上网络拓扑集对任务图TG(n，v)中的任务节点进行分簇；(3)根据(2)中分簇结果，将任务图中的各个节点映射到(1)中生成的可容错拓扑结构集中去并通过功耗分析模型对可容错拓扑结构集进行分析，得到最优功耗的可容错拓扑结构。