Insights into Parallelism with Intensive Knowledge Sharing

  title={Insights into Parallelism with Intensive Knowledge Sharing},
  author={Ashutosh Sabharwal and Horst Samulowitz},
Novel search space splitting techniques have recently been successfully exploited to paralleliz Constraint Programming and Mixed Integer Programming solvers. We first show how universal hashing can be used to extend one such interesting approach to a generalized setting that goes beyond discrepancy-based search, while still retaining strong theoretical guarantees. We then explain that such static or explicit splitting approaches are not as effective in the context of parallel combinatorial… CONTINUE READING


Publications citing this paper.

Similar Papers

Loading similar papers…