CSE 557: Concurrent Scientific Computing
Html: http://www.cse.psu.edu/~raghavan/cse557.html
Meets: TR: 2:30 -- 3:45 p.m. 121 EES.
Instructor: Padma Raghavan; E-mail: raghavan@cse.psu.edu
Office Hours (Raghavan): TR: 10a.m. -- 11 a.m., M 8--9 a.m. 343K IST


  • Test III (optional) Room 333 IST, Tuesday 05/02/06, 2:30--5:00 p.m.
  • Accounts on IST 218 workstations.
    Click here to access the file listing your userid. If you have used this account before, your password is the one you set. If you persist in having problems with your password, you can go to the operator with your PSU ID and have the password reset to something of your choice.


    • Assignments.
  • Instructions on how to submit your homework are available in the file How_to_submit.txt at http://www.cse.psu.edu/~raghavan/cse557/How_to_submit.txt New

  • Assignment 1, due 02/23/06, in the directory: http://www.cse.psu.edu/~raghavan/cse557/Assignment1.

  • Assignment 2, deadline extended, due 04/10/06, New
    Available in the directory: http://www.cse.psu.edu/~raghavan/cse557/Assignment2.
    Click here for Assignment 2 (pdf) (ps) Papers for Assignment 2, Part I are available at: http://www.cse.psu.edu/~raghavan/cse557/PartI_Papers.
    Sample codes, makefiles etc. for Assignment 2, Part II are available at http://www.cse.psu.edu/~raghavan/cse557/Assignment2/PartII_Codes.

  • Assignment 3, Due date 04/30/06 is now available the directory: http://www.cse.psu.edu/~raghavan/cse557/Assignment3. New

    Click here for Assignment 3 (pdf) (ps) The paper for Assignment 3, Part I is available at http://www.cse.psu.edu/~raghavan/cse557/Assignment3/PartI_Paper.
    Sample codes, data files etc. for Assignment 3, Part II are available at http://www.cse.psu.edu/~raghavan/cse557/Assignment3/PartII_Codes.





    • Lecture notes, schedule etc.
  • Schedule. (postscript)
  • (pdf)

  • Week of 01/09/06.
  • Introduction, Chapter 2 and notes (postscript) (pdf)

  • Week of 01/16/05.
  • MPI tutorial, parallel platforms (chapter 2), iso-efficiency and scalability introduction (chapter 5), basic communication operations (chapter 4, section 4.1). The MPI tutorial materials are excerpted from the MPI tutorial by Bill Gropp (postscript) (pdf)
  • Sample MPI codes for use in the 218 IST cluster are in the directory: http://www.cse.psu.edu/~raghavan/cse557/MPI_Example. Please download, compile and run them.
  • Click here to access directions for MPI example: http://www.cse.psu.edu/~raghavan/cse557/MPI_Example/MPICodes.html.

  • Week of 01/23/06.
  • Topics covered: Parallel sorting, notes (below) and section 9.4.3 (practial formulations of parallel quicksort).
  • Parallel Sorting: Part I (postscript) (pdf)
  • Parallel Sorting: Part II (postscript) (pdf)

  • Week of 02/06/06
  • Scalability and isoefficieny continued (chapter 5) and collective communications including reduce/scan/prefix and all-to-all exchange (chapter4).
  • Monte Carlo methods, overview and applications.
    Sample code for calculating pi from Groppp's Using MPI materails. (C code)
    Monte Carlo notes at: (postscript) (pdf)
  • In-class review, parallel computing basics. (postscript) (pdf)

  • Week of 02/13/06
  • In class review (see preceding week) and Test I.

  • Week of 02/20/06
  • Some papers on MPI, modeling, parallel dense matrix schemes. Available at http://www.cse.psu.edu/~raghavan/cse557/PartI_Papers.

  • Week of 02/27/06
  • Parallel denec matrix-vector and matrix- matrix multiplication including Canon's algorithm, chapter 8 and section 8.3.

  • Week of 03/13/06
  • Modeling Heat Flow, explicit and implicit schemes, finite-element schemes (postscript) (pdf)

  • Weeks of 03/20/06, 03/27/06
  • Introduction to iterative methods for linear system solution (postscript) (pdf)
  • The role of coloring and partitioning in parallelizing Gauss-Seidel type sparse iterative solvers.
  • Week of 04/03/06
  • In-class review, parallel matrix computations, (postscript) (pdf)
  • Test II, 04/06/06.
  • Week of 04/10/06
  • Introduction to N-Body problems and treecodes. Barnes-Hut algorithm and its parallelization. (postscript) (pdf) New
    • Week of 04/17/06
  • Introduction to FFTs. (postscript) (pdf)
  • Parallel FFT, sections 13.1 and 13.2 from textbook.
    • Week of 04/22/06
  • Combinatorial Optimization: Introduction. (postscript) (pdf)
  • Parallel Combinatorial Optimization. (postscript) (pdf)




    • On-line Resources.

  • A Matlab Primer by Kermit Sigmon
    Html version at: http://fourier.che.udel.edu/~cheg401/primer/primer.html
    Postscript version at: http://www.cse.psu.edu/~raghavan/cse597K/matlab_primer.ps


  • Mathworks Online Documentation (Help Desk) for Matlab
    http://www.mathworks.com/access/helpdesk/help/helpdesk.shtml.
    This can also be accessed from the command line in MATLAB by typing "helpdesk"


  • Netlib: A collection of software, papers, and database
    http://www.netlib.org
    Use keyword searches to find papers, software etc.


  • On-line version of Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, 2nd Edition, by R. Barrett, M. Berry, T. F. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine and H. Van der Vorst
    http://www.netlib.org/linalg/html_templates/Templates.html


  • The MPI homepage with pointers to a collection of MPI resources on the Web
    http://www-unix.mcs.anl.gov/mpi/


  • The PETsc homepage with pointers to a collection of PETsc resources on the Web
    http://www-fp.mcs.anl.gov/petsc/



    • Return Return to Padma Raghavan's Home Page