| 基于横向局部性的多核计算模型 |
| |
| 引用本文： | 袁 良,张云泉.基于横向局部性的多核计算模型[J].计算机科学,2012,39(7):1-6. |
| |
| 作者姓名： | 袁 良 张云泉 |
| |
| 作者单位： | 1. 中国科学院软件研究所并行软件与计算科学实验室 北京100190;中国科学院研究生院 北京100049
2. 中国科学院软件研究所并行软件与计算科学实验室 北京100190;中国科学院计算机科学国家重点实验室 北京100190 |
| |
| 基金项目： | 863计划，核高基，中国科学院知识创新工程重大项目课题，财政部国家重大科研装备研制项目 |
| |
| 摘 要： | 片内多核已成为延长摩尔定律的方式,并行算法设计、编程模型、编译器和运行时系统都需要利用计算模型进行分析。现有多核模型对线程间共享缓存等资源的竞争已有较精确的模型,但是对于线程间数据共享考虑较少。提出线程间共享缓存的横向局部性和任务共享率概念,基于此扩展串行存储层次模型RAM(h),提出考虑任务共享率的多核并行计算模型MRAM(h)。
|
| 关 键 词： | 多核 并行计算模型 共享缓存 横向局部性 |
Multi-core Parallel Computational Model Based on Horizontal Locality |
| |
| YUAN Liang
,
ZHANG Yun-quan.Multi-core Parallel Computational Model Based on Horizontal Locality[J].Computer Science,2012,39(7):1-6. |
| |
| Authors: | YUAN Liang ZHANG Yun-quan |
| |
| Affiliation: | 1,2 (Lab.of Parallel Software and Computational Science,Institute of Software,CAS,Beijing 100190,China)1(State Key Laboratory of Computer Science,Institute of Software,Chinese Academy of Sciences,Beijing 100190,China)2(Graduate University,Chinese Academy of Sciences,Beijing 100049,China)3 |
| |
| Abstract: | Almost all modern CPUs are multi-cores with shared cache on chip. A number of models have been proposed for predicting the shared cache contention, but few of them consider the influence of shared cache sharing. This paper proposed horizontal locality and task shared ratio, and then proposed a parallel computational model for multi-core architecture, which can be used by parallel algorithm, compiler, parallel programming model and runtime system. |
| |
| Keywords: | Multi-core Parallel computational model Shared cache Horizontal locality |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
