区域生成算法在PVM并行环境下的实现与编程技术.pdfVIP

区域生成算法在PVM并行环境下的实现和编程技术 龙舜【11颜纪宁”I刘晓明‘21邓伟良【2I钟煜常121蔡成滇㈦ 暨南大学【1】数学系[21i／-算机科学系510632广州 摘 要：本文给出区域生成算法在由Linux，WinNr和Win95构成的PVM 异构网络并行讣算环境F的实现，诈对运{J：情况进}J：测试和分 析，在此基础卜，探讨了影响』{行计算性能的ub编程技术。 天键词：网络并行计算：区域生成：PVM； 1引言 在气象预报、地质勘探、人型科学计算、矧象处理和弹解等含大量汁算的 应用领域中，并行计算【1】[2][3114】已成为提『岛处理速度的}要方法之一。随符计 算机技术的不断发展，已能将再种不Id体系的训算机系统以某种拓扑结构的网络 互连构成异构网络并行计算环境，充分利用丹种系统的资源，统一凋度，协调处 理，实现高效并行计算，为用户提供更为绎济订效的高性能计算能力。 网络并行计算系统【5】利』Ij消息传递方式实现备}机之间的通信。由建、2：在 一般操作系统上的著行编程环境完成系统的资源管理及相互协作，同时屏蔽}j机 及网络的异构性。现在流行的基j二网络并行计算的并行程J弘没“环境有PVM [6117】、Express及Linda等。 区域生成【8】把图象划分成连续的区域，使每个区域具ff相同特性，如相同 颜色或灰度级，便于标识不同的对象或对象的不同部分，为对I矧象作进一步处珲 奠定基础。 J，区域生成算法的并行程序，并分析比较它在不『司配踅环境下的运行情况，探l、f 了一些影响并行程序运行性能的编程技术。 2PVM并行计算环境 Virtual National Temlessee，Oak PVM(ParallelMachine)是由美幽Univ．ofRidge Laboratory等机构合作开发的异构网络J{行计算环境．它巾‘组相同或不同种类 的汁算机通过网络互连而组成‘个虚拟的并行训算系统供用户进行并行汁算。 a鹏部分：前者负责系统的配置， PVM系统分为pvmd监护进程和libpvm3 用户任务的内部管理及任务间通信等功能，后者为用户提供包括进程控制，获取 系统信息以及消息传递等编程接【]。在程序设汁方…，PVM支持星形，树彤及 混合形三种并行计算模式，由用户根据任务的具体情况考虑平衡各结点的负载。 3区域生成算法的并行实现 3．1区域生成的并行化处理 假设输入图象的狄度级为0和1。程序的输出是用数字符号标识的具有相同 灰度级的图象区域。区域生成的顺序算法描述参见【8】。 m一 Jr99黜：嚣D|裟一u。t 澳门啬赢年曾-t-量 大多数图象处理|’uJ题冈为涉及时含大量数据的数组的计算，适宜采用数据并 行的上7。式进{J：并}J：化。在PVM并行环境下，即将图象的数据按虚拟机的配置进 行划分厄送到不同的结点机I二进玎处弹。这能使算法实现的并行度能随着问题的 大小和虚拟机的配置而变化，具有更好的叮扩展。忖。 我们设训K域生成的Jf什处胛算法(结点机个数为p)如F： ProgramRegionGrowing； Begin 4／ input(G(X))；／+G(x)足缘豢x的奴度值，为0或l repeat lbralll=：1io do P Begin fori=l to do n／proc to4 for．-1do／{‘，驾：鬃x的卜F^：右四个相邻