一种二维网格片上网络的任务映射方法

摘要

本发明公开了一种二维网格片上网络的任务映射方法，，包括下列步骤：1)预分配所有线程至二维网格上的预期位置，所述线程包括可以映射至任何位置的普通线程；2)计算每个普通线程与该普通线程的预期位置附近的普通线程或空闲位置交换后的总通信功耗系数的变化量Com_diff，将所述普通线程与使Com_diff取最小的普通线程或空闲位置执行交换，直至所述所有普通线程与其预期位置附近的普通线程或空闲位置交换均使Com_diff大于或等于0；3)根据所述所有线程的位置输出映射文件。本发明优化程度高；用户可自行调整参数来控制时间复杂度，且解决了部分映射问题。