[llvm-commits] CVS: llvm-www/pubs/2009-10-LCPC-DataRestructuring.html 2009-10-LCPC-DataRestructuring.pdf pubs.js

[Chris Lattner]

On Jan 10, 2010, at 3:39 AM, Török Edwin wrote:

>> + The memory subsystem is one of the major performance bottlenecks in modern computer systems. While much effort is spent on the optimization of codes which access data regularly, not all codes will do so. Programs using pointer linked data structures are notorious for producing such so called irregular memory access patterns. In this paper, we present a compilation and run-time framework that enables fully automatic restructuring of pointer-linked data structures for type-unsafe languages, such as C. The restructuring framework is based on run-time restructuring using run-time trace information. The compiler transformation chain first identifies disjoint data structures that are stored in type-homogeneous memory pools. Access to these pools is traced and from these run-time traces, a permutation vector is derived. The memory pool is restructured at run-time using this permutation, after which all pointers (both stack and heap) that refer to the restructured pool must be upd!
>> ated. 
> 
> s/upd!ated/updated!/

It's a bug in the cvs mailer, the web page is fine.  Thanks for noticing,

-Chris