期刊文献+

面向并发性能下降的调度策略的综述 被引量:4

Survey of Scheduling Policies for Co-Run Degradation
下载PDF
导出
摘要 随着行业应用的飞速扩张,数据中心以及云等日益成为主流服务平台.高性能的片上多核系统也随之成为重要的可分配资源之一.然而,在对多用户提供服务(并发执行、并置执行)时,其所固有的共享资源会引发严重的并发性能下降.在此背景下,多核系统的性能以及资源利用率问题成为研究热点.软件调度策略作为一种性价比较高的调节手段对于缓解资源冲突一直行之有效,然而,硬件技术的变迁对其调节的效力将产生一定影响.首先从片上多核结构关键技术入手,对共享资源的变化进行了详细阐述,在此基础上,对当前主流应用领域中两种不同类型的软件调度策略进行介绍和分析.在总结现有策略的局限性以及面临的新挑战的同时,对未来的研究趋势作了展望. With the fast swelling of industry applications, new platforms, such as clusters, datacenter and cloud computing, are becoming mainstream service environments. Meanwhile, high performance chip multiprocessor (CMP) systems begin to play a role on these commercial service platforms as major allocable resources. However, shared resources of CMP architectures would lead to severe co run performance degradation on concurrent user applications. This problem, if left untouched, would lower the resource utility even users have less demands on the quality of services (QoS). Shared resources are attracting more and more concerns. Proper software scheduling policies keep being effective to the improvement of co-run performance. The paper summarizes the development of key techniques on CMP, variations of shared resources, which are followed with a detailed presentation and analysis for the representative schedulers. Limitations of the state-of-the-art scheduling policies, new challenges are then discussed and prospects for the research trends in the future are presented at~ the end of the paper.
出处 《计算机研究与发展》 EI CSCD 北大核心 2014年第1期17-30,共14页 Journal of Computer Research and Development
基金 国家"八六三"高技术研究发展计划基金项目(2012AA010902) 国家自然科学基金项目(61202055 60925009 60921002 61100011) 国家"九七三"重点基础研究发展计划基金项目(2011CB302504) "核高基"国家科技重大专项基金项目(2009ZX01036-001-002 2011ZX01028-001-002)
关键词 片上多核处理器 共享资源 并发性能下降 并置执行 映射 调度 chip multiprocessor shared resource co-run degradation co-location mapping scheduling
  • 相关文献

参考文献8

二级参考文献123

  • 1孙利荣,蒋泽军,王丽芳.片上网络[J].计算机工程,2005,31(20):1-2. 被引量:5
  • 2赖建新,胡长军,赵宇迪,王生原,张素琴.OpenMP任务调度开销及负载均衡分析[J].计算机工程,2006,32(18):58-60. 被引量:16
  • 3刘必慰,陈书明,汪东.先进微处理器体系结构及其发展趋势[J].计算机应用研究,2007,24(3):16-20. 被引量:7
  • 4Kunle Olukotun, Basem A Nayfeh, Lance Hammond, et al.The case for a single chip multiprocessor [C]. Proc 7th Int'l Conf Architectural Support for Programming Languages and Operating Systems.New York:ACM Press, 1996:2-11. 被引量:1
  • 5Kahle J A,Day M N,Hofstee H P, et al.Introduction to the cell multiprocessor [J]. IBM Journal Research And Development, 2005,49(4/5):589-604. 被引量:1
  • 6Michael Taylor.The raw prototype design document V5.02[C]. Proceeding of the IEEE International Conference on Solid-Satate Circuits,2005:1-107. 被引量:1
  • 7Kumar R,Farkas K I,Jouppi N P, et al.Single-ISA heterogeneous multi-core architectures: The potential for processor power reduction[C].Proceedings of the 36th International Symposium on Mieroarchitecture,IEEE,2003:81-92. 被引量:1
  • 8陈莉.科学和工程计算的并行程序设计语言.信息技术快报,2005,3(11):1-16. 被引量:1
  • 9Plurality LTD.Announce its new hypercore architecture line of multicore processor[EB/OL].http://www.plurality.com,2007. 被引量:1
  • 10Tilera LTD.Tile processor architecture technology brief[EB/OL]. http://www.tilera.com,2007. 被引量:1

共引文献79

同被引文献10

引证文献4

二级引证文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部