论文部分内容阅读
当前随着计算要求的不断提高,并行计算发展方兴未艾,分布式并行计算更成为新的潮流。消息传递方式是广泛应用于一些并行机,特别是分布存储并行机的一种模式。在基于消息传递的分布式计算中,MPI(Message Passing Interface)是广受欢迎的消息传递接口函数库。消息传递标准的论坛制定了消息传递接口MPI标准,为MPI实现最佳性能提供了可能。 MPI函数库提供了C语言和Fortran语言描述,分别称为C语言或Fortran语言绑定。目前,公用的MPI实现有CHIMP、LAM等。Delphi是较好的面向对象的应用程序快速开发工具,能把Delphi语言与MPI绑定起来,提供MPI对Delphi语言的支持,将会给MPI带来更广阔的应用前景。我们开发的MPIBD(Message Passing Interface Binding Delphi)是在建立绑定Delphi的MPI通信库基础上构架的一个分布式并行计算环境。MPIBD的一个重要特性是通信子,它允许在一组能够通信的进程间定义独立的通信空间,在通信子中提供点到点的消息传递。此分布式并行计算环境中的每个节点运行在Windows X操作系统环境下,以TCP/IP作为基础通信协议。本文分析了MPI标准,详细介绍了设计MPIBD通信库与构架MPIBD分布式并行计算环境的过程,同时介绍了一些实现上的技术难点。为了分析所构造的MPIBD分布式并行计算环境的可用性与有效性,本文选择计算量大、并行度高的应用实例,即“求拉丁方”。针对拉丁方具有位序的特性,我们提出了利用位序法求找拉丁方。为了解决特大整数的表示与处理问题,本文构造了一套字符化大整数运算系统。我们给出了一个求找标准拉丁方的并行算法,编写了对应的MPIBD并行程序,给出了实际运行结果。最后,对系统性能进行了分析,对系统的发展进行了展望。