Adding SYGraph primitives to oneDAL

.github/.licenserc.yaml

@@ -1,5 +1,5 @@
 #===============================================================================
-# Copyright Contributors to the oneDAL Project
+# Copyright contributors to the oneDAL Project
 #
 # Licensed under the Apache License, Version 2.0 (the "License");
 # you may not use this file except in compliance with the License.
@@ -19,9 +19,10 @@ header:
     spdx-id: Apache-2.0
     copyright-owner: contributors to the oneDAL project
     pattern: |
-      (Copyright \d{4} Intel Corporation|Copyright contributors to the oneDAL project)
-
-      Licensed under the Apache License, Version 2\.0 \(the "License"\);
+      (?:Copyright \d{4} Intel Corporation
+      |Copyright contributors to the oneDAL project
+      |Copyright \d{4} University of Salerno
+      )+Licensed under the Apache License, Version 2\.0 \(the "License"\);
       you may not use this file except in compliance with the License\.
       You may obtain a copy of the License at
 

cpp/oneapi/dal/backend/common.hpp

@@ -564,6 +564,11 @@ inline std::int64_t device_max_sg_size(const sycl::queue& q) {
     return dal::detail::integral_cast<std::int64_t>(*result_iter);
 }
 
+inline std::int64_t device_max_sg_count(const sycl::queue& q) {
+    const auto res = q.get_device().template get_info<sycl::info::device::max_num_sub_groups>();
+    return dal::detail::integral_cast<std::int64_t>(res);
+}
+
 inline std::int64_t propose_wg_size(const sycl::queue& q) {
     // TODO: a temporary solution that limits work item count used on the device.
     // Needs to change to more smart logic in the future.

cpp/oneapi/dal/backend/primitives/BUILD

@@ -37,6 +37,7 @@ dal_collect_modules(
         "lapack",
         "optimizers",
         "objective_function",
+        "frontier",
         "placement",
         "reduction",
         "regression",
@@ -88,6 +89,7 @@ dal_collect_test_suites(
         "lapack",
         "optimizers",
         "objective_function",
+        "frontier",
         "placement",
         "reduction",
         "regression",

cpp/oneapi/dal/backend/primitives/frontier.hpp

@@ -0,0 +1,20 @@
+/*******************************************************************************
+* Copyright contributors to the oneDAL project
+* Copyright 2025 University of Salerno
+*
+* Licensed under the Apache License, Version 2.0 (the "License");
+* you may not use this file except in compliance with the License.
+* You may obtain a copy of the License at
+*
+*     http://www.apache.org/licenses/LICENSE-2.0
+*
+* Unless required by applicable law or agreed to in writing, software
+* distributed under the License is distributed on an "AS IS" BASIS,
+* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+* See the License for the specific language governing permissions and
+* limitations under the License.
+*******************************************************************************/
+
+#include "oneapi/dal/backend/primitives/frontier/frontier.hpp"
+#include "oneapi/dal/backend/primitives/frontier/advance.hpp"
+#include "oneapi/dal/backend/primitives/frontier/graph.hpp"

cpp/oneapi/dal/backend/primitives/frontier/BUILD

@@ -0,0 +1,31 @@
+package(default_visibility = ["//visibility:public"])
+load("@onedal//dev/bazel:dal.bzl",
+    "dal_module",
+    "dal_test_suite",
+)
+
+dal_module (
+    name = "frontier",
+    auto = True,
+    dal_deps = [
+        "@onedal//cpp/oneapi/dal/backend/primitives:common",
+    ],
+)
+
+dal_test_suite (
+    name = "tests",
+    framework = "catch2",
+    compile_as = [ "dpc++" ],
+    private = True,
+    hdrs = glob([
+        "test/*.hpp",
+    ]),
+    srcs = glob([
+        "test/*_dpc.cpp",
+    ], exclude=[
+        "test/*perf*.cpp",
+    ]),
+    dal_deps = [
+        ":frontier",
+    ],
+)