Affiliations: Research Group on Natural Computing Department of Computer Science and Artificial Intelligence, Universidad de Sevilla, Spain. dorelmar@gmail.com, {cgdiaz, lfmaciasr, mdelamor, ariscosn, romero.alvaro, lvalencia}@us.es
Note: [] Address for correspondence: Research Group on Natural Computing Department of Computer Science and Artificial Intelligence, Universidad de Sevilla, Spain
Note: [] The authors acknowledge the support of the Project TIN2012-37434 of the Ministerio de Economía y Competitividad of Spain, cofinanced by FEDER funds. M.A. Martínez-del-Amor also acknowledges the support of the 3rd postdoctoral phase of the PIF program associated with “Proyecto de Excelencia con Investigador de Reconocida Valía” of the “Junta de Andalucía” under grant P08-TIC04200, also cofinanced by FEDER funds.
Abstract: Sevilla carpets have already been used to compare different solutions of the Subset Sum problem: either designed in the framework of P systems with active membranes (both in the case of membrane division and membrane creation), and in the framework of tissue-like P systems with cell division. Recently, the degree of parallelism and other descriptive complexity details have been found to be relevant when designing parallel simulators running on GPUs. We present here a new way to use the information provided by Sevilla carpets in this context, and a script that allows to generate them automatically from P-Lingua files.
Keywords: P systems, descriptive complexity, Sevilla carpets, P-Lingua, MeCoSim
