[发明专利]用于发送数据的方法、相应的计算机程序和系统

说明书

本公开涉及用于发送数据的方法、相应的计算机程序和系统。该用于从上游设备(202)向下游设备(204)发送数据的方法包括如果共享下游设备(204)的同一输入缓冲存储器(208)的多个虚拟通道中的一个虚拟通道使用严格小于当前上限的数量的输入缓冲存储器(208)的存储器位置，则从该虚拟通道发送一条数据。它还包括测量上游设备(202)和下游设备(204)之间的通信等待时间，以及根据等待时间计算当前上限。

技术领域

本发明涉及一种用于发送数据的方法，以及相应的计算机程序和系统。

背景技术

本发明更特别地应用于从上游设备向下游设备发送数据的方法，包括：

-如果共享下游设备的同一输入缓冲存储器的多个虚拟通道中的一个虚拟通道使用的输入缓冲存储器的存储器位置的数量严格小于当前上限，则从该虚拟通道发送一条数据。

例如，上游设备和下游设备属于系统，该系统包括节点和用于节点的互连网络，该互连网络包括交换机以及将交换机连接在一起并且连接到节点的通信链路。上游设备和下游设备中的每一个则或者是节点之一或者是交换机之一。交换机和节点包括通信链路连接到的连接端口。

在该框架中，已知对于系统中存在的所有输入缓冲存储器任意地将当前上限设置为相同值。将该值选择为大值，使得每个虚拟通道具有任其处置的足够的存储器位置，使得以流动的方式发送该虚拟通道的数据。

该方案的问题在于它需要使用高容量输入缓冲存储器。

因此，可能期望提供一种用于发送数据的方法，该方法使得可以克服上述问题和约束的至少一部分。

发明内容

因此，本发明的一个目的是一种用于从上游设备向下游设备发送数据的方法，包括：

-如果共享下游设备的同一输入缓冲存储器的多个虚拟通道中的一个虚拟通道使用的输入缓冲存储器的存储器位置的数量严格小于当前上限，则从该虚拟通道发送一条数据。

其特征在于，该方法还包括：

-测量上游设备和下游设备之间的通信等待时间，

-根据等待时间计算当前上限。

实际上，通信链路的长度在系统的节点之间不是均匀的。由于本发明，可以为每对上游设备和下游设备计算不同的上限。根据取决于通信链路的实际长度的通信等待时间，总能尽可能最好地计算该上限，这使得有可能每个虚拟通道只使用所需的存储器量，同时仍能保持良好的性能。

可选地，等待时间的测量包括测量上游设备和下游设备之间的消息交换所花费的时间。

还可选地，该方法还包括：

-确定输入缓冲存储器的利用率，并且根据等待时间和利用率计算当前上限。

还可选地，计算当前上限包括：

-根据等待时间计算若干可能的上限，

-根据利用率选择一个可能的上限作为当前上限。

还可选地，可能的上限分别与相邻的利用率区间相关联，并且所选择的可能的上限是所确定的利用率所位于的上限。

还可选地，相邻的下部区间和上部区间通过阈值彼此被分隔开，当所选择的可能的上限是与下部区间相关联的上限时，该阈值取高值，并且当所选择的可能的上限是与上部区间相关联的上限时，该阈值取小于高值的低值。

还可选地，该方法还包括：

-根据等待时间计算每个虚拟通道的存储器位置的保留数量，

如果虚拟通道使用的存储器位置的数量严格小于上限并且如果输入缓冲存储器具有比所有虚拟通道的空闲保留位置多的空闲存储器位置，则发送该条数据。