流与匹配算法的并行实现
分布式、并行与集群计算
2011-10-31 v1
摘要
在我们的工作中，我们提出了两种并行算法及其在流行GPU环境Nvidia CUDA中的无锁实现。第一种算法是用于网格图流问题的推升-重标号方法。第二种是用于完全二分图指派问题的费用缩放算法。
引用
@article{arxiv.1110.6231,
title = {Parallel implematation of flow and matching algorithms},
author = {Agnieszka Łupińska},
journal= {arXiv preprint arXiv:1110.6231},
year = {2011}
}
备注
MSc thesis, promoter: dr Maciej \'Slusarek