Function dijkstra_tdm

• Defined in File routing.h

Function Documentation

void dijkstra_tdm(vector<vector<double>> &graph_cost, int src, double lambda_tdm, double lambda_die, vector<double> &dist, vector<int> &prev)

在链路代价中加入跨 FPGA 与跨 Die 惩罚后执行 Dijkstra 搜索。

Parameters:

• graph_cost – 邻接代价矩阵；非正元素表示无可用边。

• src – 源拓扑节点编号。

• lambda_tdm – 每条跨 FPGA 边附加的 TDM 惩罚。

• lambda_die – 每条片内跨 Die 边附加的惩罚。

• dist – [out] 源点到各节点的最短代价。

• prev – [out] 最短路径树中各节点的前驱，无法到达时为 -1。