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 10 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 10 commits into from

Commits on Nov 18, 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 18, 2024
    Configuration menu
    Copy the full SHA
    cba1cf1 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 18, 2024
    Configuration menu
    Copy the full SHA
    c1f57b3 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 18, 2024
    Configuration menu
    Copy the full SHA
    5f1166d 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 18, 2024
    Configuration menu
    Copy the full SHA
    3ac9a22 View commit details
    Browse the repository at this point in the history

  5. 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 18, 2024
    Configuration menu
    Copy the full SHA
    d4abbd4 View commit details
    Browse the repository at this point in the history

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

    …fix Kernel names

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

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

    …rename template parameter names in __parallel_merge_submitter

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

  8. Apply GitHUB clang format 

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

Commits on Nov 19, 2024

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

    …fix review comment

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

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

    …fix review comment

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