Graph algorithms: parallelization and scalability

发布时间：2025-05-01 11:32

　　 For computations on large-scale graphs, one often resorts to parallel algorithms. However, parallel algorithms are difficult to write, debug and analyze. Worse still, it is difficult to make algorithms parallelly scalable, such that the more machines are used, the faster the algorithms run. Indeed, it is not yet known whether any PTIME computational problems admit parallelly scalable algorithms on shared-nothing systems.Is it possible to parallelize sequential graph algorithms and guarantee conv...

【文章页数】：21 页


本文编号：4042208