Class FMRefine

Inheritance Relationships

Base Types

Class Documentation

class FMRefine : public Refine, public IRefineStrategy

经典 Fiduccia-Mattheyses (FM) K-Way 细化策略。

Public Functions

inline FMRefine(int max_hop, int large_net_threshold, double penalty, vector<vector<int>> &cut_weights, const fpga &fpgas, const TimingRefineConfig &timing_cfg, int max_move, int max_neg_move)
virtual const char *name() const override
virtual double run(RefinePassContext &context) override

执行一次完整的单趟细化遍历,返回累计收益。

double refinement(const graph &finest, vector<int> &parts, vector<VectorXi> &occupied_resources, vector<bool> &visited_vertices_flag, vector<NetPartition> &partition)

Private Members

int max_move
int max_neg_move