Projects

15618 Project: Fibonacci Heap in Parallel

In this project, we will explore the parallelization of the Fibonacci heap, a highly efficient priority queue data structure on multi-core CPUs. We plan to explore semantic relaxation and develop parallel versions of core operations such as insert, delete-min, and decrease-key. As a final extension, we will investigate parallel strategies on heterogeneous CPUs with both P-cores and E-cores.