We specify a consistency model as an ordering
table, similar to Hill et al. [11]. Columns and rows are
labeled with the memory operation types supported by
the system, such as load, store, and synchronization
operations (e.g., memory barriers). When a table entry
contains the value true, the operation type OPx in the
entry’s row label has a performance ordering constraint
with respect to the operation type in the entry’s column
label OP
y. If an ordering constraint exists between two
operation types, OPx and OPy, then all operations of
type OPx that appear before any operation Y of type
OP
y in program order must also perform before Y.