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.

Sign up for GitHub

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

Jump to bottom

Optimize merge algorithm for data sizes equal or greater then 4M items #1933

Draft
wants to merge 5 commits into
base: main
Choose a base branch
from
Draft

Optimize merge algorithm for data sizes equal or greater then 4M items #1933

wants to merge 5 commits into from
+278 −37

Commits on Nov 7, 2024

  1. include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - … 

    …introduce new function __find_start_point_in

Signed-off-by: Sergey Kopienko <[email protected]>
    @SergeyKopienko
    SergeyKopienko committed Nov 7, 2024
    Configuration menu
    Copy the full SHA
    a2e142d View commit details
    Browse the repository at this point in the history

  2. include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - … 

    …introduce __parallel_merge_submitter_large for merge of biggest data sizes

Signed-off-by: Sergey Kopienko <[email protected]>
    @SergeyKopienko
    SergeyKopienko committed Nov 7, 2024
    Configuration menu
    Copy the full SHA
    b33656a View commit details
    Browse the repository at this point in the history

  3. include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - … 

    …using __parallel_merge_submitter_large for merge data equal or greater then 4M items

Signed-off-by: Sergey Kopienko <[email protected]>
    @SergeyKopienko
    SergeyKopienko committed Nov 7, 2024
    Configuration menu
    Copy the full SHA
    d4721ca View commit details
    Browse the repository at this point in the history

  4. Apply GitHUB clang format 

    Signed-off-by: Sergey Kopienko <[email protected]>
    @SergeyKopienko
    SergeyKopienko committed Nov 7, 2024
    Configuration menu
    Copy the full SHA
    93fd2e8 View commit details
    Browse the repository at this point in the history

Commits on Nov 8, 2024

  1. include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - … 

    …fix compile error

Signed-off-by: Sergey Kopienko <[email protected]>
    @SergeyKopienko
    SergeyKopienko committed Nov 8, 2024
    Configuration menu
    Copy the full SHA
    82167d5 View commit details
    Browse the repository at this point in the history