Scalable Parallel Algorithms

PDSL is developing scalable parallel algorithms and their tools for embedded many-core processors. Parallel programs spawn a number of threads running on different processing cores, which may have strong dependencies with each other in their control flow. Parallel algorithms dominate the makespan of their execution. Significant advances in the algorithms are highly required to facilitate the grander vision of embedded many-core technology. Topics of particular interests at PDSL includes:

  • Parallel graph-network algorithms
  • Parallel heuristic algorithms
  • Parallel meta-heuristic algorithms