arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1205.2645cs.AIcs.DC
收藏

大因子图的分布式并行推理

Distributed Parallel Inference on Large Factor Graphs

Carnegie Mellon University(卡内基梅隆大学);Intel Research(英特尔研究院)

Joseph E. Gonzalez, Yucheng Low, Carlos E. Guestrin, David O'Hallaron

摘要:

随着计算机集群变得越来越普遍,人工智能领域遇到的问题越来越多,对高效并行推理算法的需求也越来越大。我们考虑的问题,并行推理的大因素图在分布式内存设置的计算机集群。我们开发了一个新的高效的并行推理算法,DBRSplash,它结合了过分割图分割,信念剩余调度,和统一的工作飞溅操作。我们凭经验评估DBRSplash算法在120处理器集群,并证明线性超线性的性能增益大因素图模型。

英文摘要:

As computer clusters become more common and the size of the problems encountered in the field of AI grows, there is an increasing demand for efficient parallel inference algorithms. We consider the problem of parallel inference on large factor graphs in the distributed memory setting of computer clusters. We develop a new efficient parallel inference algorithm, DBRSplash, which incorporates over-segmented graph partitioning, belief residual scheduling, and uniform work Splash operations. We empirically evaluate the DBRSplash algorithm on a 120 processor cluster and demonstrate linear to super-linear performance gains on large factor graph models.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑