题目1L0限制

shamir

仅记录L1和UB类型缓存使用量。对于L0级缓冲区（L0A/B/C），其必须在申请后尽快释放。因此，在问题1给出的调度序列中，要求L0A、L0B、L0C上分别同时最多只能有一个缓冲区驻留。
题目1是否需要考虑L0上分别同时最多只能有一个缓冲区驻留的限制

A题专家

需要考虑。若L0级缓存大小也放宽至无穷大，则在这个假设前提下计算出的L1最小驻留量会没有意义（每个L1缓存可以在搬运至L0后立即释放，因此也不会存在L1缓存驻留）。因此，题目1必须要限制L0上缓存驻留的数量。

ll_csu

A题专家 发表于 2025-9-21 22:30
需要考虑。若L0级缓存大小也放宽至无穷大，则在这个假设前提下计算出的L1最小驻留量会没有意义（每个L1缓存 ...

那请问，在问题2和问题3中是否还有这个限制呢？问题2中给出了L0的缓存大小，是不是我不需要满足这个硬约束，L0可以存储多个缓冲区，只要不超过最大限制即可

A题专家

是的，题目23给出硬件大小后，即不需要该限制，缓存分配满足硬件大小约束即可。

malou

A题专家 发表于 2025-9-22 11:45
是的，题目23给出硬件大小后，即不需要该限制，缓存分配满足硬件大小约束即可。

但是如果问题1给出的调度序列是考虑了限制的，问题二中基于这个序列同时又放开了限制，不会存在矛盾吗？

A题专家

不影响题目2最终结果。题目2中优化目标为spill数据量，重点考虑l1和ub如何分配缓存，使得总spill数据量最小，l0缓存上无法做spill。若认为题目1给出的限制导致了l1和ub上更多的spill数据量，可以重新设计调度顺序，最终优化目标为spill数据量。

A题专家

题目2为了简化难度，可以仅在题目1给出调度顺序的基础上进行缓存分配。同时考虑调度顺序和缓存分配来优化spill数据量非常困难，但题目2不限制同学们的发挥。