Chapter title | Minimizing associativity conflicts in Morton layout |
---|
Authors | Thiyagalingam, J., Beckmann, O. and Kelly, P.H.J. |
---|
Editors | Wyrzykowski, R., Dongarra, J., Meyer, N. and Wasniewski, J. |
---|
Abstract | Hierarchically-blocked non-linear storage layouts, such as the Morton ordering, have been shown to be a potentially attractive compromise between row-major and column-major for two-dimensional arrays. When combined with appropriate optimizations, Morton layout offers some spatial locality whether traversed row- or column-wise. However, for linear algebra routines with larger problem sizes, the layout shows diminishing returns. It is our hypothesis that associativity conflicts between Morton blocks cause this behavior and we show that carefully arranging the Morton blocks can minimize this effect. We explore one such arrangement and report our preliminary results. |
---|
Book title | Parallel Processing and Applied Mathematics: 6th International Conference, PPAM 2005, Poznan, Poland, September 11-14, 2005, revised selected papers |
---|
Year | 2006 |
---|
Publisher | Springer |
---|
Publication dates |
---|
Published | 2006 |
---|
Place of publication | Berlin, Germany |
---|
Series | Lecture notes in computer science |
---|
ISBN | 3540341412 |
---|
Digital Object Identifier (DOI) | https://doi.org/10.1007/11752578_131 |
---|
Journal citation | (3911), pp. 1082-1088 |
---|