Instructor: Dr. Asim Karim
E-mail: akarim at lums
Office hours: TR 11.40 - 13.00
Phone ext: 4429
Class coordinates: MW 10.15 - 11.30
TA: Nouman Zubair
TA office hours: 11.30 - 13.15 MW
With advances in computer architecture, high performance single- and multi-processor computers have become readily available and affordable. As a result, high-performance and super computing is accessible to a large segment of the industry that was once restricted to military research and large corporations only. This course introduces practical performance optimization techniques for serial and parallel computing with an emphasis on algorithms in linear algebra. Popular parallel programming models such as shared-memory and distributed-memory and parallel libraries such as MPI and OpenMP will be discussed. Performance evaluations will be carried out on modern PCs, LUMSís Linux Cluster, and Sun UltraSparc server. Programming assignments will require coding in C/C++ in a Linux/UNIX environment. Students will be required to do readings before and after class from multiple sources to supplement what is discussed in class. For details, please see the course outline.
Software Optimization for High Performance Computing, K.R. Wadleigh and T.L. Crawford, Prentice Hall (HP), 2000.
Sourcebook of Parallel Computing, Morgan Kaufmann, 2003.
Using MPI - Portable Parallel Programming with the Message Passing Interface, 2nd Edition, W. Gropp, E. Lusk, A. Skjellum, MIT Press, 1999.
Pararallel Programming in OpenMP, R. Chandra et al., Academic Press, 2001.
Welcome to the course. Regularly check this page for announcements and updates. Check the resource page for web links on high performance computing.
You are required to read outside of class. Consult the course outline for the details.
Lecture slides will be available by 9 AM on class days on the handouts page.
Assignment 1 has been posted. It is due on September 17 (Saturday).
Assignment 2 has been posted. It is due by 6 PM on September 28.
Solution to quiz 1 posted.
Assignment 3 has been posted. It is due on October 10
Solution to quiz 2 posted.
Solution to assignment 2 posted. Last year's midterm exam posted.
Your midterm exam is on Saturday Oct. 15 at 1400 hours. Please bring a dark ball-point and calculator to the exam.
Assignment 4 has been posted. It is due on October 26.
Solution to midterm exam posted. Please check the solution carefully.
Assignment 5 has been posted. It is due on Nov. 11.
Assignment 6 has been posted. It is due on Nov. 17 (no extensions will be granted).
Last year's final exam is uploaded for reference.
Final exam solution posted.