中文

Concurrent computing machines and physical space-time

分布式、并行与集群计算 2007-05-23 v1 计算机科学中的逻辑 广义相对论与量子宇宙学

摘要

Concrete computing machines, either sequential or concurrent, rely on an intimate relation between computation and time. We recall the general characteristic properties of physical time and of present realizations of computing systems. We emphasize the role of computing interferences, i.e. the necessity to avoid them in order to give a causal implementation to logical operations. We compare synchronous and asynchronous systems, and make 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.

关键词

引用

@article{arxiv.cs/0112020,
  title  = {Concurrent computing machines and physical space-time},
  author = {Philippe Matherat and Marc-Thierry Jaekel},
  journal= {arXiv preprint arXiv:cs/0112020},
  year   = {2007}
}

备注

Latex Revtex style, 15 pages, 14 figures