Skip to main content
SpringerLink
Log in

Design and Implementation of Parallelized Cholesky Factorization

  • Conference paper
High Performance Computing and Applications

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5938))

  • 2328 Accesses

Abstract

The bottleneck of most data analyzing systems, signal processing systems, and intensive computing systems is matrix decomposition. The Cholesky factorization of a sparse matrix is an important operation in numerical algorithms field. This paper presents a Multi-phased Parallel Cholesky Factorization (MPCF) algorithm, and then gives the implementation on a multi-core machine. A performance result shows that the system can reach 85.7 Gflop/s on a single PowerXCell processor and bulk of computation can reach to 94% of peak performance.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Dongarra, J.J., Duff, L.S., Sorensen, D.C., Van der Vorst, H.A.: Numerical Linear Algebra for High Performance Computers. SIAM, Philadelphia (1998)

    Book  MATH  Google Scholar 

  2. Kurzak, J., Dongarraa, J.J.: Implementing linear algebra routines on multi-core processors with pipelining and a look-ahead. In: Kågström, B., Elmroth, E., Dongarra, J., Waśniewski, J. (eds.) PARA 2006. LNCS, vol. 4699, pp. 147–156. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  3. Buttari, A., Langou, J., Kurzak, J., Dongarra, J.: A Class of Parallel Tiled Linear Algebra Algorithms for Multicore Architectures, UT-CS-07-600, September 7 (2007) (also as LAPACK Working Note #191)

    Google Scholar 

  4. Michael, T.: Heath Prof. Parallel Numerical Algorithms. Cholesky Factorization, ch. 7, http://www.cse.illinois.edu/courses/cs554/notes/07_Cholesky.pdf

  5. Bai-Ling, W., Jia-Ming, P., et al.: Parallel SVD of Bidiagonal Matrix on PowerXCellTM 8i Processor. In: Workshop on Cell Systems and Applications, Beijing, June 21- 22 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electronic Engineering and Computer Science, Peking University, Beijing, 100871, China

    Bailing Wang

  2. Research Center of Computer Network and Information Security Technology, Harbin Institute of Technology, Harbin, 150001, China

    Bailing Wang

  3. IBM China System and Technology Lab, Beijing, 100000, China

    Ning Ge, Hongbo Peng, Qiong Wei, Guanglei Li & Zhigang Gong

Authors
  1. Bailing Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ning Ge
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hongbo Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qiong Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Guanglei Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Zhigang Gong
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Engineering and Science, Shanghai University, 200072, Shanghai, P.R. China

    Wu Zhang  & Weiqin Tong  & 

  2. Schulich School of Engineering, University of Calgary, T2N 1N4, Calgary, AB, Canada

    Zhangxin Chen

  3. Department of Mathematics, University of Wyoming, 1000 University Avenue, 82071-3036, Laramie, WY, USA

    Craig C. Douglas

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, B., Ge, N., Peng, H., Wei, Q., Li, G., Gong, Z. (2010). Design and Implementation of Parallelized Cholesky Factorization. In: Zhang, W., Chen, Z., Douglas, C.C., Tong, W. (eds) High Performance Computing and Applications. Lecture Notes in Computer Science, vol 5938. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11842-5_54

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-11842-5_54

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-11841-8

  • Online ISBN: 978-3-642-11842-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation