zorder-lib: Library API for Z-Order Memory Layout:
Skip to main content
eScholarship
Open Access Publications from the University of California

zorder-lib: Library API for Z-Order Memory Layout:

  • Author(s): Bethel, Edward, W
  • et al.
Abstract

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.

Main Content
Current View