-
题名确定性多线程编程模型的可编程性及其实现性能的探索
被引量：2
- 1
-
-
作者
曹慧芳
张昱
-
机构
中国科学技术大学计算机科学与技术学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2016年第6期1126-1131,共6页
-
基金
国家"八六三"高技术研究发展计划项目(2012AA010901)资助
国家自然科学基金项目(61229201)资助
-
文摘
传统的多线程程序存在许多不确定性,导致编程困难,易出错.确定性并行编程模型是保证并行程序确定执行的有效途径之一.针对所提出的确定性消息传递多线程编程模型Det MP及它在确定性生产-消费虚拟内存模型SPMC上的实现,本文探索Det MP的可编程性和实现机制对性能的影响.包括:总结了用Det MP改写现有Pthreads多线程程序的方法,并在32核计算机上用7个MapReduce应用程序和1个流水线并行程序dedup对比改写前后的性能.实验表明用Det MP改写后的程序在多数情况下比原来的Pthreads程序有好的性能.为了分析这种性能差异是否因使用了SPMC虚拟内存模型而引起,本文进一步基于传统Pthreads共享内存来实现Det MP应用编程接口,并用所改写的应用程序集评测它们在Det MP的两种实现上运行的性能.实验表明,当CPU核数为16和32时,基于SPMC的Det MP实现在除Matrix Multiply和String Match外的6个程序上有更好的性能,最高甚至比基于Pthreads的实现快9.5倍;而在Matrix Multiply和String Match上或者核数低于16时,两种实现的性能相当.
-
关键词
确定性多线程编程模型
虚拟内存模型
性能
可扩展性
-
Keywords
deterministic multithreaded programming model
virtual memory model
performance
scalability
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
