An algorithm for non-deterministic object distribution in P systems and its implementation in hardware

Date

2009

Authors

Nguyen, V.
Kearney, D.
Gioiosa, G.

Editors

Corne, D.W.

Advisors

Journal Title

Journal ISSN

Volume Title

Type:

Conference paper

Citation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2009 / Corne, D.W. (ed./s), vol.5391 LNCS, pp.325-354

Statement of Responsibility

Conference Name

9th International Workshop on Membrane Computing, WMC 2008 (28 Jul 2008 - 31 Jul 2008 : Edinburgh, UK)

Abstract

We have recently developed a prototype hardware implementation of membrane computing using reconfigurable computing technology. This prototype, called Reconfig-P, exhibits a good balance of performance, flexibility and scalability. However, it does not yet implement non-deterministic object distribution. One of our goals is to incorporate non-deterministic object distribution into Reconfig-P without compromising too significantly its performance, flexibility or scalability. In this paper, we (a) propose an algorithm for non-deterministic object distribution in P systems, and (b) describe and evaluate a prototype hardware implementation of this algorithm based on reconfigurable computing technology. The results of our evaluation of the prototype implementation show that our proposed algorithm can be efficiently implemented using reconfigurable computing technology. Therefore there is strong evidence that it is feasible to incorporate non-deterministic object distribution into Reconfig-P as desired.

School/Discipline

Dissertation Note

Provenance

Description

Access Status

Rights

Copyright 2009 Springer

License

Grant ID

Call number

Persistent link to this record