CELLAR: a high level cellular programming language with regions

نویسندگان

  • Gianluigi Folino
  • Giandomenico Spezzano
چکیده

This paper describes CELLAR, a language for cellular programming which extends the cellular automata model through the concept of regions. Regions are spatiotemporal objects that define zones of the automaton (set of cells), containing interesting and meaningful data patterns or trends that can be defined as events. Each cell of the automaton can monitor regions for a given period and observe their evolution by global functions (max, min, sum etc.). Furthermore, each cell can have an associated attribute called its perception rating, that indicates how far that cell can ‘see’. On the basis of this value and the cell’s position in the cellular space, we can define the regions that are visible to the cell. Using these constructs, a cell can define significant events to extract data of interest in one or more regions and perform actions when an event is detected. In the paper, we show that regions simplify programming and allow the building of more complex models. After describing the main constructs of CELLAR, the paper illustrates the region-based programming model by describing the design of a parallel model of animal migration. Performance results of the model implemented on a Meiko CS-2 are also given.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

CAOS: A Domain-Specific Language for the Parallel Simulation of Cellular Automata

We present the design and implementation of CAOS, a domainspecific high-level programming language for the parallel simulation of extended cellular automata. CAOS allows scientists to specify complex simulations with limited programming skills and effort. Yet the CAOS compiler generates efficiently executable code that automatically harnesses the potential of contemporary multi-core processors,...

متن کامل

General Purpose Cellular Automata Programming

As cellular automata are becoming popular in many research areas, the need for an easy-to-use system for cellular automata programming is becoming greater. Traditionally, cellular automata transition functions were manually depicted in a tabular format, which is often time-consuming and error prone. A more promising approach is to design a generalpurpose cellular automata programming environmen...

متن کامل

A bi-level mathematical programming for cell formation problem considering workers’ interest

Nowadays, the necessity of manufacturers’ response to their customers’ needs and their fields of activities have extended widely. The cellular manufacturing systems have adopted reduced costs from mass-production systems and high flexibility from job-shop manufacturing systems, and therefore, they are very popular in modern manufacturing environments. Manufacturing systems, in addit...

متن کامل

A High-Level Cellular Programming Model for Massively Parallel Processing

Cellular automata are used for designing highperformance applications in many areas. This paper describes CARPET, a high-level programming language based on the cellular automata model. CARPET is a programming language designed to support the development of parallel high performance software. It exploits the computing power of a highly parallel computer releasing a user from using explicit para...

متن کامل

A High-Level Language for Programming Cellular Algorithms on Parallel Machines

This paper describes CARPET, a parallel programming language based on the cellular automata model. A CARPET implementation has been used for programming cellular algorithms in the CAMEL parallel environment. CAMEL is an environment designed to support the development of high performance applications in science and engineering. It offers the computing power of a highly parallel computer, hiding ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000