Chaos in computer performance

Date and Time: 
2012 Nov 29th @ 3:00pm
Location: 
ML-132 Main Seminar
Speaker: 
Elizabeth Bradley

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 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 Intel microprocessor---including the first 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. Rich models that capture these effects can be used, in some cases, to predict memory and processor loads more effectively than traditional methods. 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.

Speaker Description: 

Elizabeth Bradley did her undergraduate and graduate work at MIT, interrupted by a one-year leave of absence to row in the 1988 Olympic Games, and has been with the Department of Computer Science at the University of Colorado at Boulder since January of 1993. Her research interests include nonlinear dynamics, artificial intelligence, and control theory. She is the recipient of a NSF National Young Investigator award, a Packard Fellowship, a Radcliffe Fellowship, and the 1999 student-voted University of Colorado College of Engineering teaching award.

AttachmentSize
PDF icon NCAR Bradley.pdf4.68 MB
Video recorded: 

Event Category: