[发明专利]一种面向众核系统的多线程调度方法及系统有效
申请号: | 201710132627.6 | 申请日: | 2017-03-07 |
公开(公告)号: | CN106933663B | 公开(公告)日: | 2019-07-23 |
发明(设计)人: | 沈欢;胡威;唐玉馨;刘小明;戴文丽;马梦东;张凯;刘俊;吕晴阳;刘丹 | 申请(专利权)人: | 武汉科技大学 |
主分类号: | G06F9/48 | 分类号: | G06F9/48 |
代理公司: | 北京众达德权知识产权代理有限公司 11570 | 代理人: | 刘杰 |
地址: | 430080 湖北*** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种面向众核系统的多线程调度方法,所述方法包括:获取预设的处理器核集合中第一处理器核与第二处理器核之间的通信代价;获取预设的第一多线程集合中每两个线程之间的第一通信量;根据所述第一通信量,获取单个线程的第二通信量,其中,所述第二通信量为所述线程到所述第一多线程集合中每个线程的通信量与所述第一多线程集合中每个线程到所述线程的通信量之和;根据所述通信代价对所有处理器核进行排序,将第二通信量最大的线程调度到通信代价最小的处理器核中。本发明提供的多线程调度方法及系统解决了现有技术中的采用片上网络的互连结构实现的众核系统存在任务执行效率低、执行时间长技术问题。 | ||
搜索关键词: | 一种 面向 系统 多线程 调度 方法 | ||
【主权项】:
1.一种面向众核系统的多线程调度方法,其特征在于,所述方法包括:获取预设的处理器核集合中第一处理器核与第二处理器核之间的通信代价,其中,所述第一处理器核、第二处理器核为处理器核集合中的任意两个处理器核,预设的处理器核集合中第一处理器核与第二处理器核之间的通信代价的获取方式具体包括:获取所述第一处理器核到所述第二处理器核的第一通信代价,获取所述第二处理器核到所述第一处理器核的第二通信代价;以所述第一通信代价与所述第二通信代价的总和作为所述通信代价,且所述第一处理器核到所述第二处理器核的第一通信代价的获取方式具体包括:获取所述第一处理器核到所述第二处理器核之间的物理通路数;获取所述第一处理器核到所述第二处理器核之间每条物理通路的第三通信代价;对所述第三通信代价求和,获取第三通信代价总和;以所述第三通信代价总和与所述物理通路数的比值作为所述第一通信代价;获取预设的第一多线程集合中每两个线程之间的第一通信量;根据所述第一通信量,获取单个线程的第二通信量,其中,所述第二通信量为所述线程到所述第一多线程集合中每个线程的通信量与所述第一多线程集合中每个线程到所述线程的通信量之和,所述线程为所述第一多线程集合中的任意线程;根据所述通信代价对所有处理器核进行排序,将第二通信量最大的线程调度到通信代价最小的处理器核中。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于武汉科技大学,未经武汉科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710132627.6/,转载请声明来源钻瓜专利网。