[发明专利]环形和树形网络中的算术函数

摘要

执行算术函数的方法和系统。根据本发明的第一方面，提供了方法和装置，该方法和装置和类网络路由的软件算法和硬件实现共同工作，极大地减少了环形网络上全局算术运算所需要的时间。因此，它使得在大型并行机器上运行的应用程序更具有可量测性。在改进全局运算的效率和精确性方面，该发明包含三个步骤：1)需要时，确保所有节点以同样的次序进行全局运算，从而获得唯一的答案，不受四舍五入误差的影响。2)使用环形拓扑，以使得跳点数最小，使用网络的双向能力，以将数据传送操作中的时间步数降低到绝对最小值。3)使用类函数路由，以减少数据传送中的延迟。使用本发明的方法，每个单个单元只被注入网络一次，它将被存储并发送，而不需要加任何软件开销。根据本发明的第二方面，提供方法和系统，在支持全局混合运算的网络上有效执行全局算术运算。通过使用这些方法，极大地减少了进行这种全局运算的延迟(图4，节点1，节点2，节点3)。

主权项

1.在有多个相互连接的节点的分布式并行环形结构的计算机系统中，使用移位和运算程序执行算术运算的方法，该方法包含步骤：提供同一组数据值给一组节点中的每一个；执行全局算术运算，其中每个节点对所有数据值执行算术运算以获得最终值；和确保该组中所有节点以相同次序对数据值执行全局运算以确保二进制有复验性的结果。