{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T01:24:24Z","timestamp":1760232264865,"version":"build-2065373602"},"reference-count":34,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2022,10,19]],"date-time":"2022-10-19T00:00:00Z","timestamp":1666137600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61772033"],"award-info":[{"award-number":["61772033"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Aiming to investigate the disadvantage of the optimization algorithm of membrane computing (a P system) in which it is difficult to take advantage of parallelism in MATLAB, leading to a slow optimization speed, a digital-specific hardware solution (field-programmable gate array, FPGA) is proposed to design and implement the single-cell-membrane algorithm (SCA). Because the SCA achieves extensive global searches by the symmetric processing of the solution set, with independent and symmetrically distributed submembrane structures, the FPGA-hardware-based design of the SCA system includes a control module, an HSP module, an initial value module, a fitness module, a random number module, and multiple submembrane modules with symmetrical structures. This research utilizes the inherent parallel characteristics of the FPGA to achieve parallel computations of multiple submembrane modules with a symmetric structure inside the SCA, and it achieves a high degree of parallelism of rules inside the modules by using a non-blocking allocation. This study uses the benchmark Sphere function to verify the performance of the FPGA-designed SCA system. The experimental results show that, when the FPGA platform and the MATLAB platform obtain a similar calculation accuracy, the average time-consuming of the FPGA is 0.00041 s, and the average time-consuming of MATLAB is 0.0122 s, and the calculation speed is improved by nearly 40 times. This study uses the FPGA design to implement the SCA, and it verifies the advantages of the membrane-computing maximum-parallelism theory and distributed structures in computing speed. The realization platform of membrane computing is expanded, which provides a theoretical basis for further development of the distributed computing model of population cells.<\/jats:p>","DOI":"10.3390\/sym14102199","type":"journal-article","created":{"date-parts":[[2022,10,19]],"date-time":"2022-10-19T22:19:53Z","timestamp":1666217993000},"page":"2199","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["FPGA Hardware Realization of Membrane Calculation Optimization Algorithm with Great Parallelism"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7595-7964","authenticated-orcid":false,"given":"Qi","family":"Song","sequence":"first","affiliation":[{"name":"School of Electrical and Information Engineering, Anhui University of Science and Technology, Huainan 232000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yourui","family":"Huang","sequence":"additional","affiliation":[{"name":"West Anhui University, Lu\u2019an 237000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1618-9317","authenticated-orcid":false,"given":"Wenhao","family":"Lai","sequence":"additional","affiliation":[{"name":"School of Electrical and Information Engineering, Anhui University of Science and Technology, Huainan 232000, China"},{"name":"Joint National-Local Engineering Research Center for Safe and Precise Coal Mining, Anhui University of Science and Technology, Huainan 232000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9318-4165","authenticated-orcid":false,"given":"Jiachang","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Anhui University of Science and Technology, Huainan 232000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shanyong","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Electrical and Information Engineering, Anhui University of Science and Technology, Huainan 232000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tao","family":"Han","sequence":"additional","affiliation":[{"name":"School of Electrical and Information Engineering, Anhui University of Science and Technology, Huainan 232000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xue","family":"Rong","sequence":"additional","affiliation":[{"name":"School of Electrical and Information Engineering, Anhui University of Science and Technology, Huainan 232000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,10,19]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1006\/jcss.1999.1693","article-title":"Computing with Membranes","volume":"61","year":"2000","journal-title":"J. Comput. Syst. Sci."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"P\u0103un, G. (2002). Membrane Computing: An Introduction, Springer.","DOI":"10.1007\/978-3-642-56196-2"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3431234","article-title":"A Survey of Nature-Inspired Computing","volume":"54","author":"Song","year":"2021","journal-title":"ACM Comput. Surv."},{"key":"ref_4","first-page":"279","article-title":"Spiking neural P systems","volume":"71","author":"Ionescu","year":"2006","journal-title":"Fundam. Inform."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/S0304-3975(02)00659-X","article-title":"Tissue P systems","volume":"296","author":"Pazos","year":"2003","journal-title":"Theor. Comput. Sci."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1007\/s11047-016-9590-1","article-title":"A Uniform Family of Tissue P Systems with Protein on Cells Solving 3-Coloring in Linear Time","volume":"17","author":"Christinal","year":"2018","journal-title":"Nat. Comput."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/s11047-006-9024-6","article-title":"Spiking neural P systems with extended rules: Universality and languages","volume":"7","author":"Chen","year":"2008","journal-title":"Nat. Comput."},{"key":"ref_8","unstructured":"P\u0103un, G., Rozenberg, G., and Salomaa, A. (2009). The Oxford Handbook of Membrane Computing, Oxford University Press."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"295","DOI":"10.15837\/ijccc.2008.3.2397","article-title":"Tissue P systems with cell division","volume":"3","year":"2008","journal-title":"Int. J. Comput. Commun. Control."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1016\/j.tcs.2008.04.005","article-title":"A uniform family of tissue P systems with cell division solving 3-COL in a linear time","volume":"404","year":"2008","journal-title":"Theor. Comput. Sci."},{"key":"ref_11","first-page":"229","article-title":"Computational efficiency of cellular division in tissue-like membrane systems","volume":"11","year":"2008","journal-title":"Rom. J. Inf. Sci. Technol."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1016\/j.future.2020.02.012","article-title":"Adaptative parallel simulators for bioinspired computing models","volume":"107","year":"2020","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/j.ecolmodel.2010.09.012","article-title":"A bio-inspired computing model as a new tool for modeling ecosystems: The avian scavengers as a case study","volume":"222","author":"Sanuy","year":"2011","journal-title":"Ecol. Model."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Martinez-Del-Amor, M., Perez-Hurtado, I., Perez-Jimenez, M., Riscos-Nunez, A., and Colomer, M.A. (2010, January 23\u201326). A new simulation algorithm for multienvironment probabilistic P systems. Proceedings of the 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), Changsha, China.","DOI":"10.1109\/BICTA.2010.5645352"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Frisco, P., Gheorghe, M., and P\u00e9rez-Jim\u00e9nez, M.J. (2014). Membrane System-Based Models for Specifying Dynamical Population Systems. Applications of Membrane Computing in Systems and Synthetic Biology, Springer.","DOI":"10.1007\/978-3-319-03191-0"},{"key":"ref_16","unstructured":"Huang, Y., Song, Q., Song, H., Xu, S., and Han, T. (2021, January 25\u201326). Application Of The Population Dynamics Membrane System in COVID-19 Propagation Model. Proceedings of the ICMC 2021 (International Conference on Membrane Computing 2021), Chengdu, China and Debrecen, Hungary Online Session."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/j.asoc.2016.03.020","article-title":"A new membrane algorithm using the rules of Particle Swarm Optimization incorporated within the framework of cell-like P-systems to solve Sudoku","volume":"45","author":"Singh","year":"2016","journal-title":"Appl. Soft Comput."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"121","DOI":"10.3233\/ICA-190616","article-title":"A membrane parallel rapidly-exploring random tree algorithm for robotic motion planning","volume":"27","author":"Zhang","year":"2020","journal-title":"Integr. Comput. Eng."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"2635714","DOI":"10.1155\/2019\/2635714","article-title":"Automatic Implementation of Fuzzy Reasoning Spiking Neural P Systems for Diagnosing Faults in Complex Power Systems","volume":"2019","author":"Rong","year":"2019","journal-title":"Complexity"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"P\u00e9rez-Hurtado, I., Valencia-Cabrera, L., P\u00e9rez-Jim\u00e9nez, M.J., Colomer, M.A., and Riscos-N\u00fa\u00f1ez, A. (2010, January 23\u201326). MeCoSim: A general purpose software tool for simulating biological phenomena by means of P systems. Proceedings of the IEEE Fifth International Conference on Bioinpired Computing: Theories and Applications (BIC-TA 2010) I (2010), Changsha, China.","DOI":"10.1109\/BICTA.2010.5645199"},{"key":"ref_21","unstructured":"(2021, February 12). MeCoSim Project Website. Available online: http:\/\/www.p-lingua.org\/mecosim\/."},{"key":"ref_22","first-page":"1","article-title":"An Overview of Hardware Implementation of Membrane Computing Models","volume":"53","author":"Zhang","year":"2021","journal-title":"ACM Comput. Surv."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1016\/j.asoc.2017.04.015","article-title":"FPGA based hardware implementation of Bat Algorithm","volume":"58","author":"Sakly","year":"2017","journal-title":"Appl. Soft Comput."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"103005","DOI":"10.1016\/j.micpro.2020.103005","article-title":"Parallel hardware implementation of the brain storm optimization algorithm using FPGAs","volume":"74","author":"Hassanein","year":"2020","journal-title":"Microprocess. Microsyst."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"107908","DOI":"10.1016\/j.asoc.2021.107908","article-title":"Hardware implementation of metaheuristics through LabVIEW FPGA","volume":"113","author":"Ortiz","year":"2021","journal-title":"Appl. Soft Comput."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Ettouil, M., Smei, H., and Jemai, A. (2018, January 16\u201319). Particle Swarm Optimization on FPGA. Proceedings of the 2018 30th International Conference on Microelectronics (ICM), Sousse, Tunisia.","DOI":"10.1109\/ICM.2018.8704047"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1016\/j.asoc.2004.03.008","article-title":"FPGA implementation of population-based ant colony optimization","volume":"4","author":"Scheuermann","year":"2004","journal-title":"Appl. Soft Comput."},{"key":"ref_28","first-page":"129","article-title":"A Hardware Implementation of Genetic Algorithms using FPGA Technology","volume":"6","author":"Sakly","year":"2018","journal-title":"Sens. Circuits Instrum. Syst. Ext. Pap."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Attarmoghaddam, N., Li, K.F., and Kanan, A. (2019). FPGA Implementation of Crossover Module of Genetic Algorithm. Information, 10.","DOI":"10.3390\/info10060184"},{"key":"ref_30","first-page":"269","article-title":"A recongurable hardware membrane system","volume":"Volume 2933","author":"Mauri","year":"2003","journal-title":"International Workshop on Membrane Computing (WMC\u2019 03) (Lecture Notes in Computer Science)"},{"key":"ref_31","unstructured":"Nguyen, V. (2010). An Implementation of the Parallelism, Distribution and Nondeterminism of Membrane Computing Models on Recongurable Hardware. [Ph.D. Thesis, University of South Australia]."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1016\/j.jlap.2010.03.013","article-title":"An extensible, maintainable and elegant approach to hardware source code generation in Reconfig-P","volume":"79","author":"Nguyen","year":"2010","journal-title":"J. Log. Algebraic Program."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Song, Q., Huang, Y., Lai, W., Han, T., Xu, S., and Rong, X. (2021). Multi-membrane search algorithm. PLoS ONE, 16.","DOI":"10.1371\/journal.pone.0260512"},{"key":"ref_34","first-page":"150","article-title":"A literature survey of benchmark functions for global optimisation problems","volume":"4","author":"Jamil","year":"2013","journal-title":"Int. J. Math. Model. Numer. Optim."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/14\/10\/2199\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:57:08Z","timestamp":1760144228000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/14\/10\/2199"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,19]]},"references-count":34,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2022,10]]}},"alternative-id":["sym14102199"],"URL":"https:\/\/doi.org\/10.3390\/sym14102199","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2022,10,19]]}}}