Designing a Trace Format for Heap Allocation Events

Chilimbi, Trishul and Jones, Richard and Zorn., Benjamin (2000) Designing a Trace Format for Heap Allocation Events. In: ISMM2000 International Symposium on Memory Management, Oct 15-16, 2000, Minneapolis, Minnesota, . (Full text available)

PDF
Download (150kB)
[img]
Preview
Postscript
Download (428kB)
[img]
Preview

Abstract

Dynamic storage allocation continues to play an important role in the performance and correctness of systems ranging from user productivity software to high-performance servers. While algorithms for dynamic storage allocation have been studied for decades, much of the literature is based on measuring the performance of benchmark programs unrepresentative of many important allocation-intensive workloads. Furthermore, to date no standard has emerged or been proposed for publishing and exchanging representative allocation workloads. In this paper, we describe a preliminary design of a trace format for such workloads and investigate its effectiveness at representing large allocation traces. Our proposal allows for a flexible encoding of information in the trace to achieve greater compression. We evaluate our preliminary design in two dimensions. First, we measure how effective these encodings are at reducing trace size. Second we consider how a meta-level specification language could be used to describe such formats and to generate trace readers and writers automatically.

Item Type: Conference or workshop item (Paper)
Additional information: This is the version of HATF 1.0 and MetaTF 1.0 presented at ISMM2000. Following discussions there, a revised definition has been produced.
Uncontrolled keywords: memory management, garbage collection, event trace
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Science Technology and Medical Studies > School of Computing > Systems Architecture Group
Depositing User: Mark Wheadon
Date Deposited: 13 Sep 2009 16:29
Last Modified: 06 Sep 2011 04:08
Resource URI: http://kar.kent.ac.uk/id/eprint/21946 (The current URI for this page, for reference purposes)
  • Depositors only (login required):

Downloads

Downloads per month over past year