收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

非对称多核处理器的若干调度问题研究

陈锐忠  
【摘要】:随着芯片集成规模极限的逼近以及能耗和成本等因素,多核处理器逐渐占据了市场。相对于对称多核处理器,非对称多核处理器在效能、芯片面积、适用范围等方面有着巨大的优势,将成为未来的主流体系结构。现有调度算法从单核处理器发展而来,并为对称多处理器做了相应扩展,不能利用非对称多核处理器的特性和优势。本文致力于研究非对称多核处理器的调度问题,以提高系统的效能、性能和公平性。 具体来说,本文从以下4个方面进行了深入研究: (1)针对非对称多核处理器上操作系统的单线程任务调度问题,本文建模分析各种因素,提出了一种综合性调度算法。该算法采用行为匹配、减少迁移和负载均衡的调度策略,包括两个部分:1)集成负载表征,提出集成行为的概念,全面衡量任务的整体性和阶段性行为;2)基于集成行为的调度算法,有效开发非对称多核处理器的特性,能够保证各核心负载均衡,同时可以避免不必要的任务迁移。另外,该算法通过参数调整机制实现了算法的通用性。该算法是一种综合处理任务的整体性和阶段性行为,并具备通用性的调度算法。实验结果表明:该算法可通用于多种环境,且性能比其他同类算法提高6%~22%。 (2)针对非对称多核处理器上操作系统的多线程任务调度问题,本文建模分析各种因素,提出了一个集成调度算法。该算法具有以下特性:1)全面考虑多线程任务同步特性、核心非对称性以及核心负载;2)通过集成线程调度和动态电压频率调整来提高效能;3)通过参数调整机制实现了算法的通用性。该算法是第一个在非对称多核处理器上结合线程调度和动态电压频率调整的调度算法。实验结果表明:该算法可适用于多种环境,且效能比其他同类算法高24%~50%。 (3)针对非对称多核处理器上的虚拟处理器公平调度问题,本文建模分析各种因素,提出了一个组合调度算法。该算法具有以下特性:1)全面考虑虚拟处理器同步特性、核心非对称性以及核心负载;2)定义了效用因子、比例系数、比例资源的概念,结合虚拟处理器的同步特性和核心的非对称性对资源和负载进行全面度量;3)通过运行队列分解降低调度开销。实验结果表明:该算法实现了公平调度,并且性能比其他同类算法提高19%~48%。 (4)针对非对称多核处理器上的虚拟处理器高效能调度问题,本文提出一个并行度感知调度器,该调度器综合利用了虚拟处理器调度和动态电压频率调整。并行度感知调度器用一种非入侵的方法动态监测虚拟机的并行度,然后选择并调度相关的虚拟处理器同时执行。提出的推迟协同调度算法使多个并行的虚拟机可以同时进行协同调度,而不会导致冲突。实际平台上的实验表明,并行度感知调度器的性能和效能优势明显,分别达到26%和65%。此外,并行度感知调度器的开销接近默认调度器,低于其他非对称多核处理器上的虚拟机调度器。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 徐会建 ,杨国纬 ,沈铮;基于虚拟处理器的嵌入式中间件[J];单片机与嵌入式系统应用;2004年03期
2 苑颂军,陈凡,黄厚宽;Windows NT中的处理器调度及改进方法[J];计算机系统应用;1998年01期
3 常慧锋,赵丽娜;应用于RPR环网的高性能公平算法[J];光通信技术;2004年08期
4 廖惠如;;SoC移动多媒体IP业务迅速增长Imagination力拼前三强[J];电子与电脑;2007年12期
5 费翔林;孙钟秀;;处理器调度的一种策略[J];南京大学学报(自然科学版);1981年04期
6 ;新一代数据库技术──DSA[J];通信世界;1995年04期
7 方程式;;AMD绝地反击 K10架构浅析[J];现代计算机(普及版);2007年08期
8 严挹非;;并行机和并行处理技术的迅速崛起[J];勘探地球物理进展;1991年04期
9 刘忠麟;肖利民;郝沁汾;祝明发;;一种机群上的处理器虚拟化方法[J];北京航空航天大学学报;2009年05期
10 时光;郭玉东;王晓睿;李勇;;Xen中VCPU调度算法分析[J];计算机工程与设计;2010年18期
11 胡大祥;INFORMIX-ONLINE 7.X动态服务器技术特性[J];软件世界;1996年10期
12 刘炜;优化数据库配置提高综合网络系统运行效率[J];中国金融电脑;2000年12期
13 张平;李清宝;赵荣彩;;消息传递并行程序的自动生成[J];计算机工程与应用;2007年08期
14 宗和;虚拟推动自主计算[J];中国计算机用户;2004年48期
15 ;英特尔~超线程(HT)技术[J];IT经理世界;2005年21期
16 陈晓渝;;多微计算机实时分布式操作系统的实现[J];微计算机信息;1986年02期
17 张延军;;Java多线程技术应用研究[J];漯河职业技术学院学报;2007年03期
18 董春丽 ,张平 ,韩林 ,林红军;自动计算分解和数据划分算法研究[J];微计算机信息;2005年23期
19 韩林;赵荣彩;董春丽;张平;;一种基于线性代数的计算和数据自动分解算法[J];计算机科学;2007年01期
20 蔡启先;李日初;王智文;;DLX虚拟处理器流水线向量运算的性能研究[J];广西工学院学报;2007年01期
中国重要会议论文全文数据库 前1条
1 宋宝燕;田文虎;李颖;曾春;于戈;;ScopeWork系统中的工作流调度[A];第十六届全国数据库学术会议论文集[C];1999年
中国博士学位论文全文数据库 前10条
1 陈锐忠;非对称多核处理器的若干调度问题研究[D];华南理工大学;2013年
2 魏海涛;面向多核处理器的数据流程序编译关键技术研究[D];华中科技大学;2010年
3 邓林;单芯片多核处理器存储优化技术研究[D];国防科学技术大学;2011年
4 刘玉;基于性能监测硬件支持的片上缓存资源管理技术[D];中国科学技术大学;2013年
5 吴俊杰;层次存储的访问分析与优化方法研究[D];国防科学技术大学;2009年
6 郭秀岩;面向多核的多层次实时网络数据流调度技术研究[D];中国科学技术大学;2011年
7 杨际祥;并行与分布式计算负载均衡问题研究[D];大连理工大学;2012年
8 刘惠;嵌入式系统节能调度算法研究[D];西安电子科技大学;2011年
9 彭凯;WCDMA核心网的QoS关键技术研究[D];华中科技大学;2006年
10 殷进勇;可重构系统中实时任务调度算法研究[D];哈尔滨工程大学;2010年
中国硕士学位论文全文数据库 前10条
1 徐子川;基于多核处理器的温度感知实时调度算法研究[D];大连理工大学;2010年
2 刘翠玲;基于Cortex M3处理器的RTOS研究与设计[D];武汉理工大学;2011年
3 王艳;同构多核处理器的实时混合调度算法研究[D];湖南大学;2012年
4 路璐;分片式处理器上指令调度器的设计及优化[D];中国科学技术大学;2010年
5 冯大伟;基于blackfin561的硬件平台构建和底层系统实现[D];电子科技大学;2010年
6 曹博然;实时信息采集任务的服务质量保证技术研究[D];哈尔滨工业大学;2013年
7 王强;虚拟化SMP架构下服务器性能优化[D];华中科技大学;2011年
8 宋彭涛;系统级模拟器中多处理器间通信模拟技术研究[D];解放军信息工程大学;2010年
9 王凯;基于多核的嵌入式操作系统的研究和设计[D];南京航空航天大学;2010年
10 李宇宏;车载多媒体电脑体系结构的研究与开发[D];中国海洋大学;2010年
中国重要报纸全文数据库 前10条
1 北京联合大学 陈宝林;IBM 虚拟技术详解[N];中国电脑教育报;2004年
2 李建国 陈根土;Informix数据库中异步I/O的应用[N];计算机世界;2003年
3 Mydrivers Forry;镭9700 PRO变FireGL X1![N];中国计算机报;2003年
4 张英;IA-32技术发展日新月异[N];中国计算机报;2001年
5 ;优势互补 协同互动[N];网络世界;2002年
6 ;选择Teradata数据仓库的十大理由[N];中国计算机报;2002年
7 北京赛门铁克信息技术有限公司 郭训平;打造信息安全的大门[N];中国计算机报;2001年
8 本报记者 寇建东;金融系统步入数据集中管理时代[N];西部时报;2004年
9 华扬;方正科技强势进驻天津网吧[N];国际商报;2004年
10 清水 编译;服务器虚拟化四足鼎立谁更强?[N];计算机世界;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978