skip to main content
Department of Computer Science University of Colorado Boulder
cu: home | engineering | mycuinfo | about | cu a-z | search cu | contact cu cs: about | calendar | directory | catalog | schedules | mobile | contact cs
home · events · bactac · 1999-2000 · 

BACTAC - Seidl

ECOT 831

Improving the Reference Locality of Dynamically Allocated Objects
Matthew L. Seidl
Grad Student, Computer Science

Heap-allocated objects play an important role in many modern programs. My investigations of dynamically allocated objects have shown that there is a strong skew in object reference behavior: a small percentage of the objects receive a large percentage of the references. In this talk, I describe Avon, a memory allocation system that uses the skew in reference density between objects to improve program performance.

The Avon system is designed to increase the reference density of large programs that make heavy use of dynamically allocated memory by segregating objects into separate heap areas based on their reference behavior and lifetime. In my talk, I will show how it is possible to predict object reference behavior at allocation time. My system does this by using profile data to observe both the information available to the allocator when it creates an object and the resulting behavior of that object. My talk will also show how to build an allocator for a high performance program that can efficiently gather the allocation time information necessary to predict object behavior. As a demonstration of the Avon system, I will conclude by presenting an analysis of the performance improvements possible in a number of memory intensive programs.

BACTAC, the Beverage And Chips Tuesday Afternoon Colloquium, is a weekly forum run by graduate students. The goal is provide an informal setting in which anyone can (basically) present anything. In the past, we have had practice talks for conferences and job interviews, research reports, juggle lessons (!), student representative reports, internship discussions, an introduction to ergonomics, and "pay attention to this when you are going to look for job" discussions.

BACTAC is meant to be an informal and social event to promote the interaction among graduate students. BACTAC is typically held every Tuesday, at 3:30pm, in room ECOT 831. Free munchies and drinks are provided.

Please email Caleb Phillips for more information or if you want to be a speaker.

See also:
Department of Computer Science
College of Engineering and Applied Science
University of Colorado Boulder
Boulder, CO 80309-0430 USA
Send email to

Engineering Center Office Tower
ECOT 717
FAX +1-303-492-2844
XHTML 1.0/CSS2 ©2012 Regents of the University of Colorado
Privacy · Legal · Trademarks
May 5, 2012 (13:44)