Function routing

• Defined in File routing.h

Function Documentation

flat_hash_map<int, vector<vector<int>>> routing(const graph &g, const vector<int> &parts, const vector<vector<int>> &cutweights, const vector<vector<int>> &cutweights_assignment, vector<cut_net> &cut_nets)

在 FPGA 级拓扑上为全部跨分区线网生成最短路父节点图。

Parameters:

• g – 原始超图。

• parts – 节点到 FPGA 的划分映射。

• cutweights – 当前各 FPGA 间的割线数量。

• cutweights_assignment – 各 FPGA 间可用的路由容量。

• cut_nets – [inout] 割线网列表；函数会写入对应线网的 route_graph。

Returns:

原始线网编号到各源汇路径节点序列的映射。