On Adaptability of the Runtime Environment for Emerging Multi-Core Programming Models

您当前的位置：

首页 >

文章列表页 >

On Adaptability of the Runtime Environment for Emerging Multi-Core Programming Models

更新时间：2025-07-09

- On Adaptability of the Runtime Environment for Emerging Multi-Core Programming Models
- Vol. 45, Issue 6, Pages: 130-134(2011)
- 作者机构：
  
  西安交通大学电子与信息工程学院,西安,710049
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP301
- Online First：10 June 2011，
  
  Published：2011
- 稿件说明：
移动端阅览
On Adaptability of the Runtime Environment for Emerging Multi-Core Programming Models[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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Study on a Parallel Test System Based on Multi-Core

A MapReduce System with Fault-Tolerant Mechanism

Integrated and Joint Design Optimization of Centrifugal Compressor Impeller and Casing Treatment at Multiple Working Points

Sensitivity Analysis of Foil Geometrical Parameters for the Third-Generation CO2 Gas Foil Bearings Based on Design of Experiments Method

Knowledge Graph Representation Learning Driven by Semantic Discrimination and Subgraph Integration

Related Author

王磊

肖明清

夏锐

史椸 1

耿晨 2

齐勇 1

Related Institution

Engineering College, Air Force Engineering University

⁰