Rice University
COMP 422/534
Parallel Computing
Spring 2020
Assignments

Assignments

  • Now due 17 February 2020 @ 5pm (postponed from 14 February due to spring recess): Assignment 1 - Parallel Exploratory Search using Cilk Plus
  • (Latest submission accepted due May 6 @ 5pm, no slip days allowed!) Assignment 2 - Solving a linear system in parallel using LU decomposition
  • Read the UC Berkeley Technical Report Communication-optimal parallel 2.5D matrix multiplication and LU factorization algorithms to learn about the algorithm that you will be implementing in Assignment 3.
  • Read about Argonne National Laboratory's Jumpshot-4 tool for visualizing MPI message traces. You will need this tool for Assignment 3.
  • (Latest submission accepted due May 6 @ 5pm, no slip days allowed!): Assignment 3 - 2.5D Matrix Multiplication using MPI
  • (Latest submission accepted due May 6 @ 5pm, no slip days allowed!): Assignment 4 - Implementing a data-parallel bitonic sort using a GPU with CUDA

    • Misconduct

    See the syllabus for a detailed definition of misconduct. Violations of the course policy on misconduct will be reported to the honor committee.

    Policy on Late Work

    I recognize that you have other demands on your time besides COMP 422/534 programming assignments. As a result, you will have a total of 7 "slip days" throughout the semester that you can use at your discretion to turn in programming assignments past the posted deadline. Slip days are used in whole day increments. Once your slip days are consumed, late programming assignments will be penalized at 10% per day. Once you pass the appointed time when an assignment is due, you will begin to be charged slip days or a late penalty.

    9 April 2020 - assignment 3 posted
    9 March 2020 - assignment 2 due date adjusted
    25 February 2020 - assignment 2 posted
    12 February 2020 - postponed due date until Monday, 17 February due to spring recess
    1 February 2020 - created