Publicação
Accelerating floating-point fitness functions in evolutionary algorithms: a FPGA-CPU-GPU performance comparison
| dc.contributor.author | Gomez-Pulido, Juan A. | |
| dc.contributor.author | Vega-Rodriguez, Miguel A. | |
| dc.contributor.author | Sanchez-Perez, Juan M. | |
| dc.contributor.author | Priem-Mendes, Silvio | |
| dc.contributor.author | Carreira, Vitor | |
| dc.date.accessioned | 2025-12-17T17:26:27Z | |
| dc.date.available | 2025-12-17T17:26:27Z | |
| dc.date.issued | 2011-04-20 | |
| dc.description.abstract | Many large combinatorial optimization problems tackled with evolutionary algorithms often require very high computational times, usually due to the fitness evaluation. This fact forces programmers to use clusters of computers, a computational solution very useful for running applications of intensive calculus but having a high acquisition price and operation cost, mainly due to the Central Processing Unit (CPU) power consumption and refrigeration devices. A low-cost and high-performance alternative comes from reconfigurable computing, a hardware technology based on Field Programmable Gate Array devices (FPGAs). The main objective of the work presented in this paper is to compare implementations on FPGAs and CPUs of different fitness functions in evolutionary algorithms in order to study the performance of the floating-point arithmetic in FPGAs and CPUs that is often present in the optimization problems tackled by these algorithms. We have taken advantage of the parallelism at chip-level of FPGAs pursuing the acceleration of the fitness functions (and consequently, of the evolutionary algorithms) and showing the parallel scalability to reach low cost, low power and high performance computational solutions based on FPGA. Finally, the recent popularity of GPUs as computational units has moved us to introduce these devices in our performance comparisons. We analyze performance in terms of computation times and economic cost. | eng |
| dc.description.sponsorship | This work was partially funded by the Spanish Ministry of Science and Innovation and ERDF (the European Regional Development Fund), under the contract TIN2008-06491-C04-04 (the MSTAR project). | |
| dc.identifier.citation | Gomez-Pulido, J.A., Vega-Rodriguez, M.A., Sanchez-Perez, J.M. et al. Accelerating floating-point fitness functions in evolutionary algorithms: a FPGA-CPU-GPU performance comparison. Genet Program Evolvable Mach 12, 403–427 (2011). https://doi.org/10.1007/s10710-011-9137-2 | |
| dc.identifier.doi | 10.1007/s10710-011-9137-2 | |
| dc.identifier.issn | 1389-2576 | |
| dc.identifier.issn | 1573-7632 | |
| dc.identifier.uri | http://hdl.handle.net/10400.8/15138 | |
| dc.language.iso | eng | |
| dc.peerreviewed | yes | |
| dc.publisher | Springer Science and Business Media LLC | |
| dc.relation.hasversion | https://link.springer.com/article/10.1007/s10710-011-9137-2 | |
| dc.relation.ispartof | Genetic Programming and Evolvable Machines | |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | |
| dc.subject | FPGA | |
| dc.subject | Evolutionary algorithms | |
| dc.subject | Fitness | |
| dc.subject | Reconfigurable circuits | |
| dc.subject | GPU | |
| dc.subject | Floating-Point | |
| dc.subject | Performance | |
| dc.subject | Parallelism | |
| dc.title | Accelerating floating-point fitness functions in evolutionary algorithms: a FPGA-CPU-GPU performance comparison | eng |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| oaire.citation.endPage | 427 | |
| oaire.citation.issue | 4 | |
| oaire.citation.startPage | 403 | |
| oaire.citation.title | Genetic Programming and Evolvable Machines | |
| oaire.citation.volume | 12 | |
| oaire.version | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |
| person.familyName | Mendes | |
| person.givenName | Silvio | |
| person.identifier.ciencia-id | 1513-13E9-C8A6 | |
| person.identifier.orcid | 0000-0002-1667-5745 | |
| relation.isAuthorOfPublication | e23cc83a-4e70-4088-a73d-075808bda28f | |
| relation.isAuthorOfPublication.latestForDiscovery | e23cc83a-4e70-4088-a73d-075808bda28f |