Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Morton ordering of 2D arrays for efficient access to hierarchical memory

Walker, David W. 2018. Morton ordering of 2D arrays for efficient access to hierarchical memory. International Journal of High Performance Computing Applications 32 (1) , pp. 189-203. 10.1177/1094342017725568

[img]
Preview
PDF - Accepted Post-Print Version
Download (553kB) | Preview

Abstract

This article investigates the recursive Morton ordering of two-dimensional arrays as an efficient way to access hierarchical memory across a range of heterogeneous computer platforms, ranging from manycore devices, multicore processors, clusters and distributed environments. A brief overview of previous research in this area is given, and algorithms that make use of Morton ordering are described. These are then used to investigate the efficiency of the Morton ordering approach by performance experiments on different processors. In particular, timing results are presented for matrix multiplication, Cholesky factorization and fast Fourier transform algorithms. The use of the Morton ordering approach leads naturally to algorithms that are recursive and exposes parallelism at each level of recursion. Thus, the approach advocated in this talk not only provides convenient and efficient access to hierarchical memory but also provides a basis for exploiting parallelism.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Publisher: SAGE Publications
ISSN: 1094-3420
Date of First Compliant Deposit: 5 September 2017
Date of Acceptance: 13 July 2017
Last Modified: 11 Mar 2020 05:54
URI: http://orca-mwe.cf.ac.uk/id/eprint/104332

Citation Data

Cited 3 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item

Downloads

Downloads per month over past year

View more statistics