CSE 557: Concurrent Scientific Computing
Html: http://www.cse.psu.edu/~raghavan/cse557.html
Meets: 4:45 p.m. -- 6:00 p.m. 333 IST Bldg.
Instructor: Padma Raghavan; E-mail: raghavan@cse.psu.edu
Office Hours (Raghavan): T and Th 4:00--4:45 p.m. and by appointment, 343K IST


  • Regular Class in 333 IST 4:45 p.m --6:00 p.m., on Tuesday and Thursday starting Jan 12, 2012.

  • Test I: in class on Feb 14, 2012.
  • Test II: in class on April 5, 2012.
  • Test III (Optional): in class on April 26, 2012.



    • Assignments and Reviews
  • Assignment I: (Due on 2/21/2012) Model Code Model Code by Humayun Kabir and Shad Kirmani
    Submission Script by Humayun Kabir and Shad Kirmani
  • Assignment II: (Due on 3/12/2012)
  • Review I: (Discussion in class on 2/9/2012)
  • Assignment III: (Due on 4/3/2012)
  • Review II: (Discussion in class on 4/2/2012)
  • Assignment IV: (Due on 4/27/2012)
  • Review III: (Discussion in class on 4/24/2012)

    • Schedule of Lectures
  • For schedule, click here: (schedule557.pdf)
  • Lecture 1, 1/10/2012: Overview of Parallel Computing and this course. See schedule (above) and Chapter 1 and Chapter 2.1-2.3.
  • Lecture 2, 1/12/2012: Parallel programming platforms, computation coste O(N) and communication costs Chapter 2,4-2.8.
  • Lecture 4, 1/17/2012: A first parallel program--adding N numbers on P processors and basic communication operations including broadcast and reduce (Chapter 4.1-4.2) Click here for lecture notes: (lecture4.pdf)
  • Lecture 5, 1/19/2012: Analyzing parallel programs--Amdahl's Law and Isoefficient Scaling (Chapter 5.1-5.4.2)
  • Lecture 6, 1/24/2012: Part 1: Parallel Sorting and its analysis (Chapter 9)
  • Lecture 7, 1/26/2012: In Computer BLDG 223, Hands-on demo on developing and running a parallel program on the CyberSTAR cluster.
  • Lecture 8, 1/31/2012: Part 2: Parallel Sorting and its analysis (Chapter 9)
  • Lecture 9, 2/2/2012: Parallel dense matrix vector multiplication (Chapter 8.1).
  • Lecture 10, 2/7/2012: Parallel Dense Matrix-Matrix Multiplication (Chapter 8.2)
  • Lecture 11, 2/9/2012: In class Review 1.
  • 2/14//2012: In class Test I
  • 2/16/2012: In class Assignment I consulting.
  • Lecture 12, 2/21/2012: Canon's Algorithm and 2-D mappings (Chapter 8).
  • 2/23/2012: Test I and Assignment I review.
  • Lecture 13, 2/27/2012: Parallel Combinatorial Optimization (Chapter 11). (Notes on combinatorial search)
  • Lectures 14-15, 3/1/2012 & 3/13/2012: Parallel Combinatorial Optimization (Chapter 11). (Notes on distributed termination detection)
  • Lecture 16, 3/15/2012: Graph Partitioning. (Notes on partitioning)
  • Lecture 17, 3/20/2012: N-Body Problems. (Slides based on lectures by Jim Demmel, see last page)
  • Lecture 18, 3/22/2012: Numeric solution of PDEs. (Notes on a brief overview including explicit and implicit solution)
  • Lectures 19-20, 3/27/2012, 3/29/2012: OpenMP overview. (Notes by M. J. Quinn) OpenMP on cyberstar (Notes by M. Frasca)
  • Lecture 21: 4/3/2012 Review II (Discussion in class on)



    • On-line Resources.

  • 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