基于横向局部性的多核计算模型  

Multi-core Parallel Computational Model Based on Horizontal Locality

作　　者：袁良[1,2] 张云泉[1,3] 

机构地区：[1]中国科学院软件研究所并行软件与计算科学实验室,北京100190 [2]中国科学院研究生院,北京100049 [3]中国科学院计算机科学国家重点实验室,北京100190

出　　处：《计算机科学》2012年第7期1-6,共6页Computer Science

基　　金：863计划(2006AA01A125;2009AA01A129;2009AA01A134);核高基(2009ZX01036-001-002);中国科学院知识创新工程重大项目课题(KGCX1-YW-13);财政部国家重大科研装备研制项目(ZDYZ2008-2)资助

摘　　要：片内多核已成为延长摩尔定律的方式,并行算法设计、编程模型、编译器和运行时系统都需要利用计算模型进行分析。现有多核模型对线程间共享缓存等资源的竞争已有较精确的模型,但是对于线程间数据共享考虑较少。提出线程间共享缓存的横向局部性和任务共享率概念,基于此扩展串行存储层次模型RAM(h),提出考虑任务共享率的多核并行计算模型MRAM(h)。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 ar- chitecture, which can be used by parallel algorithm, compiler, parallel programming model and runtime system.

关 键 词：多核 并行计算模型 共享缓存 横向局部性 

分 类 号：TP317[自动化与计算机技术—计算机软件与理论]