会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 2. 发明申请
    • Methods for routing packets on a linear array of processors
    • 在线性阵列处理器上路由数据包的方法
    • US20050254492A1
    • 2005-11-17
    • US11186693
    • 2005-07-21
    • Monty DenneauPeter HochschildRichard SwetzHenry Warren
    • Monty DenneauPeter HochschildRichard SwetzHenry Warren
    • G06F15/173H04L12/56
    • G06F15/17381G06F15/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是偶数时,使用任一发送步骤随机发送分组的步骤。