一种在3D片上网络的mapping方法

摘要

本发明提供了一种在3D片上网络的mapping方法。本发明包括以下步骤：步骤一、判断事件队列是否已满；若是，则直接使用现有的方法进行映射；若否，则进行步骤二。步骤二、利用branch‑bound算法和cut算法来进行处理，找到一个最优的映射方式，进行映射。步骤三、求解应用总的的最小运行时间。在本发明的目标是寻求应用的最小总运行时间的映射方式，在不断优化这映射方式的同时，限制即为寻找到最优映射方式的时间。在映射前找到最优的映射方式，避免直接进行映射的盲目性。同时cut算法减少映射的计算时间。