A parallel numerical algorithm for boundary-value FIDEs on a PC cluster

Author

Shaw, R.E. ; Garey, L.E. ; Lizotte, D.J.

Author_Institution

Univ. of New Brunswick, Saint John, NB, Canada

fYear

2001

fDate

15-19 April 2001

Abstract

An algorithm for parallel processing the discrete nonlinear system for solving Fredholm integro-differential equations with two-point boundary conditions on a PC cluster is considered. The cost of calculating the history terms is expensive and improvements are motivated by considering different architectures. The algorithm has been modified to minimize the communication overhead inherent in a distributed application and tested using two different messaging protocols: GAMMA, an efficient message system for clusters of PCs (Ciaccio, 1999) with low latency and high throughput and TCP/IP protocol with MPI. Numerical examples illustrate the results.

Keywords

Fredholm integral equations; boundary-value problems; integro-differential equations; mathematics computing; message passing; parallel algorithms; protocols; workstation clusters; Fredholm integro-differential equations; GAMMA; MPI; PC cluster; TCP/IP protocol; Toeplitz systems; boundary-value problems; communication overhead; discrete nonlinear system; distributed application; high throughput; low latency; messaging protocols; parallel numerical algorithm; two-point boundary conditions; Boundary conditions; Clustering algorithms; Costs; History; Integrodifferential equations; Message systems; Nonlinear systems; Parallel processing; Protocols; System testing;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Processing Symposium., Proceedings International, IPDPS 2002, Abstracts and CD-ROM

Conference_Location

Ft. Lauderdale, FL

Print_ISBN

0-7695-1573-8

Type

conf

DOI

10.1109/IPDPS.2002.1015521

Filename

1015521