[发明专利]分布式处理器系统中的数据组播的方法、设备及系统

说明书

本申请描述了大体上涉及分布式处理器架构中的数据组播的方法、过程、设备、计算机程序、计算机可访问介质、处理装置和系统。各种实施例可以包括：识别被配置为从源接收第一消息的多个目标指令；针对每个目标指令，给第一消息提供包括目标指令所共同共享的所选信息在内的目标路由指令；以及在所识别的目标指令中的两个目标指令相对于路由器位于彼此不同的方向上时，复制第一消息并在不同方向上将复制的消息路由到每个所识别的目标指令。提供目标路由指令还可以包括：所选信息使用目标指令所共同共享的比特的子集，并被识别为左操作数、右操作数或判定操作数，并且可以包括：选择目标指令的多个多指令子集中的一个。

关于政府资助的研究的声明

本发明是在政府的支持下、以美国空军授予的F33615-03-C-4106 资助的。政府对本发明享有一定的权益。

背景技术

在传统的(非分布式的)处理架构中，在执行指令时，指令向中央寄存器文件发送结果并且在广播旁通(bypass)总线上广播结果，使得等待该结果的所有指令都可以立即使用该结果。

在包括经由操作数网络而互连的多个处理核心的分布式的处理器架构中，指令的编码典型地包括标识符，该标识符指明需要该值的一个或多个消耗指令。例如，在美国专利申请No.2005/0005084中描述了一种分布式的处理器架构。

在分布式的处理器架构中执行指令时，指令典型地仅向等待该值的那些消耗指令发送所得到的值。尽管在指令结果必需发送到该实现中的多个消耗指令时会出现某些挑战，但是这种指令编码将与分布式架构的实现很好地匹配，其中，产生和消耗指令位于不同的处理核心中。在标准的超高速缓存相干片上多核系统中也会出现类似的挑战。

发明内容

描述了大体上涉及分布式处理器架构中的数据组播的方法、过程、设备、计算机程序、计算机可访问介质、处理装置和系统。各种实施例可以包括：识别被配置为从源接收第一消息的多个目标指令；针对每个目标指令，给第一消息提供包括目标指令所共同共享的所选信息在内的目标路由指令；以及当所识别的目标指令中的两个目标指令相对于路由器位于彼此不同的方向上时，复制第一消息并在不同方向上将复制的消息路由到每个所识别的目标指令。提供目标路由指令还可以包括：所选信息使用目标指令所共同共享的比特的子集，并被识别为左操作数、右操作数或判定(predicate)操作数，并且可以包括：选择目标指令的多个多指令子集中的一个。

在一个示例中，提供了一种在具有多个互连的处理核心的分布式处理架构中进行数据组播的方法。该方法可以包括：识别被配置为从源接收第一消息的多个目标指令。该方法还可以包括：针对每个所识别的目标，向第一消息提供目标路由指令，每个目标路由指令包括所识别的目标指令所共同共享的所选信息。该方法还包括：当所识别的目标指令中与处理核心相关联的两个目标指令相对于路由器位于彼此不同的方向上时，复制第一消息并在不同方向上将复制的消息路由到每个所识别的目标指令。

在另一示例中，提供了一种在具有多个互连的处理核心的分布式处理器架构中进行数据组播的设备。该设备可以包括：源和路由器。该源可以被配置为：识别被配置为从源接收第一消息的多个目标指令，并针对目标指令，向第一消息提供包括目标指令所共同共享的所选信息在内的目标路由指令。路由器被配置为：读取目标路由指令，以确定每个目标指令的位置，并将第一消息路由到每个目标指令，将第一消息路由到每个目标指令包括：当目标指令中与处理核心相关联的两个目标指令相对于路由器位于彼此不同的方向上时，复制该消息。