[发明专利]用于在非均衡存储器存取计算机系统中调度任务的方法和设备

摘要

一种用于非均衡存储器存取计算机系统的调度程序从不与任何CPU(201－204)关联的通用准备队列(305)中调度线程，但偏向于将线程调度到具有较短存储器存取时间的CPU。优选的，该系统包括多个分离节点(101－104)，每一节点具有本地存储器(205)和一个或多个CPU。系统主存是包括本地存储器集合的分布式存储器。相应优选CPU和优选节点可与每一线程关联。当CPU变得可用时，该调度程序将至少相对的优先权(714－717；801－804)给予在与可用CPU相同的节点中具有优选CPU的线程，而不是在不同节点中具有优选CPU的线程。该优先级是相对的，并不防止该调度不考虑该优先级以避免资源不足或其他问题。

主权项

1.一种在计算机系统中将线程调度到中央处理器(CPU)的方法，所述计算机系统具有多个CPU(201-204)和分为多个分离子集的存储器(210)，所述方法包括步骤：(a)确定目标CPU；(b)确定适于在所述目标CPU上执行的线程集(701)，所述线程集在与任何CPU或CPU组都不关联的通用准备队列(305)上等待；(c)为所述线程集的每一相应线程确定所述存储器的多个分离子集的至少一个目标子集，每一个目标子集具有由所述目标CPU存储器存取该目标子集内的位置的相应等待时间周期，其中用于存储器存取的所述各相应等待时间周期不全相等；并且(d)从在所述目标CPU上执行的所述线程集中选择一个线程(710-725)，所述选择步骤至少一部分基于每一目标子集的所述相应等待时间周期。