NORMA eResearch @NCI Library

Patterns of Memory Inefficiency

Chis, Adriana E., Mitchell, Nick, Schonberg, Edith, Sevitsky, Gary, O'Sullivan, Patrick, Parsons, Trevor and Murphy, John (2011) Patterns of Memory Inefficiency. In: Proceedings of the 25th European Conference on Object Oriented Programming (ECCOP), 2011. Lecture Notes in Computer Science (6813). Springer, Berlin, pp. 383-407. ISBN 9783642226557

Full text not available from this repository.
Official URL:


Large applications often suffer from excessive memory consumption. The nature of these heaps, their scale and complex interconnections, makes it difficult to find the low hanging fruit. Techniques relying on dominance or allocation tracking fail to account for sharing, and overwhelm users with small details. More fundamentally, a programmer still needs to know whether high levels of consumption are too high.

We present a solution that discovers a small set of high-impact memory problems, by detecting patterns within a heap. Patterns are expressed over a novel ContainerOrContained relation, which overcomes challenges of reuse, delegation, sharing; it induces equivalence classes of objects, based on how they participate in a hierarchy of data structures. We present results on 34 applications, and case studies for nine of these. We demonstrate that eleven patterns cover most memory problems, and that users need inspect only a small number of pattern occurrences to reap large benefits.

Item Type: Book Section
Subjects: Q Science > QA Mathematics > Electronic computers. Computer science
T Technology > T Technology (General) > Information Technology > Electronic computers. Computer science
Divisions: School of Computing > Staff Research and Publications
Depositing User: Caoimhe Ní Mhaicín
Date Deposited: 15 May 2017 10:10
Last Modified: 15 May 2017 10:10

Actions (login required)

View Item View Item