基于工作流模型驱动并行算法设计教学方法.docVIP

基于工作流模型驱动并行算法设计教学方法 　　摘 要：《并行算法设计》属于高等计算机程序设计的主要课程之一，其主要难点集中在如何将特定的并行求解模型转化为具体的程序设计语言。传统的教学方法主要通过讲授并行程序设计语言来实现教学目标，已有的教学实践经验显示该方法存在的诸多不足之处。对此，本文提出了一种基于模型驱动的教学方法，其核心思想是：以并行问题求解模型为教学主线，通过分析与讲授并行问题求解模型的基本特征以及不同模型之间的异同来向学生传授并行算法的关键思想和技巧。该方法的主要优点是：实现了算法设计思想与具体程序语言的独立性，能有效地引导学生掌握并行问题求解的关键思想和技巧，激发了学生利用简单模型来求解复杂问题的兴趣。 关键词：并行计算 算法设计 工作流 教学改革 中图分类号：G4 文献标识码：A 文章编号：1672-3791（2013）05（a）-0167-03 高性能计算机是一个国家经济和科技实力的综合体现，也是促进经济、科技发展，社会进步和国防安全的重要基础。近年来，随着大规模集成电路技术的不断进步没，各类万亿次并行计算机被成功的研发和投入使用[1，2]。相对硬件的高速发展而言，并行程序设计和软件开发则处于相对落后的阶段。当前，我国各类大学都针对计算机专业的高年级本科和研究生开设了《并行算法设计》这一课程，其目标在于培养具有分析、解决并行程序设计问题能力的人才，从而提高我国在并行软件系统设计方面的整体实力。 过去若干年的教学实践显示，《并行算法设计》课程在教学过程中存在以下具有挑战性的难点[3-4]：（1）并行问题模型具有较高的抽象度，即使具有程序设计经验的学生也难以准确理解具体并行问题的抽象表达方式；（2）并行算法设计与实现难于在实际系统中部署和测试，学生很少能够获得感性的编程实践经验，从而导致学习的积极性下降；（3）现有的各种并行编程环境通常不具备兼容性，在一种编程环境中所获得的知识通常难于有效地应用到其它编程环境下；（4）并行执行环境的调试难度极大，传统的程序调试技巧基本不能应用于并行执行环境。 传统的《并行算法设计》课程的主要教学方式是：通过选择一种并行程序语言来向学生教授并行算法设计的相关知识。这种基于语言驱动的教学方法已经沿用了若干年，其在教学效果上的不足之处也日益受到人们的关注，主要体现在：（1）教学内容集中在并行程序设计语言的语法层面，容易误导学生认为并行程序设计和传统的程序设计差别不大[5]；（2）授课内容与特定的编程环境高度耦合，难以帮助学生树立正确的“并行程序设计思想”，从而使得学生不能获得独立的分析问题和解决问题的能力[6]；（3）强调特定并行问题的求解技巧，忽略各类并行问题模型中存在共性，从而使得学生不能有效地应对现实环境中碰到的各类新问题[7]；（4）只强调程序设计结果的编译正确性，忽略程序在执行和维护过程中的健壮性和鲁棒性，从而使得学生所学的知识和经验不能有效地应用到日后的生产和科研实践之中[7]。 针对以上关于《并行算法设计》教学的难点和传统教学方式的不足之处，本文提出了一种基于工作流模型驱动的教学方法，其核心思想可以归纳为：以并行问题求解模型为教学主线，通过分析与讲授并行问题求解模型的基本特征以及不同模型之间的异同来向学生传授并行算法的关键思想和技巧，同时弱化具体程序设计语言的特点，强调并行算法设计过程中通用性思维和普适性技巧。该方法的主要优点是：实现了算法设计思想与具体程序语言的独立性，能有效地引导学生掌握并行问题求解的关键思想和技巧，激发了学生利用简单模型来求解复杂问题的兴趣。 1 并行算法设计的工作流模型 在生产和实践过程中存在大量的可并行化处理的问题。由于问题类型各异，其各自的求解算法差别很大。为了避免学生过度关注特点问题的求解技巧，我们首先通过一个通用的工作流模型来描述各类并行问题的基本求解思路，其目的是让学生从整体、宏观的层面掌握并行问题求解和算法设计的基本流程。该工作流模型的基本结构如图1所示。 图1所示的工作流模型包含7个主要步骤，其中虚线框所包括的4个步骤为并行算法设计特有的步骤，而其余3个步骤则与传统算法设计过程相同。以下是关于工作流模型中7个步骤的详细教学内容和目标。 （1）并行问题描述与分析：该阶段主要讲授并行问题描述的基本方法和基本分析思路。其中，对问题描述方法的讲授过程着重强调“形式化描述方法”的重要性和优点，目标是让学生理解“形式化描述方法”的无歧义性和普遍适用性；关于并行问题的基本分析思路则着重强调“分而治之”的关键思想。通过该部分的教学，学生将能理解并行问题求解与传统程序设计问题的差别所在，从而激发他们进一步学习的积极性。 （2）外部操作过程：该阶段主要讲授并行问题在求解过程中需要考