Exploiting GPUs in solving (Distributed) constraint optimization problems with dynamic programming

摘要: 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 Graphical Processing Units (GPUs). The studies proposed both centralized distributed optimization contexts. experimental analysis, performed on unstructured structured graphs, shows advantages employing GPUs, resulting enhanced performances scalability. This research is partially supported by National Science Foundation under grant number HRD-1345232. views conclusions contained this document are authors should not be interpreted representing official policies, either expressed or implied, sponsoring organizations, agencies, U.S. government.