论文部分内容阅读
映射和路径分配是片上网络在编译过程申两个相辅相成的重要步骤，对系统的通信功耗影响很大．该文针对片上网络映射过程申现有路径分配法寻径不充分的问题，提出了一种基于列举的路径分配算法。该算法通过列举各通信流的所有合法路径，对路径的各种组合方式进行充分搜索．同时将路径分配算法应用到禁忌搜索映射算法申，并对映射算法做了改进，以适应路径分配算法。仿真结果表明，基于列举的路径分配算法提高了满足约束的路径被搜索到的概率，优化了映射算法的结果．