GAUGE-THEORY OF THINGS ALIVE - UNIVERSAL DYNAMICS AS A TOOL IN PARALLEL COMPUTING

Authors
Citation
G. Mack, GAUGE-THEORY OF THINGS ALIVE - UNIVERSAL DYNAMICS AS A TOOL IN PARALLEL COMPUTING, Progress of theoretical physics. Supplement, (122), 1996, pp. 201-212
Citations number
12
Categorie Soggetti
Physics
ISSN journal
03759687
Issue
122
Year of publication
1996
Pages
201 - 212
Database
ISI
SICI code
0375-9687(1996):122<201:GOTA-U>2.0.ZU;2-0
Abstract
It is pointed out that the reproduction fork dynamics, which nature us es to copy DNA, generalizes to a universal copy constructor for system s of arbitrary structure and topology. It is an example of a ''univers al dynamics'' which defines a time development for arbitrary systems w ithout additional structural assumption (beyond certain axiomatic prop erties of systems). Allowing for updated copies of the agents and rela tions of the system, the reproduction fork dynamics can be used in ite rative updating algorithms. They can be applied to very general optimi zation problems. The procedure is strictly local, therefore suitable f or MIMD parallel computers; it avoids the need for global synchronizat ion. Generalization to a multiscale method is briefly discussed. It is designed to eliminate critical slowing down in badly conditioned prob lems.