ckpttn-cpp/MidLvlPartMgr_8hpp_source.html

#pragma once


#include <cstdint>

#include <span>


#include "FMBiConstrMgr.hpp"

#include "FMBiGainCalc.hpp"


template <typename Gnl> class MidLvlPartMgr {

  public:

    using node_t = typename Gnl::node_t;


    int total_cost{};


    MidLvlPartMgr(const Gnl& hyprgraph, double bal_tol);


    void optimize(std::span<std::uint8_t> part);


  private:

    const Gnl& hyprgraph;

    FMBiGainCalc<Gnl> gain_calc;

    FMBiConstrMgr<Gnl> constr_mgr;

};


FMBiConstrMgr.hpp
Binary FM constraint manager for 2-way partitioning.

FMBiGainCalc.hpp
Binary FM gain calculator for 2-way partitioning.

FMBiConstrMgr
Constraint Manager.
Definition FMBiConstrMgr.hpp:17

FMBiGainCalc
Binary Fiduccia-Mattheyses Gain Calculator.
Definition FMBiGainCalc.hpp:32

MidLvlPartMgr
Mid-Level Partition Manager (2-way)
Definition MidLvlPartMgr.hpp:24

MidLvlPartMgr::optimize
void optimize(std::span< std::uint8_t > part)
Optimizes the partition using exhaustive mid-level search.

MidLvlPartMgr::MidLvlPartMgr
MidLvlPartMgr(const Gnl &hyprgraph, double bal_tol)
Constructs a new MidLvlPartMgr object.

MidLvlPartMgr::total_cost
int total_cost
Total cost of the current partitioning solution.
Definition MidLvlPartMgr.hpp:29

MidLvlPartMgr::node_t
typename Gnl::node_t node_t
Definition MidLvlPartMgr.hpp:26