CIS 485: Introduction to Parallel Computing

Course Information
E-mail: alexg@cis.njit.edu
Office Hours: Mon, Wed: 12:15-12:55 , Mon: 16:00-17:30 (Spring 1999)
Course Hours: Mon, Wed 13:00-14:25, University Hall 108

Course Syllabus

  • Course Syllabus in Postscript and Adobe Acrobat PDF format.

    • Handouts

  • Handout 1 (Introduction) in Postscript and Adobe Acrobat PDF format.
  • Handout 2 (Additional PRAM notes) in Postscript and Adobe Acrobat PDF format.
  • Handout 3 (Algorithms on Arrays and Binary Trees) in Postscript and Adobe Acrobat PDF format.
  • Handout 4 (Algorithms on Arrays and Binary Trees,Part II) in Postscript and Adobe Acrobat PDF format.
  • Handout 5 (Embeddings, Hypercubic networks, FFT and Odd-even merge-sort on a butterfly) in Postscript and Adobe Acrobat PDF format.
  • Handout 6 (Routing on fixed connection networks) in Postscript and Adobe Acrobat PDF format.
  • Handout 7 (Introduction to the BSP Model) in Postscript and Adobe Acrobat PDF format.
  • Handout 8 (Introduction to the BSPlib library) in Postscript and Adobe Acrobat PDF format.
  • Handout 9 (Broadcasting on the BSP model) in Postscript and Adobe Acrobat PDF format.
  • Handout 10 (The LogP model) in Postscript and Adobe Acrobat PDF format.
  • Handout 11 (Matrix multiplication on the BSP model) in Postscript and Adobe Acrobat PDF format.

    • Quizzes

  • Quiz 1 in Postscript and Adobe Acrobat PDF format.
  • Quiz 2 in Postscript and Adobe Acrobat PDF format.
  • Programming Assignment 1 in Postscript and Adobe Acrobat PDF format.
  • Programming Assignment 2 in Postscript and Adobe Acrobat PDF format.
  • Programming Assignment 3 in Postscript and Adobe Acrobat PDF format along with file pa3-485.tar.

    NOTE. The on-line versions of the handouts have figures and handwritten notes missing. They are intended to be used in conjunction with class notes.

    Warning! A .pdf file sometimes misses horizontal lines that appear in the .ps file (it is generated from the corresponding .ps by using ps2pdf). Use such a file with caution!

    Software Packages

  • The programming assignments require the use of BSPlib also available from ftp://ftp.comlab.ox.ac.uk/pub/Packages/BSP. Version 1.3 can be retrieved below in gzipped tar format . Version 1.4 is also available in gzipped tar format . A document that describes the functional interface of BSPlib, as proposed by BSP Worldwide can be retrieved in gzipped Postscript and PDF formats.