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

Handouts:

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

Important Dates:

Discuss Idea with Instructors: Wed (Nov 12), Thu (Nov 13), or Fri (Nov 14)
Project Proposal Due: Mon, Nov 17, 11:59pm
Milestone Report Due: Mon, Dec 1, 11:59pm
Final Report Due: Mon, Dec 8, 11:59pm

Best Projects of Fall 2024:

OpenMP Debugger , Jack Wei and Luca Borletti
LiDAR CUDA Parallelization , Alexander Blasberg and Alice Tran
Parallel Rendering Pipeline for Sprite-Based Graphics , Petros Emmanouilidis and Victor Zayakov

Example Projects in Fall 2022:

Parallel Lock-Free Algorithms and Synchronization Primitives:
- Lock-free AVL Tree , Aryan Soman and Jerry Xu
- Lock-Free Priority Queue Based on Multi-Dimensional Linked Lists , Juntao Luo and Yumin Chen
- Lock Free Priority Queue , Mingkang Li and Yijun Chen
- Concurrent Hash Table Lookup And Acceleration , Ying Jiang and Yinyue Wu
- Parallel Linear Hashing , Yizhen Wu and Jiaqi Dong
Parallel Architecture Simulation Studies:
- Multi-Core Cache Simulator , Xuan Peng and Tanay Asija
- ZSim with Migratory Sharing Optimization , Haoyang Wang and Zhuoyu Ji
Optimizing Parallel Memory Performance:
- Prefetching in Memento , Pei Li
- Scalable and Lock-Free Multithreaded Allocator , Canaan Case and Makoto Tomokiyo
Parallel Image Processing:
- Parallel Seam Carving , Helen Dong and Steven Qu
- Parallel Object Detector with Generalized Hough Transform , Yijie Chen and Yiliu Xu
- Efficient Parallel Gradient Domain Image Fusion Systems , Lichen Jin and Jiuzhi Yu
- Parallel Sensor Fusion Algorithm for Radar and Camera Data , Chengyue Wang and Di Hu
Parallel Graphics Rendering:
- Voxel Octree Engine , Thomas Carey
- Ray Tracing Parallelization , Jonathan Ke and Kavya Tummalapalli
- Multiple Method Parallel Raytracing , David Cheung and Shane Li
- 2D Ray Tracer , Emily Zhang and Rahul Khandelwal
- CUDA Ray Tracer , Jingguo Liang and Ruben Partono
- The application of openMP and CUDA in path-tracing , Linying Yu and Ziyi Wang
Parallel AI Algorithms:
- Parallel Vehicle Routing Problem in the United States , Kobe Zhang and Brendan Wilhelm
- Parallel Rapidly Exploring Random Trees , Zixin Shen and Haoran Zhang
- Large-Scale Hierarchical Time-Series Forecast Reconciliation , Peiyuan Liao and Yifei Chen
- Parallel K-Means Clustering , Robert Truong
Parallel Machine Learning Algorithms:
- Accelerate tensor operations via tensor native processor , Tom Tang and Chih-Hao Wang
- Data and Model Parallel in MPI , Junli Cao and Yuchen Wang
- Parallel version of the Gradient Boosting Decision Tree , Jiayuan Huang & Qinxin Wang
Parallel Science and Engineering Simulations:
- Chemical Reaction Simulation at Concentration and Particle Granularities with OpenMP , Andrew Kubaney and Haoyu Zhang
- Real-time Position Based Fluid Simulation , Konwoo Kim and Lawrence Chen
Parallel Graph and Mesh Algorithms:
- Parallel Delaunay Triangulation , Yuqi Gong and Tianyi Chen
- Parallel Graph Coloring Algorithm , Rachel Yuan and May Li
Parallel Game Solvers:
- Perfect Clear Solver , Daniel Zeng and Brad Zhang
- Parallel 2048 Solver , Wei-Ting Tang
Parallel Solvers:
- CPU and GPU Accelerated Parallel SAT Solver , Jiarui Wang and Tejas Badgujar
- Parallelizing A Linear Programming Solver using OpenMP , Raghav Gupta and Charlie Phillips
Miscellaneous Parallel Algorithms and Frameworks:
- Parallel Query Processing in PostgreSQL , Kai Franz
- Parallelizing FFT with a focus on Bandwidth Efficiency , Anuvind Bhat and Saatvik Suryajit Korisepati
- No-Wait Fork-Join Continuation Stealing Framework , Zhengjia Cao and Jingzhi Zhang
- Parallelizing Genetic Algorithm for Traveling Salesman Problem , Haoxuan Zhu and Ziyi Liu
- Parallel String Matching Algortihms , Abhishek Kumar and Runze Wang
- Parallel QR Factorization , Jiarui Zhang and Wangshu Li
- Parallel k-d tree and k-nearest neighbor algorithm , Kun Liu and Yucheng Hu