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

Handouts:

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

Important Dates:

Discuss Ideas with Instructors: Monday, March 23rd, 9:30-11:00am
Project Proposal Due: Wednesday, March 25th, 11:59pm
Milestone Report Due: Tuesday, April 14th, 11:59pm
Milestone Meetings: Wednesday, April 15th, during regular lecture slot
- Milestone meetings schedule (PDF)
Final Report Due: Thursday, April 30th, 11:59pm
Poster Sessions: Friday, May 1st, 8:30am-11:30am (15-418 groups) and 5:30pm-8:30pm (15-618 groups)
- Schedule for the poster session (PDF)

Spring 2026 Projects:

Compression:

LZ Compression, Jack Woodson & Alex Li

Computational Biology:

CPU-GPU Cooperative S2G Alignment, Samriddhi Bhardwaj & Elizabeth Terveen
Parallel Betweenness Centrality on Protein-Protein Interaction Networks, Tanishqa Puhan & Vera Zhong

Financial Modeling:

Parallel Black-Scholes Solver on Adaptive Sparse Grids, Sneha Jaiswal & Anushka Parmanand
Parallel Limit Order Book Simulation, Irene Liu & Lillian Yu

FPGA Accelerators:

Accelerating GEMM with a Systolic Array on FPGA, Albert Luo & Raymond Shen

Graph Algorithms:

Parallel Betweenness Centrality via Brandes' Algorithm, Jerry Cheng & Julie Wu
CuGraphOpt: End-to-End CUDA Accelerated Factor Graph Optimization, Ruogu Li
Parallel Graph Coloring, Zhanming Liang & Harry Hu
Parallel Minimum Spanning Tree Library , Linxuan Ma & Joseph Wan
A Systems Study on Parallel Batch-Dynamic k-Core Maintenance of Dynamic Graph with Asynchronous Reads, Zhengfei Li & Max Wang
Parallel Topological Sort for Computational Graph and Back-Propagation, Andy Tang & Yizhou Wang
Betweenness Centrality with CPU and GPU, Isaiah Velez & Yi-Ning Huang

Image Processing:

Parallel Image Inpainting, Saileshwar Karthik & Ayushi Bansal
GPU Parallelization of the Goldstein Branch-Cut Phase Unwrapping Algorithm, Furi Xiang & Anurag Aryal

Machine Learning:

Speculative Speculative Decoding: Hiding Draft Latency Through Asynchronous Speculation on Multi-GPU Systems, Marcus Alenius & William Chien
Blocked Dynamic Sparse Attention, Mehul Goel & Saransh Agrawal
Batched Speculative Decoding Verification Kernels, Steven Kolawole
Batched Dynamic Sparse Decode on GPUs, Haojia Sun & Yuling Wang
Accelerating MoE Token Routing and Dispatch on GPU, Feiyang Wu & Hailey Hu

Mesh Algorithms:

Parallel Quadric Error Simplification, Eugene Lee & Hyojae Park
Parallel Delaunay Triangulation, Elisenda Lee-Palou & Ollie Arrison
Parallel Remeshing, Ryan Kpamegan & Junbo Huang

N-Body Simulations:

Heterogeneous Distributed Barnes-Hut Scheduler, Zhuoyi Zou & Vanessa Lam
Speeding up N-Body simulations, one timestep at a time, Andrew George Varghese & Dhruv Kapur
Barnes-Hut N-Body Simulation in CUDA, Andrew Koulogeorge

Networking:

Performance Scaling and Optimization of DPI Algorithms , Tanisha Sethi & Erin Anand

Optimization Algorithms:

Parallelizing Submodular Optimization, Kadin Zhang & Pranav Sangwan

Parallel Computing Frameworks:

Implementation and Evaluation of MPI on STM32 , Soma Narita & Josef Macera
Adding Parallelization to C0, Josh Nichols & Lucca Duarte Rodrigues
omp0: A minimanl OpenMP implementation, Sreeram Vennam & Bhargav Kommireddy

Parallel Data Structures:

Parallel Bulk Operations for Ordered Sets and Maps in Ocaml, Simon Beyzerov & Michael Chen
Fibonacci Heap in Parallel, Lemin Zhang & Zihao Du

Parallel Machine Simulations:

An Exploration of the GPGPU Design Space, Feya Epel & Elisa Mayer
The Cache Coherency Chronicles: A Comparative Analysis of Various Cache Coherence Protocols in Multiprocessor Systems , Caitlyn Fong & Ashira Johara

Parallel Parsing:

High-Performance JSON Data Processing on GPUs, Xinyu Li & Rui Zhang

Physics Simulations:

Parallel CUDA Sheet Simulator, Ankita Kundu & Michael Nguyen
GPU-accelerated 2D Lattice Boltzmann Method (LBM) fluid simulator, Owen Lu & Yutai Long
Rigging Magic: Magic 8 Ball Simulation, Ishayu Shikhare & Aidan Vogt
Dynamic Thermo-Elastic Mesh Simulation for Parallel Systems, Alan Wang & Allison Chen
GPU Micromagnetic Simulation with Irregular Geometry, Angela Wu
3D FLIP Fluid Simulation with CPU/GPU Parallelization, Samuel Yuan & Daniel Stankiewicz
GPU Accelerated SPH for Fluid Pouring Simulation, Yashoditya Watal & Athan Ferber

Quantum Computing:

A Quantum Computing Simulator, Zhikai Hu & Junyi Mei

Robotics:

Parallel Multi-Agent Path Planning for Coordinated Robotic Manipulation, Dylan Sun & Jongsun Park

SAT Solvers:

Parallel Conflict-Driven Clause Learning (CDCL) SAT Solver, Alan Joseph & Om Arora
Parallel Maximum Satisfiability Solver, Ivy Li & Ananya Aggarwal
Parallelizing CDCL SAT Solvers, Pranav Tatavarti & Michael Liang

Spatial Indexes:

Parallel Dynamic Discrete Collision Detection Engine, Bill Wu & Shu Chen Lin
Ray Tracing with a Parallel BVH tree, Gabe Arias & Johnny Tran
Parallel BVH Construction and Traversal for Accelerated Ray Tracing, Soham Narendra Joshi & Viren Dodia

Thread Schedulers:

M:N Green Thread Runtime with Work-Stealing Scheduler, Roshni Ramesh & Wasmir Chowdhury
Parallel Graph Coloring for Task-Scheduling Simulation, Jason Yuan & Rui Zhou
High-Performance Task Scheduling for Heterogeneous Systems, Jingxuan Zhang & Peiran Hou

Transactional Memory:

Software Transactional Memory for Multicore Ocaml, Edward Brownhill & Vishant Raajkumar
Speculative parallel transaction execution engine with lock-free multi-version memory, Hua-Yo Wu & Pi-Jung Chang