Performance Analysis
Introduction
Analysis of execution time for parallel algorithm to dertmine if it is worth the effort to code and debug in parallel
Understanding barriers to high performance and
CS 5740
Parallel and Distributed Computing
Assignment # 3
Due Date: October 25, 2011
Cooperative Communication
You will be required to simulate heat transfer across a rod of uniform material and use m
CS 5740
Parallel and Distributed Computing
Assignment # 4
Due Date: November 08, 2011
Sieve of Eratosthenes
Modify the parallel Sieve of Eratosthenes program to incorporate the following three improve
CS 5740
Parallel and Distributed Computing
Assignment # 5
Due Date: December 08, 2011
CUDA
1. In-place swapping can be performed by using the following function:
void swap ( int * a, int * b )
cfw_
*a
CS5740
High Performance Computing
Assignment # 1
Due Date: September 22, 2011
Important: Please do all assignments on stovokor
Starting with MPI
The goal of this homework is to become familiar with th
Floyds Algorithm
Introduction
Used to nd shortest paths in a weighted graph
Travel maps containing driving distance from one point to another
Represented by tables
Shortest distance from point A t
Document Classication
Introduction
Search engine on web
Search directories, subdirectories for documents
Search for documents with extensions .html, .txt, and .tex
Using a dictionary of key words,
CUDA
GPU
vs Multicore computers
Multicore machines
Emphasize multiple full-blown processor cores, implementing the complete instruction set of the CPU
The cores are out-of-order implying that they
Motivation and History
Introduction
Speed of computers
Faster machines mean faster computation
Running a machine ten times faster implies solving bigger problems in less time
Before 2002, the perf
Parallel Hardware and Parallel Software
von Neumann Architecture
Describes a computer system as a CPU (or core) connected to the main memory through an interconnection network
Executes only one inst
Message-Passing Programming
Introduction
MPI
Message Passing Interface standard
Most popular message-passing specication to support parallel programming
Standardized and portable to function on a w
Monte Carlo Methods
Introduction Solve a problem using statistical sampling First important use in development of atomic bomb during WWII Appliactions of Monte Carlo Methods Evaluating integrals of ar
Matrix-Vector Multiplication
Multiplying a square matrix by a vector
Sequential algorithm
Simply a series of dot products
Input: Matrix mat[m][n]
Vector vec[n]
Output: out[m]
for ( i = 0; i < m; i+ )
CS5740
Parallel and Distributed Computing
Assignment # 2
Due Date: October 06, 2010
Important: Please do all assignments on stovokor
Using MPI
The goal of this homework is to compute the value of .
Pr