Class PMRefine

Inheritance Relationships

Base Types

Class Documentation

class PMRefine : public Refine, public IRefineStrategy

Priority Move (PM) 细化策略:按分区配对选取最高收益移动。

Public Functions

inline PMRefine(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 Functions

double pairFM(const graph &finest, vector<int> &parts, vector<VectorXi> &occupied_resources, vector<bool> &visited_vertices_flag, vector<NetPartition> &partition, PerPartBucketSet &buckets, const pair<int, int> &match)

Private Members

int max_move

单次 Pass 最大移动次数。

int max_neg_move

最大连续负增益移动次数。