Title :
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
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;
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
DOI :
10.1109/IPDPS.2002.1015521
