{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T03:56:06Z","timestamp":1777694166165,"version":"3.51.4"},"reference-count":47,"publisher":"SAGE Publications","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["ICA"],"published-print":{"date-parts":[[2022,6,21]]},"abstract":"<jats:p>Black Hole (BH) is a bioinspired metaheuristic algorithm based on the theory of relativity in which a sufficiently compact mass can deform the space-time to form a black hole, where no particles or electromagnetic radiation can escape from it. Thus, such an approach is based on the concept of a population of individuals (stars) representing solutions for a given computational problem to be optimized. In the literature, such an approach has been used to solve clustering problems, among others, since it is parameter-free and simple to implement. In this article, due to such characteristics, a hybrid solution, in software\/hardware, of parallelization of the BH algorithm is proposed, aiming at accelerating its processing in hardware through a methodology that allows any user, even non-expert, implement hardware accelerators, for optimization problems, among others, through a high level tool. A System on Chip (SoC) platform was used for this implementation, containing a Zynq chip from Xilinx, which has two ARM cores and an FPGA. The BH Algorithm was implemented in software first and then in hardware for runtime comparison purposes to validate this approach. Also, in this paper, simpler and more popular optimization algorithms, such as Particle Swarm Optimization (PSO), Gravitational Search (GSA), and Big Bang \u2013 Big Crunch (BB-BC), along with simpler datasets, were used for comparison purposes, due to its ease of implementation and to keep a fairer comparison with BH as realized in other works in the literature. Therefore, the results obtained were satisfactory in terms of execution time and quality, with an average speedup of 25 times compared to the same implementation in software. In the future, it is intended to use this procedure to implement more recent clustering and optimization algorithms with larger datasets as well.<\/jats:p>","DOI":"10.3233\/ica-220678","type":"journal-article","created":{"date-parts":[[2022,3,15]],"date-time":"2022-03-15T12:09:12Z","timestamp":1647346152000},"page":"297-311","source":"Crossref","is-referenced-by-count":0,"title":["Hybrid parallelization of the black hole algorithm for systems on chip"],"prefix":"10.1177","volume":"29","author":[{"given":"Saulo","family":"Akamatu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Denis Pereira","family":"de Lima","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Emerson Carlos","family":"Pedrino","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"issue":"4","key":"10.3233\/ICA-220678_ref1","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/MCI.2015.2471196","article-title":"Learning in nonstationary environments: A survey","volume":"10","author":"Ditzler","year":"2015","journal-title":"IEEE Computational Intelligence Magazine"},{"key":"10.3233\/ICA-220678_ref4","doi-asserted-by":"crossref","first-page":"420","DOI":"10.7717\/peerj-cs.420","article-title":"Today\u2019s computing challenges: Opportunities for computer hardware design","volume":"7","author":"Bae","year":"2021","journal-title":"PeerJ Computer Science"},{"issue":"1","key":"10.3233\/ICA-220678_ref6","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1109\/JETCAS.2018.2816339","article-title":"Low-power, adaptive neuromorphic systems: Recent progress and future directions","volume":"8","author":"Basu","year":"2018","journal-title":"IEEE Journal on Emerging and Selected Topics in Circuits and Systems"},{"issue":"2","key":"10.3233\/ICA-220678_ref8","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1109\/MIE.2018.2824843","article-title":"Deep learning and reconfigurable platforms in the internet of things: Challenges and opportunities in algorithms and hardware","volume":"12","author":"Molanes","year":"2018","journal-title":"IEEE Industrial Electronics Magazine"},{"issue":"2","key":"10.3233\/ICA-220678_ref10","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1109\/MIM.2009.4811133","article-title":"Energy management in wireless sensor networks with energy-hungry sensors","volume":"12","author":"Alippi","year":"2009","journal-title":"IEEE Instrumentation & Measurement Magazine"},{"issue":"2","key":"10.3233\/ICA-220678_ref14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3304103","article-title":"Spiking neural networks hardware implementations and challenges: A survey","volume":"15","author":"Bouvier","year":"2019","journal-title":"ACM Journal on Emerging Technologies in Computing Systems (JETC)"},{"key":"10.3233\/ICA-220678_ref15","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/j.ins.2012.08.023","article-title":"Black hole: A new heuristic optimization approach for data clustering","volume":"222","author":"Hatamlou","year":"2013","journal-title":"Information Sciences"},{"issue":"6","key":"10.3233\/ICA-220678_ref23","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/s00521-016-2528-9","article-title":"Memory-enriched big bang-big crunch optimization algorithm for data clustering","volume":"29","author":"Bijari","year":"2018","journal-title":"Neural Computing and Applications"},{"key":"10.3233\/ICA-220678_ref24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.engappai.2016.11.003","article-title":"A novel data clustering algorithm based on modified gravitational search algorithm","volume":"61","author":"Han","year":"2017","journal-title":"Engineering Applications of Artificial Intelligence"},{"key":"10.3233\/ICA-220678_ref25","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1016\/j.engappai.2014.07.016","article-title":"GGSA: A grouping gravitational search algorithm for data clustering","volume":"36","author":"Dowlatshahi","year":"2014","journal-title":"Engineering Applications of Artificial Intelligence"},{"key":"10.3233\/ICA-220678_ref26","doi-asserted-by":"crossref","first-page":"79","DOI":"10.5815\/ijisa.2014.06.09","article-title":"A review on gravitational search algorithm and its applications to data clustering & classification","volume":"6","author":"Sahoo","year":"2014","journal-title":"IJ Intelligent Systems and Applications"},{"issue":"8","key":"10.3233\/ICA-220678_ref28","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1016\/j.patrec.2009.09.011","article-title":"Data clustering: 50 years beyond K-means","volume":"31","author":"Jain","year":"2010","journal-title":"Pattern Recognition Letters"},{"key":"10.3233\/ICA-220678_ref30","first-page":"1","article-title":"The 2018 top programming languages","volume":"31","author":"Cass","year":"2018","journal-title":"IEEE Spectrum"},{"issue":"4","key":"10.3233\/ICA-220678_ref32","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1109\/TCAD.2011.2110592","article-title":"High-level synthesis for FPGAs: From prototyping to deployment","volume":"30","author":"Cong","year":"2011","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"10.3233\/ICA-220678_ref39","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1016\/j.asoc.2017.03.002","article-title":"Binary black hole algorithm for feature selection and classification on biological data","volume":"56","author":"Pashaei","year":"2017","journal-title":"Applied Soft Computing"},{"issue":"6","key":"10.3233\/ICA-220678_ref41","doi-asserted-by":"crossref","first-page":"36","DOI":"10.5120\/13748-1561","article-title":"Binary black holes algorithm","volume":"79","author":"Nemati","year":"2013","journal-title":"International Journal of Computer Applications"},{"issue":"24","key":"10.3233\/ICA-220678_ref42","doi-asserted-by":"crossref","first-page":"8167","DOI":"10.1007\/s00500-017-2760-y","article-title":"Solving travelling salesman problem using black hole algorithm","volume":"22","author":"Hatamlou","year":"2018","journal-title":"Soft Computing"},{"key":"10.3233\/ICA-220678_ref43","doi-asserted-by":"crossref","unstructured":"Siddique N, Adeli H. Gravitational search algorithm and its variants. International Journal of Pattern Recognition and Artificial Intelligence. 2016; 30(08): 1639001\u20131\u201322.","DOI":"10.1142\/S0218001416390018"},{"issue":"8","key":"10.3233\/ICA-220678_ref44","doi-asserted-by":"crossref","first-page":"981","DOI":"10.3846\/13923730.2016.1232306","article-title":"Applications of gravitational search algorithm in engineering","volume":"22","author":"Siddique","year":"2016","journal-title":"Journal of Civil Engineering and Management"},{"issue":"12","key":"10.3233\/ICA-220678_ref45","doi-asserted-by":"crossref","first-page":"2150057","DOI":"10.1142\/S012906572150057X","article-title":"Self-Adaptive Particle Swarm Optimization-Based Echo State Network for Time Series Prediction","volume":"31","author":"Xue","year":"2021","journal-title":"International Journal of Neural Systems"},{"key":"10.3233\/ICA-220678_ref46","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/j.eswa.2019.02.026","article-title":"Optimization of university course scheduling problem using particle swarm optimization with selective search","volume":"127","author":"Hossain","year":"2019","journal-title":"Expert Systems with Applications"},{"issue":"6","key":"10.3233\/ICA-220678_ref47","doi-asserted-by":"crossref","first-page":"706","DOI":"10.1007\/s12559-015-9370-8","article-title":"Nature inspired computing: An overview and some future directions","volume":"7","author":"Siddique","year":"2015","journal-title":"Cognitive Computation"},{"issue":"7","key":"10.3233\/ICA-220678_ref48","doi-asserted-by":"crossref","first-page":"880","DOI":"10.1061\/(ASCE)0733-9445(1997)123:7(880)","article-title":"Distributed neural dynamics algorithms for optimization of large steel structures","volume":"123","author":"Park","year":"1997","journal-title":"Journal of Structural Engineering"},{"key":"10.3233\/ICA-220678_ref49","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1016\/j.engappai.2014.10.012","article-title":"Shape optimization of free-form steel space-frame roof structures with complex geometries using evolutionary computing","volume":"38","author":"Kociecki","year":"2015","journal-title":"Engineering Applications of Artificial Intelligence"},{"issue":"4","key":"10.3233\/ICA-220678_ref50","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1080\/03052150108940930","article-title":"Discrete cost optimization of composite floors using a floating-point genetic algorithm","volume":"33","author":"Kim","year":"2001","journal-title":"Engineering Optimization"},{"key":"10.3233\/ICA-220678_ref51","doi-asserted-by":"crossref","unstructured":"Siddique N, Adeli H. Spiral dynamics algorithm. International Journal on Artificial Intelligence Tools. 2014; 23(06): 1430001\u20131\u201324.","DOI":"10.1142\/S0218213014300014"},{"key":"10.3233\/ICA-220678_ref52","doi-asserted-by":"crossref","unstructured":"Siddique N, Adeli H. Water drop algorithms. International Journal on Artificial Intelligence Tools. 2014; 23(06): 1430002\u20131\u201322.","DOI":"10.1142\/S0218213014300026"},{"key":"10.3233\/ICA-220678_ref53","doi-asserted-by":"crossref","unstructured":"Siddique N, Adeli H. Harmony search algorithm and its variants. International Journal of Pattern Recognition and Artificial Intelligence. 2015; 29(08): 1539001\u20131\u201322.","DOI":"10.1142\/S0218001415390012"},{"key":"10.3233\/ICA-220678_ref54","doi-asserted-by":"crossref","unstructured":"Siddique N, Adeli H. Simulated annealing, its variants and engineering applications. International Journal on Artificial Intelligence Tools. 2016; 25(06): 1630001\u20131\u201324.","DOI":"10.1142\/S0218213016300015"},{"issue":"6","key":"10.3233\/ICA-220678_ref55","first-page":"1941","article-title":"Central force metaheuristic optimisation","volume":"22","author":"Siddique","year":"2015","journal-title":"Scientia Iranica"},{"issue":"6","key":"10.3233\/ICA-220678_ref56","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1111\/exsy.12185","article-title":"Physics-based search and optimization: Inspirations from nature","volume":"33","author":"Siddique","year":"2016","journal-title":"Expert Systems"},{"issue":"4","key":"10.3233\/ICA-220678_ref57","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1007\/s12559-017-9485-1","article-title":"Nature-inspired chemical reaction optimisation algorithms","volume":"9","author":"Siddique","year":"2017","journal-title":"Cognitive Computation"},{"issue":"6","key":"10.3233\/ICA-220678_ref58","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/exsy.12357","article-title":"Smart bacteria-foraging algorithm-based customized kernel support vector regression and enhanced probabilistic neural network for compaction quality assessment and control of earth-rock dam","volume":"35","author":"Wang","year":"2018","journal-title":"Expert Systems"},{"key":"10.3233\/ICA-220678_ref59","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2019.105887"},{"issue":"10","key":"10.3233\/ICA-220678_ref60","doi-asserted-by":"crossref","first-page":"1337","DOI":"10.1111\/mice.12661","article-title":"Game theory-based metaheuristics for structural design optimization","volume":"36","author":"Mahjoubi","year":"2021","journal-title":"Computer-Aided Civil and Infrastructure Engineering"},{"issue":"2","key":"10.3233\/ICA-220678_ref61","doi-asserted-by":"crossref","first-page":"101","DOI":"10.3233\/ICA-200617","article-title":"Asynchronous dual-pipeline deep learning framework for online data stream classification","volume":"27","author":"Lara-Ben\u00edtez","year":"2020","journal-title":"Integrated Computer-Aided Engineering"},{"issue":"2","key":"10.3233\/ICA-220678_ref62","doi-asserted-by":"crossref","first-page":"119","DOI":"10.3233\/ICA-200627","article-title":"Multi-behaviors coordination controller design with enzymatic numerical P systems for robots","volume":"28","author":"Wang","year":"2021","journal-title":"Integrated Computer-Aided Engineering"},{"issue":"4","key":"10.3233\/ICA-220678_ref63","doi-asserted-by":"crossref","first-page":"417","DOI":"10.3233\/ICA-210663","article-title":"A methodology using classification for traffic prediction: Featuring the impact of COVID-19","volume":"28","author":"Liapis","year":"2021","journal-title":"Integrated Computer-Aided Engineering"},{"issue":"3","key":"10.3233\/ICA-220678_ref64","doi-asserted-by":"crossref","first-page":"317","DOI":"10.3233\/ICA-200625","article-title":"Content based image retrieval by ensembles of deep learning object classifiers","volume":"27","author":"Hamreras","year":"2020","journal-title":"Integrated Computer-Aided Engineering"},{"key":"10.3233\/ICA-220678_ref65","doi-asserted-by":"crossref","unstructured":"Cura OK, Akan A. Classification of epileptic EEG signals using synchrosqueezing transform and machine learning. International Journal of Neural Systems. 2021; 31(05): 2150005\u20131\u201317.","DOI":"10.1142\/S0129065721500052"},{"key":"10.3233\/ICA-220678_ref66","doi-asserted-by":"crossref","unstructured":"Zheng Y, Hu X. Concurrent Prediction of Finger Forces Based on Source Separation and Classification of Neuron Discharge Information. International Journal of Neural Systems. 2021; 31(06): 2150010\u20131\u201318.","DOI":"10.1142\/S0129065721500106"},{"key":"10.3233\/ICA-220678_ref67","doi-asserted-by":"crossref","unstructured":"Xue Y, Jiang P, Neri F, Liang J. A multi-objective evolutionary approach based on graph-in-graph for neural architecture search of convolutional neural networks. International Journal of Neural Systems. 2021; 31(09): 2150035\u20131\u201317.","DOI":"10.1142\/S0129065721500350"},{"key":"10.3233\/ICA-220678_ref68","doi-asserted-by":"crossref","unstructured":"Peh WY, Thomas J, Bagheri E, Chaudhari R, Karia S, Rathakrishnan R, et al. Multi-center validation study of automated classification of pathological slowing in adult scalp electroencephalograms via frequency features. International Journal of Neural Systems. 2021; 31(06): 2150016\u20131\u201316.","DOI":"10.1142\/S0129065721500167"},{"issue":"2","key":"10.3233\/ICA-220678_ref71","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/j.advengsoft.2005.04.005","article-title":"A new optimization method: Big bang-big crunch","volume":"37","author":"Erol","year":"2006","journal-title":"Advances in Engineering Software"},{"issue":"13","key":"10.3233\/ICA-220678_ref72","doi-asserted-by":"crossref","first-page":"2232","DOI":"10.1016\/j.ins.2009.03.004","article-title":"GSA: A gravitational search algorithm","volume":"179","author":"Rashedi","year":"2009","journal-title":"Information Sciences"},{"issue":"1","key":"10.3233\/ICA-220678_ref74","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.swevo.2011.02.002","article-title":"A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms","volume":"1","author":"Derrac","year":"2011","journal-title":"Swarm and Evolutionary Computation"},{"issue":"8","key":"10.3233\/ICA-220678_ref75","first-page":"1","article-title":"Holm\u2019s sequential Bonferroni procedure","volume":"1","author":"Abdi","year":"2010","journal-title":"Encyclopedia of Research Design"}],"container-title":["Integrated Computer-Aided Engineering"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/ICA-220678","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:14:35Z","timestamp":1777454075000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/ICA-220678"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,21]]},"references-count":47,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.3233\/ica-220678","relation":{},"ISSN":["1069-2509","1875-8835"],"issn-type":[{"value":"1069-2509","type":"print"},{"value":"1875-8835","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,6,21]]}}}