多核编程模型运行时环境的自适应性研究

曹仰杰 1; 杨海兵 1; 钱德沛 1; 2; 伍卫国 1

您当前的位置：

首页 >

文章列表页 >

多核编程模型运行时环境的自适应性研究

更新时间：2025-07-09

- 多核编程模型运行时环境的自适应性研究
- On Adaptability of the Runtime Environment for Emerging Multi-Core Programming Models
- 西安交通大学学报 2011年45卷第6期页码：130-134
- 作者机构：
  
  西安交通大学电子与信息工程学院,西安,710049
- 作者简介：
- 基金信息：
  
  : 2011-03-23. 作者简介: 曹仰杰(1976-),男,博士生;钱德沛(联系人),男,教授,博士生导师. 基金项目: 国家自然科学基金资助项目(61073011);国家高技术研究发展计划资助项目(2009AA01A135,2009AA01A13);中意国际合作项目(2009DFA12110)
- DOI：
  中图分类号： TP301
- 网络首发：2011-06-10，
  
  纸质出版：2011
- 稿件说明：
移动端阅览
曹仰杰 1, 杨海兵 1, 钱德沛 1, 等. 多核编程模型运行时环境的自适应性研究[J]. 西安交通大学学报, 2011,45(6):130-134.

On Adaptability of the Runtime Environment for Emerging Multi-Core Programming Models[J]. 2011, 45(6): 130-134.
曹仰杰 1, 杨海兵 1, 钱德沛 1, 等. 多核编程模型运行时环境的自适应性研究[J]. 西安交通大学学报, 2011,45(6):130-134. DOI：

On Adaptability of the Runtime Environment for Emerging Multi-Core Programming Models[J]. 2011, 45(6): 130-134. DOI：

摘要

针对多核编程模型运行时环境易造成处理器核资源竞争加剧以及可扩展性较差等弊端

基于动态反馈控制思想

将资源分配、运行时控制、任务执行视为有机整体

提出了自适应协同调度模型ACSM.ACSM采用集中式与分布式相结合的协同机制

动态调节处理器核资源在不同应用负载间及其内部的分配与管理.ACSM的优势在于充分体现了多核编程模型良好的可编程性和可移植性

消除了传统多核运行时环境显式指定核数的弊端

增强了处理器核资源分配的高效性和自适应性.实验结果表明

ACSM在提高多核编程模型易用性的同时

减少了系统处理器核资源的不良竞争

提升了系统的整体性能和资源利用率.与仅依赖多核编程模型运行时环境的调度算法相比

ACSM使应用程序的运行时间缩短了近50%

并且随着应用程序数量的增加效果更加显著.

Abstract

The adaptability and collaboration of the multi-core runtime system is studied to address the problems that the current multi-core runtime can easily lead to intensified competition for processor resources and the system scalability is inferior. An adaptive and collaborative scheduling model

named ACSM

is presented based upon the dynamic feedback-control principle by taking resource allocation

runtime control

and task execution as a holistic system. The ACSM dynamically reallocates and manages processor resources among and within workloads in both centralized and distributed manners. The superiorities of ACSM over the current multi-core runtime system are as follows. The ACSM maintains good programmability and portability

enhances efficiency and adaptability in processor resources allocation

and eliminates the need of explicitly specifying the number of cores. The experiment results show that ACSM greatly reduces the competition of processor resources and improves both the overall system performance and the usability of the current multi-core programming models. Comparisons with the scheduling algorithm that relies only on the original multi-core runtime show that applications of ACSM reduce the run time by about 50% or even more

especially when the system load increases.

关键词

Keywords

references

HILL M, MARTY M. Amdahl's law in the multicore era [J]. Computer, 2008, 41(7): 33-38.

易会战,刘永鹏. 改善系统能量效率的体系结构方法:并行处理 [J]. 计算机学报, 2009, 32(12):2475-2481.

YI Hui-Zhan, LIU Yong-Peng. An efficient architecture method for improving energy efficiency: parallel processing [J]. Chinese Journal of Computers, 2009, 32(12): 2475-2481.

CHAPMAN B, HUANG Lei. Enhancing OpenMP and its implementation for programming multicore systems [M]∥Parallel Computing: Architectures, Algorithms, and Applications. Amsterdam, Netherlands: IOS Press, 2008:3-18.

REINDERS J. Intel threading building blocks: outfitting C++ for multi-core processor parallelism [M]. Sebastopol, CA, USA: O'Reilly Media, 2007: 133-168.

FRIGO M, LEISERSON C E, RANDALL K H. The implementation of the Cilk-5 multithreaded language [C]∥Proceedings of ACM SIGPLAN Conference on Programming Language Design and Implementation. New York, USA: ACM, 1998: 212-223.

龙国平,张军超,范东睿. 众核体系结构对Cilk语言的硬件支持及评测研究[J]. 计算机学报, 2008, 31(11): 1975-1985.

LONG Guo-Ping, ZHANG Jun-Chao, FAN Dong-Rui. Architectural support and evaluation of Cilk language on many-core architectures [J]. Chinese Journal of Computers, 2008, 31(11): 1975-1985.

BIENIA C, KUMAR S, SINGH J P, et al. The PARSEC benchmark suite: characterization and architectural implications [C]∥Proceedings of the 17th International Conference on Parallel Architectures and Compilation Techniques. New York, USA: ACM, 2008: 72-81.

AGRAWAL K, LEISERSON C E, SUKHA J. Executing task graphs using Work-Stealing [C]∥Proceedings of 24th IEEE International Parallel and Distributed Processing Symposium(IPDPS). Piscataway, NJ, USA: IEEE, 2010: 1-12.

AGRAWAL K, HE Y, LEISERSON C E. Adaptive work stealing with parallelism feedback [C]∥Proceedings of the 12th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming(PPoPP). New York, USA: ACM, 2007: 112-120.

面向图形处理器重叠通信与计算的数据划分方法. 西安交通大学学报,2011,45(4):1-4.

面向片上多核处理器的推测多线程机制下的独立栈模型. 西安交通大学学报,2010,44(12):10-15.

支持推测多线程的扩展多核模拟器Prophet+. 西安交通大学学报,2010,44(10):13-17.

片上多核中一种共享感知的数据主动推送Cache技术. 西安交通大学学报,2010,44(10):18-23.

一种面向多处理器系统的在线低功耗调度算法. 西安交通大学学报,2010,44(8):15-19.

关节片上位置伺服系统控制器的实现. 西安交通大学学报,2010,44(7):70-74.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

多核并行测试系统研究

一种具有容错机制的MapReduce模型研究与实现

采用试验设计方法的第三代CO2气体箔轴承箔片几何参数敏感性分析

隧道内燃料电池汽车氢气泄漏扩散特性及影响因素

张角凹坑气膜孔对双层壁气膜冷却特性的影响