Organizing a Global Coordinate System from Local Information on an Amorphous Computer

This paper demonstrates that it is possible to generate a reasonably accurate coordinate system on randomly distributed processors, using only local information and local communication. By coordinate systems we imply that each element assigns itself a logical coordinate that maps to its global...

Full description

Bibliographic Details
Main Author: Nagpal, Radhika
Language:en_US
Published: 2004
Subjects:
Online Access:http://hdl.handle.net/1721.1/5926