CSE 260 Lecture and Reading Schedule (Fall 2005)

Lecture Date Subject
1 9/22 Fundamentals of parallelism: models, message passing, performance
2 9/27 Fundamentals of paralellism
3 9/29 Introduction to message passing (Reposted with corrections)
4 10/4 Applications programming in MPI, Performance measurement and reporting
A1 due, A2 assigned
5 10/6 Iterative methods in higher dimensions. Scalability.
6 10/11 Communicators, topologies, matrix multiplication
7 10/13 Multiresolution meshes, including multigrid A2 due, A3 assigned
8 10/18 Multgrid (continued)
9 10/20 Fast Fourier Transform; personalized communication
10 10/25 Advanced collective communication; under the hood of MPI; Interconnect. A3 due, A4 assigned
11 10/27 Parallel sorting; an improved matrix multiply. Slides reposted with corrections
12 11/1 Revisiting sample sort. SUMMA matrix multiply algorithm.
13 11/3 Midterm
14 11/8 Midterm return; Gaussian elimenation.
15 11/10 Gaussian Elimenation.
16 11/15 Irregular problems (I).
17 11/17 Irregular problems (II) Project progress report is due
18 11/22 Shared memory architecture and programming Readings and slides posted
19 11/29 Trends in large scale computing Readings and slides posted
20 12/1 PRESENTATIONS
 

Course readings will consist of class handouts and on-line resources. The following texts will be used, and are shown with the abbreviations used in the schedule.

  • ICA:  Introduction to Parallel Computing 2nd Ed, by Grama, Gupta, Karypis, and Kumar. ISBN 0-201-64865-2, Addison-Wesley Publisher, 2003.
     
  • Pacheco:  Parallel Programming with MPI, by P. Pacheco, Morgan Kaufmann Publishers, 1997.
  • Demmel: Extensive on-line course notes from a course given by Jim Demmel at U.C. Berkeley in the Spring 1999: CS267, Applications of Parallel Computers. The web page for the course is http://www.cs.berkeley.edu/~demmel/cs267_Spr99.
  • Recipies: Numerical Recipes in C, 2nd Ed., by Press et al., Cambridge University Press. Also available on-line at http://www.numerical-recipes.com/nronline_switcher.html
  • Foster: Designing and building Parallel Programs, Addison Wesley. Available on-line as http://www-unix.mcs.anl.gov/dbpp/text/book.html.



  • September 2005
    Su Mo Tu We Th Fr Sa
            1 2 3
    4 5 6 7 8 9 10
    11 12 13 14 15 16 17
    18 19 20 21 22 23 24
    25 26 27 28 29 30  
    October 2005
    Su Mo Tu We Th Fr Sa
                1
    2 3 4 5 6 7 8
    9 10 11 12 13 14 15
    16 17 18 19 20 21 22
    23 24 25 26 27 28 29
    30 31          
    November 2005
    Su Mo Tu We Th Fr Sa
        1 2 3 4 5
    6 7 8 9 10 11 12
    13 14 15 16 17 18 19
    20 21 22 23 24 25 26
    27 28 29 30      
    December 2005
    Su Mo Tu We Th Fr Sa
            1 2 3
    4 5 6 7 8 9 10
    11 12 13 14 15 16 17
    18 19 20 21 22 23 24
    25 26 27 28 29 30 31
     
     

    Department of Computer Science and Engineering
    University of California, San Diego
    La Jolla, California, USA