Function netuit::PartitionMetis

Function Documentation

std::vector<int32_t> netuit::PartitionMetis(const size_t num_parts, const netuit::Topology &topology)

Apply METIS’ K-way partitioning algorithm to subdivide topology

Return

vector indicating what partition each vertex should go into

Parameters
  • parts: number of parts to subdivide topology into

  • topology: topology to subdivide