Patent ID: 7516151
Filing Date: 2009-04-07
Classification: G06F,Y10S

Abstract:
1. A computer-implemented method for traversing a first set of objects in a first dynamic list in a computer system, comprising: providing said first dynamic list that includes said first set of objects; copying said first set of objects by using a computer; partitioning copies of said first set of objects in said first dynamic list in an operating system of the computer system into a plurality of second dynamic lists in the operating system, each second dynamic list of said plurality of second dynamic lists contains a different subset of said copies of said first set of objects, copies of said first set of objects being disposed in said plurality of second dynamic lists; wherein said first dynamic list represents an active threads list being used in conjunction with a scheduler in said computer system, said first set of objects represent thread objects in said active threads list; and traversing said plurality of second dynamic lists in parallel by using a plurality of kernel traversal threads, thereby causing at least some of said copies of said first set of objects to be traversed in parallel by the kernel traversal threads; wherein said traversing of said plurality of second dynamic lists in parallel includes re-calculating priority values associated with said copies of said first set of objects that are disposed in said plurality of second dynamic lists; and wherein said traversing of said plurality of second dynamic lists includes modifying a priority value associated with each of said copies of said first set of objects.