Multidimensional Costas Arrays and Their Enumeration Using GPUs and FPGAs
المؤلفون المشاركون
Arce-Nazario, Rafael A.
Ortiz-Ubarri, José
المصدر
International Journal of Reconfigurable Computing
العدد
المجلد 2012، العدد 2012 (31 ديسمبر/كانون الأول 2012)، ص ص. 1-9، 9ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2012-11-19
دولة النشر
مصر
عدد الصفحات
9
التخصصات الرئيسية
الملخص 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).
نمط استشهاد جمعية علماء النفس الأمريكية (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
نمط استشهاد الجمعية الأمريكية للغات الحديثة (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
نمط استشهاد الجمعية الطبية الأمريكية (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
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-453728
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر