问题一:
依图展示了 3 组具有不同连线接口数的 HPWL 和 RSMT 线长估计示意图。 RSMT 是布局阶段理想的线长表征, 但是构建斯坦纳树是 NP 难问题。HPWL 简单有效, 但对多连线接口情形估计偏小。 根据附件 1 提供的信息, 请设计一个与电路单元连线接口坐标相关的线长评估模型。该模型应满足:(1) 每组估计线长与对应 RSMT 的差值尽可能小; (2) 能应用于评估附件 1 中的总连接线长。
解答:为了建立一个与电路单元连线接口坐标相关的线长评估模型,我将提出一个简单的数学型,以更准确地估计连接线长。假设有一组电路单元,每个单元包含多个连线接口,这些接口需要连接以完成电路设计。我们的目标是设计一个模型来评估这些连接线的总长度。