[发明专利]基于片上多处理器的线程调度实现方法无效
申请号: | 200910197530.9 | 申请日: | 2009-10-22 |
公开(公告)号: | CN101673223A | 公开(公告)日: | 2010-03-17 |
发明(设计)人: | 凌毅;陈芸 | 申请(专利权)人: | 同济大学 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 上海正旦专利代理有限公司 | 代理人: | 张 磊 |
地址: | 20009*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 片上多 处理器 线程 调度 实现 方法 | ||
1.一种基于片上多处理器的线程调度实现方法,其特征在于包括构建基于三维位图 的多线程就绪队列、实时内核控制、线程分配,具体步骤如下:
(1)构建基于三维位图的多线程就绪队列
设单芯片上有N个处理器核,把线程按M个优先级标记,在同一个优先级下有N个相 同优先级的线程,每个相同优先级的线程按创建进入就绪态的先后标记,即可同时创建M*N 个线程,该线程队列就绪时注册在一张三维的就绪位图中;位图中的每一位代表一个线程 的状态,为1时表示就绪态,0表示非就绪态;
(2)实时内核控制
通过设置注册表参数实时记录当前已注册的进程,同时为每个线程分配各自的线程栈 记录线程的上下文,设置优先级位便于线程恢复就绪态;在采用优先级判决表快速找出最 高优先级的同时,利用注册表控制查找当前需要调度运行N个线程的循环次数;
(3)线程分配
在片上多处理器的一个处理器核上运行操作系统,用于管理线程的状态和分配工作; 在线程控制块结构体中设置成员变量标记该线程是否被调度和被调度的CPU号,采用位图 副本便于修改记录线程的调度情况;用线程控制块指针唯一标识各个线程,在找出最高优 先级的N个要调度的线程后,判断各个CPU正在运行的线程,相同的线程继续运行,不同 的线程分配在剩余的CPU上运行,避免线程的多余切换,各个CPU主动调用切换函数完成 此工作。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于同济大学,未经同济大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200910197530.9/1.html,转载请声明来源钻瓜专利网。
- 上一篇:在煎锅内炸制点心的自动化机组
- 下一篇:旋光性α氨基乙缩醛外消旋化的方法