https://github.com/kvoli/parallel-pancakes
Parallel solution to maximum number of flips required to sort a stack of pancakes. Also known as diameter of a pancake graph. Achieves linear speedup w.r.t processors used.
https://github.com/kvoli/parallel-pancakes
graph mpi parallel-computing
Last synced: 10 months ago
JSON representation
Parallel solution to maximum number of flips required to sort a stack of pancakes. Also known as diameter of a pancake graph. Achieves linear speedup w.r.t processors used.
- Host: GitHub
- URL: https://github.com/kvoli/parallel-pancakes
- Owner: kvoli
- Created: 2020-12-19T01:05:42.000Z (about 5 years ago)
- Default Branch: main
- Last Pushed: 2020-12-20T03:27:17.000Z (about 5 years ago)
- Last Synced: 2025-03-15T12:17:47.954Z (10 months ago)
- Topics: graph, mpi, parallel-computing
- Language: C++
- Homepage:
- Size: 287 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0