METHOD AND DEVICE FOR SCHEDULING COMMUNICATION SCHEDULABLE UNIT

摘要

CSUs belonging to different owners in a radio communication device are scheduled to use multiple processors. The CSUs under different owners can be processed in parallel by the different processors. A global CSU list and an owner waiting list are maintained. The global CSU list may include the CSUs waiting to be processed and the CSUs are ordered according to the time stamps of the CSUs. The owner waiting list may include the owners that have no CSU being processed by the processors and the owners are ordered according to the time stamps of their respective earliest CSUs waiting to be processed in the global CSU list. When one of the processors finishes processing a first CSU of a first owner, a CSU to be processed next is scheduled according to the CSU time order and the CSU affinity, based on the global CSU list and the owner waiting list.

主权项

1. A method of scheduling communication schedulable units, CSUs, belonging to different owners in a radio communication device using multiple processors, wherein the CSUs can be processed in parallel by at least two of the processors, comprising:
maintaining a global CSU list and an owner waiting list, wherein the global CSU list includes CSUs waiting to be processed and in the global CSU list, the CSUs waiting to be processed are ordered according to time stamps of the CSUs waiting to be processed, wherein the owner waiting list includes owners that have no CSU being processed by the processors and in the owner waiting list the owners that have no CSU being processed are ordered according to time stamps of their respective earliest CSUs waiting to be processed in the global CSU list; and when one of the processors finishes processing a first CSU of a first owner, scheduling a CSU to be processed next by the processor according to the CSU time order and CSU affinity, based on the global CSU list and the owner waiting list.