[发明专利]用于调度通信可调度单元的方法和装置

说明书

实施例公开了在使用多个处理器的无线电通信装置中调度属于不同拥有者的CSU的方法。在不同拥有者下的CSU能够由不同处理器并行处理。方法包括：保持全局CSU列表和拥有者等待列表；全局CSU列表可包括等待处理的CSU，并且CSU根据CSU的时戳进行排序；拥有者等待列表可包括没有由处理器处理的CSU的拥有者，并且拥有者根据在全局CSU列表中等待处理的其相应最早CSU的时戳进行排序。并且在处理器之一处理完第一拥有者的第一CSU时，基于全局CSU列表和拥有者等待列表，根据CSU时间顺序和CSU亲和性，调度接下来要由处理器处理的CSU。

技术领域

所述技术涉及在使用多个处理器的无线电通信装置中调度属于不同拥有者的通信可调度单元的方法。技术也涉及无线电通信装置、计算机程序产品、计算机程序和记录存储介质。

背景技术

今天，诸如基站等无线电通信装置越来越多地采用两个或甚至多个处理器以便改进处理效率，其中信号处理通常通过派生并行运行的多个通信可调度单元(CSU)来执行以实现高性能。然而，不同于例如在传统台式操作系统(OS)中的常见并行处理环境，在无线电通信环境中仍存在需要小心处理的几个挑战：

1. CSU之间的同步

通常，为使相同拥有者的CSU能够同时访问相同数据源，将涉及信号量机制以通过强化多个CSU串行执行，保证数据完整性。然而，它可造成不必要的CSU上下文交换。因此，在无线电通信环境中，需要考虑另一机制以保证在CSU之间的同步。

2. 处理器资源消耗的控制

在无线电通信环境中，通常采用非抢占式调度以避免不必要的上下文交换，然而，这带来的副效应是，一旦处理器由低优先级CSU占用，在低优先级CSU自行中止处理器前，处理器便不能被释放。因此，需要限制处理器使用以避免由那些低优先级CSU的过多消耗。

3. CSU之间的亲和性

普通CSU调度准则能够基于CSU的优先级或时戳。然而，由于代码和数据高速缓存缺失的开销原因，CSU之间的亲和性也是要考虑的因素。通常，亲和性指为实现一些目的而在执行单元（例如，CSU）与处理器之间的某种捆绑关系。例如，执行单元可访问相同数据上下文，并且预期由相同处理器处理。这样，在处理器连续处理有亲和性的执行单元时，在高速缓存中存储的此类数据上下文能够得到再使用而不涉及在高速缓存中代码的交换。如果某个CSU与当前执行CSU具有亲和性，例如，此CSU和当前执行CSU属于相同拥有者，并且相应地它们可访问相同数据上下文，则虽然此CSU比在等待处理的其它拥有者的另一更早CSU更迟创建，但由于亲和性可减轻代码和数据高速缓存缺失的开销，因此，只要该CSU在创建时戳上与当前执行CSU足够密切（例如，时间间隔小于阈值），便能够在更早的CSU前调度它。

当前，在无线电通信环境中有两种已知CSU调度解决方案：基于CSU的解决方案和基于拥有者的解决方案。

如图1所示，基于CSU的解决方案在等待列表中将所有就绪CSU排队。一旦处理器可用，它便能够获取第一CSU以供执行。然而，如前面提及的一样，如果相同拥有者下的另一CSU在运行，则由于同步原因，不可允许在列表头端（列表的开始）的CSU运行。因此，需要从头浏览列表，以逐一检查随后的CSU，直至发现闲置拥有者的第一CSU。随后，从列表取消链接该CSU并且随后在处理器上执行该CSU。下次另一处理器闲置时，再次从头开始上述浏览过程。换而言之，CSU调度涉及在等待列表上的线性搜索，这产生指示线性运行时间的O(N)的搜索时间复杂度，这在实时方面具有更高要求的无线电通信环境中是低效率的。此外，由于基于CSU的解决方案沿列表采用线性搜索以查找要调度的适当CSU，避免太多的调度开销，因此，一旦遇到适当的CSU，它便停止，并且在列表中进一步查找。这样，忽略在CSU之间的亲和性时，只考虑CSU的时间顺序，如果分派在不同拥有者下的CSU，这可在高速缓存中造成代码的频繁交换。