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

Handouts:

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

Important Dates:

Discuss Idea with Instructors: Monday, November 7th, 10:00-11:30am
Project Proposal Due: Wednesday, November 9th, 11:59pm
Milestone Report Due: Wednesday, November 30th, 9:00am
Final Report Due: Saturday, December 17th, 11:59pm
Poster Session: Sunday, December 18th, 1:00-4:00pm
- Schedule for the poster session (PDF)

Fall 2022 Projects:

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
- Parallel Malloc Implementation , 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