Chaos in computer performance
From MaRDI portal
Publication:3529636
DOI10.1063/1.2159147zbMATH Open1144.37320arXivnlin/0506030OpenAlexW3098766585WikidataQ83112377 ScholiaQ83112377MaRDI QIDQ3529636FDOQ3529636
Authors: Hugues Berry, Daniel Gracia Pérez, Olivier Temam 
Publication date: 14 October 2008
Published in: Chaos: An Interdisciplinary Journal of Nonlinear Science (Search for Journal in Brave)
Abstract: 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. Our results present pieces of evidence strongly supporting that the high variability of the performance dynamics during the execution of several programs display low-dimensional deterministic chaos, with sensitivity to initial conditions comparable to textbook models. Taken together, these results show that the instantaneous performances of modern microprocessors constitute a complex (or at least complicated) system and would benefit from analysis with modern tools of nonlinear and complexity science.
Full work available at URL: https://arxiv.org/abs/nlin/0506030
Cites Work
- Practical implementation of nonlinear time series methods: The TISEAN package
- Determining Lyapunov exponents from a time series
- Title not available (Why is that?)
- Nonlinear Time Series Analysis
- Surrogate time series.
- A practical method for calculating largest Lyapunov exponents from small data sets
- Estimation of dynamical invariants without embedding by recurrence plots
- Computability with low-dimensional dynamical systems
- Variation of Lyapunov exponents on a strange attractor
- Universal computation and other capabilities of hybrid and continuous dynamical systems
- State space reconstruction in the presence of noise
- Turing computability with neural nets
This page was built for publication: Chaos in computer performance
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3529636)
