[发明专利]合格优先权队列调度器

摘要

一个用于一个数据排队结构的优先权调度方法和装置,该结构包含多个具有不同优先权并且具有竞争一个输出的带宽优先权的队列。该方法在当前优先权上选择一个有数据释放到输出并且有可用带宽释放数据到输出的队列。如果有多个这样的队列,则进行循环重新排序以便在多个队列中确定要选择的队列。该装置包含多个位屏蔽码,每个屏蔽码表示与不同队列的一个队列状态变量相关的状态,其中在一个位与操作中混合屏蔽码以确定可以被选择释放数据到输出的队列。

主权项

1.一种针对一个排队结构的队列调度方法，该排队结构具有多个释放数据到一个输出的队列，其中包含一个由一或多个具有一个第一优先权的队列构成的队列组和一个由一或多个具有一个第二优先权的队列构成的队列组，其中第一和第二优先权是不同的，并且一个队列具有受限制带宽，该方法包括：检查由一或多个具有一个第一优先权的队列构成的队列组以确定一个具有要释放的数据和可用带宽的队列；如果在第一优先权上找到一或多个具有要释放的数据和可用带宽的队列，则从一个找到的队列向输出释放数据。