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

Handouts:

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

Important Dates:

Discuss Idea with Instructors: Monday, November 1st, 10:00-11:30am
Project Proposal Due: Wednesday, November 3rd, 11:59pm
Milestone Report Due: Monday, November 22nd, 9:00am
Final Report Due: Thursday, December 9th, 11:59pm
Poster Session: Friday, December 10th, 5:30-8:30pm
- Schedule for the poster session (PDF)

Fall 2021 Projects:

Parallel Lock-Free Algorithms and Synchronization Primitives:
- Implementation and Performance Measurement of a Lock-Free Lazy Splay Tree Algorithm , Tim Ganger
- Lock-free Concurrent Skip List , Zidong Li and Longyu Yang
- Lock-free Queue Using CAS , Haoyang Wu and Yutong Zhu
- Lock-free Skip List , Yida Wu and Chen He
- Exploring Concurrent Union-Find , Henry Liu and Annie Xu
- Evaluation of parallel lock implementations , Alexandra Poltorak and Kiran Kumar Rajan Babu
Parallel Image Processing:
- Image Sharpening with Halide and Cuda , Jiahua Huang and Xinna Guo
- Parallel Panorama Stitching , Ziying He and Zibo Gong
- Parallel Path-Tracing in CUDA and OpenMP , Neel Gandhi and Darwin Torres Romero
Parallel Graph and Mesh Algorithms:
- Parallel Triangle Counting in Graphs , Zhiyuan Guo and Nishanth Subramanian
- Mesh Simplification via Embedded Tree Collapsing Implemented in CUDA , Nico Mignucci and George Ralph
- Parallel BVH Creation , Manan McCoy and Ryan Po
- Parallel Page Rank Using MPI , Swarali Patil and Aditya Bhawkar
- Parallel Weighted Vertex Cover , Yifan Xu and Zhelong Li
- Parallel Minimum-cost Flow , Wenting Shi and Xingyu Huang
- Parallelizing Maze Generation and Particle Filtering Proposal , Justin Hsu and Utkarsh Murarka
Parallel Tree Algorithms:
- Concurrent Binary Search Trees , Yifan Cao and Yahui Liang
- B+Tree Concurrency Control , Yingqi Zhang and Wendy Bao
- Implementation of binary search tree with fine-grained locking and lock-free methods , Sean Zhou and Ye Lu
Parallel Machine Learning:
- Parallel GRU (GRU-D) , Junyan Pu and Siping Wang
- Parallel DBSCAN , Bowen Chen
- Parallelization of Inference on Recurrent Neural Networks , Lisa Mishra and Anupam Pokharel
- Parallelizing A Generalized Neural Network , Yiwei Qin and Xiang Fan
- Parallel Random Forest algorithm , Xinghao Yu and Songhao Jia
Parallelizing Optimization Algorithms:
- Parallel Ant Colony Optimization , Minghao Liu and Ziteng Shu
- Parallel SAT Solver , Sihao Ren and Patrick Wang
Miscellaneous Parallel Algorithms and Frameworks:
- GPU Parallel Compressor for Large Files , Niyiqiu Liu and Rui Chen
- Implementing Parallel AFL , Sungho Lee and Ethan Oh
- Parallel Chess with Multiverse Time Travel , Wei Chen and Ran You
- MADNESS Approximate Matrix Multiplication in CUDA , Antioch Sanders and Zitan Chen
- Real-time many-body dynamic collision detection with CUDA , Hao Ding and Tianxiang Gao
- Work stealing Fork Join Parallel Framework in C++ , Jerry Li Li and Xin Jin