Predictability of cellular programs implemented with CAMELot

In this paper we present a performance model to analyse the scalability and predict the performance of cellular programs developed by the CAMELot system. CAMELot is a problem solving environment that uses the cellular automata model for modelling and simulating dynamic complex phenomena. The environ...

Full description

Saved in:
Bibliographic Details
Main Authors: Folino, G., Spezzano, G.
Format: Conference Proceeding
Language:English
Subjects:
Computational modeling
Computer architecture
Concurrent computing
Hardware
Performance analysis
Predictive models
Problem-solving
Scalability
Size measurement
Testing
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper we present a performance model to analyse the scalability and predict the performance of cellular programs developed by the CAMELot system. CAMELot is a problem solving environment that uses the cellular automata model for modelling and simulating dynamic complex phenomena. The environment supports CARPET, a purpose-built language for programming and steering cellular applications. The performance model proposed is based on the isoefficiency method. The isoefficiency is a scalability measure that determines whether a parallel system can preserve its efficiency by increasing the problem size as the number of processors is scaled. By isoefficiency analysis we can test a program's performance on a few processors and then predict its performance on a larger number of processors. It also lets us study system behavior when other hardware parameters, such as processor and communication speeds change. Scalability prediction examples for two-dimensional and three-dimensional cellular programs on a Meiko CS-2 parallel machine are given.
DOI:10.1109/EMPDP.2001.905076