Conference proceeding
Dynamically Defined Processes for Spatial Computers
2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshop, pp.206-211
09/2010
DOI: 10.1109/SASOW.2010.74
Abstract
A program executing on a spatial computer must be able to react to changes in its environment. For example, a sensor network tracking flocks of birds needs to be able to create a spatially-extended tracking process for each flock that it detects, and these processes should not interfere with one another. When dynamically defined processes are identified using fixed equivalence classes (e.g. UIDs), however, the independent creation dilemma means that no algorithm can safely create processes in less than O(diameter/c) time, where c is the speed of information propagating through the network. This dilemma can be evaded by defining the extent of a process with a comparator that does not form an equivalence class. I an example of the dilemma and its resolution using the example of a sensor network tracking flocks of birds, as well as proposing an extension of the Proto spatial computing language to handle dynamically defined processes.
Details
- Title: Subtitle
- Dynamically Defined Processes for Spatial Computers
- Creators
- J Beal - BBN Technol., Cambridge, MA, USA
- Resource Type
- Conference proceeding
- Publication Details
- 2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshop, pp.206-211
- Publisher
- IEEE
- DOI
- 10.1109/SASOW.2010.74
- Language
- English
- Date published
- 09/2010
- Academic Unit
- Electrical and Computer Engineering
- Record Identifier
- 9984627335302771
Metrics
1 Record Views