2013.1 Multicore Computing
Instructor : Bong-Soo Sohn
Announcement

• 2013.1 Multicore Computing Scores
• Schedule of Posting Your Scores (proj1~2, midterm, final exam, attendance)
  • Your scores will be posted on this webpage by 11:59pm, June 26th.
  • If you think there is a mistake in your scores, please visit my office(208-501) in 1pm-5pm, June 27th (Thu) and check the grading. Your claim related to scores and grades may not be accepted after June. 27th.
• Final Exam
  • Time : 9am, June 17th (Mon)
  • Place : 208-101, 208-213
  • Final exam coverage : all parts we covered after midterm exam.
  • Note that you are not allowed to enter the exam room if you are late more than 30 minutes.
  • Bring your photo ID.
• Supplementary (make-up) class
  • Time : 6:30pm~9:30pm, May 21th
  • Place : 207-233
  • Topic : pthread programming, OpenMP
• Project 2 (Due: June 4th 11:59pm)
• Midterm Exam
  • Time : 9am, April 22th (Mon)
  • Place : 207-233, 207-234
• Multicore Computing : No class on April 8th, April 10th, and April 15th. (4¿ù 8ÀÏ, 4¿ù 10ÀÏ, 4¿ù 15ÀÏ ¼ö¾÷Àº ÈÞ°­). Supplementary classes will be given in May.
• Project 1 (Due: April 16th 11:59pm), (Download original proj1.java file)
• Multicore Computing: No class on March 27th (¸ÖƼÄÚ¾î ÄÄÇ»Æà 3¿ù 27ÀÏ ¼ö¾÷Àº ÈÞ°­). Supplementary class will be given in May.
• Welcome to Multicore Computing class. The class begins on March 4th.

Lecture Notes

• lecture 1 : Course Overview
• lecture 2 : Introduction to Multicore Computing
  • Helpful article (written in Korean)
  • The Free Lunch Is Over: A Fundamental Turn Toward Concurrency in Software, written by Herb Sutter
  • Hyper-Threading : Intel's Technology that allows each (physical) processor core to act like two separate (logical) cores to the operating system to improve the performance of multi-threaded program. Hyper-Threading Performance Comparison (Korean)
• lecture 3 : Performance of Parallel Programs
• lecture 4 : Concurrent Programming (MIT course note)
  • Important Concepts in Concurrent Programming 1
  • Important Concepts in Concurrent Programming 2
• lecture 5 : JAVA Thread Programming
• lecture 6-1 : Concurrent Data Structures (Concurrent Linked List)
  • Concurrent Data Structures
• lecture 6-2 : Concurrent Data Structures (Concurrent Queue/Stack) - updated on May 8th
  • slides and source codes of the book "The Art of Multiprocessor Programming" (chapter 8,9,10,11)
• lecture 7 : Parallel Algorithms (focus on sorting algorithms)
• lecture 7-2 : Distributed Algorithms for Sorting
• Makeup Class (May 21th)
  • Pthread Programming
    • source files : ex1.c, ex2.c, ex3.c, ex4.c, ex5.c, ex6.c
    • LLNL's Tutorial for POSIX Threads Programming
  • Introduction to OpenMP (Slides from Ruud van der Pas, Sun Microsystems)
  • Brief Introduction to OpenMP , (Slides from Prof. Luke Tierney, Univ. of Iowa)
    • In visual studio 2008 or above, you can use OpenMP by (In menu: Project-Properties) setting "OpenMP support" to Yes.
    • example : pi computation
    • source files : omp_ex1.c, omp_ex2.c, omp_ex2-2.c, omp_ex3.c, omp_ex4.c, omp_ex4_solution.c,
• lecture 8-1 : Many-Core GPU programming with CUDA
  • CUDA downloads , Install(in Korean)
  • printf in CUDA
  • CUDA enabled GPUs
  • CUDA C Programming Guide
  • GPGPU Programming (In Korean)
• CUDA Programming Examples (by NVIDIA)
  • vector_add.cu
• lecture 8-2 : CUDA Programming
  • multmatrix.cu

Useful Links

• Introduction to Parallel Computing
• Cygwin where you can practice parallel programming with pthread library.