CSE 260 Lecture and Reading Schedule (Fall 2006)

This schedule may change, so check frequently. Lecture slides will be made available after lecture.     Print this page

Lecture Date Subject
1 9/21 Fundamentals of parallelism: models, message passing, performance
A1 assigned
2 9/26 Fundamentals of paralellism                                           A1 due
3 9/28 Introduction to message passing
4 10/3 First MPI programs: ring and stencil methods
5 10/5 Stencil methods in higher dimensions;
Analytic performance modeling                                           A2 due
6 10/10 Communicators, topologies, matrix multiplication, parallel print function.       Project proposal due
7 10/12 Matrix multiplication - continued; Scalability; Revisiting communication performance and correctness
8 10/17 Fast Fourier Transform; personalized communication.                                           A3 due
9 10/19 Advanced collective communication; under the hood of MPI.
10 10/24 Amdahl's Law, Moore's Law, the Vonn Neumann Bottleneck, the speed of light, what they say about parallel computer architectures (Guest lecture by Allan Snavely) Lecture Slides ppt
11 10/26 Shared memory architecture and programming
12 10/31 Shared memory programming (cont'd)                                           A4 due
13 11/2 Uniform Parallel C. Guest lecturer: Costin Iancu, UC Berkeley.
14 11/7 Solving systems of linear equations
15 11/8 Parallel Multifrontal method for sparse systems of equations (Bob Lucas, Guest Lecturer), EBU3B 1202, 1:30 to 2:50 PM.
16 11/9 Irregular Problems.
- 11/17 Project Progress report due.
17 11/17 Irregular problems, continued. Special meeting day and time: Friday 1:30 to 2:50 (EBU3B 1202)
18 11/21 Trends in large scale computing: CELL and Blue Gene/L
19 & 20 11/30 CSE 260 Symposium. Friday 2-5PM, EBU3B 1202
 

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 2006
    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 2006
    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 2006
    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 2006
    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