Chaos in computer performance - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Chaos: An Interdisciplinary Journal of Nonlinear Science Année : 2005

Chaos in computer performance

Résumé

Modern computer microprocessors are composed of hundreds of millions of transistors that interact through intricate protocols. Their performance during program execution may be highly variable and present aperiodic oscillations. In this paper, we apply current nonlinear time series analysis techniques to the performances of modern microprocessors during the execution of prototypical programs. While variability clearly stems from stochastic variations for several of them, we present pieces of evidence strongly supporting that performance dynamics during the execution of several other programs display low-dimensional deterministic chaos, with sensibility to initial conditions comparable to textbook models. Taken together, these results confirm that program executions on modern microprocessor architectures can be considered as complex systems and would benefit from analysis with modern tools of nonlinear and complexity science.
Fichier principal
Vignette du fichier
Berryetal2005.pdf (2.04 Mo) Télécharger le fichier

Dates et versions

inria-00000109 , version 1 (13-06-2005)
inria-00000109 , version 2 (14-12-2005)

Identifiants

Citer

Hugues Berry, Daniel Gracia Pérez, Olivier Temam. Chaos in computer performance. Chaos: An Interdisciplinary Journal of Nonlinear Science, 2005. ⟨inria-00000109v1⟩
310 Consultations
215 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More