专利详情

专利名称	一种二维网格片上网络的任务映射方法
申请号	CN200810116245.5	专利类型	发明专利
公开（公告）号	CN101625673	公开（授权）日	2010.01.13
申请（专利权）人	中国科学院计算技术研究所	发明（设计）人	刘祥;陈曦;黄毅;张金龙;任菲
主分类号	G06F15/177(2006.01)I	IPC主分类号	G06F15/177(2006.01)I;G06F9/46(2006.01)I
专利有效期	一种二维网格片上网络的任务映射方法至一种二维网格片上网络的任务映射方法	法律状态	实质审查的生效
说明书摘要	本发明公开了一种二维网格片上网络的任务映射方法，包括下列步骤：1)预分配所有线程至二维网格上的预期位置，所述线程包括可以映射至任何位置的普通线程；2)计算每个普通线程与该普通线程的预期位置附近的普通线程或空闲位置交换后的总通信功耗系数的变化量 Com_diff，将所述普通线程与使Com_diff取最小的普通线程或空闲位置执行交换，直至所述所有普通线程与其预期位置附近的普通线程或空闲位置交换均使Com_diff大于或等于0；3)根据所述所有线程的位置输出映射文件。本发明优化程度高；用户可自行调整参数来控制时间复杂度，且解决了部分映射问题。