BulDML at Institute of Mathematics and Informatics >
International Journal ITK >
2008 >
Volume 2 Number 1 >

Please use this identifier to cite or link to this item:

Title: A Hierarchical Architecture with Parallel Comunication for Implementing P Systems
Authors: Bravo, Ginés
Fernández, Luis
Arroyo, Fernando
Frutos, Juan
Keywords: Architecture
P systems
Issue Date: 2008
Publisher: Institute of Information Theories and Applications FOI ITHEA
Abstract: Membrane systems are computational equivalent to Turing machines. However, its distributed and massively parallel nature obtain polynomial solutions opposite to traditional non-polynomial ones. Nowadays, developed investigation for implementing membrane systems has not yet reached the massively parallel character of this computational model. Better published approaches have achieved a distributed architecture denominated “partially parallel evolution with partially parallel communication” where several membranes are allocated at each processor, proxys are used to communicate with membranes allocated at different processors and a policy of access control to the communications is mandatory. With these approaches, it is obtained processors parallelism in the application of evolution rules and in the internal communication among membranes allocated inside each processor. Even though, external communications share a common communication line, needed for the communication among membranes arranged in different processors, are sequential. In this work, we present a new hierarchical architecture that reaches external communication parallelism among processors and substantially increases parallelization in the application of evolution rules and internal communications. Consequently, necessary time for each evolution step is reduced. With all of that, this new distributed hierarchical architecture is near to the massively parallel character required by the model.
ISSN: 1313-048X
Appears in Collections:Volume 2 Number 1

Files in This Item:

File Description SizeFormat
ijitk02-1-p09.pdf92.21 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0!   Creative Commons License