“…As we have discussed in chapter 1, several parallel algorithms have already been developed for solving the structure learning problem, i.e., finding an optimal Bayesian network. In particular, Nikolova et al (2009Nikolova et al ( , 2013 described a parallel algorithm that can realize direct parallelization of the sequential DP algorithm in Ott et al (2004) with optimal parallel efficiency. This algorithm is based on the observation that the subproblems constitute a lattice equivalent to an n-dimensional (n-D) hypercube, which has been proved to be a very powerful interconnection network topology used by most of modern parallel computer systems (Dally and Towles, 2004;Ananth et al, 2003;Loh et al, 2005).…”