一种面向非对称多核处理器的虚拟机集成调度算法

发布时间：2019-12-01 20:59

【摘要】：在计算机体系结构领域,非对称多核处理器将成为未来的主流.对于非对称多核处理器上的虚拟处理器调度问题,现有研究缺乏理论分析,且没有考虑虚拟处理器的同步特性.针对该问题,文中首先建立非线性规划模型,分析得出全面考虑虚拟处理器同步特性、核心非对称性以及核心负载的调度原则.然后,基于调度原则提出一个集成调度算法,该算法定义了效用因子、比例系数、比例资源的概念,结合虚拟处理器的同步特性和核心的非对称性对资源和负载进行全面度量;同时通过运行队列分解降低调度开销.提出的算法是第一个在非对称多核处理器上利用虚拟处理器同步特性的调度算法.实际平台上的实验表明:该算法实现了公平调度,并且性能比其他同类算法提高19%~48%.

【参考文献】

相关期刊论文 前2条

1 陈国良;孙广中;徐云;龙柏;;并行计算的一体化研究现状与发展趋势[J];科学通报;2009年08期

2 冯登国;张敏;张妍;徐震;;云计算安全研究[J];软件学报;2011年01期

【共引文献】

相关期刊论文 前10条

1 郭辰;;如何化解云计算的潜在风险[J];信息安全与技术;2012年03期

2 范伟;;云计算及其安全问题探讨[J];保密科学技术;2011年10期

3 宁芝;方正;;涉密信息系统虚拟化安全初探[J];保密科学技术;2012年02期

4 卢民;;基于云计算的数字博物馆信息化建设研究[J];博物馆研究;2012年01期

5 王中;;云存储在网络视频监控中的价值[J];太原城市职业技术学院学报;2012年01期

6 杨正校;杨阳;;基于云计算的产教平台开发与研究[J];常州信息职业技术学院学报;2012年01期

7 李玮;;云计算安全问题研究与探讨[J];电信工程技术与标准化;2012年04期

8 王琴;王宝俊;;基于云计算的虚拟多媒体教室的研究与架构[J];电化教育研究;2012年01期

9 耿燕;;云端数据库安全问题分析[J];电脑编程技巧与维护;2012年08期

10 胡亨伍;张俊兰;李敏;;解剖学的数字化实验教学平台的构建探索[J];电脑与信息技术;2012年03期

相关会议论文 前10条

1 陈景君;;基于可信计算的云计算基础设施安全集成方案[A];天津市电视技术研究会2012年年会论文集[C];2012年

2 王郑;韩焱;单联春;;通信运营商桌面云运用探讨[A];中国通信学会信息通信网络技术委员会2011年年会论文集（上册）[C];2011年

3 张大军;李运发;郑周;;云计算中数据资源的安全共享机制[A];第27次全国计算机安全学术交流会论文集[C];2012年

4 段翼真;王晓程;刘忠;;云计算安全:概念、现状与关键技术[A];第27次全国计算机安全学术交流会论文集[C];2012年

5 钟睿明;刘川意;方滨兴;项菲;;一种成本相关的云提供商高可靠性保证算法[A];第27次全国计算机安全学术交流会论文集[C];2012年

6 周泽岩;马超群;付卫霖;张彦;;铁路客票系统云计算模式及其安全策略的研究[A];第八届中国智能交通年会优秀论文集——轨道交通[C];2013年

7 孙英华;郭振波;吴哲辉;杜乐乐;;基于混合云市场的计算资源交易模型的研究[A];山东计算机学会2013学术年会论文集[C];2013年

8 刘海光;潘毅;李立新;;基于云计算的智能电网经济调度研究[A];2013年中国电机工程学会年会论文集[C];2013年

9 宋国峰;梁昌勇;;一种基于用户行为信任的云安全访问控制模型[A];第十五届中国管理科学学术年会论文集（下）[C];2013年

10 刘宴锋;;云计算在铝电解控制系统中的应用[A];全国冶金自动化信息网2014年会论文集[C];2014年

相关博士学位论文 前10条

1 陆军;基于组合学的数据编码方法研究[D];哈尔滨工程大学;2010年

2 吴吉义;基于DHT的开放对等云存储服务系统研究[D];浙江大学;2011年

3 郑秋亚;基于Navier-Stokes方程的复杂流动数值模拟精度与并行计算研究[D];西安电子科技大学;2011年

4 朱智强;混合云服务安全若干理论与关键技术研究[D];武汉大学;2011年

5 马辉;基于MapReduce的分布式地震射线追踪方法研究[D];中国地质大学(北京);2012年

6 苗乾坤;面向共享存储系统的计算模型及性能优化[D];中国科学技术大学;2010年

7 裴科;PRSoC三层服务架构及其URAP协议研究[D];太原理工大学;2010年

8 苏年乐;仿真模型可移植性规范的多核并行化研究[D];国防科学技术大学;2010年

9 彭林;软件事务存储并行编程环境关键技术研究[D];国防科学技术大学;2010年

10 陈亚睿;云计算环境下用户行为认证与安全控制研究[D];北京科技大学;2012年

相关硕士学位论文 前10条

1 魏卓群;GPU并行免疫算法在冷轧生产调度中的应用[D];大连理工大学;2010年

2 陈智强;自由基聚合反应过程动态分子量分布的并行计算方法研究[D];浙江大学;2011年

3 马文丽;可信云平台的远程证明[D];太原理工大学;2011年

4 杨柳;基于云计算的GIS应用模式研究[D];河南大学;2011年

5 朱峰;可信服务器的设计与实现[D];北京交通大学;2011年

6 王浩号;Erlang技术的研究和应用[D];武汉理工大学;2011年

7 王龙;造船厂钢板出库计划并行嵌套优化算法研究[D];大连理工大学;2011年

8 曹凤艳;基于文件过滤驱动的文件监控系统研究与实现[D];南京信息工程大学;2011年

9 郑燕平;基于云计算理论的图书馆管理系统研究[D];南京理工大学;2010年

10 杨成;树形网络容错及性能分析[D];电子科技大学;2011年

【二级参考文献】

相关期刊论文 前7条

1 陈国良，梁维发，沈鸿;并行图论算法研究进展[J];计算机研究与发展;1995年09期

2 陈国良;孙广中;徐云;吕敏;;并行算法研究方法学[J];计算机学报;2008年09期

3 安虹,陈国良;并行程序设计模型和语言[J];软件学报;2002年01期

4 毛睿,黄刘生,徐大杰,陈国良;淮河中上游群库联合优化调度算法及并行实现[J];小型微型计算机系统;2000年06期

5 张俊霞;张焕杰;李会民;;基于龙芯2F的国产万亿次高性能计算机KD-50-I的研制[J];中国科学技术大学学报;2008年01期

6 孙凝晖;陈国良;;PHPC:一种普及型高性能计算机[J];中国科学技术大学学报;2008年07期

7 陈国良;苗乾坤;孙广中;徐云;郑启龙;;分层并行计算模型[J];中国科学技术大学学报;2008年07期

【相似文献】

相关期刊论文 前10条

1 李晋惠;寇立涛;乔永兴;;用软件来提高多核处理器性能的方法分析[J];工业仪表与自动化装置;2010年01期

2 乔保军;石峰;计卫星;;多核处理器核间互连的新型互连网络[J];北京理工大学学报;2007年06期

3 司炯;李东生;;基于遗传算法的多处理器系统任务调度[J];微型机与应用;2011年10期

4 姚信安;胡世平;宋飞;;多核处理器电压调节模块的研究与实现[J];计算机工程与科学;2009年S1期

5 黄志钢;陶旭东;潘振杰;;一种异构多核处理器体系结构的软件仿真[J];沈阳理工大学学报;2010年06期

6 游佐勇;罗省贤;;多核计算环境下快速排序并行算法的实现[J];电脑与电信;2011年01期

7 巨新刚;杨靓;黄士坦;;Cell处理器结构概述[J];武汉大学学报(工学版);2010年06期

8 罗秋实;刘士和;刘继祥;万占伟;;基于多核处理器的平面二维水沙运动数值模拟技术研究[J];水动力学研究与进展A辑;2011年01期

9 赵钊;袁勇;何永君;汤永;邓鹏;;多核处理器性能评测模拟器的设计与实现[J];微计算机信息;2009年34期

10 时磊;杨骅;王红梅;张铁军;王东辉;;基于布隆过滤器的事务存储架构中的高速缓存[J];微电子学与计算机;2011年03期

相关会议论文 前6条

1 郭建军;戴葵;王志英;;一种多核处理器存储层次性能评估模型[A];第八届全国信息隐藏与多媒体安全学术大会湖南省计算机学会第十一届学术年会论文集[C];2009年

2 潘送军;胡瑜;李晓维;;多核处理器瞬态故障敏感性分析[A];第五届中国测试学术会议论文集[C];2008年

3 张炜;冯权友;曾超;窦文华;;一种基于光互连技术的存储墙问题解决方案[A];中国电子学会第十六届信息论学术年会论文集[C];2009年

4 卢宇彤;杨学军;所光;;一种面向多核系统的并行计算任务分配方法[A];第八届全国信息隐藏与多媒体安全学术大会湖南省计算机学会第十一届学术年会论文集[C];2009年

5 所光;杨学军;;双核处理器性能最优的共享Cache划分[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年

6 桂亚东;;高效能计算机技术展望[A];庆祝中国力学学会成立50周年暨中国力学学会学术大会’2007论文摘要集（下）[C];2007年

相关博士学位论文 前6条

1 李晖;高性能计算机若干关键问题研究[D];中国科学技术大学;2009年

2 杨晓奇;事务存储编程和KD-50-I万亿次机软件库优化的若干问题研究[D];中国科学技术大学;2008年

3 郭建军;同步数据触发体系结构多核处理器存储系统关键技术研究[D];国防科学技术大学;2008年

4 陈娟;低功耗软件优化技术研究[D];国防科学技术大学;2007年

5 赖明澈;同步数据触发多核处理器体系结构关键技术研究[D];国防科学技术大学;2008年

6 扈啸;嵌入式多核处理器在线追踪调试与错误检测关键技术研究[D];国防科学技术大学;2007年

相关硕士学位论文 前10条

1 杨川;MPCore多核处理器并行计算方法的研究与实现[D];西南交通大学;2014年

2 陈龚;基于SOPC技术的多核处理器的设计与实现[D];华东师范大学;2010年

3 黄冕;X处理器存储一致性模型的研究与实现[D];国防科学技术大学;2008年

4 倪俊杰;基于SimpleScalar的性能和功耗分析多核模拟器[D];上海交通大学;2008年

5 何进仙;基于多核系统的内存管理研究[D];电子科技大学;2009年

6 潘东;多核环境任务分配问题复杂性及求解模型研究[D];大连理工大学;2009年

7 邹峰;多核处理器的事务存储模型的模拟和编译实现[D];上海交通大学;2008年

8 陈云川;面向多核处理器的嵌入式操作系统研究[D];电子科技大学;2009年

9 张楠;高效的片上网络体系结构：核内路由[D];浙江大学;2008年

10 林明煌;多核处理器原型验证平台的研究与实现[D];北京交通大学;2008年

，

本文编号：2568511