Structured Grid Algorithms Modelled with Complex Objects

摘要

We present a simple membrane computing model for a typical structured grid algorithm: a parallel and distributed seeded region growing algorithm for gray images. With a proper granularity, the system can be efficiently mapped to a distributed Actor system, possibly a cloud-based Actor system. The image pixels are partitioned in rectangular sub-images, which are modeled as complex cells and evolve via inter-cell parallelism. Pixels inside a cell are modeled as sub-cellular objects and evolve via intra-cell parallelism. The presented model is synchronous, but can be further extended to an asynchronous version. Each cell can be efficiently implemented on a multi-core or many-core architecture and cells can communicate their boundary data via messages.