set-radix

set-radix - dix-sort-1 radix-sort- 1 Radix Sort—Symbols...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: dix-sort-1 radix-sort- 1 Radix Sort—Symbols Symbols Radix-Sort Specific n Number of elements to sort. 2 20 Number of elements used in examples here. h Number of bits in bin. 4 Meaning there are 2 4 = 16 bins in example histogram. k Number of bits in sort key. 32 e Number of array elements per thread. 4 Based on efficient techniques to find prefix sum in a block. dix-sort-1 EE 7700-2 Lecture Transparency. Formatted 11:31, 15 April 2011 from set-radix. radix-sort- 1 dix-sort-2 radix-sort- 2 Other Symbols M Number of multiprocessors. 16 A medium sized CC 1.0 device, also a convenient power of 2. G Number of blocks in the grid. 4 M = 64 Choose so that there are four blocks per MP, which is the maximum number of active blocks. B Number of threads in a block. 256 p Number of CUDA cores. p = braceleftBigg 8M for compute capability 1 . ≤ i ≤ 1 . 3 32M for compute capability 2.0 48M for compute capability 2.1 dix-sort-2 EE 7700-2 Lecture Transparency. Formatted 11:31, 15 April 2011 from set-radix. radix-sort- 2 dix-sort-3 radix-sort- 3 Derived Quantities: k h Number of global iterations. 32 4 = 8 eB Number of elements per tile. 4 × 256 = 1024 n eB Number of tiles in the array....
View Full Document

This note was uploaded on 01/03/2012 for the course EE 7700 taught by Professor Staff during the Spring '08 term at LSU.

Page1 / 13

set-radix - dix-sort-1 radix-sort- 1 Radix Sort—Symbols...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online