MicroStrategy Incorporated
Task scheduling for multiprocessor systems

Abstract:

Methods, systems, and apparatus, including computer-readable storage devices, for task scheduling in a multiprocessor system. The processors of a multiprocessor system are partitioned into two groups, a first group of processors that preferentially execute new, short-running tasks and a second group of processors that preferentially execute suspended, long-running tasks. A scheduler of the multiprocessor system maintains queues of new and suspended tasks, suspends tasks, and assigns tasks to the processors according to their group preference. By designating different processors to preferentially execute new, short-running tasks or suspended, long-running tasks, the multiprocessor system may more efficiently manage workloads that contain a mixture of task types.