[发明专利]一种感知微体系结构信息的操作系统线程调度方法无效
申请号: | 201110030739.3 | 申请日: | 2011-01-28 |
公开(公告)号: | CN102081551A | 公开(公告)日: | 2011-06-01 |
发明(设计)人: | 阳国贵;余飞;姜波 | 申请(专利权)人: | 中国人民解放军国防科学技术大学 |
主分类号: | G06F9/46 | 分类号: | G06F9/46 |
代理公司: | 湖南省国防科学技术工业办公室专利中心 43102 | 代理人: | 冯青 |
地址: | 410073 *** | 国省代码: | 湖南;43 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 感知 体系结构 信息 操作系统 线程 调度 方法 | ||
1.一种感知微体系结构信息的操作系统线程调度方法,其特征在于,该方法包含两个层面上的调度策略:在结点内部,针对CMP结构特点,通过实时获取缓存失效的相关信息,使相互过度竞争共享缓存资源的线程在时间和空间维度上错开运行,使相互间能进行有效数据共享的线程得到同时或者相继运行;在结点间层面,抽样线程频繁访问的内存数据区,尽量将线程绑定到数据所在结点以减少对远程内存的访问,同时降低片间通信量。
2.根据权利要求1所述的一种感知微体系结构信息的操作系统线程调度方法,其特征在于:该方法为每个逻辑处理器准备一个就绪线程运行队列,以一个CMP中所有运行队列为一个虚拟的调度域。
3.根据权利要求1所述的一种感知微体系结构信息的操作系统线程调度方法,其特征在于,针对每个调度队列的调度方法为:
利用现代微处理器中的性能监视寄存器,获取运行线程的LLC,即Last Level Cache,失效率,当线程运行完它本次分得的时间进行下一轮调度时,将判断该线程的LLC失效率情况,看它是否与同时运行的其他线程相容,或者与相同核上的前一线程相容,发现不相容产生严重冲突时,据此适当调整线程优先级,来改变该线程在调度队列中的位置,使得下次运行时与这次同时运行的线程错开运行,或者在下次运行时不安排在这次运行的前一线程之后运行,使得对缓存争用或干扰较大的线程错开运行。
4.根据权利要求1所述的一种感知微体系结构信息的操作系统线程调度方法,其特征在于,将线程在运行过程中表现出来的动态行为信息收集起来,以指导调度器更加合理地在CMP结点内及CMP结点间进行线程调度。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防科学技术大学,未经中国人民解放军国防科学技术大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201110030739.3/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种硬盘速度指示系统
- 下一篇:配置服务器的方法
- 信息记录介质、信息记录方法、信息记录设备、信息再现方法和信息再现设备
- 信息记录装置、信息记录方法、信息记录介质、信息复制装置和信息复制方法
- 信息记录装置、信息再现装置、信息记录方法、信息再现方法、信息记录程序、信息再现程序、以及信息记录介质
- 信息记录装置、信息再现装置、信息记录方法、信息再现方法、信息记录程序、信息再现程序、以及信息记录介质
- 信息记录设备、信息重放设备、信息记录方法、信息重放方法、以及信息记录介质
- 信息存储介质、信息记录方法、信息重放方法、信息记录设备、以及信息重放设备
- 信息存储介质、信息记录方法、信息回放方法、信息记录设备和信息回放设备
- 信息记录介质、信息记录方法、信息记录装置、信息再现方法和信息再现装置
- 信息终端,信息终端的信息呈现方法和信息呈现程序
- 信息创建、信息发送方法及信息创建、信息发送装置