Parallel and fault-tolerant algorithms for hypercube multiprocessors
Several techniques for increasing the performance of parallel algorithms on distributed-memory message-passing multi-processor systems are investigated. These techniques are effectively implemented for the parallelization of the Scaled Conjugate Gradient (SCG) algorithm on a hypercube connected message-passing multi-processor. Significant performance improvement is achieved by using these techniques. The SCG algorithm is used for the solution phase of an FE modeling system. Almost linear speed-up is achieved, and it is shown that hypercube topology is scalable for an FE class of problem. The SCG algorithm is also shown to be suitable for vectorization, and near supercomputer performance is achieved on a vector hypercube multiprocessor by exploiting both parallelization and vectorization. Fault-tolerance issues for the parallel SCG algorithm and for the hypercube topology are also addressed.
- Research Organization:
- Ohio State Univ., Columbus, OH (USA)
- OSTI ID:
- 5921851
- Country of Publication:
- United States
- Language:
- English
Similar Records
Parallel Cholesky factorization on a hypercube multiprocessor
Parallel simulated annealing algorithms for cell placement on hypercube multiprocessors