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

Handouts:

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

Important Dates:

Discuss Idea with Instructors: Monday, March 24th, 9:30-10:50am
Project Proposal Due: Wednesday, March 26th, 11:59pm
Milestone Report Due: Tuesday, April 15th, 11:59pm
Final Report Due: Monday, April 28th, 11:59pm
Poster Sessions: Tuesday, April 29th, 1:00-4:00pm (14-618 groups) and 5:30-8:30pm (15-418 groups)
- Schedule for the poster session (PDF)

Spring 2025 Projects:

Computational Biology:

Parallel NKI Sequence Alignment, Kandasamy Chokkalingam & Anton Efremov
Speeding Up Multiple Sequence Alignment Using Speculative Parallelism , Leon Xie & Taekseung Kim

DBMS Performance:

Parallel Worst-Case Optimal Join , Dapeng Gao & Yifan Guang
Accelerating Hash Joins on GPUs for OLAP Workloads, Zhiping Liao & Siyuan Lin
Adaptive Parallel Execution of GROUP BY Aggregation Queries, Hao Kang & Leon Lu

Equation Solvers:

Strassen-Winograd Matrix Multiplication: Implementation and Optimization, Elijah Baraw & Tanay Bennur
Comparative Analysis and Implementation of Parallel Tridiagonal Solvers across CPU, GPU, and Distributed Memory Systems , May Paek & Tanisha Mehta

Graph and Mesh Algorithms:

Max Flow Algorithm on GPU, Ankita Chatterjee & Alena Lu
Parallel Convex Hull Generation, Pranav Kumar & Hardik Harti
Parallel Randomized Incremental Convex Hull, Cole Christini & Edward Xiao
Parallel Delaunay Triangulation, Trey Dubose & Aiden Dowd
Parallelization and Analysis of Algorithm for Maximum Flow Problems, Gary Gao & Mingxuan Li
Parallel Maximum Flow Implementation Using a Ford-Fulkersonâ€“Based Approach , Kevin Huang & Changyang Wu
Parallel Minimum Spanning Tree, Alexandra Knox & Elizabeth Knox
GPU-Accelerated GraphBLAS, Darol Devi Njami Tchouke & Nolawi Gerawork
Big-Little Louvain: Adaptive Parallel Community Detection on Heterogeneous Systems , Daniel Rodriguez & Zhihao Yuan

Graph Coloring:

Parallel Graph Processing, Benjamin Lash & Deming Chen
Parallel Principal Component Analysis, B. S. Vaithiyanathan & Sakshi Vattikuti
Parallel Graph Coloring Algorithm, Aditri Gupta & Sanjana Kuchibhotla

Image processing:

Parallel Seam Carving Algorithm, Xuye He & Xiangyu Bao

Lock-Free:

Parallel Segment Trees, Neo Lopez & Sebastian Dounchis

N-Body Simulations:

Barnes-Hut CUDA Implementation, Melody Huang & Yu Liu
N-Body Simulation on an Altera DE2-115 FPGA , Enrique Gomez & Maxwell Guo
Barnes-Hut Tree Walking Strategies in CUDA, Delaynie McMillan & Jacob Rohozen
Parallel Quadtree for Large-Scale Crowd Simulation , Elly Zheng & Rose Liu

Optimization Algorithms:

Parallel Dynamic Programming, Jianan Ji & Jiachun Li
Parallelized Community Detection in Graphs via Ant Colony Optimization , Ayush Kumar & Naveen Shenoy
Parallel SAT Solver, Griffin Teller & Benjamin Colby
Parallel Gale-Shapley Algorithm, Lucy Wang & Rhea Kripalani

Parallel CAD tools:

Parallel Shortest Time Algorithm, Raveena Gupta & Meghna Jain
Parallel Differentiable Circuit Fault Simulator , William Zou & Xinyu Li

Parallel Data Structures:

Parallel Fenwick Tree, Jim Shao & Tzu-yen Tseng
Parallel Union-Find Algorithm, Zhaowei Zhang & Eric Zhu

Parallel Scheduling:

Distributed work queues with task priority , Akshay Joshi & Amogh Hegde

Path Planning Algorithms:

Parallel Congestion-Aware Vehicle Routing, Kwaku Baryeh & Parth Iyer
Optimizing Multi-Agent Path Finding on Multi-Core Platforms, Zhifei Li & Steven Liu
Parallelized Path Planning Algorithms, Aidan Lincke & Soren Dupont

Physics Simulation:

Cloth Simulation, Qiyue Huang
Parallelized Boid Simulation, Josiah Miggiani & Ryan Huang
Smoothed Particle Hydrodynamics, Andrew Shannon & Karan Pratap Singh
Smoothed Particle Hydrodynamics with CUDA, Wencheng Zhang & Zhixin Chen
Simulating Deformation Using a Parallelized Finite Element Method, Hong Lin & Ryan Lau
Parallel Fluid Simulation, Hank Xu & Jingxuan Chen
Fluid Simulation Exploration, Kevin You & Katerina Nikiforova

Signal processing:

Parallel Adaptive Wavelet Transform, Maggie Gong & Youheng Yang
Parallelized Multiple Signal Classification (MUSIC) Algorithm, Bear Xiong & Luojia Hu

SIMD Parallelism:

Auto Vectorization for a C0 Compiler, Ivan Burgert

Simulation Studies:

Cache Simulator, Darshil Kaneria & Oluwaseyi Bello
Cache Coherence Protocol Optimization: Adaptive Hybrid Approaches , Shenyi Qiao
Parallel Cache Simulator, Steven Guo & Misho Alexandrov
Simulating GPUs in CADSS, Theo Kroening & Ethan Lu
Adaptive Seuqential Prefetching & Cache Simulator Project, Saaketh Nandakumar & Matthew Short
Coherence Watchdog, Emily Szabo & Sophia Qingyang Cao