【摘要】 本发明公开了一种二维网格片上网络的任务映射方法，包括下列步 骤：1)预分配所有线程至二维网格上的预期位置，所述线程包括可以映 射至任何位置的普通线程；2)计算每个普通线程与该普通线程的预期位 置附近的普通线程或空闲位置交换后的总通信功耗系数的变化量 Com_diff，将所述普通线程与使Com_diff取最小的普通线程或空闲位置执 行交换，直至所述所有普通线程与其预期位置附近的普通线程或空闲位置 交换均使Com_diff大于或等于0；3)根据所述所有线程的位置输出映射 文件。本发明优化程度高；用户可自行调整参数来控制时间复杂度，且解 决了部分映射问题。 【专利类型】发明申请 【申请人】中国科学院计算技术研究所 【申请人类型】科研单位 【申请人地址】100190北京市海淀区中关村科学院南路6号 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810116245.5 【申请日】2008-07-07 【申请年份】2008 【公开公告号】CN101625673A 【公开公告日】2010-01-13 【公开公告年份】2010 【授权公告号】CN101625673B 【授权公告日】2012-06-27 【授权公告年份】2012.0 【发明人】刘祥; 陈曦; 黄毅; 张金龙; 任菲 【主权项内容】1.一种二维网格片上网络的任务映射方法，包括下列步骤： 1)预分配所有线程至二维网格上的预期位置，所述线程包括可以映 射至任何位置的普通线程； 2)计算每个普通线程与该普通线程的预期位置附近的普通线程或空 闲位置交换后的总通信功耗系数的变化量Com_diff，将所述普通线程与使 Com_diff取最小的普通线程或空闲位置执行交换，直至所述所有普通线程 与其预期位置附近的普通线程或空闲位置交换均使Com_diff大于或等于 0； 3)根据所述所有线程的位置输出映射文件。 【当前权利人】中国科学院计算技术研究所 【当前专利权人地址】北京市海淀区中关村科学院南路6号 【统一社会信用代码】12100000400012342E 【被引证次数】11 【家族被引证次数】11
