[发明专利]任务分配方法、任务分配装置及片上网络有效
| 申请号： | 201310177172.1 | 申请日： | 2013-05-14 |
| 公开（公告）号： | CN104156267B | 公开（公告）日： | 2017-10-10 |
| 发明（设计）人： | 路航;韩银和;付斌章;李晓维 | 申请（专利权）人： | 华为技术有限公司;中国科学院计算技术研究所 |
| 主分类号： | G06F9/50 | 分类号： | G06F9/50 |
| 代理公司： | 北京同立钧成知识产权代理有限公司11205 | 代理人： | 刘芳 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例提供一种任务分配方法、任务分配装置及片上网络，该方法包括确定待处理任务所包含的线程数量，在多核处理器构成的片上网络中确定连续的、与线程数量相等数量的多个空闲处理器核对应的片上路由器构成的连续区域。若此区域为非矩形区域，则确定由此区域扩展的矩形区域，若扩展的矩形区域内与非空闲处理器核连接的每一个片上路由器的预测流量未超过预设门限值，则将待处理任务的多个线程分配给区域中的空闲处理器核。本发明实施例提供的任务分配方法，借助已分配任务的边界路由器将非矩形区域扩展成规则的矩形区域，由于在任务分配时结合了区域形状的灵活性并采用XY路由，从而避免硬件开销大、网络吞吐量低、系统利用率低等问题。 | ||
| 搜索关键词： | 任务 分配 方法 装置 网络 | ||
【主权项】：
一种任务分配方法，其特征在于：确定待处理任务所包含的线程数量；在多核处理器构成的片上网络中确定连续的、与所述线程数量相等数量的多个空闲处理器核，其中，每一个所述空闲处理器核连接一个片上路由器；若确定出的与所述空闲处理器核连接的所述片上路由器构成的区域是非矩形区域，则在所述片上网络中搜索并确定由所述非矩形区域扩展的矩形区域；若所述扩展的矩形区域内与非空闲处理器核连接的每一个片上路由器的预测流量未超过预设门限值，则将所述待处理任务的线程分配给所述空闲处理器核，其中，每一个所述空闲处理器核分配一个线程。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司;中国科学院计算技术研究所，未经华为技术有限公司;中国科学院计算技术研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310177172.1/，转载请声明来源钻瓜专利网。
