Parallel Computing

CS40 - Parallel Computing
Weather in Richmond Debian/GNU Linux Parallel Virtual Machine PVM Book FreeBSD Parallel Computing Networks and Networking Senior Seminar Robotics Math Modelling Competition Networking Mozart Presentation	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. ave_master.c ave_slave.c 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. stddev.h stddev_m.c stddev_s.c 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... pgrep.h pgrep.c pgrep_s.c pgreplib.c - This is where all of the original code is. I compiled it into `pgreplib.o` and just left it alone. 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. psort.c mergesort.c - This is what the library files were built from.

	Copyright © 1999 by Jim Garlick. All rights reserved. Last Updated: May, 1999