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

摘要

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

主权项

1.一种在使用多个处理器的无线电通信装置中调度属于不同拥有者的通信可调度单元CSU的方法，其中所述CSU能够由所述处理器中的至少两个处理器并行处理，包括：‑保持(30)全局CSU列表和拥有者等待列表，其中所述全局CSU列表包括等待处理的CSU，并且在所述全局CSU列表中，根据所述等待处理的CSU的时戳对所述等待处理的CSU进行排序，其中所述拥有者等待列表包括没有CSU正被所述处理器处理的拥有者，并且在所述拥有者等待列表中，根据在所述全局CSU列表中没有CSU正被处理的拥有者的等待处理的最早CSU的时戳对相应没有CSU正被处理的拥有者进行排序；‑在所述处理器之一处理完第一拥有者的第一CSU时，基于按照所述全局CSU列表和所述拥有者等待列表中的时戳的、CSU的顺序，调度(40)接下来要由所述处理器处理的CSU，其中所述调度(40)包括：‑获得(401)属于所述第一拥有者的等待处理的第二CSU，所述第二CSU在属于所述第一拥有者的等待处理的CSU之中具有最小时戳；‑从所述拥有者等待列表定位(402)头端拥有者，所述头端拥有者的等待处理的最早CSU在所述拥有者等待列表中的拥有者之中具有最小时戳；‑在所述全局CSU列表中定位(403)是所述头端拥有者的等待处理的最早CSU的第三CSU；‑计算(404)在所述第二CSU的第一时戳与所述第三CSU的第二时戳之间的差异；‑在所述第一时戳迟于所述第二时戳的所述差异超过预定义的阈值时，根据所述第一时戳将所述第一拥有者插回(405)到所述拥有者等待列表，从所述拥有者等待列表删除(406)所述头端拥有者，并且由所述处理器处理(407)所述头端拥有者的所述第三CSU，否则，由所述处理器处理(408)所述第二CSU。