Commits · c124b6057fab3c2567e0f5b5639c6f662d5cab1b · TNL / GPUSort

Browse files

Mar 09, 2021
- 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
Mar 01, 2021
- fix file name typo · 18c2699b
  Xuan Thang Nguyen authored Mar 01, 2021
  
  18c2699b
Feb 26, 2021
- init quicksort folder · 1c951949
  Xuan Thang Nguyen authored Feb 26, 2021
  
  1c951949
- seed for benchmark and clean up includes · 48785374
  Xuan Thang Nguyen authored Feb 26, 2021
  
  48785374
- rewrite benchmark · f46f1583
  Xuan Thang Nguyen authored Feb 26, 2021
  
  f46f1583
- check all permutations between 1 and 8 · 54c4db13
  Xuan Thang Nguyen authored Feb 26, 2021
  
  54c4db13
- make is_sorted as a parallel function · a1437a87
  Xuan Thang Nguyen authored Feb 26, 2021
  
  a1437a87
Feb 25, 2021
- add seed for deterministic testing · 3c9c1d14
  Xuan Thang Nguyen authored Feb 25, 2021
  
  3c9c1d14