[发明专利]基于片上多处理器的线程调度实现方法无效

专利信息
申请号: 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主动调用切换函数完成 此工作。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于同济大学,未经同济大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/200910197530.9/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code