loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
16th International Conference on Parallel Architecture and Compilation Techniques (PACT 2007)
Brasov, Romania
September 15-September 19
ISBN: 0-7695-2944-5
Sven Groot, Leiden University, The Netherlands
Harmen L.A. van der Spek, Leiden University, The Netherlands
Erwin M. Bakker, Leiden University, The Netherlands
Harry A.G. Wijshoff, Leiden University, The Netherlands
Irregular access patterns are a major problem for today?s optimizing compilers. It prevents the application of many optimizations as data dependence analysis cannot be performed on code containing such patterns. We present a novel approach that transforms linked list pointer access patterns in regularized array access patterns. Our method separates the computations from the linked list traversal which results in an intermediate code which is suitable for recompilation at runtime and as such can take both computation code and the data the code operates on into account enabling generation of code and restructured data structures. This is radically different from other approaches, which focus mainly on improving cache performance by placing list elements, which are logically close to each other physically close to each other.
Citation:
Sven Groot, Harmen L.A. van der Spek, Erwin M. Bakker, Harry A.G. Wijshoff, "The Automatic Transformation of Linked List Data Structures," pact, pp.408, 16th International Conference on Parallel Architecture and Compilation Techniques (PACT 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.