Professional Documents
Culture Documents
22 - PDFsam - Escholarship UC Item 5qd0r4ws
22 - PDFsam - Escholarship UC Item 5qd0r4ws
an irregular workload itself) based on the per-thread assignment and per-warp processing
approach.
6. By using the slab list, we implement a dynamic hash table for the GPU, the slab hash
(Chapter 5).
7. We design a novel dynamic memory allocator, the SlabAlloc, to be used in the slab hash
(Chapter 5).
As also summarized in Table 1.1, items 1 and 4 follow traditional per-thread assignment and
per-thread processing. Items 2 and 3 follow per-warp assignment and per-warp processing. Items
5, 6 and 7 use per-thread assignment and per-warp processing (the WCWS strategy).