Scheduling in a multicore architecture

摘要

The disclosure relates to scheduling threads in a multicore processor. Executable transactions may be scheduled using at least one distribution queue, which lists executable transactions in order of eligibility for execution, and multilevel scheduler which comprises a plurality of linked individual executable transaction schedulers. Each of these includes a scheduling algorithm for determining the most eligible executable transaction for execution. The most eligible executable transaction is outputted from the multilevel scheduler to the at least one distribution queue.

主权项

1. A method of scheduling threads, the method comprising:
analyzing, by a parent scheduler, an application to identify an application thread for execution, the parent scheduler associated with a plurality of associated child schedulers, the parent scheduler configured to store a pointer to a most eligible child scheduler; providing, by the parent scheduler, the application thread to the most eligible child scheduler based on the stored pointer; and scheduling, by the most eligible child scheduler, the application thread for execution by a processor core associated with the most eligible child scheduler.