Message Scheduling for Performant, Many-Core Belief Propagation

Mark Van der Merwe, Vinu Joseph, Ganesh Gopalakrishnan

Belief Propagation (BP) is a message-passing algorithm for approximate inference over Probabilistic Graphical Models (PGMs), finding many applications such as computer vision, erro…