{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T22:46:11Z","timestamp":1777675571008,"version":"3.51.4"},"reference-count":18,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2019,8,12]],"date-time":"2019-08-12T00:00:00Z","timestamp":1565568000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of High Performance Computing Applications"],"published-print":{"date-parts":[[2020,1]]},"abstract":"<jats:p>In this article, we study the steepest descent local search (SDLS) algorithm that is used as the improvement step in the memetic algorithms for the search of low autocorrelation binary sequences (LABS). We address the method of reconfigurable computing, as the algorithm is of the field programmable gate array (FPGA) type as it features the integer operations, bit-wise data representation, regular execution flow, and huge computational complexity. It contains four levels of nested loops, but its direct parallel implementation as a custom processor leads to typical problems because the loops expose a dynamic range and too many iterations. This inhibits a simple parallel data path that is typically produced by the method of the loop unrolling. We have examined the four architectures that mitigate the found obstacles, and we provide the results of their implementation. The solutions take advantages of the loop pipelining, reordering of the loops, and dynamic reconfiguration. The recently available development tool was involved in our study as we have used the OpenCL (OCL) platform for FPGAs to draw practical conclusions. The given proposals are characterized by their performance and capacity for a problem size. Consequently, the speed\/size trade-off is highlighted, as an FPGA size is a design constraint. The performance of the FPGA-based solutions is compared to the CPU speed, and the maximum reported speed-up is 750. Readers can further develop and\/or use the presented OCL solutions for efficient LABS discovery as we provide the corresponding software repository.<\/jats:p>","DOI":"10.1177\/1094342019868515","type":"journal-article","created":{"date-parts":[[2019,8,12]],"date-time":"2019-08-12T23:16:46Z","timestamp":1565651806000},"page":"103-114","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":0,"title":["A study of the loops control for reconfigurable computing with OpenCL in the LABS local search problem"],"prefix":"10.1177","volume":"34","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3858-4278","authenticated-orcid":false,"given":"Pawe\u0142","family":"Russek","sequence":"first","affiliation":[{"name":"AGH University of Science and Technology, Cracow, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ernest","family":"Jamro","sequence":"additional","affiliation":[{"name":"AGH University of Science and Technology, Cracow, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Agnieszka","family":"D\u0105browska-Boruch","sequence":"additional","affiliation":[{"name":"AGH University of Science and Technology, Cracow, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kazimierz","family":"Wiatr","sequence":"additional","affiliation":[{"name":"AGH University of Science and Technology, Cracow, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2019,8,12]]},"reference":[{"key":"bibr1-1094342019868515","volume-title":"The Landscape of Parallel Computing Research: A View from Berkeley","author":"Asanovic K","year":"2006"},{"key":"bibr2-1094342019868515","first-page":"273","volume-title":"Communication Theory","author":"Barker RH","year":"1953"},{"key":"bibr3-1094342019868515","doi-asserted-by":"publisher","DOI":"10.1145\/1276958.1277195"},{"key":"bibr4-1094342019868515","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2009.03.005"},{"key":"bibr5-1094342019868515","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1972.1054797"},{"key":"bibr6-1094342019868515","doi-asserted-by":"publisher","DOI":"10.1007\/11617983_4"},{"key":"bibr7-1094342019868515","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/461\/08991"},{"key":"bibr8-1094342019868515","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2014.05.093"},{"key":"bibr9-1094342019868515","unstructured":"Kurdzo JM (2015) Pulse Compression Waveforms and Applications for Weather Radar. PhD Thesis, University of Oklahoma."},{"key":"bibr10-1094342019868515","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/29\/18\/005"},{"key":"bibr11-1094342019868515","first-page":"219","volume-title":"New Ideas in Optimization","author":"Moscato P","year":"1999"},{"key":"#cr-split#-bibr12-1094342019868515.1","unstructured":"Nasrabadi MA, Bastani MH (2010) A survey on the design of binary pulse compression codes with low autocorrelation. In: Bouras CJ"},{"key":"#cr-split#-bibr12-1094342019868515.2","unstructured":"(ed) Trends in Telecommunications Technologies. Rijeka, Croatia: InTech, pp. 39-61. Available at: http:\/\/www.intechopen.com\/books\/trends-intelecommunications-technologies\/a-survey-on-the-design-of-binary-pulse-compression-codes-with-lowautocorrelation (accessed 2 August 2019)."},{"key":"bibr13-1094342019868515","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8113\/49\/16\/165001"},{"key":"bibr14-1094342019868515","volume-title":"Data-Intensive Processing on FPGAs","author":"Russek P","year":"2015"},{"key":"bibr15-1094342019868515","first-page":"154","volume":"62","author":"Russek P","year":"2016","journal-title":"Measurement Automation Monitoring"},{"key":"bibr16-1094342019868515","doi-asserted-by":"publisher","DOI":"10.1109\/26.818873"},{"key":"bibr17-1094342019868515","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2017.05.201"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342019868515","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/1094342019868515","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342019868515","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T08:15:53Z","timestamp":1777450553000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1094342019868515"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,12]]},"references-count":18,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["10.1177\/1094342019868515"],"URL":"https:\/\/doi.org\/10.1177\/1094342019868515","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"value":"1094-3420","type":"print"},{"value":"1741-2846","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,8,12]]}}}