Professional Documents
Culture Documents
17 - PDFsam - Escholarship UC Item 5qd0r4ws
17 - PDFsam - Escholarship UC Item 5qd0r4ws
4. Batched dynamic data structures (e.g., and radix sort [6, 7]. 3. SlabAlloc: a warp-cooperative dynamic
GPU LSM [9]) memory allocator [8]
Table 1.1: Advantages, disadvantages and some examples for each pair of assignment-processing.
starvation due to code divergence (because of irregular workloads). Next, we elaborate on the
existing conflated approaches and then propose our novel assignment-processing arrangements.
Figure 1.1 shows some high-level schematic examples of the assignment-processing spectrum.
Table 1.1 shows high-level aspects of each approach as well as some practical examples of the
implementation of different algorithms under these approaches.