Reverse Cuthill Mckee Parallelization

Project Description:

A research project provided by Viktor Prasanna's lab through USC Viterbi's CURVE program. The project focused on parallelizing the Reverse Cuthill Mckee algorithm, a graph algorithm, to improve runtime. A new algorithm was created using Prasanna lab's HitGraph architecture with areas for parallel computation. These areas were modularized for future high level synthesis using a Xilinx FPGA. The research was presented at CURVE Symposium in May 2021.

​

Responsibilities:

• Redesign and code Reverse Cuthill Mckee algorithm in C++ to improve runtime and add in areas of parallelization for high level synthesis.