位置:成果数据库 > 期刊 > 期刊详情页
基于多核机群的事务内存并行编程模型的研究
  • ISSN号:1000-1220
  • 期刊名称:小型微型计算机系统
  • 时间:2014
  • 页码:1732-1737
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]广西师范学院计算机与信息工程学院,南宁530023, [2]嘉兴学院数理与信息工程学院,浙江嘉兴314001
  • 相关基金:国家自然科学基金项目(61163012)资助;广西自然科学基金项目(2012GXNSFAA053218)资助;广西高校科学技术研究项目(2013YBl47)资助.
  • 相关项目:基于多核机群的Petri网并行算法的研究与实现
中文摘要:

为了解决多核机群并行程序中共享数据所使用的锁机制存在的不足,提出多核机群软件事务内存(STM,Software Transactional Memory)并行编程模型.首先分析MPI+OpenMP并行编程模型的优缺点,然后根据软件事务内存的优势,对多核节点内的多线程共享存储采用乐观检测冲突及优先数优先的竞争管理策略设计事务内存替代锁机制,在多核机群平台中构建新的MPI+OpenMP+STM三级并行编程模型,并将模型应用于随机摄动人工蜂群并行算法的设计与实现,运用MPI+TBB平台对人工蜂群并行算法进行对比实验.实验结果表明,该模型是解决多核机群数据共享锁机制问题的一种有效的编程模式.

英文摘要:

In order to solve the existing problems of the locking mechanism used in the shared data of multi-core cluster parallel pro- gram, the paper puts forward multi-core cluster software transactional memory parallel programming model. First the advantages and disadvantages of "MPI + OpenMP" parallel programming model are analyzed. Then according to the advantage of software transac- tional memory, the multithreaded shared memory is under optimistic collision detection and priority number priority competition man- agement strategy is used to design the transactional memory instead of locking mechanism in multi cores. The new "MPI + OpenMP + STM" parallel programming model is constructed in multi-core cluster platform. This model is applied to the design and imple- mentation of the random perturbation artificial bee colony parallel algorithm, which is contrasted in "MPI + TBB" platform. The ex- perimental results show that the model is an effective programming mode in solving multi-core cluster data sharing.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212