Solution of All Pairs Shortest Paths(apsp), using CUDA.
2021年春季学期，高性能计算导论(Introduction to High Performance Computing) PA3
See the report.pdf for acceleration methods.
apsp_ref.cu is the baseline. When n=7500, the speedup ratio of my program apsp.cu is 29. (The speedup ratio of my classmates can reach up to 36.)