On a High-Order Compact Scheme and Its Utilization in Parallel Solution of a Time-Dependent System on a Distributed Memory Processor
2007; Springer Science+Business Media; Linguagem: Inglês
10.1007/978-3-540-74784-0_1
ISSN1611-3349
Autores Tópico(s)Matrix Theory and Algorithms
ResumoThe study resulting in this paper applied a parallel algorithm based on a fourth-order compact scheme and suitable for parallel implementation of scientific/engineering systems. The particular system used for demonstration in the study was a time-dependendent system solved in parallel on a 2-head-node, 224-compute-node Apple Xserve G5 multiprocessor. The use of the approximation scheme, which necessitated discretizing in both space and time with h x space width and h t time step, produced a linear tridiagonal, almost-Toeplitz system. The solution used p processors with p ranging from 3 to 63. The speedups, s p , approached the limiting value of p only when p was small but yieldd poor computations errors which became progressively better as p increases. The parallel solution is very accurate having good speedups and accuracies but only when p is within reasonable range of values.
Referência(s)