The CMU 15-418/618 Parallelism Competition gives students the opportunity to win fame, glory, and excellent prizes! It also provides students the chance to perform five-week investigations of a parallel programming or a parallel system design problem of their choosing.
You can watch the finalist presentations here.
Results
- Winner: Parallel Triangle Counting Solver by Shu-Hao and Yicheng Qin
- 2nd place: Gobalancer: a Load Balancer in Go! by Alexander Bunch and Max Bury
- 3rd place: FPGA Cluster Computing by Yihua Fang and Xiao Bo Zhao
- Honorable mention 1: Parallel Wa-Tor by Nicholas Kindberg
- Honorable mention 2: Interactive CPU-based Ray Tracer by Nathan Slobody and Adam Wright
- Honorable mention 3: Better Efficiency of Convolution in Real-Time Audio System by Kyle Verrier
- Honorable mention 4: Parallelization of Learning via Factor Graph Model by Xiaowen Ding and Yu Zhao
Full Student Project List
Systems, Data Structures, and Libraries
- Gobalancer: a Distributed HTTP Load Balancer, in Go! by Alexander Bunch, Max Bury
- Lock-Free Malloc by Alexander Podolsky
- C++ Futures by Joon-Sup Han, Timothy Passaro
- FPGA Cluster Computing by Yihua Fang, Xiao Bo Zhao
- Implement and Analyze 210 Sequence Library by Taylor Nebel, Aakash Rathi
- Parallelized Hash Table by Teng Fei Liao
- SQL on GPU with Efficient Relational Algebra Algorithms by Mitra Raman, Yingchao Liu
Games, Games, Games
- Nanogram Solver by Akash Katipally and Margaret Schervish
- Parallel Sudoku Solver by Hilda Huang, Lindsay Zhong
- Evolving Competing Chess Bots Using Distributed Parallel Genetic Programming by Jacob Konstantinos
- Parallel Monte Carlo Tree Search in Go AI by Anurag Mengle
- Parallel Sudoku by Paul Davis, Mark Wong Siang Kai
- Always Solvable Minesweeper by Conrad Verkler
Algorithms on Graphs
- Parallelizing Edmonds' Blossom Algorithm by Eric Chang, Rutwik Parikh
- Parallelization of Learning via Factor Graph Model by Xiaowen Ding, Yu Zhao
- Parallel Triangle Counting Solver by Shu-Hao Yu, Yicheng Qin
Show Us the Money
- Pricing American Asian Options with the Binomial Model by Da-Yoon Chung, Daniel Lu
- Parallel High Frequency Option Trading System by Daniel Kim, Yongjin Kwon
Manipulating Images (Vision, Image Processing, and Retrieval)
- Parallel Text Detection by Joe Grinstead, Max Illfelder
- Parallelization of Instagram Photomosaics and a Study of Photo Tile Reuse by Tyler Hedrick, Stephanie Yeung
- GPU-based Corner Detector Using CUDA by Guanchao Wang, Chen Chen
- Image Foreground/background Segmentation Using Parallel Max-flow by Shen Wang, Kai Luo
- Project Christmas: Parallel Face Recognition by Vansi Vallabhaneni, Shannon Joyner
- A Parallel Image-based Image Search Engine by Ahmad Al-Salama, Arihant Agarwal, & Raggi al Hammouri
- An Investigation of PatchWeb with Temporal Extensions by Steven Fackler and Amanda Watson
- Image Effects with the Bilateral Filter by Sukhada Kulkarni, Aashish Jindia
Graphics
- Implementing a Parallel CPU-based Ray Tracer by Lingzhang Jiang
- Parallel Ray Tracing and Photon Mapping by Matthew Alsup, Saagar Sethi
- Interactive CPU-based Ray Tracer by Nathan Slobody, Adam Wright
- Parallel Procedural Generation of 2.5D Environments from 2D Top-Down Sprites by Jennifer Lee
- Parallel Pixel City by Benjamin Madueme, Edward Zhang, Lee Kang
- Real-Time Ray Tracing by Ling Yuan, Raphael Kim
Physics
- Molecular Dynamics Simulations on a GPU by Alex Cappiello
- Kinetic Monte Carlo on the GPU: Potts Model for Grain Growth by Brian Decost
- Parallel Fluid Simulation using SPH by Luo Yi Tan, Harry Gifford
Matching Strings
- Suffix Array Construction on GPU by Ge Gao, Chaomin Yu
- Parallelization of DNA Sequence Alignment by Lidong Zhou, Mike Wu
More Algorithms and Applications
- Neural Network Parallelization by Martin Gao, Alex Battaglia
- Parallel Backpropagation by Yu Su, Bo Yang
- GPU Implementations of NIST SHA-3 Candidates by Ryan Goulden, Garrett Barboza
- CUDA Factor by David Matlack, AJ Kaufmann
- Parallel Grobner Basis Computation by Ashley Kumar
- Better Computation Efficiency of Convolution at Low Latency in Real-Time Audio Systems utilizing Parallelism by Kyle Verrier
- Parallel Wa-Tor Simulation by Nicholas Kindberg
- Disaster Modeling with CUDA by Jasmine Peterson, James MacLean
- Integrated GPU Traveling Salesman Problem by Robby Murcek, Avesh Singh
- Parallel Nearest Neighbor Search for Time Series Data by Adit Madan, Mayank Mohta
Support and Contributions
The 2013 15-418/618 parallelism competition was made more fun thanks to prizes donated by NVIDIA Corp., Intel Corp., Qualcomm, and Lytro, Inc.