SCHEDULING IN A MULTICORE ARCHITECTURE

摘要

This invention relates to scheduling threads in a multicore processor. Executable transactions may 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.