Abstract
In this paper we present our approach to teaching High Performance Computing at both the undergraduate and graduate level. For undergraduate students, we emphasize the key role of an hands on approach. Parallel computing theory at this stage is kept at minimal level since this knowledge is fundamental, but our main goal for undergraduate students is the required ability to develop real parallel applications. For this reason we spend about one third of the class lectures on the theory and remaining two thirds on programming environments, tools and libraries for development of parallel applications. The availability of widely adopted standards provides us, as teachers of high performance computing, with the opportunity to present parallel algorithms uniformly, to teach how portable parallel software must be developed, how to use parallel libraries etc. When teaching at the graduate level instead, we spend more time on theory, highlighting all of the relevant aspects of parallel computation, models, parallel complexity classes, architectures, message passing and shared memory paradigms etc. In particular, we stress the key points of design and analysis of parallel applications. As a case study, we present to our students the parallelization of a real computational science application, namely a remote sensing SAR (Synthetic Aperture Radar) processor, using both MPI and OpenMP.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Foster, I.: Designing and Building Parallel Programs. Addison-Wesley, Reading (1995)
Amdahl, G.: Validity of the single processor approach to achieving large scale computing capabilities. In: Proc. AFIPS, vol. 30, pp. 483–485 (1967)
Gustafson, J.L.: Reevaluating Amdahl’s law. Communications of the ACM 31(5), 532–533 (1988)
Karp, A.H., Flatt, H.P.: Measuring parallel processor performance. Communications of the ACM 33(5), 539–543 (1990)
Elachi, C.: Spaceborne Radar Remote Sensing: Applications and Techniques. IEEE Press, Los Alamitos (1988)
Barber, B.C.: Theory of digital imaging from orbital synthetic-aperture radar. INT. J. Remote Sensing 6, 1009 (1985)
Smith, A.M.: A new apporach to range-Doppler SAR processing. Journal Remote Sensing 12(2), 235–251 (1991)
Raney, R.K., Runge, H., Bamler, R., Cumming, I.G., Wong, F.H.: Precision SAR Processing Using Chirp Scaling. IEEE Transactions on Geoscience and Remote Sensing 32(4), 786–799 (1994)
Frigo, M., Johnson, S.G.: FFTW: An Adaptive Software Architecture for the FFT. In: ICASSP conference proceedings, vol. 3, pp. 1381–1384 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aloisio, G., Cafaro, M., Epicoco, I., Quarta, G. (2005). Teaching High Performance Computing Parallelizing a Real Computational Science Application. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M.A., Dongarra, J.J. (eds) Computational Science – ICCS 2005. ICCS 2005. Lecture Notes in Computer Science, vol 3515. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11428848_2
Download citation
DOI: https://doi.org/10.1007/11428848_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26043-1
Online ISBN: 978-3-540-32114-9
eBook Packages: Computer ScienceComputer Science (R0)