[发明专利]数据传输方法

说明书

技术领域

本发明涉及一种数据传输方法及设备。

背景技术

传统的计算机网络典型地支持两种通信方式。第一种通信方式是 一对一通信，其消息是从单一的源发送至单一的目的地。第二种通信 方式是广播通信，其消息是从单一的源发送至连接到网络中的所有其 他单元。

在由神经元互连而成的神经系统中，神经元之间典型地有非常高 的连通性。通常情况下，一个特定的神经元从1,000至10,000个其他 神经元中接受数据，并向相似数量的神经元输出数据。前面提到的两 种通信方式都不能理想地适用于神经系统。若使用一对一通信方式， 则需要发送大量消息。特别地，若一个神经元向1,000个其他神经元 传输数据，则需要1,000条消息。若使用广播通信方式，则消息将被 发送给所有其他神经元。这也是不希望的，因为消息将被发送至比其 所需送达目的地更多的目的地，将浪费大量的带宽。

作为替代，多播通信机制会更理想。在多播通信中，消息从单一 的源传输至多个接收者，而不是所有可能的接收者。多播通信在神经 系统中特别受到关注，尽管目前的多播通信技术还不能理想地适用于 神经应用。

发明内容

本发明的目的是避免或消除至少一部分上述问题。

根据本发明，提供了一种在多个互连的单元之间传输数据的方法。 该方法包括：从第一单元接收到消息，所述消息包括路由关键字 (routing key)；处理所述路由关键字以标识多个所述互连的单元；以 及向经标识的多个所述互连的单元传输数据，其中处理所述路由关键 字包括通过使用所述路由关键字进行查找操作而尝试定位路由字 (routing word)，所述多个所述互连的单元是使用所述路由字进行标 识的。

因此，本发明提供了一种数据传输方法，其中数据传输至哪些单 元是基于在消息中接收到的路由关键字来选择的。例如，路由关键字 可能采用传输该消息的单元的标识符的形式，在这种情况下，传输该 消息的单元的标识就用于确定数据传输至哪些单元。

传输至经标识的多个互连的单元的数据可能包含接收的消息。实 际上，传输的数据可能与接收的消息相同。接收的消息可能包含数据 有效载荷。然而，需注意的是，在本发明的神经实现中，接收的消息 典型地仅包含路由关键字，该路由关键字被认为是一种神经“钉”，因 此不需要更多的数据。

处理路由关键字可能包含通过使用路由关键字进行查找操作而尝 试定位路由字。然后可使用路由字来选择经标识的多个互连的单元。 若尝试不成功，则可使用缺省数据来确定数据传输至哪些单元。特别 地，可使用缺省数据来标识至少一个互连的单元。

路由字可以有针对每一个连接的单元的比特，各比特的状态确定 了是否将数据传送至一个互连的单元。这就是说，当在一个与N个单 元相连的单元处实施该数据传输方法时，可使用N比特路由字，每个 比特代表N个单元中的一个。查找操作可包括将路由关键字与同各路 由字相关联的关键字进行比较。路由关键字可包括多个比特，且这些 比特的任一子集可用于至少部分比较操作。可针对每一个关键字独立 地确定所使用的比特。这就是说，每一个关键字可具有一个相关的掩 码，该掩码用于确保路由关键字中仅有特定的比特被用于查找操作。 可使用逐比特的逻辑与操作将该掩码同路由关键字相结合。

在本发明的优选实施例中，第一单元及经标识的多个互连的单元 与第二单元相连接，本方法在第二单元处实施。

上述方法可由硬件实现。

本发明进一步提供了一种数据载体，载有计算机可读的程序代码， 配置用于使计算机实施上述方法。还提供了一种计算机设备，包括存 储处理器可读的指令的程序存储器，以及配置用于读取并执行存储于 程序存储器的指令的处理器。处理器可读的指令包括控制处理器实施 上述方法的指令。

根据本发明的另一个方面，提供了一种用于在多个互连的单元之 间传输数据的设备。该设备包括：从第一单元接收消息的装置，此消 息包括路由关键字；处理路由关键字，通过使用所述路由关键字进行 查找操作而尝试定位路由字以标识多个互连的单元的装置，所述多个 所述互连的单元是使用所述路由字进行标识的；以及向经标识的多个 互连的单元传输数据的装置。