Commits · 0475e8d052eff7376cb43f64773568cc48d0d808 · TNL / GPUSort

Browse files

Mar 09, 2021
- benchmark big arrays · 0475e8d0
  Xuan Thang Nguyen authored Mar 09, 2021
  
  0475e8d0
- big array test · a84443c6
  Xuan Thang Nguyen authored Mar 09, 2021
  
  a84443c6
- include guard · c5b1621c
  Xuan Thang Nguyen authored Mar 09, 2021
  
  c5b1621c
- refactor for blocksort to be independent · acc500d3
  Xuan Thang Nguyen authored Mar 09, 2021
  
  acc500d3
- differentiate between counter and amount of working blocks for a task · 630327ee
  Xuan Thang Nguyen authored Mar 09, 2021
  
  630327ee
- use bitonic sort for small sequences · 3824ba4b
  Xuan Thang Nguyen authored Mar 09, 2021
  
  3824ba4b
- refactor to allow call from kernel · afac53ae
  Xuan Thang Nguyen authored Mar 09, 2021
  
  afac53ae
- clean up · c124b605
  Xuan Thang Nguyen authored Mar 09, 2021
  
  c124b605
- recalculate elem per block · 671c0612
  Xuan Thang Nguyen authored Mar 09, 2021
  
  671c0612
Mar 08, 2021
- write into almostDone if partioned subarray is too small · 0876ccf5
  Xuan Thang Nguyen authored Mar 09, 2021
  
  0876ccf5
Mar 07, 2021
- rotate ptr instead of copying data · d4d1a6f1
  Xuan Thang Nguyen authored Mar 07, 2021
  
  d4d1a6f1
- less cudaDeviceSync calls · df6437b3
  Xuan Thang Nguyen authored Mar 07, 2021
  
  df6437b3
- task indexing fix · 0da0be26
  Xuan Thang Nguyen authored Mar 07, 2021
  
  0da0be26
- fix pivot selection · a3427dff
  Xuan Thang Nguyen authored Mar 07, 2021
  
  a3427dff
- use prefix sum to minimize atomic add operation · 96495c15
  Xuan Thang Nguyen authored Mar 07, 2021
  
  96495c15
- copy only necessary amount of memory · be535a49
  Xuan Thang Nguyen authored Mar 07, 2021
  
  be535a49
- init in GPU · b2f915fd
  Xuan Thang Nguyen authored Mar 07, 2021
  
  b2f915fd
- bug fixes · 2943f377
  Xuan Thang Nguyen authored Mar 07, 2021
  
  2943f377
- write pivot · c0ee7186
  Xuan Thang Nguyen authored Mar 07, 2021
  
  c0ee7186
Mar 06, 2021
- remove cpu function · cd9773bd
  Xuan Thang Nguyen authored Mar 06, 2021
  
  cd9773bd
- quicksort by depth in class · 91eb5d7c
  Xuan Thang Nguyen authored Mar 06, 2021
  
  91eb5d7c
- change helper values structure and write pivot for last kernel · 15d7025f
  Xuan Thang Nguyen authored Mar 06, 2021
  
  15d7025f
- template unrolling · 6b923f49
  Xuan Thang Nguyen authored Mar 06, 2021
  
  6b923f49
Mar 05, 2021
- unroll for loop · 21e79838
  Xuan Thang Nguyen authored Mar 05, 2021
  
  21e79838
- rename prefixSum to inclusivePrefixSum · f6a68a97
  Xuan Thang Nguyen authored Mar 05, 2021
  
  f6a68a97
- fix blockwide pivot write · af5ad08b
  Xuan Thang Nguyen authored Mar 05, 2021
  
  af5ad08b
- basic unit test · 5000c37b
  Xuan Thang Nguyen authored Mar 05, 2021
  
  5000c37b
- shared variables · 1b3b06f8
  Xuan Thang Nguyen authored Mar 05, 2021
  
  1b3b06f8
Mar 04, 2021
- use prefixSum instead of reduction · df618fde
  Xuan Thang Nguyen authored Mar 04, 2021
  
  df618fde
- parallel block wide prefix sum · 9328c524
  Xuan Thang Nguyen authored Mar 04, 2021
  
  9328c524
Mar 03, 2021
- benchmark · 7d6e4313
  Xuan Thang Nguyen authored Mar 03, 2021
  
  7d6e4313
- copy in aux and write pivot · afc65716
  Xuan Thang Nguyen authored Mar 03, 2021
  
  afc65716
- partitioning · dc97c6b5
  Xuan Thang Nguyen authored Mar 03, 2021
  
  dc97c6b5
- reduction file · c7012fea
  Xuan Thang Nguyen authored Mar 03, 2021
  
  c7012fea
- reduction · 769169da
  Xuan Thang Nguyen authored Mar 03, 2021
  
  769169da
- refactor counting smaller and bigger into function · b7ab6bf9
  Xuan Thang Nguyen authored Mar 03, 2021
  
  b7ab6bf9
- calc smaller and bigger in thread · 8879c18d
  Xuan Thang Nguyen authored Mar 03, 2021
  
  8879c18d
- calculating amount of blocks needed · 25ec7b2a
  Xuan Thang Nguyen authored Mar 03, 2021
  
  25ec7b2a
- rewrite · 397546ed
  Xuan Thang Nguyen authored Mar 03, 2021
  
  397546ed
Mar 02, 2021
- compilation · ec55ffe8
  Xuan Thang Nguyen authored Mar 02, 2021
  
  ec55ffe8