Institute of Information Theories and Applications FOI ITHEA
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
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.