A string theory for time dependent complex systems and its application to automatic decomposition

  • Authors:
  • G. C. Fox;W. Furmanski

  • Affiliations:
  • Caltech Concurrent Computation Program, Mail Code 158-79, California Institute of Technology, Pasadena, CA;Caltech Concurrent Computation Program, Mail Code 158-79, California Institute of Technology, Pasadena, CA

  • Venue:
  • C3P Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues - Volume 1
  • Year:
  • 1988

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a string or world line formalism that provides a general description of time dependent complex systems. We show that it can be applied to mapping general problems onto both sequential and parallel computers. In principle it unifies the concepts of an optimizing compiler with that of parallel decomposition. We show that it reproduces and smoothly interpolates both our original load balancing methods for loosely synchronous problems and optimal communication and combining algorithms such as index and fold. We evaluate two explicit implementations, the neural_router and neural_accumulator, which use an optimizing neural network.