Auflistung nach Schlagwort "hypertree decomposition"
1 - 1 von 1
Treffer pro Seite
Sortieroptionen
- TextdokumentUsing Hypertree Decomposition for Parallel Constraint Solving(INFORMATIK 2017, 2017) Liu, Ke; Loeffler, Sven; Hofstedt, PetraMulti-core processors or many-core processors have become the standard configuration for computers nowadays. Yet, the mainstream constraint solvers have not fully utilized these available computation resources due to the intrinsic difficulty on decomposing constraint satisfaction problems (CSPs). This paper reviews the previous research in parallel constraint solving and proposes a new approach for mapping constraint networks on multi-core or many-core processors by means of hypertree decomposition. We give theoretical considerations and our plans for future research.