Imperial College London
Alternate

DrAnthonyField

Faculty of Engineering, Department of Computing

Reader in Performance Engineering
 
 
 
//

Contact

 

+44 (0)20 7594 8364t.field Website

 
 
//

Location

 

354Huxley BuildingSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@inproceedings{Howes:2008,
author = {Howes, L and Lokhmotov, A and Kelly, P and Field, T},
pages = {39--46},
publisher = {Karlsruhe University Press (KIT Scientific Publishing)},
title = {Optimising component composition using indexed dependence metadata},
year = {2008}
}
Download

RIS format (EndNote, RefMan)

TY  - CPAPER
AB  - This paper explores the use of dependence metadata for optimising composition in component-based parallel programs. The idea is for each component to carry additional information about how points in its iteration space map to memory locations associated with its input and output data structures. When two components are composed this information can be used to implement optimisations that would otherwise require expensive analysis of the components' code at the time of composition. This dependence metadata facilitates a number of cross-component optimisations -- in this paper we focus on loop fusion and array contraction. We describe a prototype framework, based on the CLooG loop generator tool, that embodies these ideas and report experimental performance results for three non-trivial parallel benchmarks. Our results show execution time reductions of up to 50% using the proposed framework on an eight-core Intel Xeon system.
AU  - Howes,L
AU  - Lokhmotov,A
AU  - Kelly,P
AU  - Field,T
EP  - 46
PB  - Karlsruhe University Press (KIT Scientific Publishing)
PY  - 2008///
SP  - 39
TI  - Optimising component composition using indexed dependence metadata
ER  -
Download