Robust evaluation of expressions by distributed virtual machines

  • Authors:
  • Lance R. Williams

  • Affiliations:
  • Dept. of Computer Science, University of New Mexico, Albuquerque, NM, Mexico

  • Venue:
  • UCNC'12 Proceedings of the 11th international conference on Unconventional Computation and Natural Computation
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We show how expressions written in a functional programming language can be robustly evaluated on a modular asynchronous spatial computer by compiling them into a distributed virtual machine comprised of reified bytecodes undergoing diffusion and communicating via messages containing encapsulated virtual machine states. Because the semantics of the source language are purely functional, multiple instances of each reified bytecode and multiple execution threads can coexist without inconsistency in the same distributed heap.