zorder-lib: Library API for Z-Order Memory Layout
Author(s) -
Lucy Nowell,
Edward Bethel
Publication year - 2015
Language(s) - English
Resource type - Reports
DOI - 10.2172/1236373
Subject(s) - computer science , locality , geodetic datum , order (exchange) , memory map , space (punctuation) , parallel computing , operating system , shared memory , finance , philosophy , linguistics , cartography , economics , geography
This document describes the motivation for, elements of, and use of the zorder-lib, a library API that implements organization of and access to data in memory using either a-order (also known as "row-major" order) or z-order memory layouts. The primary motivation for this work is to improve the performance of many types of data- intensive codes by increasing both spatial and temporal locality of memory accesses. The basic idea is that the cost associated with accessing a datum is less when it is nearby in either space or time.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom