15-418/15-618: Parallel Computer Architecture and Programming, Spring 2024: Projects

Handouts:

How to write up your project proposal, milestone report, final report, etc. (PDF)

Important Dates:

Discuss Idea with Instructors: Monday, March 25th, 9:30-10:50am
Project Proposal Due: Wednesday, March 27th, 11:59pm
Milestone Report Due: Tuesday, April 16th, 11:59pm
Final Report Due: Sunday, May 5th, 11:59pm
Poster Session: Monday, May 6th, 1:00-4:00pm
- Schedule for the poster session (PDF)

Spring 2024 Projects:

Parallel Data Structures:
- Lock-based and lock-free implementations of AVL trees , Gaia Rajan
- AVL and Red-Black Tree Parallelism Analysis , Matt Rhee and Tra Bui
- Concurrent, Lock-free Red-Black Trees , Claire C. Chen and Joseph McLaughlin
- Building a Concurrent Adaptive Radix Tree , Yuchen Liang and Hang Shu
- A Lock Free B+ Tree Implementation , Chenrui Shao and Cassidy Bolio
- Distributed Trie , Sam Wang and Jake Wen
- Lock-free Extensible Hash Tables , Ashley Xing and William Wang
Parallel Graph Algorithms:
- Parallelization of Large Scale Graph Coloring , Kevin Huang and Rex Kim
- Parallel Graph Coloring , Yunqing Yu and Justin Yoo
- Parallel Route Planning With Time-Dependent Graphs , Felipe Mautner and Ethan Muchnik
- Parallelizing the Construction of a Minimum Spanning Tree on Dynamic Graphs , Haoyang Cai and Lucy Li
- Parallel MST Algorithm Project , Mengrou Shou and Jacky He
- Parallelizing Minimum Spanning Tree Using Boruvka's Algorithm in Parlaylib and CUDA , Shubham Bhargava and Jake Zaia
- Dijkstra Algorithm on PIM and GPU , Xialin Liu and Kedi Xu
- Parallel maximum flow , Siyuan Chen and Xinyue Yang
- Parallelizing and Evaluating Dinic's Max Flow Algorithm using OpenMP , Benedict Ozua and Matei Budiu
- Parallel Spectral Clustering on Undirected Graphs , Rohan Shenoy and Noor Mostafa
Parallel N-Body Problems:
- Barnes-Hut in CUDA , Jackson Romero and Aimee Feng
- N moving body simulation , Akhil Kashyap and Ashwin Nayak Ullal
- Parallelization of Tree-Particle Mesh Algorithm for N-Body Galaxy Simulations , Alexander Nguyen and Kaiwen Geng
- Parallel Fast Multipole Method (FMM) on Distributed Memory , Nicole Feng and Marian Qian
Parallel Mesh Algorithms:
- Parallelization and Optimization of Adaptive Mesh Refinement using OpenMPI , Xingyuan Wang and Hangrui Cao
- Parallel Delaunay Mesh Refinement , Leo Lin and Andres Mason
- The Application of CUDA and openMPI in Mesh Simplification , Alejandro Gonzalez Lazaro and Majd Almudhry
- Collision Detection in Parallel , Mae Eidson and Ray Man
- Low Poly Effect Parallel Renderer , Felicity Xu and Otto Wang
Parallel Game Solvers:
- Wordle Solver and Evaluator , Songyu Han and Joel Ye
- Parallel Chess AI Engine , Priyanshi Garg and Teddy Liang
- Parallel Conflict-Driven DPLL SAT solver for Killer Sudoku , Liam Gersten and Alexander Wang
Parallel Image Processing:
- Parallel Seam Carver , Abigail Li and Jonathan Liu
- Parallelized Seam Carving , Jack Aguilar and Michelle Feng
- Parallelized Seam Carving , Xumeng Chen and Zhifu Liu
- Parallel Facial Recognition , Ria Manathkar and Gaurika Sawhney
- Parallelizing Kanade-Lucas-Tomasi , Jessica Dai and Charlotte Wang
- Parallel General Fast Radial Symmetry Transform for Image Segmentation , Anees Mohideen and Kushaan Misra
Parallel Processing of Sensor Data:
- Profiling Real-Time Non-Uniformly Partitioned Audio Convolution , Melinda Chen and Ruslana Fogler
- Accelerate Execution of a Cone Detection Algorithm using LiDAR Pointclouds for Deployment on a Driverless Racecar , Frank Kim and Ankit Khandelwal
- Parallel DBSCAN Clustering on LiDAR Point Cloud with OpenMP and CUDA , Ethan Ky and Nicholas Beach
Parallel Scientific Applications :
- Parallel Simulation of Blood Flow in Human Vessels , Josh Rong Vincy Zheng
- Parallel Particle-In-Cell Method , Yuanxin Cao and Lan Lou
- Running From The Night: Calculating The Lunar Magellan Route in Parallel , Kevin Fang and Nikolai Stefanov
Parallel Programming Frameworks and Runtime Support:
- Cilk Fork-Join Parallelism Library , Yonah Goldberg and Jack Ellinger
- Design and Implementation of a Cache Hierarchy-Aware Task Scheduling on Multicore Architectures , Calvin Lin and Yen-Shou Su
- MPI in JavaScript , Sean Sun and David Rudo
Simulation Studies of Parallel Machine Features:
- Cache Network Simulator , Yu-Ching Wu and Dane Engman
- Cache Coherence Simulation Study , Amy Cheng and David Herman
- Coherence Protocol Optimization For Both Private and Shared Data , Nipun Katyal and Chen Fu Hsu
- Exploring Benefits of Owner Prediction in Directory-Based Coherence Systems , Swamynathan Siva and Andrew Zhao
Miscellaneous Parallel Projects:
- Parallel Linear Programming Solver Using MPI , Yuan (Alex) Guan and Yixuan (Ivan) Zheng
- In-Memory Parallel Hash Join: To Partition or Not To Partition , Ye Yuan and Zhidong Guo
- Parallel VLSI Partition Algorithms Based on Message Passing Model , James Wu and Yueqi Song
- Hardware Acceleration of 15-210's WaffleLab , Giancarlo Zaniolo and Devdutt Nadkarni