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...

• Type: Conference
• Year: 2007
• Where: CC
• Authors: Jinseong Jeon, Keoncheol Shin, Hwansoo Han
• Keywords: Access Pattern, CC 2007, Programming Languages, Regular Expressions, Repetitive Accesses