Skip to main content

Recent vectorization and parallelization of ITPACKV

  • Submitted Papers
  • Conference paper
  • First Online:
Preconditioned Conjugate Gradient Methods

Part of the book series: Lecture Notes in Mathematics ((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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 29.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 39.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. Hageman, L. A., and D. M. Young. Applied Iterative Methods, New York, Academic Press, 1981.

    MATH  Google Scholar 

  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. 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.

    Article  MATH  Google Scholar 

  5. 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.

    Chapter  Google Scholar 

  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. 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. 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.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  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. 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. 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.

    Article  MATH  Google Scholar 

  13. Oppe, T. C. “The vectorization of ITPACK 2C.” International Journal for Numerical Methods in Engineering, Vol. 27, 1989, pp. 571–588.

    Article  MathSciNet  MATH  Google Scholar 

  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. Rice, J. R., and R. F. Boisvert. Solving Elliptic Problems Using ELLPACK. New York: Springer-Verlag, 1985.

    Book  MATH  Google Scholar 

  16. Young, D. M. Iterative Solution of Large Linear Systems. New York: Academic Press, 1971.

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Owe Axelsson Lily Yu. Kolotilina

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag

About this paper

Cite this paper

Kincaid, D.R., Oppe, T.C. (1990). Recent vectorization and parallelization of ITPACKV. In: Axelsson, O., Kolotilina, L.Y. (eds) Preconditioned Conjugate Gradient Methods. Lecture Notes in Mathematics, vol 1457. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0090902

Download citation

  • DOI: https://doi.org/10.1007/BFb0090902

  • Received:

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-53515-7

  • Online ISBN: 978-3-540-46746-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics