KIT | KIT-Bibliothek | Impressum
Open Access Logo
URN: urn:nbn:de:swb:90-31713

Structure splitting and inheritance

Lindenmaier, Götz


The increasing gap between memory and processor performance
drives the
research for cache optimizations. Recently research
concentrates on
optimizing pointer based applications. Structure splitting
is an
important enabling transformation for optimizations that
improve the
layout of dynamic data structures. Previous work has shown
potential of structure splitting in runtime optimizations.
This paper
discusses issues of structure splitting applied to
hierarchies of object oriented languages. Inheritance
similar layout of compound types to simplify type casts.
splitting, in contrast, requires a layout that is tailored
for a
single type. Therefore compatibility between the split
type and its
super and sub-types is lost. This issue was not addressed
by previous
work. We explain several strategies to deal with this type
compatibility issue and implement two as a compiler
Our experiments show that a careful choice of the strategy
necessary, as they either increase the overhead for
cache-neutral data, or they can not achieve the full
possible speed up
for cache-critical da ... mehr

Zugehörige Institution(en) am KIT Institut für Programmstrukturen und Datenorganisation (IPD)
Publikationstyp Forschungsbericht
Jahr 2005
Sprache Deutsch
Identifikator ISSN: 1432-7864
KITopen ID: 1000003171
Verlag Karlsruhe
Serie Interner Bericht. Fakultät für Informatik, Universität Karlsruhe ; 2005,7
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page