Revisiting the Parallel Strategy for DOACROSS Loops

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:systemlu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DOACROSS loops are significant parts in many important scientific and engineering applications,which are generally exploited pipeline/wave-front parallelism by loop transformations.However,previous work almost statically performs iterations in parallel threads,thus causing a waste of computing resources in thread synchronization.This paper proposes a brand-new parallel strategy for DOACROSS loops that provides a dynamic task assignment with reduced dependences to achieve wave-front parallelism through loop tiling.The proposed strategy uses a master-slave parallel mode and some customized structures to realize dynamic and flexible parallelization,which effectively avoids threads from waiting in communication.An efficient tile size selection (TSS) approach is also proposed to preserve data reuse in cache for tiled codes.The experimental results show that the proposed parallel strategy obtains good and stable speedups over six typical benchmarks with different problem sizes and different numbers of threads on an Intel(R) Xeon(R) 32-core server.And it outperforms two static strategies,a barrier-based strategy and a post/wait-based strategy,by 32% and 20% in average performance,respectively.This strategy also yields a better performance than a mutex-based dynamic strategy.Besides,it has been demonstrated that the proposed TSS approach can achieve a near-optimal performance and is comparable with a state-of-the-art TSS approach.
其他文献
概述了“十一五”限额执行的主要背景,对2006年采伐限额管理采取的主要政策措施进行了总结归纳,对执行结果做了简要分析和初步估计,提出了下一步的工作思路。 The main back
指出了国有森林资源管理存在的资产化管理程度不高、所有者主体缺位、产权虚置、各级林业行政主管部门之间责任不清等问题;提出了全面确立国有森林资源的所有者主体,明确其权
目前XB130作为一种新发现的接头蛋白,参与了细胞内多条信号转导通路,例如黏着斑激酶( FAK)/SRC信号通路、PI3K/Akt信号通路和MEK-ERK信号通路等。而且最近在多种肿瘤细胞中均发现XB1
期刊
在对浙江省森林资源和林业产业发展状况论述的基础上,总结了浙江省林业产业发展的特点,即林业产业内部结构高级化、林业产业的区域化与特色化;并运用定量分析方法,对浙江省森
目前研究发现很多局限于原位的上皮内瘤变在一些患者中可能终生都不会被发现,例如乳腺、前列腺及肺脏等部位的病变,但是少数却不明原因的进展为恶性病变。研究发现很多侵袭性肿
期刊
边缘效应(Edge effect)的优势已被人们普遍认识。根据边缘效应的原理,运用“两行一带”的造林模式,人工建立长白落叶松4m、8m、12m带效应区,对其水分、土壤温度、土壤元素及
武冈林场第二代人工杉木中幼林抚育间伐强度试验表明:a.杉木中幼龄林抚育间伐能促进林分胸径、树高、材积的增长,能使林分的速生期延长1-2年,能有效地提高林分产量,提高木材
局部晚期鼻咽癌中鼻窦受侵为疾病相关死亡及局部复发的独立预后因素,其症状多样且不典型,常引起误诊漏诊,局部复发和远处转移是治疗失败的主要原因。目前鼻咽癌侵犯鼻窦的文献报