Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지

AN ASYNCHRONOUS PARALLEL SOLVER FOR SOME MATRIX PROBLEMS

  • Published : 2000.09.01

⟨ Previous Next ⟩

Abstract

In usual synchronous parallel computing, workload balance is a crucial factor to reduce idle times of some processors that have finished their jobs earlier than others. However, it is difficult to achieve on a heterogeneous workstation clusters where the available computing power of each processor is unpredictable. As a way to overcome such a problem, the idea of asynchronous methods has grown out and is being increasingly used and studied, but there is none for eigenvalue problems yet. In this paper, we suggest a new asynchronous method to solve some singular matrix problems, that can also be used for finding a certain eigenvector of some matrices.

Keywords

References

  1. Nonnegative matrices in the mathematical sciences A. Berman;R. J. Plemmons
  2. Electronic Transactions on Numerical Analysis v.3 Parallel, synchronous and asynchronous two-stage multisplitting methods R. Bru;V. $Migall\'{o}n$;J. $Penad\'{e}s$;D. B. Szyld
  3. Linear Algebra and Its Applications v.2 Chaotic relaxation D. Chazan;W. Miranker
  4. Designing and building parallel programs I. Foster
  5. Electronic Transactions on Numerical Analysis v.5 Asynchronous weighted additive Schwarz method A. Frommer;H. Schwandt;D. B. Szyld
  6. Research Report 99-3-10 On asynchronous iterations A. Frommer;D. B. Szyld
  7. Matrix computations(3rd ed.) G. Golub;C. Van Loan
  8. SIAM J. Sci. Comput. v.4 Matrix methods for queuing problems L. Kaufman
  9. Numerical Linear Algebra with Applications v.3 Block-two-stage methods for singular systmes and Markov Chains V. $Migall\'{o}n$;J. $Penad\'{e}s$;D. B. Szyld
  10. Comm. Korean Math. Soc. v.10 A domain decomposition method applied to queuing network problems P. Park
  11. J. of Natural Sciences, Univ. of Suwon, Korea v.2 Simulation of parallel asynchronous algorithms P. Park
  12. MPI: The complete reference M. Snir;S. Otto;S. Huss-Lederman;D. Walker;J. Dongarra
  13. Computational and Applied Mathematics v.17 Different models of parallel asynchronous iterations with overlapping blocks D. B. Szyld
  14. Personal communication D. B. Szyld