![](/images/graphics-bg.png)
Multidimensional Costas Arrays and Their Enumeration Using GPUs and FPGAs
Joint Authors
Arce-Nazario, Rafael A.
Ortiz-Ubarri, José
Source
International Journal of Reconfigurable Computing
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-11-19
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
The enumeration of two-dimensional Costas arrays is a problem with factorial time complexity and has been solved for sizes up to 29 using computer clusters.
Costas arrays of higher dimensionality have recently been proposed and their properties are beginning to be understood.
This paper presents, to the best of our knowledge, the first proposed implementations for enumerating these multidimensional arrays in GPUs and FPGAs, as well as the first discussion of techniques to prune the search space and reduce enumeration run time.
Both GPU and FPGA implementations rely on Costas array symmetries to reduce the search space and perform concurrent explorations over the remaining candidate solutions.
The fine grained parallelism utilized to evaluate and progress the exploration, coupled with the additional concurrency provided by the multiple instanced cores, allowed the FPGA (XC5VLX330-2) implementation to achieve speedups of up to 30× over the GPU (GeForce GTX 580).
American Psychological Association (APA)
Arce-Nazario, Rafael A.& Ortiz-Ubarri, José. 2012. Multidimensional Costas Arrays and Their Enumeration Using GPUs and FPGAs. International Journal of Reconfigurable Computing،Vol. 2012, no. 2012, pp.1-9.
https://search.emarefa.net/detail/BIM-453728
Modern Language Association (MLA)
Arce-Nazario, Rafael A.& Ortiz-Ubarri, José. Multidimensional Costas Arrays and Their Enumeration Using GPUs and FPGAs. International Journal of Reconfigurable Computing No. 2012 (2012), pp.1-9.
https://search.emarefa.net/detail/BIM-453728
American Medical Association (AMA)
Arce-Nazario, Rafael A.& Ortiz-Ubarri, José. Multidimensional Costas Arrays and Their Enumeration Using GPUs and FPGAs. International Journal of Reconfigurable Computing. 2012. Vol. 2012, no. 2012, pp.1-9.
https://search.emarefa.net/detail/BIM-453728
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-453728