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).
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
Banga, G., Shroff, G.M.: Communication efficient parallel mixed-radix FFTs. Technical Report 94-1, Indian Institute of Technology (February 1994)
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)
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)
Quinn, M.J.: Parallel Computing. Theory and Practice. McGraw-Hill, New York (1994)
Temperton, C.: Self-sorting mixed-radix fast fourier transforms. Journal of Computational Physics 52, 1–23 (1983)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)