Function compute_group_constrain

Function Documentation

int compute_group_constrain(const graph &finest, const unordered_map<string, vector<string>> &group_assignment, const flat_hash_map<string, int> &name_map, vector<int> &group_map)

根据组约束(Group Constraint),生成全图顶点的分块映射表。

处理设计者指定的哪些 Cell 必须合并为不可分割的组 (例如某些高带宽核接口宏结构),不允许被分配到不同区域。

Parameters:
  • finest[in] 精细态超图。

  • group_assignment[in] 组名到成员列表的映射。

  • name_map[in] 单元名到节点 ID 的映射字典。

  • group_map[out] 每个节点对应的 Group ID。

Returns:

不同组的数量(用于粗化阶段确定初始节点数)。