Concurrent computing machines and physical space-time

  • Authors:
  • Philippe Matherat;Marc-Thierry Jaekel

  • Affiliations:
  • Laboratoire Traitement et Communication de l'Information, ENST, 46 rue Barrault, F75013 Paris, France.;Laboratoire de Physique Théorique, ENS, 24 rue Lhomond, F75005 Paris, France.

  • Venue:
  • Mathematical Structures in Computer Science
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Concrete computing machines, either sequential or concurrent, rely on an intimate relationship between computation and time. We recall the general characteristic properties of physical time and of present realisations of computing systems. We emphasise the role of computing interferences, that is, the necessity of avoiding them in order to give a causal implementation to logical operations. We compare synchronous and asynchronous systems, and give a brief survey of some methods used to deal with computing interferences. Using a graphic representation, we show that synchronous and asynchronous circuits reflect the same opposition as the Newtonian and relativistic causal structures for physical space-time.