Sciweavers

Share
CC
2007
Springer

Layout Transformations for Heap Objects Using Static Access Patterns

10 years 4 months ago
Layout Transformations for Heap Objects Using Static Access Patterns
As the amount of data used by programs increases due to the growth of hardware storage capacity and computing power, efficient memory usage becomes a key factor for performance. Since modern applications heavily use structures allocated in the heap, this paper proposes an efficient structure layout based on static analyses. Unlike most of the previous work, our approach is an entirely static transformation of programs. We extract access patterns from source programs and represent them with regular expressions. Repetitive accesses are usually important pieces of information for locality optimizations. The expressive power of regular expressions is appropriate to represent those repetitive accesses along with various access patterns according to the control flow of programs. By interpreting statically obtained access patterns, we choose suitable structures for pool allocation and reorganize field layouts of the chosen structures. To verify the effect of our static optimization, we imp...
Jinseong Jeon, Keoncheol Shin, Hwansoo Han
Added 07 Jun 2010
Updated 07 Jun 2010
Type Conference
Year 2007
Where CC
Authors Jinseong Jeon, Keoncheol Shin, Hwansoo Han
Comments (0)
books