Name
Title | ||
|---|---|---|
Runtime characterisation of irregular accesses applied to parallelisation of irregular reductions |
Abstract | ||
|---|---|---|
Irregular reduction operations are the core of many large scientific and engineering applications. There are, in the literature, different methods to solve these operations in parallel. In this paper we discuss a new technique which improves performance significantly, both in terms of execution time and memory overhead. These improvements are achieved in the preprocessing as well as in the resulting parallel code. Our proposal is based on the use of the Irregular Access Region Descriptor (IARD). This data structure is a compact characterisation of indirectly accessed arrays that can be used for the efficient parallelisation of a wide spectrum of irregular codes. In this paper we present its application to parallelise irregular reduction operations on a shared memory machine. We compare our proposal with two other competitive solutions. |
Year | DOI | Venue |
|---|---|---|
2005 | 10.1504/IJCSE.2005.008906 | IJCSE |
Keywords | DocType | Volume |
irregular code,competitive solution,memory overhead,runtime characterisation,irregular access,d.e.,irregular access region descriptor,accessed array,compiler analysis,data structure,shared memory system. reference to this paper should be made as follows: singh,shared memory machine,m.j. and rivera,f.f. 2005 'runtime characterisation of irregular accesses applied to parallelisation of irregular,martin,irregular codes,parallel code,compact characterisation,irregular reduction operation,runtime parallelisation,irregular reductions,shared memory,spectrum,sparse matrices,scientific computing | Journal | 1 |
Issue | ISSN | Citations |
1 | 1742-7185 | 3 |
PageRank | References | Authors |
0.42 | 9 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| David E. Singh | 1 | 191 | 23.13 |
| Maria J. Martin | 2 | 6 | 1.85 |
| Francisco F. Rivera | 3 | 177 | 26.17 |