A PROGRAMMING SYSTEM FOR THE SIMULATION OF CELLULAR SPACES
Abstract
Regular networks of similar interacting components constitute an important class of models in many disciplines, from automata theory to parallel computer systems to biological systems. Yet, no simulation system provides comprehensive facilities for studying such models conveniently by computer. Such a system is proposed and an implementation exhibited. Careful attention is given to setting forth the guiding considerations in developing the final form of the system for supporting heuristic and interactive exploration of model behavior. Chapter 1 develops the notions of cellular spaces (regular geometry, neighborhood template, transition function) and reviews models used by von Neumann, Codd, Flanigan, Finley and Holland. Chapter 2 analyses these models and formulates the requirements for building a simulation system suitable for a wide range of cellular models. Chapters 3 and 4 describe a total programming system for simulation. A language is designed that provides novel constructs useful for cellular models. A simulation support system provides on-line monitoring of model behavior on a graph CRT and experimenter interaction with the system via keyboard and lightpen. Chapter 5 discusses several applications developed on the system, and evaluates and summarizes the work. Several appendices detail the implementation.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 01, 1970
- Accession Number
- AD0703260
Entities
People
- Ronald F. Brender
Organizations
- University of Michigan