[发明专利]代理分配方法和设备

说明书

技术领域

本发明涉及用于在多节点环境中分配代理的方法，更具体地说，涉及用于减小节点间的网络负载的代理分配方法。

背景技术

当今，大量的代理在包括节点的计算机上运行，每个节点具有CPU和存储器，它们通过快速网络(多节点计算机)互连，以执行对复杂的物理和经济现象的模拟。代理是表示自主行动的个人行动实体或经济实体的程序的一部分(对象部件)。

为了在多节点计算机上进行模拟，必须向多个节点分配代理。当属于一个节点的代理向另一个节点上的代理发送消息或者从其接收消息时，在节点之间便产生通信量。因为在节点之间传送的数据的数量影响到整个系统的性能，从而需要一种用于减少通信量的方法。

已知有几种常规的现有方法，例如减少通信路径的长度从而减少流过网络的数据量的方法，以及在节点间分配在分布环境下执行的应用程序以平衡通过这些节点的CPU和网络负载的方法。然而，这些方法中的任何一种方法都无法提供一种能够在代理间频繁相互通信的情况下、例如在使用数百万个代理执行模拟的环境中，以少量的计算来快速且适当地分配大量代理的方法。

[专利文献1]已公开的未审查专利申请No.2004-7578

发明内容

本发明便是为了解决上述的技术问题而作出的，本发明的目的在于：

-在计算机上快速而适当地分配代理，

-减少节点之间的通信量，

-减少节点之间的网络负载，以及

-向相同节点分配相互频繁通信的代理。

为实现上述目的，本发明提供一种用于在包括多个互连节点的计算机上分配代理的方法，每个节点具有CPU和存储器，所述方法包括：在每个节点内，存储在所述节点上驻留的代理和与该代理进行过通信的节点之间传送的数据的数量；为每个代理确定节点M，该节点M导致所传送的数据量在所述代理被传递到所述节点M时最大程度地减少；把所述代理添加到包含要被传递到所述节点M的候选代理的代理列表中；以及把代理列表上的代理传递到节点M。

在存储因与节点进行通信而传送的数据量的步骤中，根据在驻留于该节点上的代理和已经与该代理进行过通信的另一个代理之间传送的数据量来计算并存储在该代理和节点之间传送的数据量。

在确定节点M的步骤中，针对每个代理确定节点M，该节点M在该代理从当前节点传递到另一个节点时导致通信量最大程度地减少，减少量为在作为代理传递目的地的节点所传送的数据量减去在当前节点所传送的数据量。

在传递步骤中，在代理列表上按照通信量的减少量递减的顺序对代理排序，并从当前节点向节点M传递代理列表中较高顺序的预定数量的代理。

依据本发明，代理在多节点计算机上被适当地分配，以减少节点间的网络负载。由于节点间的通信量不断减少，可以灵活地解决代理间的通信量随时间而改变的情况。

附图说明

图1表示多个节点的示例性物理配置；

图2表示一个节点的示例性硬件配置；

图3表示在三维环面上的节点网络的示例性配置；

图4是在4个节点间执行通信的例子；

图5是代理管理程序的流程图；以及

图6表示在虚拟环境中的代理。

符号说明

120  多节点计算机

310  节点

410  节点

600  虚拟环境

610  代理

620  代理

具体实施方式

下面参照附图详细说明用于实现本发明的优选实施例。

本发明的节点一般包括两个芯片和一个存储器，如图2的110所示。一个芯片包括一个中央处理单元和两个浮点单元。存储器和两个芯片相连。两个芯片的作用如下：在某些情况下，一个芯片负责执行计算、另一个芯片执行通信，而在另一些情况下两个芯片都用于进行计算。多个节点的例举性物理配置如图1所示。图1的计算卡代表本发明中的节点。16个计算卡构成一个节点卡，32个节点卡构成一个机柜(Rack)，64个机柜构成一个多节点计算机120。这些节点通过快速网络互连，从而形成在三维环面上的网络，如图3所示。节点310对应于图1的计算卡。在本发明中不使用与三维环面上的节点之间的距离相关的信息。