Homework 1: CS621, Fall 2012
Due Date: 11:50AM, September 14, 2012
Go to the Top 500 Supercomputers site (http:/www.top500.org/) and study and compare the
features of the ve most powerful supercomputers in each of the last ve years.
1. (10 points) What ar
Homework 2: CS621, Spring 2014
Due Date: 3:00PM, March 31, 2014
1. (10 points) A cycle in a graph is dened as a path originating and terminating at the same
node. The length of a cycle is the number of edges in the cycle. Show that there are no
odd-length
Project 2: CS621, Spring 2014
Due Date: 3:50PM, April 9, 2014
1.) Prex Sum (50 points) This exercise is to use one-to-all or all-to-all broadcast
to write your own parallel program for computing the prex sum. Even though you will
be programming and runnin
Project 3: CS621, Spring 2014
Due Date: 3:50pm, April 23, 2014
1.) Gaussian Elimination (Without Pivoting) (50 points) and Triangular Solver
(50 Points)
Gaussian elimination and triangular solver are discussed in class and in textbook. In
this project, if