Temporary PR for deleting branch dev/skopienko/optimize_merge_sort_V1_tmp #1981
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
…introduce new function __find_start_point_in Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
…introduce __parallel_merge_submitter_large for merge of biggest data sizes Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
…using __parallel_merge_submitter_large for merge data equal or greater then 4M items Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
…fix compile error Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
…fix Kernel names Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
…rename template parameter names in __parallel_merge_submitter Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
…fix review comment Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
…fix review comment Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
…introduce __starting_size_limit_for_large_submitter into __parallel_merge Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
…renames Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
…introduce _split_point_t type Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
…remove usages of std::make_pair Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
…optimize evaluation of split-points on base diagonals Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
…renames Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
…extract eval_split_points_for_groups function Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
…extract run_parallel_merge function Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
…using SLM bank size to define chunk in the eval_nd_range_params function Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
…using SLM bank size to define chunk in the eval_nd_range_params function (16) Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
…restore old implementation of __find_start_point Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
…rename: base_diag_part -> steps_between_two_base_diags Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
…fix review comment Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
…fix an error in __parallel_merge_submitter_large::eval_split_points_for_groups Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
…onals is too short Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
…erge_submitter_large` into one `__parallel_merge_submitter` (#1956)
…fix review comment: remove extra condition check from __find_start_point_in Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
…fix review comment: fix condition check in __find_start_point_in Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
…apply GitHUB clang format Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
…fix EOL chars Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
…fix compile error after merge changes from main branch Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
…fix review comment: declare all internal staff in __parallel_merge_submitter_large as private Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
…r long data sizes Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com> # Conflicts: # include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h # include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort.h
…o/optimize_merge_sort_V1 Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com> # Conflicts: # include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h
Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com> # Conflicts: # include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h # include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort.h # include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_utils.h # test/parallel_api/algorithm/alg.merge/merge.pass.cpp
….h - let's move __event_chain into returns __future Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
….h - avoid if - if - else - else in __find_or_eval_sp Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
….h - remove local variables from __subgroup_bubble_sorter::sort Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
….h - remove extra logic from __merge_sort_global_submitter::eval_nd_range_params Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
…t_global_submitter::operator() Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
…er as private Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
…or the largest data sizes Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
….h -remove unused local variable Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
….h - rename __find_or_eval_sp to __lookup_sp Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
….h - change the dafult state of split-point from (0, 0) to (__data_area.n1, __data_area.n2) Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
Signed-off-by: Sergey Kopienko <sergey.kopienko@intel.com>
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
No description provided.