ENGR 692: Parallel Programming

Department of Computer and Information Science
The University of Mississippi

• Announcements:
  • Ashraf will present Chapter 12 on Thursday, May 3rd.

  • All project presentation will take place during the final exam period (Tuesday, May 8th beginning at 4:00). You should plan for about 10-12 minutes plus questions. Hand in a hard copy of your report at that time.

  • Here is the current list of project topics. If you have not selected a topic yet, please do so ASAP. If you need some ideas, come see me.

  • The schedule below is updated. We will "review" for the test on Tuesday (4/17) and the test will be Thursday, 4/19. You may bring two sheets of paper, front and back for use during the exam.

  • Please try to have your abstract to me by Thursday 4/19.

  • Information about the class project is available.

  • The HW4 FAQ has been updated.

  • Note on HW#3. If you try to use a billion (problem 4.11), you might run into overflow problems with the books version of BLOCK_LOW and BLOCK_HIGH, even using type long. You may need to change their definitions to:

                        #define BLOCK_LOW(id,p,n) ((n)/(p)*(id))
                        #define BLOCK_HIGH(id,p,n) (BLOCK_LOW((id)+1,p,n)-1)
                     

    where the division happens before the multiplication. If you use id*n/p, when n is a billion, the value of id*n exceeds the maximum value for a long.
  • After break schedule (updated March 27th):
    • March 20 Chapter 5: Sieve of Eratosthenes
    • March 22 Chapter 7: Performance Analysis
    • March 27 Chapter 6: Floyd's Algorithm (David and Scott)
    • March 29 Chapter 9: Document Classification (La'Shonn and Jason)
    • April 3 Chapter 10: Monte Carlo Methods (Arvinder and Baoqiang)
    • April 5 Chapter 11: Matrix Multiplication (Derek and Courtney)
    • April 10 Chapter 13: Finite Difference (Mei and Aikman)
    • April 12 Chapter 14: Sorting (Rong and Anil)
    • April 17 Go over homework, review for test 2
    • April 19 Test 2
    • April 24 Go over test 2
    • April 26 Chapter 15: FFT (Indika and Ashraf)
    • May 1 Chapter 16: Combinatorial Search (Anthony and Danny)
    • May 3 Project presentations (about 15 minutes each)
    • May 8 (Final exam period 8:00-11:00) Project presentations
  • Stay abreast of the latest developments in HPC by subscribing to HPC Wire. It is free for 90 days. Thanks to Jason for the link.
  • Links to the slides can be found under "Online Resources" below. If you have forgotten the username/password, e-mail me.

  • Here is a preview of the textbook.

  • Here is the list for the five minute talks on Tuesday, January 23rd.

  • Office Hours correction. On the syllabi I handed out in class, my office hours were listed incorrectly (I can't be in class and have office hours at the same time!). The corrected office hours are:
    • Monday and Wednesday 1:00-3:00
    • Wednesday 8:30-10:30
    • Other times by drop-in or appointment

  • If you've already purchased the textbook, start reading Chapter 1.

• Spring 2007 syllabus for Parallel Programming

• Online Resources

• Assignments
  • Homework #1     FAQ (empty)     Due: 2/1/2007 at midnight
  • Homework #2     FAQ (empty)     Due: Tuesday, February 20th at the beginning of class. No late assignments accepted.
  • Homework #3     FAQ (empty)     Due: Tuesday, March 27th at the beginning of class
  • Homework #4     FAQ (last updated 4/1/2007 at 23:40)     Due: Thursday, April 5th at midnight.