Optimizing and Auto-tuning Belief Propagation on the GPU