Skip to main content

Parallelization of GSL: Performance of Case Studies

  • Conference paper
Applied Parallel Computing. State of the Art in Scientific Computing (PARA 2004)

Abstract

In this paper we explore the parallelization of the scientific library from GNU both on shared-memory and distributed-memory architectures. A pair of classical operations, arising in sparse linear algebra and discrete mathematics, allow us to identify the major challenges involved in this task, and to analyze the performance, benefits, and drawbacks of two different possible parallelization approaches.

This work has been partially supported by the EC (FEDER) and the Spanish MCyT (Plan Nacional de I+D+I, TIC2002-04498-C05-05 and TIC2002-04400-C03).

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Aliaga, J., Almeida, F., Badía, J.M., Blanco, V., Castillo, M., Dorta, U., Mayo, R., Quintana, E.S., Quintana, G., Rodríguez, C., de Sande, F.: Parallelization of gsl: Architecture, interfaces, and programming models. In: Kranzlmüller, D., Kacsuk, P., Dongarra, J. (eds.) EuroPVM/MPI 2004. LNCS, vol. 3241, pp. 199–206. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  2. Banga, G., Shroff, G.M.: Communication efficient parallel mixed-radix FFTs. Technical Report 94-1, Indian Institute of Technology (February 1994)

    Google Scholar 

  3. Duff, I.S., Heroux, M.A., Pozo, R.: An overview of the sparse basic linear algebra subprograms. ACM Trans. Math. Software 28(2), 239–267 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  4. Galassi, M., Davies, J., Theiler, J., Gough, B., Jungman, G., Booth, M., Rossi, F.: GNUscientific library reference manual, Ed. 1.2, for GSL Version 1.2 (July 2002)

    Google Scholar 

  5. Quinn, M.J.: Parallel Computing. Theory and Practice. McGraw-Hill, New York (1994)

    Google Scholar 

  6. Temperton, C.: Self-sorting mixed-radix fast fourier transforms. Journal of Computational Physics 52, 1–23 (1983)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Aliaga, J. et al. (2006). Parallelization of GSL: Performance of Case Studies. In: Dongarra, J., Madsen, K., Waśniewski, J. (eds) Applied Parallel Computing. State of the Art in Scientific Computing. PARA 2004. Lecture Notes in Computer Science, vol 3732. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11558958_53

Download citation

  • DOI: https://doi.org/10.1007/11558958_53

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29067-4

  • Online ISBN: 978-3-540-33498-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics