Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Optimize merge_sort algorithm for largest data sizes #1977

Open
wants to merge 94 commits into
base: main
Choose a base branch
from
Open
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
94 commits
Select commit Hold shift + click to select a range
4a55877
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 6, 2024
6553c46
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 6, 2024
6443f2e
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 6, 2024
4c3422b
Apply GitHUB clang format
SergeyKopienko Nov 7, 2024
afca75a
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 8, 2024
3d3fb7d
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 8, 2024
80cfc42
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 8, 2024
d9377f3
Apply GitHUB clang format
SergeyKopienko Nov 11, 2024
c5923eb
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 18, 2024
400f695
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 19, 2024
8994a67
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 28, 2024
d29f5c9
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 28, 2024
6f3e3e1
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 28, 2024
908b61e
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 28, 2024
262d65b
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 28, 2024
02671e3
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 28, 2024
1825df2
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 28, 2024
6456fda
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 28, 2024
1b0ecd9
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 28, 2024
3a8891f
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 28, 2024
de7ab0b
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 28, 2024
e9c39fe
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 3, 2024
6b4d2cb
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 4, 2024
b29c080
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 4, 2024
6f54078
Fix an error: the life time of storage with split points on base diag…
SergeyKopienko Dec 4, 2024
4292c6c
Combine two submitters `__parallel_merge_submitter` and `__parallel_m…
SergeyKopienko Dec 4, 2024
c350675
Merge branch 'main' into dev/skopienko/optimize_merge_to_main
SergeyKopienko Dec 4, 2024
6ad8170
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 4, 2024
6dd39e7
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 4, 2024
1b7de91
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 4, 2024
8e50bbf
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 4, 2024
f0ea19d
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 6, 2024
f327800
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 6, 2024
53def33
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 6, 2024
d8d6e74
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 6, 2024
14b110e
Merge branch 'dev/skopienko/optimize_merge_to_main' into dev/skopienk…
SergeyKopienko Dec 6, 2024
f67503f
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 8, 2024
3089f71
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 10, 2024
a403991
Merge branch 'main' into dev/skopienko/optimize_merge_to_main
SergeyKopienko Dec 10, 2024
263a09d
new implementation of __merge_sort_global_submitter - V1
SergeyKopienko Dec 9, 2024
f839b41
Merge branch 'main' into dev/skopienko/optimize_merge_to_main
SergeyKopienko Dec 16, 2024
c033585
Revert: Combine two submitters `__parallel_merge_submitter` and `__pa…
SergeyKopienko Dec 16, 2024
a06ac54
Call __find_start_point_in instead of __find_start_point in the __par…
SergeyKopienko Dec 16, 2024
c96cccf
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 16, 2024
2d8f480
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 16, 2024
05ff60f
Apply GitHUB clang format
SergeyKopienko Dec 16, 2024
ea47019
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 16, 2024
73bbc14
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 16, 2024
e0c1628
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 16, 2024
38166c7
Apply GitHUB clang format
SergeyKopienko Dec 17, 2024
7b5dc42
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 17, 2024
02ae0ba
Merge branch 'main' into dev/skopienko/optimize_merge_to_main
SergeyKopienko Dec 18, 2024
93c731a
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 18, 2024
4347ce8
Merge branch 'main' into dev/skopienko/optimize_merge_to_main
SergeyKopienko Dec 18, 2024
df2fa42
Merge branch 'main' into dev/skopienko/optimize_merge_to_main
SergeyKopienko Dec 18, 2024
ab004c5
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 18, 2024
c11e177
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 19, 2024
79af1a8
test/parallel_api/algorithm/alg.merge/merge.pass.cpp - expant test fo…
SergeyKopienko Dec 19, 2024
caf7693
Merge branch 'main' into dev/skopienko/optimize_merge_sort_V1
SergeyKopienko Dec 19, 2024
0c32b2d
Merge branch 'dev/skopienko/optimize_merge_to_main' into dev/skopienk…
SergeyKopienko Dec 19, 2024
8bc4a8f
Merge branch 'main' into dev/skopienko/optimize_merge_sort_V1
SergeyKopienko Dec 20, 2024
9421906
Fix mistakes of main branch merge
SergeyKopienko Dec 20, 2024
c4f804d
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Dec 20, 2024
a6654e3
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Dec 20, 2024
7660997
declare __find_or_eval_sp as inline
SergeyKopienko Dec 20, 2024
e0388c4
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Dec 20, 2024
247dda9
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Dec 20, 2024
d52418a
Applying __get_starting_size_limit_for_large_submitter in __merge_sor…
SergeyKopienko Dec 20, 2024
6d53279
Fix mistakes of main branch merge
SergeyKopienko Dec 20, 2024
8723c98
Apply GitHUB clang format
SergeyKopienko Dec 20, 2024
57e1837
Fix review comment - declare all staff in __merge_sort_global_submitt…
SergeyKopienko Dec 20, 2024
0ce0f6d
test/parallel_api/algorithm/alg.sorting/sort.pass.cpp - extend test f…
SergeyKopienko Dec 22, 2024
46d6a38
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Dec 22, 2024
7251041
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Dec 22, 2024
7906635
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Dec 22, 2024
8e9159b
Revert "include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_me…
SergeyKopienko Dec 22, 2024
557c3f3
Fix error: __find_start_point_in has been renamed to __find_start_poi…
SergeyKopienko Dec 22, 2024
191d608
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Dec 22, 2024
ecd7b48
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Dec 22, 2024
878e1fd
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Dec 22, 2024
238c90c
test/parallel_api/algorithm/alg.sorting/sort.pass.cpp - test sort for…
SergeyKopienko Dec 22, 2024
dc917ff
test/parallel_api/algorithm/alg.sorting/sort.pass.cpp - test sort for…
SergeyKopienko Dec 22, 2024
d2b1355
Fix error: __find_start_point_in has been renamed to __find_start_poi…
SergeyKopienko Dec 22, 2024
e3085fc
Apply GitHUB clang format
SergeyKopienko Dec 22, 2024
be6a4f0
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Dec 22, 2024
f99afca
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Dec 22, 2024
ec98e17
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Dec 22, 2024
8dd89e8
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Dec 22, 2024
93e4dbd
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Dec 22, 2024
ce3dc45
Apply GitHUB clang format
SergeyKopienko Dec 23, 2024
c58325a
Tune amount of the base diagonals
SergeyKopienko Dec 23, 2024
cb89d6e
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Dec 23, 2024
14ec793
Apply GitHUB clang format
SergeyKopienko Dec 23, 2024
befb909
Merge branch 'main' into dev/skopienko/optimize_merge_sort_V1
SergeyKopienko Dec 23, 2024
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
3 changes: 3 additions & 0 deletions include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl.h
Original file line number Diff line number Diff line change
Expand Up @@ -2257,6 +2257,9 @@ struct __parallel_partial_sort_submitter<__internal::__optional_kernel_name<_Glo
}
};

template <typename... _Name>
class __sort_global_kernel;

template <typename _ExecutionPolicy, typename _Range, typename _Merge, typename _Compare>
auto
__parallel_partial_sort_impl(oneapi::dpl::__internal::__device_backend_tag, _ExecutionPolicy&& __exec, _Range&& __rng,
Expand Down
Loading
Loading