| The purpose of this
page is to share the work we've been doing in our Parallel Programming class. We are
using a software package called PVM to create a Parallel Virtual
Machine. This allows us to utilize the processing power of several
machines at once. We have spent much of the semester to installing hardware and software
to make a sixteen-machine network. Below are descriptions of the assignments that I've
completed to date. Average a list
of students' grades
This program reads in a list of n
students and their grades and uses n machines to compute the weighted averages
for each student.
Mean, Variance, Standard Deviation
This program reads in a list of arbitrary length
and, using as many CPUs as possible, calculates the mean, variance and standard deviation
of them.
Parallel Text Searching
Familiar with the UNIX grep program? Well, this
program isn't as intelligent, but it does search through files looking for instances of a
search string. The assignment was to turn a program given to us by our prof,
and parallelize it. It's kind of nifty...
Parallel Quick Sorting
This program utilizes the quick sort algorithm
to sort an array. Given a number of levels, the program splits the array in half and
spawns children one less than the number of levels. Each of which spawn their own
children.
|