topology.hpp

/*
 *   Copyright 2025 Huawei Technologies Co., Ltd.
 *
 * 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.
 */
 
#pragma once
 
#include <memory>
#include <unordered_set>
#include <nlohmann_json/json.hpp>
#include <nlohmann_json/parser.hpp>
#include <hicr/core/device.hpp>
 
namespace HiCR
{
 
class Topology
{
  public:
 
  using deviceList_t = std::vector<std::shared_ptr<Device>>;
 
  Topology()  = default;
  ~Topology() = default;
 
  Topology(const nlohmann::json &input) { deserialize(input); }
 
  [[nodiscard]] __INLINE__ const deviceList_t &getDevices() const { return _deviceList; }
 
  __INLINE__ void addDevice(const std::shared_ptr<HiCR::Device> &device) { _deviceList.push_back(device); }
 
  __INLINE__ void merge(const Topology &source)
  {
    // Adding each device separately
    for (const auto &d : source.getDevices()) addDevice(d);
  }
 
  [[nodiscard]] __INLINE__ nlohmann::json serialize() const
  {
    // Storage for newly created serialized output
    nlohmann::json output;
 
    // Adding serialized devices information into the array
    std::string devicesKey = "Devices";
    output[devicesKey]     = std::vector<nlohmann::json>();
    for (const auto &device : _deviceList) output[devicesKey] += device->serialize();
 
    // Adding metadata, if defined
    output["Metadata"] = _metadata;
 
    // Returning topology
    return output;
  }
 
  __INLINE__ void deserialize(const nlohmann::json &input)
  {
    if (input.contains("Devices"))
    {
      const auto &devicesJs = hicr::json::getArray<nlohmann::json>(input, "Devices");
      for (const auto &deviceJs : devicesJs) addDevice(std::make_shared<Device>(deviceJs));
    }
 
    if (input.contains("Metadata")) _metadata = input["Metadata"];
  };
 
  __INLINE__ static void verify(const nlohmann::json &input)
  {
    // Sanity checks
    if (input.contains("Devices") == false) HICR_THROW_LOGIC("Serialized topology manager information is invalid, as it lacks the 'Devices' entry");
    if (input["Devices"].is_array() == false) HICR_THROW_LOGIC("Serialized topology manager 'Devices' entry is not an array.");
 
    for (auto device : input["Devices"])
    {
      if (device.contains("Type") == false) HICR_THROW_LOGIC("Serialized device information is invalid, as it lacks the 'Type' entry");
      if (device["Type"].is_string() == false) HICR_THROW_LOGIC("Serialized device information is invalid, as the 'Type' entry is not a string");
    }
  };
 
  [[nodiscard]] static __INLINE__ bool isSubset(const HiCR::Topology &topology1, const HiCR::Topology &topology2)
  {
    // Making a copy of the current topology.
    // Devices will be removed as we match them with the given device
    auto devices1 = topology1.getDevices();
 
    const auto devices2 = topology2.getDevices();
 
    for (const auto &device2 : devices2)
    {
      const auto device2Type             = device2->getType();
      const auto device2MemorySpaces     = device2->getMemorySpaceList();
      const auto device2ComputeResources = device2->getComputeResourceList();
 
      // Iterating over all the current devices to see if one of them satisfies this given device
      bool foundCompatibleDevice = false;
      for (auto device1Itr = devices1.begin(); device1Itr != devices1.end() && foundCompatibleDevice == false; device1Itr++)
      {
        // Getting current device object
        const auto &device1 = device1Itr.operator*();
 
        // Checking type
        const auto &device1Type = device1->getType();
 
        // If this device is the same type as given, proceed to check compute resources and memory spaces
        if (device1Type == device2Type)
        {
          // Flag to indicate this device is compatible with the request
          bool deviceIsCompatible = true;
 
          auto device1ComputeResources = device1->getComputeResourceList();
 
          // Getting compute resources in this current device
          for (const auto &givenComputeResource : device2ComputeResources)
          {
            bool foundComputeResource = false;
            for (auto device1ComputeResourceItr = device1ComputeResources.begin(); device1ComputeResourceItr != device1ComputeResources.end() && foundComputeResource == false;
                 device1ComputeResourceItr++)
            {
              // Getting current device object
              const auto &device1ComputeResource = device1ComputeResourceItr.operator*();
 
              // If it's the same type as given
              if (device1ComputeResource->getType() == givenComputeResource->getType())
              {
                // Set compute resource as found
                foundComputeResource = true;
 
                // Erase this element from the list to not re-use it
                device1ComputeResources.erase(device1ComputeResourceItr);
              }
            }
 
            // If no compute resource was found, abandon search in this device
            if (foundComputeResource == false)
            {
              deviceIsCompatible = false;
              break;
            }
          }
 
          // If no suitable device was found, advance with the next one
          if (deviceIsCompatible == false) continue;
 
          auto device1MemorySpaces = device1->getMemorySpaceList();
 
          // Getting compute resources in this current device
          for (const auto &device2MemorySpace : device2MemorySpaces)
          {
            bool foundMemorySpace = false;
            for (auto device1MemorySpaceItr = device1MemorySpaces.begin(); device1MemorySpaceItr != device1MemorySpaces.end() && foundMemorySpace == false; device1MemorySpaceItr++)
            {
              // Getting current device object
              const auto &device1MemorySpace = device1MemorySpaceItr.operator*();
 
              // If it's the same type as given
              if (device1MemorySpace->getType() == device2MemorySpace->getType())
              {
                // Check whether the size is at least as big as given
                if (device1MemorySpace->getSize() >= device2MemorySpace->getSize())
                {
                  // Set compute resource as found
                  foundMemorySpace = true;
 
                  // Erase this element from the list to not re-use it
                  device1MemorySpaces.erase(device1MemorySpaceItr);
                }
              }
            }
 
            // If no compute resource was found, abandon search in this device
            if (foundMemorySpace == false)
            {
              deviceIsCompatible = false;
              break;
            }
          }
 
          // If no suitable device was found, advance with the next one
          if (deviceIsCompatible == false) continue;
 
          // If we reached this point, we've found the device
          foundCompatibleDevice = true;
 
          // Deleting device to prevent it from being counted again
          devices1.erase(device1Itr);
 
          // Stop checking
          break;
        }
      }
 
      // If no current devices could satisfy the given device, return false now
      if (foundCompatibleDevice == false) return false;
    }
 
    // All requirements have been met, returning true
    //printf("Requirements met\n");
    return true;
  }
 
  nlohmann::json &getMetadata() { return _metadata; }
 
  [[nodiscard]] const nlohmann::json &getMetadata() const { return _metadata; }
 
  void setMetadata(const nlohmann::json &metadata) { _metadata = metadata; }
 
  private:
 
  nlohmann::json _metadata;
 
  deviceList_t _deviceList;
};
 
} // namespace HiCR