Please use this identifier to cite or link to this item:

Title: Solving Constraint Satisfaction Problems in GPUs
Authors: Roque, Pedro
Pedro, Vasco
Abreu, Salvador
Editors: Salgueiro, Pedro
Nogueira, Vitor
Keywords: constraint solving
Issue Date: 2015
Publisher: Escola de Ciências e Tecnologia da Universidade de Évora
Abstract: The complex Constraint Satisfaction Problems (CSPs) still require too long to solve even in the most recent computers. Recently the possibility emerged of using the high level of parallelism provided by current Graphics Processing Units (GPUs) to solve such problems. The work in progress presented here is meant to allow the use of the full computational power of GPUs to solve CSPs in a faster manner. This is done by parallelizing the search process between all the available cores on the GPU while attending to its complex memory hierarchy. This paper describes the methodologies used and the challenges encountered while programming GPUs to solve the CSP Costas Array.
Type: article
Appears in Collections:INF - Artigos em Livros de Actas/Proceedings

Files in This Item:

File Description SizeFormat
artigo.pdf279.55 kBAdobe PDFView/OpenRestrict Access. You can Request a copy!
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpaceOrkut
Formato BibTex mendeley Endnote Logotipo do DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Dspace Dspace
DSpace Software, version 1.6.2 Copyright © 2002-2008 MIT and Hewlett-Packard - Feedback
UEvora B-On Curriculum DeGois