Sample group project topics

From Fall 2012

A High Performance Concurrent Thread-Safe Hash Table

A Parallel Multigrid Algorithm Using OpenMP

Scarf: A YARN Project: Comparing Iterative Algorithms on Hadoop 2.0

Hybrid Parallel Model: Combining MPI and OpenMP

Mutable graph topology with Asynchronous vertex program under GraphLab In Collective

Random Forest in Hadoop

Enhancing Performance of Probabilistic Soft Logic (PSL)

Hybrid Parallel Programming Implementations

From Fall 2011

Parallel Detection of Spatio-Temporal Interest Points in Videos

Parallel Breadth First Search on Multi-Core CPU and GPU

Automatic Vectorization in a Binary Rewriter

A Distributed Segmentation Algorithm for Robotics

A Visual Debugging Tool for MPI Programs

Parallel Construction of Binary Decision Diagrams

Graph Partitioning using Parallel Clustering for Distributed Databases

From Fall 2010

A Study on Memory and Compute Bound Kernels on CPU and GPU Hardware (large team)

Online Auto-Tuning of Collective Communication Operations in MPI

Automatic Pool Parallelization for Recursive Data Structures

Study of Floating point cancellation error

Fault Injection and Tolerance Study

Parallelization and K-Means Extension of a Target-Defeat Monte Carlo Algorithm

Simulating MapReduce Scheduling

Other suggestions

Application performance studies across one or more parallel machines - e.g. satellite data processing, parallel search, computer vision algorithms, bioinformatics

Application performance studies on GPUs (1 or more machines)

Reproduce a paper results
E.g., scheduling papers (simulation of scheduler algorithms)

Debunking paper

Or one of your own design