TY - GEN
T1 - Exploiting GPUs in solving (distributed) constraint optimization problems with dynamic programming
AU - Fioretto, Ferdinando
AU - Le, Tiep
AU - Pontelli, Enrico
AU - Yeoh, William
AU - Son, Tran Cao
N1 - Publisher Copyright:
© Springer International Publishing Switzerland 2015.
PY - 2015
Y1 - 2015
N2 - This paper proposes the design and implementation of a dynamic programming based algorithm for (distributed) constraint optimization, which exploits modern massively parallel architectures, such as those found in modern Graphical Processing Units (GPUs). The paper studies the proposed algorithm in both centralized and distributed optimization contexts. The experimental analysis, performed on unstructured and structured graphs, shows the advantages of employing GPUs, resulting in enhanced performances and scalability.
AB - This paper proposes the design and implementation of a dynamic programming based algorithm for (distributed) constraint optimization, which exploits modern massively parallel architectures, such as those found in modern Graphical Processing Units (GPUs). The paper studies the proposed algorithm in both centralized and distributed optimization contexts. The experimental analysis, performed on unstructured and structured graphs, shows the advantages of employing GPUs, resulting in enhanced performances and scalability.
UR - http://www.scopus.com/inward/record.url?scp=84944617728&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84944617728&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-23219-5_9
DO - 10.1007/978-3-319-23219-5_9
M3 - Conference contribution
AN - SCOPUS:84944617728
SN - 9783319232188
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 121
EP - 139
BT - Principles and Practice of Constraint Programming - 21st International Conference, CP 2015, Proceedings
A2 - Pesant, Gilles
PB - Springer Verlag
T2 - 21st International Conference on the Principles and Practice of Constraint Programming, CP 2015
Y2 - 31 August 2015 through 4 September 2015
ER -