Sample group project topics

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