| 专利名称 | 一种二维网格片上网络的任务映射方法 | 申请号 | 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)根据所述所有线程的位置输出映射 文件。本发明优化程度高；用户可自行调整参数来控制时间复杂度，且解 决了部分映射问题。 |
1、源头对接，价格透明
2、平台验证，实名审核
3、合同监控，代办手续
4、专员跟进，交易保障