专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

US20050254492A1 Methods for routing packets on a linear array of processors 失效
标题翻译：在线性阵列处理器上路由数据包的方法
公开(公告)号：US20050254492A1
公开(公告)日：2005-11-17
申请号：US11186693
申请日：2005-07-21
申请人： Monty Denneau , Peter Hochschild , Richard Swetz , Henry Warren
发明人： Monty Denneau , Peter Hochschild , Richard Swetz , Henry Warren
IPC分类号： G06F15/173 , H04L12/56
CPC分类号： G06F15/17381 , G06F15/17337
摘要： There is provided a method for routing packets on a linear array of N processors connected in a nearest neighbor configuration. The method includes the step of, for each end processor of the array, connecting unused outputs to corresponding unused inputs. For each axis required to directly route a packet from a source to a destination processor, the following steps are performed. It is determined whether a result of directly sending a packet from an initial processor to a target processor is less than or greater than N/2 moves, respectively. The initial processor is the source processor in the first axis, and the target processor is the destination processor in the last axis. The packet is directly sent from the initial processor to the target processor, when the result is less than N/2 moves. The packet is indirectly sent so as to wrap around each end processor, when the result is greater than N/2 moves. The method may optionally include the step of randomly sending the packet using either of the sending steps, when the result is equal to N/2 moves and N is an even number.
摘要翻译：提供了一种用于在以最近邻配置连接的N个处理器的线性阵列上路由分组的方法。该方法包括对于阵列的每个终端处理器将未使用的输出连接到相应的未使用的输入的步骤。对于将数据包从源直接路由到目标处理器所需的每个轴，执行以下步骤。确定是否将分组从初始处理器直接发送到目标处理器的结果分别小于或大于N / 2移动。初始处理器是第一个轴中的源处理器，目标处理器是最后一个轴上的目标处理器。当结果小于N / 2移动时，数据包从初始处理器直接发送到目标处理器。当结果大于N / 2移动时，数据包被间接发送以便包围每个终端处理器。该方法可以可选地包括当结果等于N / 2移动并且N是偶数时，使用任一发送步骤随机发送分组的步骤。

IPRDB

热门服务

关于我们

友情链接

联系方式