• DocumentCode
    2800405
  • Title

    Homeostatic Architectures for Robust Spatial Computing

  • Author

    Ackley, David H. ; Williams, Lance R.

  • Author_Institution
    Comput. Sci., Univ. of New Mexico, Albuquerque, NM, USA
  • fYear
    2011
  • fDate
    3-7 Oct. 2011
  • Firstpage
    91
  • Lastpage
    96
  • Abstract
    For open-ended computational growth, we argue that: (1) Instead of hardwiring and hiding the spatial relationships of computing components, computer architecture should expose and soften them, and (2) Instead of minimizing reliability as just a hardware problem, robustness should climb the computational stack toward the end users. We suggest that eventually all truly large-scale computers will be robust spatial computers - even if intended neither for overtly spatialized tasks, nor harsh environment deployments. This paper is an introduction for the spatial computing community to the Movable Feast Machine (MFM), a computing model in the spirit of an object-oriented asynchronous cellular automata, with which we are exploring robust, indefinitely scalable computations. We briefly motivate the approach and present the model, then illustrate some robustness mechanisms such as redundancy, sloppiness, and homeostasis, showing how a basic task like sorting can be reconceived for robustness within a homeostatic architecture.
  • Keywords
    cellular automata; computer architecture; object-oriented methods; reliability; computational stack; computer architecture; hardware problem; homeostatic architecture; large-scale computer; movable feast machine; object-oriented asynchronous cellular automata; open-ended computational growth; robust spatial computing; spatial computing community; Atomic measurements; Computer architecture; Hardware; Physics; Robustness; Scalability; Sorting; asynchronous cellular automata; movable feast machine; spatial computing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Self-Adaptive and Self-Organizing Systems Workshops (SASOW), 2011 Fifth IEEE Conference on
  • Conference_Location
    Ann Arbor, MI
  • Print_ISBN
    978-1-4577-2029-1
  • Type

    conf

  • DOI
    10.1109/SASOW.2011.18
  • Filename
    6114580