[ CS 569m - Spring 2007 ]

The Project Page. 

Single Processor Implementation of Three Sort Algorithms Compared to Their Corresponding MPI Sort Implementations 

Project Details:   

        Author: Justin T Hawkins   

        Dr. Roger Chamberlain  
        Washington University, St. Louis, MO


In this project I will be addressing three sort algorithms: bubble sort, heap sort and insertion sort.  Their single processor implementation will first be analyzed, to provide a base level comparison of the three algorithms in their purest sense, before moving on to compare an MPI based implementation of each sorting algorithm.