{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T10:59:41Z","timestamp":1777546781251,"version":"3.51.4"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,8,31]],"date-time":"2016-08-31T00:00:00Z","timestamp":1472601600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2016,8,31]],"date-time":"2016-08-31T00:00:00Z","timestamp":1472601600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Government of Extremadura","award":["GR15011"],"award-info":[{"award-number":["GR15011"]}]},{"name":"CONICYT\/FONDECYT\/REGULAR","award":["1160455"],"award-info":[{"award-number":["1160455"]}]},{"name":"CONICYT\/FONDECYT\/REGULAR","award":["1140897"],"award-info":[{"award-number":["1140897"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                <jats:title>Background<\/jats:title>\n                <jats:p>Metaheuristics are widely used to solve large combinatorial optimization problems in bioinformatics because of the huge set of possible solutions. Two representative problems are gene selection for cancer classification and biclustering of gene expression data. In most cases, these metaheuristics, as well as other non-linear techniques, apply a fitness function to each possible solution with a size-limited population, and that step involves higher latencies than other parts of the algorithms, which is the reason why the execution time of the applications will mainly depend on the execution time of the fitness function. In addition, it is usual to find floating-point arithmetic formulations for the fitness functions. This way, a careful parallelization of these functions using the reconfigurable hardware technology will accelerate the computation, specially if they are applied in parallel to several solutions of the population.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Results<\/jats:title>\n                <jats:p>A fine-grained parallelization of two floating-point fitness functions of different complexities and features involved in biclustering of gene expression data and gene selection for cancer classification allowed for obtaining higher speedups and power-reduced computation with regard to usual microprocessors.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Conclusions<\/jats:title>\n                <jats:p>The results show better performances using reconfigurable hardware technology instead of usual microprocessors, in computing time and power consumption terms, not only because of the parallelization of the arithmetic operations, but also thanks to the concurrent fitness evaluation for several individuals of the population in the metaheuristic. This is a good basis for building accelerated and low-energy solutions for intensive computing scenarios.<\/jats:p>\n              <\/jats:sec>","DOI":"10.1186\/s12859-016-1200-9","type":"journal-article","created":{"date-parts":[[2016,9,2]],"date-time":"2016-09-02T15:37:10Z","timestamp":1472830630000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Fine-grained parallelization of fitness functions in bioinformatics optimization problems: gene selection for cancer classification and biclustering of gene expression data"],"prefix":"10.1186","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0441-9402","authenticated-orcid":false,"given":"Juan A.","family":"Gomez-Pulido","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jose L.","family":"Cerrada-Barrios","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sebastian","family":"Trinidad-Amado","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jose M.","family":"Lanza-Gutierrez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ramon A.","family":"Fernandez-Diaz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Broderick","family":"Crawford","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ricardo","family":"Soto","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,8,31]]},"reference":[{"key":"1200_CR1","volume-title":"Evolutionary Computation in Bioinformatics","author":"GB Fogel","year":"2003","unstructured":"Fogel GB, Corne DW. Evolutionary Computation in Bioinformatics. Burlington: Morgan Kaufmann; 2003."},{"key":"1200_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-07807-5","volume-title":"How to Solve It: Modern Heuristics","author":"Z Michalewicz","year":"2004","unstructured":"Michalewicz Z, Fogel DB. How to Solve It: Modern Heuristics. Berlin: Springer; 2004."},{"key":"1200_CR3","volume-title":"Advances in Evolutionary Algorithms","author":"CW Ahn","year":"2006","unstructured":"Ahn CW. Advances in Evolutionary Algorithms. Berlin: Springer; 2006."},{"key":"1200_CR4","volume-title":"The Design Warrior\u2019s Guide to FPGAs: Devices, Tools and Flows","author":"C Maxfield","year":"2004","unstructured":"Maxfield C. The Design Warrior\u2019s Guide to FPGAs: Devices, Tools and Flows. Amsterdam: Elsevier; 2004."},{"key":"1200_CR5","volume-title":"Reconfigurable Computing: Accelerating Computation with Field-Programmable Gate Arrays","author":"M Gokhale","year":"2005","unstructured":"Gokhale M, Graham P. Reconfigurable Computing: Accelerating Computation with Field-Programmable Gate Arrays. Berlin: Springer; 2005."},{"key":"1200_CR6","volume-title":"ACM\/SIGDA International Symposium on Field Programmable Gate Arrays. Monterey, CA, USA","author":"DB Thomas","year":"2009","unstructured":"Thomas DB, Howes L, Luk W. A comparison of CPUs, GPUs, FPGAs and massively parallel processor arrays for random number generation. In: ACM\/SIGDA International Symposium on Field Programmable Gate Arrays. Monterey, CA, USA. New York: ACM: 2009. p. 63\u201372."},{"key":"1200_CR7","volume-title":"Symposium on Application Specific Processors (SASP 2008). Anaheim, California, USA","author":"S Che","year":"2008","unstructured":"Che S, Li J, Sheaffer JW, Skadron K, Lach J. Accelerating compute-intensive applications with GPUs and FPGAs. In: Symposium on Application Specific Processors (SASP 2008). Anaheim, California, USA. Washington: IEEE Computer Society: 2008. p. 101\u20137."},{"key":"1200_CR8","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1016\/j.vlsi.2013.01.002","volume":"46","author":"EJN Segundo","year":"2013","unstructured":"Segundo EJN, Nedjah N, Mourelle LdM. A scalable parallel reconfigurable hardware architecture for dna matching. Integr VLSI J. 2013; 46:240\u20136.","journal-title":"Integr VLSI J"},{"key":"1200_CR9","doi-asserted-by":"crossref","unstructured":"Fernandez EB, Villarreal J, Lonardi S, Najjar WA. Fhast: Fpga-based acceleration of bowtie in hardware. IEEE\/ACM Trans Comput Biol Bioinforma. 12; 5(2015):973\u201381.","DOI":"10.1109\/TCBB.2015.2405333"},{"issue":"5","key":"1200_CR10","doi-asserted-by":"publisher","first-page":"982","DOI":"10.1109\/TCBB.2015.2389958","volume":"12","author":"J Gonzalez-Dominguez","year":"2015","unstructured":"Gonzalez-Dominguez J, Wienbrandt L, Kassens JC, Ellinghaus D, Schimmler M, Schmidt B. Parallelizing epistasis detection in gwas on fpga and gpu-accelerated computing systems. IEEE\/ACM Trans Comput Biol Bioinforma. 2015; 12(5):982\u201394.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinforma"},{"key":"1200_CR11","volume-title":"Proceedings of the High Performance Embedded Computing (HPEC 2009): Lexington, MA, USA","author":"B Sukhwani","year":"2009","unstructured":"Sukhwani B, Chiu M, Khan MA, Herbordt MC. Effective floating point application on FPGAs: examples from molecular modeling. In: Proceedings of the High Performance Embedded Computing (HPEC 2009): Lexington, MA, USA. Lexington: Massachusetts Institute of Technology: 2009. p. 1\u20132."},{"key":"1200_CR12","volume-title":"IEEE 12th Int. Conference on Bioinformatics and Bioengineering (BIBE 2012): Larnaca, Cyprus","author":"G Chrysos","year":"2012","unstructured":"Chrysos G, Sotiriades E, Rousopoulos C, Dollas A, Papadopoulos A, Kirmitzoglou I, Promponas V, Theocharides T, Petihakis G, Lagnel J, Vavylis P, Kotoulas G. Opportunities from the use of FPGAs as platforms for bioinformatics algorithms. In: IEEE 12th Int. Conference on Bioinformatics and Bioengineering (BIBE 2012): Larnaca, Cyprus. Washington: IEEE Computer Society: 2012. p. 559\u201365."},{"issue":"3","key":"1200_CR13","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1109\/MC.2007.91","volume":"40","author":"D Buell","year":"2007","unstructured":"Buell D, El-Ghazawi T, Gaj K, Kindratenko V. High-performance reconfigurable computing. Computer. 2007; 40(3):23\u20137.","journal-title":"Computer"},{"issue":"1","key":"1200_CR14","first-page":"1","volume":"2009","author":"V Sriram","year":"2009","unstructured":"Sriram V, Leeser M. Fpga supercomputing platforms, architectures, and techniques for accelerating computationally complex algorithms. EURASIP J Embed Syst. 2009; 2009(1):1\u20132.","journal-title":"EURASIP J Embed Syst."},{"issue":"6","key":"1200_CR15","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1109\/MCSE.2008.143","volume":"10","author":"MC Herbordt","year":"2008","unstructured":"Herbordt MC, Gu Y, VanCourt T, Model J, Sukhwani B, Chiu M. Computing models for fpga-based accelerators. Comput Sci Eng. 2008; 10(6):35\u201345.","journal-title":"Comput Sci Eng"},{"key":"1200_CR16","volume-title":"Proceedings of the The 47th Midwest Symposium on Circuits and Systems (MWSCAS \u201904)","author":"W Tang","year":"2004","unstructured":"Tang W, Yip L. Hardware implementation of genetic algorithms using FPGA. In: Proceedings of the The 47th Midwest Symposium on Circuits and Systems (MWSCAS \u201904). Washington: IEEE Computer Society: 2004. p. 549\u201352."},{"key":"1200_CR17","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1016\/j.swevo.2014.06.005","volume":"19","author":"R Peesapati","year":"2014","unstructured":"Peesapati R, Anumandla K, Kudikala S, Sabat SL. Comparative study of system on chip based solution for floating and fixed point differential evolution algorithm. Swarm Evol Comput. 2014; 19:68\u201381.","journal-title":"Swarm Evol Comput"},{"key":"1200_CR18","volume-title":"Proceedings of the 2014 International Conference on High Performance Computing and Applications (ICHPCA): Bhubaneswar, India","author":"A Rathod","year":"2014","unstructured":"Rathod A, Thakker RA. FPGA realization of particle swarm optimization algorithm using floating point arithmetic. In: Proceedings of the 2014 International Conference on High Performance Computing and Applications (ICHPCA): Bhubaneswar, India. Washington: IEEE Computer Society: 2014. p. 1\u20136."},{"key":"1200_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/0-387-28487-7","volume-title":"FPGA Implementations of Neural Networks","author":"AR Omondi","year":"2006","unstructured":"Omondi AR, Rajapakse JC. FPGA Implementations of Neural Networks. Berlin \/ Heidelberg: Springer; 2006."},{"key":"1200_CR20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-03110-1","volume-title":"Hardware for Soft Computing and Soft Computing for Hardware","author":"N Nedjah","year":"2014","unstructured":"Nedjah N, Mourelle LdM. Hardware for Soft Computing and Soft Computing for Hardware. Berlin: Springer; 2014."},{"key":"1200_CR21","volume-title":"Field Programmable Logic and Apps. Lecture Notes in Comp. Science","author":"RP Sidhu","year":"1999","unstructured":"Sidhu RP, Mei A, Prasanna VK. Genetic programming using self-reconfigurable fpgas. In: Field Programmable Logic and Apps. Lecture Notes in Comp. Science. Berlin: Springer: 1999. p. 301\u201312."},{"key":"1200_CR22","volume-title":"Proceedings of the 2014 Annual Conf. on Genetic and Evol. Computation: Vancouver, Canada","author":"JI Hidalgo","year":"2014","unstructured":"Hidalgo JI, Colmenar J, Risco-Martin J, Sanchez-Lacruz C, Lanchares J, Garnica O, Diaz J. Solving ga-hard problems with EMMRS and GPGPUs. In: Proceedings of the 2014 Annual Conf. on Genetic and Evol. Computation: Vancouver, Canada. New York: ACM: 2014. p. 1007\u20131014."},{"key":"1200_CR23","volume-title":"Proceedings of the 3rd IEEE Int. Workshop on System-on-Chip for Real-Time Applications (IWSOC \u201903)","author":"H Emam","year":"2003","unstructured":"Emam H, Ashour MA, Fekry H, Wahdan AM. Introducing an fpga based - genetic algorithms in the applications of blind signals separation. In: Proceedings of the 3rd IEEE Int. Workshop on System-on-Chip for Real-Time Applications (IWSOC \u201903). Washington: IEEE Computer Society: 2003. p. 123\u20137."},{"key":"1200_CR24","volume-title":"Ninth Euromicro Workshop on Parallel and Distributed Processing (PDP \u201901)","author":"R Baraglia","year":"2001","unstructured":"Baraglia R, Perego R, Hidalgo JI, Lanchares J, Tirado F. A parallel compact genetic algorithm for multi-fpga partitioning. In: Ninth Euromicro Workshop on Parallel and Distributed Processing (PDP \u201901). Washington: IEEE Computer Society: 2001. p. 113\u201320."},{"key":"1200_CR25","volume-title":"Proceedings of the 26th IEEE Int. Conf. on Application-specific Systems, Architectures and Processors (ASAP 2015): Toronto, Canada","author":"AI Funie","year":"2015","unstructured":"Funie AI, Grigoras P, Burovskiy P, Luk W, Salmon M. Reconfigurable acceleration of fitness evaluation in trading strategies. In: Proceedings of the 26th IEEE Int. Conf. on Application-specific Systems, Architectures and Processors (ASAP 2015): Toronto, Canada. Washington: IEEE Computer Society: 2015. p. 210\u2013217."},{"key":"1200_CR26","unstructured":"Wang J, Lee CH. MICAI 2006: Advances in Artificial Intelligence. Lecture Notes in Computer Science In: Gelbukh A, Reyes-Garcia CA, editors. Berlin \/ Heidelberg: Springer: 2006. p. 767\u201377."},{"key":"1200_CR27","volume-title":"Proceedings of the NASA\/DoD Conf. on Evolution Hardware (EH \u201904): Seattle, WA, USA","author":"Y Zhang","year":"2004","unstructured":"Zhang Y, Smith SL, Tyrrell AM. Digital circuit design using intrinsic evolvable hardware. In: Proceedings of the NASA\/DoD Conf. on Evolution Hardware (EH \u201904): Seattle, WA, USA. Washington: IEEE Computer Society: 2004. p. 55\u201362."},{"key":"1200_CR28","volume-title":"Proceedings of the Seventh International Conference on Microelectronics for Neural, Fuzzy and Bio-Inspired Systems (MicroNeuro \u201999): Granada, Spain","author":"P Layzell","year":"1999","unstructured":"Layzell P. Reducing hardware evolution\u2019s dependency on FPGAs. In: Proceedings of the Seventh International Conference on Microelectronics for Neural, Fuzzy and Bio-Inspired Systems (MicroNeuro \u201999): Granada, Spain. Washington: IEEE Computer Society: 1999. p. 171\u20138."},{"key":"1200_CR29","volume-title":"Lecture Notes in Computer Science","author":"EB Huerta","year":"2006","unstructured":"Huerta EB, Duval B, Hao JK. A hybrid ga\/svm approach for gene selection and classification of microarray data. In: Lecture Notes in Computer Science. Berlin: Springer: 2006. p. 34\u201344."},{"key":"1200_CR30","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1007\/s10015-008-0533-5","volume":"13","author":"MS Mohamad","year":"2009","unstructured":"Mohamad MS, Omatu S, Deris S, Misman MF, Yoshioka M. A multi-objective strategy in genetic algorithms for gene selection of gene expression data. Artif Life Robotics. 2009; 13:410\u20133.","journal-title":"Artif Life Robotics"},{"key":"1200_CR31","volume-title":"Congress on Evolutionary Computation, 2004 (CEC2004)","author":"S Bleuler","year":"2004","unstructured":"Bleuler S, Prelic A, Zitzler E. An ea framework for biclustering of gene expression data. In: Congress on Evolutionary Computation, 2004 (CEC2004). Washington: IEEE Computer Society: 2004. p. 166\u201373."},{"key":"1200_CR32","doi-asserted-by":"publisher","first-page":"590","DOI":"10.1109\/TKDE.2006.74","volume":"18","author":"F Divina","year":"2006","unstructured":"Divina F, Aguilar-Ruiz JS. Biclustering of expression data with evolutionary computation. IEEE Trans Knowl Data Eng. 2006; 18:590\u2013602.","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"10","key":"1200_CR33","doi-asserted-by":"publisher","first-page":"2540","DOI":"10.1109\/TPDS.2013.204","volume":"25","author":"B Liu","year":"2014","unstructured":"Liu B, Yu C, Wang DZ, Cheung RCC, Yan H. Design exploration of geometric biclustering for microarray data analysis in data mining. IEEE Trans Parallel Distrib Syst. 2014; 25(10):2540\u2013550.","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"1200_CR34","first-page":"1359","volume":"29","author":"Z Vasicek","year":"2010","unstructured":"Vasicek Z, Sekanina L. Hardware accelerator of cartesian genetic programming with multiple fitness units. Comput Inform. 2010; 29:1359\u20131371.","journal-title":"Comput Inform"},{"key":"1200_CR35","volume-title":"Evolvable Systems: From Biology to Hardware. Lecture Notes in Computer Science","author":"K Glette","year":"2005","unstructured":"Glette K, Torresen J. A flexible on-chip evolution system implemented on a xilinx virtex-ii pro device. In: Evolvable Systems: From Biology to Hardware. Lecture Notes in Computer Science. Berlin: Springer: 2005. p. 66\u201375."},{"key":"1200_CR36","volume-title":"Parallel Computing for Bioinformatics and Computational Biology","author":"M Khabzaoui","year":"2006","unstructured":"Khabzaoui M, Dhaenens C, Talbi EG. A cooperative genetic algorithm for knowledge discovery in microarray experiments. In: Parallel Computing for Bioinformatics and Computational Biology. USA: Wiley: 2006. p. 303\u201324."},{"key":"1200_CR37","volume-title":"Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics. Lecture Notes in Computer Science","author":"D Pelta","year":"2007","unstructured":"Pelta D, Carrascal A. Inverse protein folding on 2d off-lattice model: Initial results and perspectives. In: Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics. Lecture Notes in Computer Science. Berlin: Springer: 2007. p. 207\u201316."},{"issue":"10","key":"1200_CR38","doi-asserted-by":"publisher","first-page":"6562","DOI":"10.1073\/pnas.102102699","volume":"99","author":"C Ambroise","year":"2002","unstructured":"Ambroise C, McLachlan GJ. Selection bias in gene extraction on the basis of microarray gene-expression data. Proceedings of the National Academy of Sciences of the United States of America. 2002; 99(10):6562\u2013566.","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"1200_CR39","volume-title":"Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics. Lecture Notes in Computer Science","author":"B Pontes","year":"2007","unstructured":"Pontes B, Divina F, Giraldez R, Aguilar\u2013Ruiz JS. Virtual error: A new measure for evolutionary biclustering. In: Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics. Lecture Notes in Computer Science. Berlin: Springer: 2007. p. 217\u201326."},{"key":"1200_CR40","volume-title":"VHDL for Digital Design","author":"F Vahid","year":"2007","unstructured":"Vahid F, Lysecky R. VHDL for Digital Design. Hoboken: Wiley; 2007."},{"key":"1200_CR41","volume-title":"Circuit Design and Simulation with VHDL","author":"VA Pedroni","year":"2010","unstructured":"Pedroni VA. Circuit Design and Simulation with VHDL. Cambridge: The MIT Press; 2010."},{"key":"1200_CR42","volume-title":"Computer Organization and Design. The Hardware\/Software Interface","author":"DA Patterson","year":"2009","unstructured":"Patterson DA, Hennessy JL. Computer Organization and Design. The Hardware\/Software Interface. Burlington: Morgan Kaufmann; 2009."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-1200-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s12859-016-1200-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-1200-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-1200-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T18:14:12Z","timestamp":1706811252000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-016-1200-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,31]]},"references-count":42,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2016,12]]}},"alternative-id":["1200"],"URL":"https:\/\/doi.org\/10.1186\/s12859-016-1200-9","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,8,31]]},"assertion":[{"value":"3 April 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 August 2016","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 August 2016","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"330"}}