CSE 260 (Fall 2008): Lecture 10 (10/23/08)
Today's reading:
Text.
Introduction to Parallel Computing,
2nd Ed. Grama et al., Benjamin-Cummings, 2003.
Chapter 4: pp. 149-160,166-179 (but §4.5.2); pp 184-189. Chapter 6: pp. 260-72.
Optimization of Collective Communication Operations in MPICH
, by R. Thakur, R. Rabenseifner, and W. Gropp.
Int'l. J. of High Performance Computing Applications,
(19)1:49-66, Spring 2005
Parallel print function
PPF is the Parallel Tools consortium's parallel print facility. For more information, consult the web page at
http://www.llnl.gov/CASC/ppf/
.
The software is installed in
$(PUB)/lib/PPF
Examples in
$(PUB)/examples/PPF
(See the
README
file for important information about using the software)
For Reference
On collective communication (practical matters)
Detailed reference material on collective communications
MPI: The Complete Reference
, by Marc Snir et al.
MPI for C Programmers
(TACC, for some practical matters)
On the FFT.
Notes on the Fast Fourier Transform
, by Jim Demmel. Read sections "A High Level Serial O(m log m) Implementation of the FFT," and "Parallelization sections" (vector and higher dimensions)
Wikipedia discussion
on the Cooley Tukey algorithm.
Slides from today's lecture
pdf
Maintained by
baden
@
ucsd.
edu
[ Fri Oct 17 22:04:21 PDT 2008]