FJRR：一种基于阵列型数据划分应用的并行设计模式.pdfVIP

第 27卷第 1期 计 算 机 应 用 研 究 Vol_27No．1 2010年 1月 ApplicationResearchofComputers Jan．2010 FJRR：一种基于阵列型数据划分 应用的并行设计模式 汤善江，孙济洲 ，于 策，武华北，徐 祯 (天津大学 计算机科学与技术学院，天津300072) 摘 要 ：并行设计模式能够降低并行编程的难度与复杂度。针对科学与工程计算领域大量耗时的数据密集型 应用的计算，提 出了一种能够适用于阵列数据划分应用的FJRR并行设计模式；鉴于开发者更习惯串行编程 ，在 FJRR模式中提 出并实现了一种类 串行化并行程序设计的思想。通过两个示例进行 了模式应用说明与性能分 析，并将该模式在 EasyPAB可扩展并行应用开发平台中实例化并应用。 关键词 ：并行设计模式；代码骨架；轮循；类串行化并行编程；阵列型数据划分 中图分类号：TP302 文献标志码 ：A 文章编号 ：1001—3695(2010)O1—0134—04 doi：10．3969／j．issn．1001—3695．2010．O1．040 FJRR：paralleldesignpatternforarray—baseddatadecompositionapplications TANGShah—jiang，SUNJi—zhou，YU Ce．WU Hua—bei．XU Zhen (SchoolofComputerScience＆Technolog3．T／anfinUniversity，Tianfin300072，China) Abstract：Paralleldesignpatterncaneaseparallelprogramining．Aimingatthecomputationsoftime—consumingdata—inten— sireapplicationsinscientificandengineeringfields，thepaperproposedaparalleldesignpatternnamedFJRR from theaspect ofdesignpattern．Inconsiderationofuser’Sfamiliarizationwithserialprogramming，broughtforwardaserial—likeparallelpro— grammingideafrom user’Saspectandwellimplementedinthepattern．Asillustration，gavetwoexamplesandwellexperi— mentallyanalyzed．ThepatternhasbeenputintouseintheongoingextensibleIDEffameworknamedEasyPAB． Keywords：paralleldesignpattern；codeskeleton；roundrobin；serial—likeparallelprogramming；array—baseddatadecom— position 改进，使其更好地支持了数据并行。 0 引言 上述方案多是从低层的编程语言及编程函数库的角度来 简化并行编程，其抽象程度还是偏低，编程人员仍需过多地考 在诸如天文、气象、海洋 、生物 、能源、化工、地质勘探和数 虑并行结构、通信和控制等并行编程细节，编程效率低。本文 学等科学与工程计算领域，随着数据计算量的增大及