Matching Application Access Patterns to Storage Device ...

xiv · Matching Application Access Patterns to Storage Device Characteristics
5.10 Worst-case startup latency of a video stream for track-aligned and
unaligned accesses. . . . . . . . . . . . . . . . . . . . . . . . . . . . 89
5.11 Query optimization and execution in a typical DBMS. . . . . . . . 91
5.12 Buffer space allocation with performance attributes. . . . . . . . . 96
5.13 TPC-H I/O times with competing traffic (DB2). . . . . . . . . . . 99
5.14 TPC-H trace replay on RAID5 configuration (DB2). . . . . . . . . 103
5.15 TPC-H queries with competing traffic (Shore). . . . . . . . . . . . 104
5.16 TPC-H query 12 execution time as a function of TPC-C competing
traffic (Shore). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106
5.17 TPC-H query 12 execution (DB2) . . . . . . . . . . . . . . . . . . 107
6.1 Example describing parallel access to two-dimensional data structures.111
6.2 Atropos quadrangle layout. . . . . . . . . . . . . . . . . . . . . . . 119
6.3 Comparison of access efficiencies. . . . . . . . . . . . . . . . . . . . 121
6.4 Comparison for response times for random access. . . . . . . . . . 122
6.5 Single quadrangle layout. . . . . . . . . . . . . . . . . . . . . . . . 124
6.6 An alternative representation of quadrangle access. . . . . . . . . . 128
6.7 Comparison of measured and predicted response times. . . . . . . . 130
6.8 Atropos quadrangle layout for different RAID levels. . . . . . . . . 134
6.9 Data allocation with capsules. . . . . . . . . . . . . . . . . . . . . . 135
6.10 Mapping of a database table with 16 attributes onto Atropos logical
volume. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 136
6.11 Capsule allocation for the G2 MEMStore. . . . . . . . . . . . . . . 138
6.12 Table scan on Atropos disk array with different number of attributes.142
6.13 Table scan on G2 MEMStore with different number of attributes. . 144
6.14 TPC-H performance for different layouts. . . . . . . . . . . . . . . 146
6.15 Compound workload performance for different layouts. . . . . . . . 148
6.16 Comparison of three database workloads for different data layouts. 149
6.17 Comparison of disk efficiencies for three database workloads. . . . 150
A.1 Accessing data on disk track. . . . . . . . . . . . . . . . . . . . . . 173