Parallel A* Search Project

Lucas Wu | Katrina Hu

15-418 Final Project @ Carnegie Mellon University

Project Proposal

  • Project Proposal PDF

    • We propose to parallelize A* search in this project. There have been various algorithms that parallelize A* and we choose to implement one or both of HDA* and GA*, depending on time availability. We will implement HDA* on the MPI platform and GA* on the CUDA platform.

    Milestone Report

  • Milestone Report PDF

    • Work Have Done:

    1. Set up A* sequential codebase.

    2. Set up benchmarks for testing performance.

    3. Finish a runnable version of HDA* parallel algorithm using MPI.

    Work To Do:

    1. Debug performance issue of current HDA* implementation.

    2. Find or write more benchmarks for testing performance.

    3. Implement other versions of parallel A* search.

    Final Report

  • Final Report PDF