Exploring the use of GPGPUs in constraint solving
Na minha lista:
| Publicado no: | ProQuest Dissertations and Theses (2014) |
|---|---|
| Autor principal: | |
| Publicado em: |
ProQuest Dissertations & Theses
|
| Assuntos: | |
| Acesso em linha: | Citation/Abstract Full Text - PDF |
| Tags: |
Sem tags, seja o primeiro a adicionar uma tag!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 1693829336 | ||
| 003 | UK-CbPIL | ||
| 020 | |a 978-1-321-86716-9 | ||
| 035 | |a 1693829336 | ||
| 045 | 0 | |b d20140101 | |
| 084 | |a 66569 |2 nlm | ||
| 100 | 1 | |a Campeotto, Federico | |
| 245 | 1 | |a Exploring the use of GPGPUs in constraint solving | |
| 260 | |b ProQuest Dissertations & Theses |c 2014 | ||
| 513 | |a Dissertation/Thesis | ||
| 520 | 3 | |a This dissertation presents an experimental study aimed at assessing the feasibility of parallelizing the constraint solving process using Graphical Processing Units (GPUs). GPUs support a form of data parallelism that appears to be suitable to the type of processing required to cycle through constraints and domain values during consistency checking and propagation. The dissertation also illustrates an implementation of a constraint solver capable of hybrid propagations (i.e., alternating CPU and GPU) and parallel search, and demonstrates the potential for competitiveness against sequential implementations. We consider the Protein Structure Prediction problem as a hard combinatorial real-world problem as case study to show the advantages of combining parallel search and parallel constraint propagation on a GPU architecture. We present the formalization and implementation of a novel class of constraints to support a variety of different structural analysis of proteins, such as loop modeling and structure prediction. We demonstrate the suitability of a GPU approach to implement such MAS infrastructure, with significant performance improvements over the sequential implementation and other methods | |
| 653 | |a Computer science | ||
| 773 | 0 | |t ProQuest Dissertations and Theses |g (2014) | |
| 786 | 0 | |d ProQuest |t ProQuest Dissertations & Theses Global | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/1693829336/abstract/embedded/L8HZQI7Z43R0LA5T?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text - PDF |u https://www.proquest.com/docview/1693829336/fulltextPDF/embedded/L8HZQI7Z43R0LA5T?source=fedsrch |