IMI-BAS
 

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

Please use this identifier to cite or link to this item: http://hdl.handle.net/10525/269

Title: A Hierarchical Architecture with Parallel Comunication for Implementing P Systems
Authors: Bravo, Ginés
Fernández, Luis
Arroyo, Fernando
Frutos, Juan
Keywords: Architecture
hierarchy
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.
URI: http://hdl.handle.net/10525/269
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! DSpace Software Copyright © 2002-2009  The DSpace Foundation - Feedback