{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T23:06:17Z","timestamp":1740179177533,"version":"3.37.3"},"reference-count":0,"publisher":"University of Porto","issue":"2","license":[{"start":{"date-parts":[[2018,3,20]],"date-time":"2018-03-20T00:00:00Z","timestamp":1521504000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["UPjeng"],"abstract":"<jats:p>In this work we present a reconfigurable and scalable custom processor array for solving optimization problems using cellular genetic algorithms (cGAs), based on a regular fabric of processing nodes and local memories. Cellular genetic algorithms are a variant of the well-known genetic algorithm that can conveniently exploit the coarse-grain parallelism afforded by this architecture. To ease the design of the proposed computing engine for solving different optimization problems, a high-level synthesis design flow is proposed, where the problem-dependent operations of the algorithm are specified in C++ and synthesized to custom hardware. A spectrum allocation problem was used as a case study and successfully implemented in a Virtex-6 FPGA device, showing relevant figures for the computing acceleration.<\/jats:p>","DOI":"10.24840\/2183-6493_002.002_0002","type":"journal-article","created":{"date-parts":[[2018,11,26]],"date-time":"2018-11-26T13:35:01Z","timestamp":1543239301000},"page":"2-13","source":"Crossref","is-referenced-by-count":1,"title":["A Reconfigurable Custom Machine for Accelerating Cellular Genetic Algorithms"],"prefix":"10.24840","volume":"2","author":[{"given":"P. V.","family":"Santos","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8728-9115","authenticated-orcid":false,"given":"Jos\u00e9 Carlos","family":"Alves","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7471-3888","authenticated-orcid":false,"given":"Jo\u00e3o Canas","family":"Ferreira","sequence":"first","affiliation":[]}],"member":"10468","published-online":{"date-parts":[[2018,3,20]]},"container-title":["U.Porto Journal of Engineering"],"original-title":[],"link":[{"URL":"https:\/\/journalengineering.fe.up.pt\/article\/download\/2183-6493_002.002_0002\/43","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journalengineering.fe.up.pt\/article\/download\/2183-6493_002.002_0002\/43","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,11,26]],"date-time":"2018-11-26T13:35:28Z","timestamp":1543239328000},"score":1,"resource":{"primary":{"URL":"https:\/\/journalengineering.fe.up.pt\/article\/view\/2183-6493_002.002_0002"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,20]]},"references-count":0,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2016,7,29]]}},"URL":"https:\/\/doi.org\/10.24840\/2183-6493_002.002_0002","relation":{},"ISSN":["2183-6493"],"issn-type":[{"type":"electronic","value":"2183-6493"}],"subject":[],"published":{"date-parts":[[2018,3,20]]}}}