Language Constructs and Run-time System for Parallel Cellular Programming

Giandomenico Spezzano and Domenico Talia

Abstract
This paper describes CARPET, a high-level programming language based on cellular automata theory. CARPET is a programming language designed for supporting the development of parallel high-performance software abstracting from the parallel architecture on which programs run. By CARPET a user might write programs to describe the actions of a very large number of simple active agents interacting locally. The CARPET run-time system allows a user to observe, also in a graphical format, the global results that arises from their parallel execution. A CARPET implementation has been used for programming cellular algorithms in the CAMEL parallel environment. After describing the main constructs of CARPET, the paper discusses how the language can be effectively utilized to solve real-world complex problems, such as landslide simulations, and it shows performance figures.
Contact
Domenico TALIA
ISI-CNR,c/o Deis, UNICAL,87036 Rende, CS,ITALY
talia@si.deis.unical.it