动态图操作 - 一致的无阻塞方案

图论算法对区块链、社交网络、生物网络、通信网络等众多领域都有重大的作用。 对数据量以及应用速度日益增加的需求已经将这些应用带出了它们的舒适区：静态设置 需要应对动态更新的挑战。同时，多核处理器成为主流也使得对并发的利用成为必要。 因此，涉及并实现高效的并发动态图算法已经非常重要。本论文介绍了一个用于动态图 宽度优先搜索、单源最短路径等问题的并发共享内存算法库，所提出的算法已经证明 无阻塞并且是线性的。我们通过若干小型基准测试充分评估了算法的C++实现的行嗯。 实验结果表明算法具有与线程数量相关的伸缩性。实验结果同时也展示了静态图分析 算法在动态设置中的局限性。

论文PDF下载：Dynamic Graph Operations: A Consistent Non-blocking Approach