资源排布问题的解存在情况和结果唯一性

1nclude · 发表于 2022-10-6 10:50:25

本帖最后由 1nclude 于 2022-10-6 11:21 编辑

问题1：
是否一定有解，举例如下：
是否存在一种情况，某个基本块需要TCAM100个（一个大于芯片能给出的资源最大数），芯片每级的TCAM资源数为1，如果出现这种情况，该如何解决

虽然给定的数据集中不存在这种情况

问题2：
示例代码中，0和3在初始程序是0->3，最终的结果是3->0，想问一下，这里是否必须只能是3->0，如果是，为什么结果是这样，初始结果和优化结果是相反的？
初始图如下：

1.png (19.29 KB, 下载次数: 0)

结果图如下：

2.png (25.85 KB, 下载次数: 0)

D题专家 · 发表于 2022-10-6 12:27:10

问题1中，单个基本块中所占的资源数量不会超过资源限制。
问题2中，1到3和3到1都是可以的，只要不违反依赖关系即可不破坏程序逻辑。

F题种子选手 · 发表于 2022-10-6 11:18:53

题目没看懂啊。

1nclude · 发表于 2022-10-6 11:28:33

F题种子选手发表于 2022-10-6 11:18
题目没看懂啊。

能细讲一下嘛

		自动登录	找回密码
密码			注-册-帐-号