Lab Home | Phone | Search
Center for Nonlinear Studies  Center for Nonlinear Studies
 Colloquia Archive 
 Postdoc Seminars Archive 
 Quantum Lunch 
 Quantum Lunch Archive 
 CMS Colloquia 
 Q-Mat Seminars 
 Q-Mat Seminars Archive 
 P/T Colloquia 
 Kac Lectures 
 Kac Fellows 
 Dist. Quant. Lecture 
 Ulam Scholar 
 CNLS Fellowship Application 
 Student Program 
 Past Visitors 
 History of CNLS 
 Maps, Directions 
 CNLS Office 
Monday, June 06, 2011
3:00 PM - 4:00 PM
CNLS Conference Room (TA-3, Bldg 1690)


Chaos in computer performance

Liz Bradley
University of Colorado, Boulder

Though it is not necessarily the view taken by those who design them, modern computers are deterministic nonlinear dynamical systems, and it is both interesting and useful to treat them as such. In this talk, I will describe a nonlinear dynamics-based framework for modeling and analyzing computer systems. Using this framework, together with a custom measurement infrastructure, we have found strong indications of low-dimensional dynamics in the performance of a simple program running on a popular experimental evidence of chaotic dynamics in real computer hardware. These dynamics change completely when we run the same program on a different Intel microprocessor, or when we change that program slightly. All of this raises important issues about computer analysis and design. These engineered systems have grown so complex as to defy the analysis tools that are typically used by their designers: tools that assume linearity and stochasticity, and essentially ignore dynamics. The ideas and methods developed by the nonlinear dynamics community are a much better way to study, understand, and (ultimately) design modern computer systems. This is joint work with Amer Diwan and Todd Mytkowicz.

Host: Robert Ecke, CNLS, 667-1444