应用于网格架构片上网络系统的任务映射算法及开发方法

摘要

本发明属于集成电路、片上网络技术领域，为提供一种针对图像处理特定应用，对片上网络不同的任务映射算法进行验证和开发，从而找出最适合该应用的映射方案的开发流程。为此，本发明采取的技术方案是，应用于网格架构片上网络系统的任务映射算法的开发方法，包括下列步骤：第一步是将其分解成任务图task graph；第二步是选择一个规则的片上网络NoC的阵列形状；任务映射，就是将一个任务图中的各个任务结点一一对应地映射到NoC阵列的路由器上，从而实现具体应用的NoC互连设计。本发明主要应用于片上网络的芯片设计。

主权项

一种应用于网格架构片上网络系统的任务映射算法的开发方法，其特征是，包括下列步骤：第一步是将其分解成任务图task graph，每一个任务对应着该应用中的一个相对独立的功能，是由一个IP或处理器来实现该功能，称之为任务点task node，不同任务点之间的连线代表着不同功能任务之间的数据交互；第二步是选择一个规则的片上网络NoC的阵列形状，选择NoC形状的唯一的限制是阵列中路由器的个数必须大于或等于任务图中任务结点的总个数；任务映射，就是将一个任务图中的各个任务结点一一对应地映射到NoC阵列的路由器上，从而实现具体应用的NoC互连设计：针对于某一个特定的应用和选定的NoC阵列，按照需要，多个任务映射算法被挑选出来，每一个算法所产生的任务映射方案都在FPGA验证平台上进行验证，根据所得到的时序及功耗结果，选出最适合该应用的映射方案，为整体设计的高效低功耗奠定良好的基础。