Journal article 269 views 56 downloads
Optimized massively parallel solving of N‐Queens on GPGPUs
,
Phillip James ,
Oliver Kullmann ,
Liam O'Reilly ,
Phillip James
Concurrency and Computation: Practice and Experience
Swansea University Authors:
Filippos Pantekis , Oliver Kullmann , Liam O'Reilly , Phillip James
-
PDF | Version of Record
© 2024 The Authors. This is an open access article under the terms of the Creative Commons Attribution License.
Download (1.93MB)
DOI (Published version): 10.1002/cpe.8004
Abstract
Continuous evolution and improvement of GPGPUs has significantly broadened areas of application. The massively parallel platform they offer, paired with the high efficiency of performing certain operations, opens many questions on the development of suitable techniques and algorithms. In this work,...
| Published in: | Concurrency and Computation: Practice and Experience |
|---|---|
| ISSN: | 1532-0626 1532-0634 |
| Published: |
Wiley
2024
|
| Online Access: |
Check full text
|
| URI: | https://cronfa.swan.ac.uk/Record/cronfa65385 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract: |
Continuous evolution and improvement of GPGPUs has significantly broadened areas of application. The massively parallel platform they offer, paired with the high efficiency of performing certain operations, opens many questions on the development of suitable techniques and algorithms. In this work, we present a novel algorithm and create a massively parallel, GPGPU-based solver for enumerating solutions of the N-Queens problem. We discuss two implementations of our algorithm for GPGPUs and provide insights on the optimizations we applied. We also evaluate the performance of our approach and compare our work to existing literature, showing a clear reduction in computational time. |
|---|---|
| Item Description: |
Data Availability Statement:The data that support the findings of this study are available from the corresponding author upon reasonable request. |
| Keywords: |
GPGPUs, GPGPU optimization, massively parallel, N-Queens |
| College: |
Faculty of Science and Engineering |
| Funders: |
Engineering and Physical Sciences ResearchCouncil, Grant/Award Number: EP/S015523/1;Swansea University |