发明名称 |
类网络路由 |
摘要 |
在诸如在其节点(Q00-Q22)上包括多个并行计算处理器的计算机网络的网络中实现类网络路由。类网络路由允许计算处理器将消息广播至计算机网络中一范围(一个或多个)的其他计算处理器,诸如列或行中的处理器。通常这类操作要求将单独的消息发送至每个处理器。采用根据本发明的类网络路由,一条消息就已足够,这通常减少了网络中的消息总数以及进行广播的延迟。类网络路由还适用于带有硬件类函数(多点广播)功能的分布式存储器并行超级计算机(图1)上的密集矩阵变换算法。这通过利用密集矩阵变换的通信模式可以通过硬件类函数提供这一事实来实现,这导致了更快的执行时间。 |
申请公布号 |
CN1493128A |
申请公布日期 |
2004.04.28 |
申请号 |
CN02805378.8 |
申请日期 |
2002.02.25 |
申请人 |
国际商业机器公司 |
发明人 |
盖恩V·班诺特;马赛厄斯A·布卢姆里奇;陈东;保罗W·科特尤斯;艾伦G·加拉;马克E·贾姆帕帕;菲利普·海德伯格;伯克哈德D·斯坦马彻-伯罗;托德E·塔肯;帕夫罗斯M·弗拉纳斯 |
分类号 |
H04L1/18;H04J3/02 |
主分类号 |
H04L1/18 |
代理机构 |
中国专利代理(香港)有限公司 |
代理人 |
吴立明;陈霁 |
主权项 |
1、一种在网络中的类网络路由方法,允许位于网络节点上的计算处理器的网络中的计算处理器将消息多点广播至网络中多个其他计算处理器,包括:将消息分成通过网络传送的一个或多个消息包;在消息包上添加类值;在网络中的每个交换器处,使用类值作为至少一个表的索引或是一算法的输入,该表所存储的值或该算法所产生的值确定由消息包上的交换器执行的操作。 |
地址 |
美国纽约州 |