Parallel QR Factorization

Team Members

Jiarui Zhang, Wangshu Li

Proposal

Click for our proposal

Milestone

Click for our milestone report

Final

Click for our final report

Summary

We aim to implement several parallel versions of matrix QR factorization, measure and compare their performance, and analyze the best-performed implementation.

Timeline

Week 1 (11/7 - 11/13)	(Project proposal due) Research on ideas to parallel algorithm
Week 2 (11/14 - 11/20)	Baseline sequential implementation of QR factorization, profile code to figure out bottlenecks
Week 3 (11/21 - 11/27)	Implement OpenMP and OpenMPI versions of QR factorization
Week 4 (11/28 - 12/4)	(Milestone Report due) Implement CUDA parallel version and compare the results
Week 5 (12/5 - 12/11)	Analyze the results and best-performed model
Week 6 (12/12 - 12/18)	Final report & demo