[发明专利]在具有关联的超高速缓存的处理器上调度线程的方法

摘要

一种监控相关线程在给定的处理器及其关联的超高速缓存上的超高速缓存足迹的技术，从而使操作系统能执行更好的超高速缓存灵敏的调度。线程在超高速缓存中的足迹的函数可用作该线程对该超高速缓存的处理器的亲和性的指示。本发明描述了通过根据所有权登记及超高速缓存监控单元确定的超高速缓存使用保持超高速缓存行的状态及所有权计数来精确地测定线程在给定的处理器及其关联的超高速缓存上的超高速缓存足迹的装置。

主权项

1.在具有多个处理器且各处理器具有至少一个关联的超高速缓存的计算机系统中，在各处理器上调度线程的方法，包括：a.通过测度所述各线程从所述各超高速缓存所取的活跃超高速缓存行的次数测定各所述处理器的各所述线程的超高速缓存足迹，其中一个线程所取的所述活跃超高速缓存行的次数的测度是通过下述各项进行的：(i)指示哪一线程拥有取入到所述超高速缓存中的超高速缓存行的每一超高速缓存所有权标识符寄存器；(ii)指示各所述超高速缓存行的拥有者线程的每一超高速缓存行拥有者标识；(iii)每一超高速缓存计数器矢量，其中所述矢量的各分量指示所述线程之一对所述超高速缓存的对应一个所具有的所述超高速缓存足迹；以及(iv)每一超高速缓存方法，以检索各所述线程的计数器矢量的内容；以及b.利用在步骤a中所确定的其各自的超高速缓存足迹，确定各所述线程对各所述处理器的亲和性，其中至少按照其亲和性调度各所述线程在各所述处理器上执行。