An Algorithm for Non-deterministic Object Distribution in P Systems and Its Implementation in Hardware

Authors:
Van Nguyen;David Kearney;Gianpaolo Gioiosa
Affiliations:
School of Computer and Information Science, University of South Australia,;School of Computer and Information Science, University of South Australia,;School of Computer and Information Science, University of South Australia,
Venue:
Membrane Computing
Year:
2009

Citing 2
Cited 2

Membrane Computing: An Introduction

Membrane Computing: An Introduction
Balancing performance, flexibility, and scalability in a parallel computing platform for membrane computing applications

WMC'07 Proceedings of the 8th international conference on Membrane computing

Implementing p systems parallelism by means of GPUs

WMC'09 Proceedings of the 10th international conference on Membrane Computing
Fast hardware implementations of p systems

CMC'12 Proceedings of the 13th international conference on Membrane Computing

Quantified Score

Hi-index	0.00

Visualization

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.