[发明专利]一种多核系统中多线程调度方法、装置及设备有效
申请号: | 202011046367.9 | 申请日: | 2020-09-29 |
公开(公告)号: | CN111897647B | 公开(公告)日: | 2021-01-26 |
发明(设计)人: | 曹东刚;薛栋梁;麻志毅;陈曦;李克勤;梅宏 | 申请(专利权)人: | 杭州未名信科科技有限公司;浙江省北大信息技术高等研究院 |
主分类号: | G06F9/48 | 分类号: | G06F9/48;G06F16/22;G06F16/2458 |
代理公司: | 北京辰权知识产权代理有限公司 11619 | 代理人: | 刘广达 |
地址: | 311200 浙江省杭州市萧*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种多核系统中多线程调度方法,方法包括:根据各线程的依赖关系建立DAG图,根据各个核的就绪队列创建线程运行表、冲突线程表及线程队列;根据各个核的就绪队列中线程的运行变化,更新线程运行表、冲突线程表、线程队列及DAG图;在DAG有更新时,检测DAG图的入节点并将入节点的线程添加到全局就绪队列;根据线程运行表和冲突线程表统计线程个数,利用线程个数和时间片数量计算并行度;若并行度小于阈值,则根据线程运行表、冲突线程表及线程队列为全局就绪队列中的线程分配核和时间片得到新分配方案;根据新分配方案将全局就绪队列中的线程分配到相应核的就绪队列中以按照新分配方案调度运行,以避免多个线程同时访问临界区的问题。 | ||
搜索关键词: | 一种 多核 系统 多线程 调度 方法 装置 设备 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州未名信科科技有限公司;浙江省北大信息技术高等研究院,未经杭州未名信科科技有限公司;浙江省北大信息技术高等研究院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202011046367.9/,转载请声明来源钻瓜专利网。