跳到主要内容
10.1145/1966445.1966469acm会议文章/章节视图摘要出版物页面欧罗西斯会议记录会议集合
研究论文

SMP虚拟机的联合调度是否过于昂贵?

出版:2011年4月10日出版历史

摘要

对称多处理(SMP)虚拟机(VM)允许用户利用多处理器基础结构。尽管有这些优点,SMP虚拟机仍可能导致同步延迟显著增加,具体取决于任务调度。在本文中,我们表明,即使SMP虚拟机运行非电流应用程序,由于虚拟机内核中的同步,仍然会出现同步延迟问题。

我们的实验表明,使用默认调度器的广泛使用的开源管理程序Xen和KVM都容易受到同步延迟问题的影响。为了解决这个问题,以前的工作提出了一种联合调度解决方案,其中同步调度SMP虚拟机的虚拟CPU(vCPU)。然而,联合调度方法可能会导致CPU碎片化,从而降低CPU利用率,优先级倒置会降低I/O性能,以及执行延迟,从而导致部署障碍。我们建议平衡调度该算法简单地平衡不同物理CPU上的vCPU同级,而不强制同时调度vCPU。平衡调度可以实现与联合调度相似或(高达8%)更好的应用程序性能,而不存在联合调度的缺点,从而使各种SMP虚拟机受益。该评估针对KVM中CPU绑定、I/O绑定和网络绑定工作负载的并发和非电流应用程序进行。为了进行实证比较,我们还在KVM的完全公平调度程序(CFS)上实现了协同调度算法。与同步软件CFS相比,平衡调度可以显著提高SMP VM中的应用程序性能(例如,将TPC-W平均响应时间减少85%)。

工具书类

  1. Y.Bai、C.Xu和Z.Li.“基于任务软件的虚拟机系统联合调度”,《2010年ACM应用计算研讨会论文集》。SAC’10。ACM,纽约州纽约市,181-188。谷歌学者谷歌学者数字图书馆数字图书馆
  2. P.Barham、B.Dragovic、K.Fraser、S.Hand、T.Harris、A.Ho、R.Neugebauer、I.Pratt和A.Warfield。2003年。Xen和虚拟化艺术。第十九届ACM操作系统原理研讨会论文集(SOSP'03)。ACM,美国纽约州纽约市,164-177。谷歌学者谷歌学者数字图书馆数字图书馆
  3. R.焦化。Bonnie++版本1.03。http://www.coker.com.au/Bonnie网站++/,2001年。谷歌学者谷歌学者
  4. T.H.Cormen、C.E.Leiserson和R.L.Rivest。算法导论,第二版。麻省理工学院出版社和McGraw-Hill,2001年。第13章:红黑树,第273-301页。谷歌学者谷歌学者数字图书馆数字图书馆
  5. Dell,Inc.DVD Store版本2。网址://www。dell techcenter.com/page/DVD+商店,2007年12月。谷歌学者谷歌学者
  6. J.埃奇。ftrace概览。http://lwn.net/Articles/322666/2009年3月。(2010年8月访问)。谷歌学者谷歌学者
  7. D.Feitelson,L.Rudolph。分组调度对细粒度同步的性能好处。《并行与分布式计算杂志》,1992年。谷歌学者谷歌学者交叉引用交叉引用
  8. G.Fischer、C.Rodriguez、C.Salzberg、S.Smolski。Linux调度和内核同步。2005年11月11日。普伦蒂斯·霍尔专业人员。谷歌学者谷歌学者
  9. HackBench公司,http://people.redhat.com/mingo/cfs-scheduler/tools/hackbench.c,2008年9月。谷歌学者谷歌学者
  10. 英特尔。英特尔64与IA-32体系结构软件开发人员手册。第3B卷:系统编程指南,第2部分,2010年6月。谷歌学者谷歌学者
  11. 江伟民、周瑜、崔瑜、冯玮、陈瑜、石瑜、吴强。多核环境中对KVM线程的CFS优化。2009年第15届并行和分布式系统国际会议论文集。ICPADS2009。谷歌学者谷歌学者数字图书馆数字图书馆
  12. 库姆拉内特。千伏。基于内核的虚拟机。http://www.linux-kvm.org/2008年9月。谷歌学者谷歌学者
  13. 修补程序:支持AMD处理器中的暂停过滤器。https://patchwork.kernel.org/patch/48624/(2010年5月访问)。谷歌学者谷歌学者
  14. W.Lee、M.Frank、V.Lee、K.Mackenzie和L.Rudolph,I/O对成组计划工作负载的影响,并行处理的作业调度策略,第215-237页,1997年。谷歌学者谷歌学者数字图书馆数字图书馆
  15. A.玛莱塔。Linux的CPU使用限制。http://cpulimit.sourceforge.net/(2010年8月访问)。谷歌学者谷歌学者
  16. A.Mathur、M.Cao、S.Bhattacharya、A.Dilger、A.Tomas和L.Vivier。新的ext4文件系统:当前状态和未来计划。Linux研讨会论文集。安大略省渥太华:Red Hat。2007谷歌学者谷歌学者
  17. I.莫尔纳。CFS设计。http://people.redhat.co网站m/mingo/cfs-scheduler/sched-design-cfs.txt,2007年5月。谷歌学者谷歌学者
  18. J.Ousterhout,“并发系统的调度技术”,Proc。第三届分布式计算系统国际会议,1982年10月。谷歌学者谷歌学者
  19. Phoronix测试套件。X.264基准。http://www.phoronix-test-suite.com/index.php?k=下载(2010年9月访问)谷歌学者谷歌学者
  20. Red Hat、IBM、Hitachi和Oracle。SystemTap。http://sourceware.org/systemtap/谷歌学者谷歌学者
  21. TPC。交易处理执行委员会。TPC-W:交易型网络电子商务基准。http://www.tpc.org/tpcw/2000年1月。谷歌学者谷歌学者
  22. TTCP实用程序。测试TCP(TTCP)基准测试工具和简单网络流量生成器。网址:http://www.pcausa.com/Utilities/pcattcp.htm,1996年。谷歌学者谷歌学者
  23. V.Uhlig、J.LeVasseur、E.Skoglund和U.Dannowski。“迈向可扩展的多处理器虚拟机”,载于第三届虚拟机研究与技术研讨会论文集第3卷,2004年。加州伯克利USENIX协会。谷歌学者谷歌学者数字图书馆数字图书馆
  24. S.Vaddagiri、B.B.Rao、V.Srinivasan、A.P.Janakiraman、B.Singh和V.K.Sukthankar。通过联合调度相关任务,在多核上扩展软件。在Linux Symp.中。,第287-295页,2009年。谷歌学者谷歌学者
  25. 德拉蒙兹。VMware,Inc.在VMware ESX服务器中协调SMP虚拟机。2008年5月2日。http://communities.vmware.com/docs/DOC-4960。谷歌学者谷歌学者
  26. VMware,Inc.VMware vSphere 4:VMware ESX 4白皮书中的CPU调度程序。http://www.vmware.com/files/pdf/perf-vsphere-cpu_scheduler.pdf(2010年9月访问)。谷歌学者谷歌学者
  27. VMware,Inc.针对VMware vSphere 4.0的性能最佳做法。VMware ESX 4.0和ESXi 4.0。http://www.vmware.com/pdf/Perf_Best_Practices_vSphere4.0.pdf(2010年9月访问)谷歌学者谷歌学者
  28. VMware,Inc.VMware vSphere 4:VMware ESX 4.1中的CPU调度程序,2010年9月。http://www.vmware.com/files/pdf/techpaper/VMW_vSphere41_cpu_schedule_ESX.pdf(2010年9月访问)。谷歌学者谷歌学者
  29. VMware,Inc.VMware vSphere Hypervisor(ESXi)。http://www.vmware.com/products/vsphere-hypervisor/index.html。(2010年9月访问)。谷歌学者谷歌学者
  30. C.Weng、Z.Wang、M.Li和X.Lu.“虚拟机系统的混合调度框架”,《2009年ACM SIGPLAN/SIGOPS虚拟执行环境国际会议论文集》。09年款。ACM,纽约州纽约市,111-120。谷歌学者谷歌学者数字图书馆数字图书馆
  31. D.魏尔斯。Dstat:通用资源统计工具。http://dag.wieers.com/homemade/dstat/。谷歌学者谷歌学者
  32. Y.Wiseman,D.Feitelson,Paired Gang Scheduling,《IEEE并行与分布式系统汇刊》,第14卷第6期,第581--592页,2003年6月。谷歌学者谷歌学者数字图书馆数字图书馆
  33. 纱线。Xen Wiki。信贷调度员。http://wiki.xensource.com/xenwiki/CreditScheduler2007年11月。(2010年8月访问)。谷歌学者谷歌学者
  34. Yee,J.A y-cruncher-多线程Pi-Program。http://www.numberworld.org/y-cruncher/2010年8月。谷歌学者谷歌学者
  35. X.Zhang,Y.Dong。基于Intel虚拟化技术的Xen VMM优化。2008年科学与工程互联网计算国际会议(ICICSE’08)。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 对于SMP虚拟机来说,联合调度是否过于昂贵?

建议

评论

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

登录

完全访问权限

  • 发布于

    封面图片ACM会议
    EuroSys’11:第六届计算机系统会议记录
    2011年4月
    370页
    国际标准图书编号:9781450306348
    DOI(操作界面):10.1145/1966445

    版权所有©2011 ACM

    如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

    出版商

    计算机协会

    美国纽约州纽约市

    出版历史

    • 出版:2011年4月10日

    权限

    请求有关此文章的权限。

    请求权限

    检查更新

    作者标记

    限定符

    • 研究论文

    接受率

    EuroSys’11纸张接受率24属于161提交文件,15%总体验收率241属于1,308提交文件,18%

    即将召开的会议

    25年欧洲系统
    第二十届欧洲计算机系统会议
    2025年3月30日-4月3日
    鹿特丹,荷兰

PDF格式

以PDF文件查看或下载。

PDF格式

电子阅读器

使用eReader联机查看。

电子阅读器