基于工作池的用户指导的并行编程研究.pdfVIP

陈忠国等：基于工作池的用户指导的并行编程 基于工作池的用户指导的并行编程① 陈忠国②陆鑫达 (上海交通大学计算机科学与工程系 上海200030) 摘要为了降低并行编程的复杂性，本文提出了一个基于工作池的程序并行化模型，然 后描述了如何实现该模型，以及将它开发成一个并行化平台所用的技术。该并行化系统 (Metaparallel)在用户提交元任务、数据、并行参数后，由用户引导并行化过程，最终将用户 的应用程序转换为一个基于工作池的面向消息传递(MPI)并行程序。 关键词工作池，并行化，元计算，模板代码 行程序。 0 引言 定义1元计算：我们把与并行通信无关且没 并行编程模型通常分为隐式并行编程模型(全 有并行语义的顺序执行的程序代码称为元计算。 自动的编程模型)和显式并行编程模型。隐式并行 定义2元计算并行化：将众多元计算嵌入到 的一般方法是对顺序程序实行自动并行化，通常由 并行执行的各个并行分支，让它们能够并行运行。 页：l[o]并行编译器对顺序程序的源代码进行相关 具体地说，研究目标就是创建一个元计算任务 性分析，然后使用一组程序变换技术将顺序代码转 并行化平台，用户提交元计算任务之后，通过与该平 换成并行代码；显式并行性是指在源程序中由程序 台的交互，引导创建一个并行执行元计算任务的并 员使用并行语言构造、编译器命令或库函数调用对 行程序。该平台结合全自动的并行化方法与显式并 并行性加以显式说明uj。隐式自动并行化最大的问 行化方法的优势。首先，不同于全自动的并行化，全 题是它的效率不能得到保障，这是由于当前的许多 自动并行化的效率是不能保证的，这是它的最大缺 并行化编译器在效能性方面是令人失望的。另一方 陷，目标系统通过用户交互，使得效率得到保证。其 面，显式并行编程在当前还处于不成熟阶段，为显式 次，也不同于显式并行化方法，显式并行模型要求用 并行开发程序，要求用户必须掌握大量有关的并行 户有很丰富的并行编程知识，这里，该目标平台向用 算法范例、并行机器模型以及众多并行编程的模型。 户屏蔽了底层复杂的并行编程技术。该平台在复杂 显式并行编程常用的并行算法范例主要有五种：阶 的底层和应用程序之间搭建一个桥梁，有了该系统 段并行范例、分而治之范例、流水线范例、主．从结构 的支持，编写应用程序几乎就不需要考虑底层编程 范例、工作池式范例。本文主要讨论工作池并行策 的具体问题。我们的最终目标是对所有的经典并行 略的应用。在工作池的实现中通常是由主进程保持 算法范例支持，笔者试验的是从工作池范例开始的。 一个全局的工作池，初始时，工作池中只有一个工作 即在对元计算任务并行化后，创建的是一个基于工 任务，当创建了若干从进程后，空闲的从进程会向主 作池的并行程序。 进程请求任务，主进程从工作池中取出一个任务交 下面论文的第l部分主要从功能角度说明该并 给该请求从进程，从进程执行完后，也许会产生零 行平台的模型结构。第2部分描述实现的技术。第 个、一个或多个新的任务，将它们返回到主进程维护 3部分则通过一个运行于该平台上的例子说明如何 的工作池中，这样持续下去直到工作池终止条件出 使用该平台，并说明其可用性，最后是总结。 现[2|。 1并行化模型 针对当前的并行