位置:成果数据库 > 期刊 > 期刊详情页
一种CMP结构上的事务存储编程模型设计
  • ISSN号:1006-9348
  • 期刊名称:《计算机仿真》
  • 时间:0
  • 分类:N945.12[自然科学总论—系统科学]
  • 作者机构:[1]中国科学技术大学计算机科学技术系,安徽合肥230027, [2]中国科学院计算技术研究所计算机系统结构重点实验室,北京100080
  • 相关基金:国家自然科学基金资助项目(60373043);安徽省自然科学基金资助项目(050420206);Intel高等教育项目(P0#-4507176412),中国科学院计算技术研究所计算机系统结构重点实验室开放课题.
中文摘要:

多核结构上采用由用户显式制导的并行程序设计模型,使用锁和同步变量来实现同步。事务存储模型能够解决由锁机制带来的一系列问题,提高程序的并发性。介绍了在文中提出的一种基于事务存储模型的多核结构(Transactional-Memory based Chip Multiple-Superscaler,TMCMS)上的并行编程模型,以及针对循环程序的执行模型;以FFT程序为例具体介绍了循环结构的并行化方法和编译转换过程。在初步的实验中,将处理单元从1增加到16个时,在所设计的编程模型的支持下,IPC(Instruction PerCycle)有接近线性的增长,说明该并行编程模型能够充分发掘程序中潜在的细粒度线程级并行性,同时保持并行程序设计的简单性。

英文摘要:

Traditional parallel programming models have many limitations when applied to multi - core, or programmers have to explicitly identify synchronization on Multiprocessor with locks and synchronous variables. Transactional Memory can solve problems brought by locks and improve parallelism. This paper introduces a programming model on TMCMS (Transactional - Memory based Chip Multiple - Superscaler) which is a CMP architecture based on Transactional - Memory model, and its execution model for loop - based program. FFT program is used as an example to illustrate the method of loop structure paralleling and to describe compiler - directed translation in detail. The performance of the model is evaluated by varying the processor unit size from 1 to 16, and the IPC (instruction per cycle) increases nearly linearly with the number of processor unit. The preliminary experiment results indicate that this programming model can sufficiently exploit fine - grained parallelism in the program while maintaining the simplicity of parallel programming.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机仿真》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科技科工集团公司
  • 主办单位:中国航天科工集团公司第十七研究所
  • 主编:吴连伟
  • 地址:北京市海淀区阜成路14号
  • 邮编:100048
  • 邮箱:jsjfz@compusimu;kwcoltd@public.bta.net.cn
  • 电话:010-59475138
  • 国际标准刊号:ISSN:1006-9348
  • 国内统一刊号:ISSN:11-3724/TP
  • 邮发代号:82-773
  • 获奖情况:
  • 国内外数据库收录:
  • 中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:38378