SCALING PRIORITY QUEUE FOR TASK SCHEDULING

In a computing system having a multiple central processing unit (CPU) cores the task scheduler can be configured to generate one or more priority value lists of elements, with each priority value list comprising elements having the same priority value. The priority queue of a task scheduler can be populated by links to priority value lists that are arranged in order of priority. Worker threads can access an input SIAO and determine the maximum priority of any element in the input SIAO. If the input SIAO has an element with higher priority than the priority queue of the task scheduler then the worker thread can cause the task associated with that element to be processed, otherwise the worker thread can cause all of the elements of the SIAO to be put into the priority value lists linked to by the elements in the priority queue.