Advertisement

Recent vectorization and parallelization of ITPACKV

  • David R. Kincaid
  • Thomas C. Oppe
Submitted Papers
Part of the Lecture Notes in Mathematics book series (LNM, volume 1457)

Abstract

A status report is given on recent work on the vectorization and parallelization of the ITPACKV 2C [4] software. This package has been modified for improved performance on vector supercomputers resulting in a new version called ITPACKV 2D [10] that includes wavefront techniques. The main reason for these changes was to obtain improved vector performance of several methods that did not vectorize in the previous version. Results are also presented on initial efforts at modifying this package to produce a parallel ITPACKV suitable for execution on shared-memory parallel computers with relatively small numbers of processors.

Key words

iterative methods large sparse systems of linear equations numerical solution of partial differential equations parallelization polynomial acceleration procedures research-oriented software shared-memory parallel computers supercomputers vector computers vectorization AMS(MOS) subject classifications 65F10 65M10 68B99 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Grimes, R. G., D. R. Kincaid, and D. M. Young. “ITPACK 2.0 user's guide.” Report CNA-150, Center for Numerical Analysis, University of Texas at Austin, August, 1979.Google Scholar
  2. [2]
    Hageman, L. A., and D. M. Young. Applied Iterative Methods, New York, Academic Press, 1981.zbMATHGoogle Scholar
  3. [3]
    Kincaid, D. R., and D. M. Young. “Survey of iterative methods.” Encyclopedia of Computer Sciences and Technology, Vol. 13, (J. Belzer, A. G. Holzman, and A. Kent, eds.), M. Dekker, New York, 1979, pp. 354–391.Google Scholar
  4. [4]
    Kincaid, D. R., J. R. Respess, D. M. Young, and R. G. Grimes. “ITPACK 2C: A FORTRAN package for solving large sparse linear systems by adaptive accelerated iterative methods.” ACM Transactions on Mathematical Software, Vol. 8, No. 3, September 1982, pp. 302–322.CrossRefzbMATHGoogle Scholar
  5. [6]
    Kincaid, D.R., and T. C. Oppe. “Adapting ITPACK on supercomputers.” Numerical Methods (eds. V. Pereyra and A. Reinoza), pp. 151–161. New York: Springer-Verlag, Lecture Notes in Mathematics, No. 1005, 1983. Also Report CNA-178, Center for Numerical Analysis, University of Texas at Austin, September 1982.CrossRefGoogle Scholar
  6. [6]
    Kincaid, D. R., T. C. Oppe, and D. M. Young. “Adapting ITPACK routines for use on a vector computer.” Proceedings of the Symposium on Cyber 205 Applications, The International Symposium on Vector Processing Applications, Colorado State University, Fort Collins, Colorado, August 12–13, 1982. Also Report CNA-177, Center for Numerical Analysis, University of Texas at Austin, August 1982.Google Scholar
  7. [7]
    Kincaid, D. R., T. C. Oppe, and D. M. Young. “ITPACKV 2C user's guide.” Report CNA-191, Center for Numerical Analysis, University of Texas at Austin, February 1984.Google Scholar
  8. [8]
    Kincaid, D. R., T. C. Oppe, and D. M. Young. “Vector computations for sparse linear systems.” SIAM Journal for Algebraic and Discrete Methods, Vol. 7, No. 1, January 1986, pp. 99–112.MathSciNetCrossRefzbMATHGoogle Scholar
  9. [9]
    Kincaid, D. R., and D. M. Young. “A brief review of the ITPACK project.” Journal of Computational and Applied Mathematics, Vol. 24, 1988, pp. 33–54.MathSciNetCrossRefzbMATHGoogle Scholar
  10. [10]
    Kincaid, D. R., T. C. Oppe, and D. M. Young. “ITPACKV 2D user's guide.” Report CNA-232, Center for Numerical Analysis, University of Texas at Austin, May, 1989.Google Scholar
  11. [11]
    Kincaid, D. R., and T. C. Oppe. “Chapter 9: Some parallel algorithms on the four processor Cray X-MP4 supercomputer,” Parallel Supercomputing: Methods, Algorithms, and Applications, (ed. G. F. Carey), Chichester, England: Wiley & Sons, 1989, pp. 121–134.Google Scholar
  12. [12]
    Oppe, T. C., and D. R. Kincaid. “The performance of ITPACK on vector computers for solving large sparse linear systems arising in sample oil reservoir simulation problems.” Communications in Applied Numerical Methods, Vol. 3, No. 1, 1987, pp. 23–29. Also Report CNA-200 (Revised), Center for Numerical Analysis, University of Texas at Austin, April 1986.CrossRefzbMATHGoogle Scholar
  13. [13]
    Oppe, T. C. “The vectorization of ITPACK 2C.” International Journal for Numerical Methods in Engineering, Vol. 27, 1989, pp. 571–588.MathSciNetCrossRefzbMATHGoogle Scholar
  14. [14]
    Oppe, T. C. The Iterative Solution of Large Sparse Linear Systems Using Vector Computers. Ph D. dissertation, University of Texas at Austin, May 1990.Google Scholar
  15. [15]
    Rice, J. R., and R. F. Boisvert. Solving Elliptic Problems Using ELLPACK. New York: Springer-Verlag, 1985.CrossRefzbMATHGoogle Scholar
  16. [16]
    Young, D. M. Iterative Solution of Large Linear Systems. New York: Academic Press, 1971.Google Scholar
  17. [17]
    Young, D. M., T. C. Oppe, D. R. Kincaid, and L. J. Hayes. “On the use of vector computers for solving large sparse linear systems.” Proceedings of the Conference on Vector and Parallel Processors for Scientific Computation, held at Academia dei Lincei Palazzina dell' Auditoria, via della Lungara 230, Rome, Italy, May 27–29, 1985. Also Report CNA-199, Center for Numerical Analysis, University of Texas at Austin, May 1985.Google Scholar

Copyright information

© Springer-Verlag 1990

Authors and Affiliations

  • David R. Kincaid
    • 1
  • Thomas C. Oppe
    • 2
  1. 1.Center for Numerical AnalysisThe University of Texas at AustinAustinUSA
  2. 2.Supercomputer Computations and Research InstituteFlorida State UniversityTallahasseeUSA

Personalised recommendations