Commits · 68b2010573d2c13f41953205ef26fb75162d928d · TNL / GPUSort

Browse files

Mar 20, 2021
- dynamic call · 68b20105
  Xuan Thang Nguyen authored Mar 20, 2021
  
  68b20105
Mar 12, 2021
- stack size and access fix · 69a43a2b
  Xuan Thang Nguyen authored Mar 12, 2021
  
  69a43a2b
Mar 10, 2021
- custom stack · 67ee610c
  Xuan Thang Nguyen authored Mar 10, 2021
  
  67ee610c
Mar 09, 2021
- task size · dea312fd
  Xuan Thang Nguyen authored Mar 09, 2021
  
  dea312fd
- block quicksort · 0e74ac6d
  Xuan Thang Nguyen authored Mar 09, 2021
  
  0e74ac6d
- init 2nd phase · f81ed72c
  Xuan Thang Nguyen authored Mar 09, 2021
  
  f81ed72c
- more mid range test · d1cbb3c9
  Xuan Thang Nguyen authored Mar 09, 2021
  
  d1cbb3c9
- bitonic UI change · eb7c95fc
  Xuan Thang Nguyen authored Mar 09, 2021
  
  eb7c95fc
- sort subarray correctly · a2be55ea
  Xuan Thang Nguyen authored Mar 09, 2021
  
  a2be55ea
- add more interfaces · 4659f93b
  Xuan Thang Nguyen authored Mar 09, 2021
  
  4659f93b
- clean up · 0ec3e70f
  Xuan Thang Nguyen authored Mar 09, 2021
  
  0ec3e70f
- 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