The following information was submitted:
Transactions: INTERNATIONAL JOURNAL of MATHEMATICS AND COMPUTERS IN SIMULATION
Transactions ID Number: 20-668
Full Name: Luis Mingo
Position: Professor
Age: ON
Sex: Male
Address: Universidad Politecnica de Madrid, Crta. de Valencia km. 7, 28031 Madrid
Country: SPAIN
Tel:
Tel prefix:
Fax:
E-mail address: lfmingo@eui.upm.es
Other E-mails: lfmingo@gmail.com
Title of the Paper: Distributed models in p-Systems architectures to reduce computation time
Authors as they appear in the Paper: Miguel Angel Pena, Gines Bravo, Luis Fernando Mingo
Email addresses of all the authors: m.pena@upm.es,gines@eui.upm.es,lfmingo@eui.upm.es
Number of paper pages: 8
Abstract: Membrane systems are computational equivalent to Turing machines. However, their distributed and massively parallel nature obtains polynomial solutions opposite to traditional non-polynomial ones. At this point, it is very important to develop dedicated hardware and software implementations exploiting those two membrane systems features. Dealing with distributed implementations of P systems, the bottleneck communication problem has arisen. When the number of membranes grows up, the network get congested. The purpose of distributed architectures is to reach a compromise between the massively parallel character of the system and the needed evolution step time to transit from one configuration of the system to the next one, solving the bottleneck communication problem. The goal of this paper is twofold. Firstly, to survey in a systematic and uniform way the main results regarding the way membranes can be placed on processors in order to get a software/hardwa!
re simulation of P-Systems in a distributed environment. Secondly, we improve some results about the membrane dissolution problem, prove that it is connected, and discuss the possibility of simulating this property in the distributed model. All this yields an improvement in the system parallelism implementation since it gets an increment of the parallelism of the external communication among processors. Proposed ideas improve previous architectures to tackle the communication bottleneck problem, such as reduction of the total time of an evolution step, increase of the number of membranes that could run on a processor and reduction of the number of processors.
Keywords: Distributed communication, Membrane computing, Membrame dissolution, P-Systems architectures, Computational models
EXTENSION of the file: .pdf
Special (Invited) Session: Membrame dissolution in distributed architectures of P-Systems
Organizer of the Session: 653-320
How Did you learn about congress: Juan Castellanos -- jcastellanos@fi.upm.es, Levon Aslanyan -- lasl@sci.am, Vladimir Ryazanov --rvvccas@mail.ru
IP ADDRESS: 138.100.152.27
