10、片上跟踪数据组合调度与DSP内存偏移分配技术解析

片上跟踪数据组合调度与DSP内存偏移分配技术解析

片上跟踪数据组合调度

现有调度策略问题

在片上跟踪数据的调度中，常见策略存在高优先级队列缓冲区利用不充分，而最低优先级队列严重溢出的问题。例如，在某些调度策略下，高优先级队列的缓冲区未能被充分使用，而低优先级队列却频繁溢出，这一情况在相关实验中得到了证实。

调度系统与基本策略

跟踪调度系统属于轮询系统，有三种基本服务策略，分别是详尽服务、门控服务和有限服务。不同的策略在实际应用中各有优劣。

• LBF算法 ：该算法将最高优先级赋予归一化队列长度最大的队列（即队列长度与缓冲区容量之比）。然而，归一化的除法运算会增加硬件成本，对所有队列的比较操作也会降低可扩展性，并且该算法没有可配置的优先级和切换时间。
• 其他优先级服务算法 ：不同优先级的队列以不同概率被服务，但生成随机数及相关操作需要较高的硬件成本。
• Lackman方法 ：该方法与本文所提方法最为相似，会优先处理实时流量，除非非实时流量的队列长度超过阈值。不过，它没有为每个队列设定阈值，也未考虑切换时间。

相关定义与新指标

为了更好地衡量和优化调度，引入了一系列定义和新的指标。

• 基本定义
  • (N)：调度系统中的队列数量。
  • (Q_i)：第(i)个队列。
  • (L