Research Group on Natural Computing

Speaker: Miguel Ángel Martínez del Amor
Title: An Algorithm for Non-deterministic Object Distribution in P systems and its Implementation in Hardware
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.
Paper: http://www.springerlink.com/content/h70470407p536444/

• Date: Wednesday, 14th of April 2010, 10:30 - 11:30
• Place: Seminar room of the department H1.50 (ETS Ingeniería Informática (Avda. Reina Mercedes S/N, Sevilla), Module H, First floor)
• Language: English