背景技术:
1、软件应用越来越多地在大型数据集上运行,并且它们本身变得越来越复杂。在一些情况下,分布式计算系统被用来支持这样的应用(例如,这里大型数据库系统将数据的部分分布到不同服务器节点的景观(landscape)上,并且将查询优化为得以在该景观上分布的子查询)。遗憾的是,在数据放置和数据访问分布方法(包括联网的复杂性)方面,必须花费大量努力来管理该分布。如果景观发生变化、如果数据组织发生变化、或者如果工作负载发生变化,则将需要大量工作。更一般地,复杂计算系统的行为随时间而变化,例如,随着新发布的应用、添加新的中间软件层、新的操作系统版本、新的处理器模型、改变的数据的结构特性、增加的数据量以及不同的数据访问模式。
技术实现思路
1.一种计算机系统,其包括:
2.如权利要求1所述的计算机系统,其中所述虚拟处理器被放置在所述队列组中的与所述物理节点中的超线程相对应的队列上。
3.如权利要求1所述的计算机系统,其中如果所述队列组中的与所述物理节点中的超线程相对应的队列已满,则从所述队列组中逐出在所述搜索之前排队的虚拟处理器。
4.如权利要求3所述的计算机系统,其中被逐出的虚拟处理器被放置在全局可访问的虚拟处理器队列中。
5.如权利要求3所述的计算机系统,其中被逐出的虚拟处理器包括:在所述队列组中的队列上表现最差的虚拟处理器。
6.如权利要求3所述的计算机系统,其中被逐出的虚拟处理器至少部分地基于与已经在所述被逐出的虚拟处理器中运行的客户线程相关联的效率的度量而被逐出。
7.如权利要求3所述的计算机系统,其中所述虚拟处理器被放置在被逐出的虚拟处理器从其被逐出的队列上。
8.如权利要求1所述的计算机系统,其中如果所述队列组中的与所述物理节点中的超线程相对应的队列已满,则将所述虚拟处理器放置在全局可访问的虚拟处理器队列上。
9.如权利要求1所述的计算机系统,其中所述预先确定的遍历次序模仿树径。
10.如权利要求1所述的计算机系统,其中所述搜索从与所述虚拟处理器在其上最后运行的超线程相对应的队列开始。
11.一种方法,其包括:
12.如权利要求11所述的方法,其中所述虚拟处理器被放置在所述队列组中的与所述物理节点中的超线程相对应的队列上。
13.如权利要求11所述的方法,其中如果所述队列组中的与所述物理节点中的超线程相对应的队列已满,则从所述队列组中逐出在搜索之前排队的虚拟处理器。
14.如权利要求13所述的方法,其中被逐出的虚拟处理器被放置在全局可访问的虚拟处理器队列中。
15.如权利要求13所述的方法,其中被逐出的虚拟处理器包括:在所述队列组中的队列上表现最差的虚拟处理器。
16.如权利要求13所述的方法,其中被逐出的虚拟处理器至少部分地基于与已经在所述被逐出的虚拟处理器中运行的客户线程相关联的效率的度量而被逐出。
17.如权利要求13所述的方法,其中所述虚拟处理器被放置在被逐出的虚拟处理器从其被逐出的队列上。
18.如权利要求11所述的方法,其中如果所述队列组中的与所述物理节点中的超线程相对应的队列已满,则将所述虚拟处理器放置在全局可访问的虚拟处理器队列上。
19.如权利要求11所述的方法,其中所述预先确定的遍历次序模仿树径。
20.如权利要求11所述的方法,其中所述搜索从与所述虚拟处理器在其上最后运行的超线程相对应的队列开始。