Hierarchical/lossless packet preemption to reduce latency jitter in flow-controlled packet-based networks

    公开(公告)号:US10230665B2

    公开(公告)日:2019-03-12

    申请号:US14136293

    申请日:2013-12-20

    Abstract: Methods, apparatus, and systems for implementing hierarchical and lossless packet preemption and interleaving to reduce latency jitter in flow-controller packet-based networks. Fabric packets are divided into a plurality of data units, with data units for different fabric packets buffered in separate buffers. Data units are pulled from the buffers and added to a transmit stream in which groups of data units are interleaved. Upon receipt by a receiver, the groups of data units are separated out and buffered in separate buffers under which data units for the same fabric packets are grouped together. In one aspect, each buffer is associated with a respective virtual lane (VL), and the fabric packets are effectively transferred over fabric links using virtual lanes. VLs may have different levels of priority under which data units for fabric packets in higher-priority VLs may preempt fabric packets in lower-priority VLs. By transferring data units rather than entire packets, transmission of a packet can be temporarily paused in favor of a higher-priority packet. Multiple levels of preemption and interleaving in a nested manner are supported.

    Method and system for flexible credit exchange within high performance fabrics
    2.
    发明授权
    Method and system for flexible credit exchange within high performance fabrics 有权
    高性能织物灵活信用交换的方法和系统

    公开(公告)号:US09385962B2

    公开(公告)日:2016-07-05

    申请号:US14136605

    申请日:2013-12-20

    Abstract: Method, apparatus, and systems for implementing flexible credit exchange within high performance fabrics. Available buffer space in a receive buffer on a receive-side of a link is managed and tracked at the transmit-side of the link using credits. Peer link interfaces coupled via a link are provided with receive buffer configuration information that specifies how the receive buffer space in each peer is partitioned and space allocated for each buffer, including a plurality of virtual lane (VL) buffers. Credits are used for tracking buffer space consumption and in credits are returned from the receive-side indicating freed buffer space. The peer link interfaces exchange credit organization information to inform the other peer of how much space each credit represents. In connection with data transfer over the link, the transmit-side de-allocates credits based on an amount of buffer space to be consumed in applicable buffers in the receive buffer. Upon space being freed in the receive buffer, the receive-side returns credit ACKnowledgements (ACKs) identifying a VL for which space has been freed.

    Abstract translation: 在高性能织物中实现灵活信用交换的方法,设备和系统。 在链路的接收侧的接收缓冲区中的可用缓冲区空间在链路的发送端使用信用进行管理和跟踪。 通过链路耦合的对等链路接口提供有接收缓冲器配置信息,其指定如何对每个对等体中的接收缓冲区空间进行分区,并为每个缓冲区分配空间,包括多个虚拟通道(VL)缓冲区。 积分用于跟踪缓冲区空间消耗,从接收端返回指示释放的缓冲区空间的信用。 对等链接界面交换信用组织信息,通知对方每个信用代表多少空间。 结合链路上的数据传输,发送侧基于在接收缓冲器中的适用缓冲器中消耗的缓冲区空间量去分配信用。 在接收缓冲器中释放空间时,接收端返回识别已经释放空间的VL的信用确认(ACK)。

    PROGRESSIVE ADAPTIVE ROUTING IN A DRAGONFLY PROCESSOR INTERCONNECT NETWORK
    7.
    发明申请
    PROGRESSIVE ADAPTIVE ROUTING IN A DRAGONFLY PROCESSOR INTERCONNECT NETWORK 审中-公开
    在连续处理器互连网络中进行自适应路由

    公开(公告)号:US20150208145A1

    公开(公告)日:2015-07-23

    申请号:US14672125

    申请日:2015-03-28

    Abstract: A multiprocessor computer system comprises a dragonfly processor interconnect network that comprises a plurality of processor nodes and a plurality of routers. The routers are operable to adaptively route data by selecting from among a plurality of network paths from a target node to a destination node in the dragonfly network based on one or more of network congestion information from neighboring routers and failed network link information from neighboring routers.

    Abstract translation: 多处理器计算机系统包括蜻蜓处理器互连网络,其包括多个处理器节点和多个路由器。 基于来自相邻路由器的一个或多个网络拥塞信息和来自相邻路由器的故障网络链路信息,路由器可操作以通过从蜻蜓网络中的目标节点到目的地节点的多个网络路径中的选择来自适应地路由数据。

    METHOD, APPARATUS, AND SYSTEM FOR QOS WITHIN HIGH PERFORMANCE FABRICS

    公开(公告)号:US20170237671A1

    公开(公告)日:2017-08-17

    申请号:US15585366

    申请日:2017-05-03

    Abstract: Method, apparatus, and systems for implementing Quality of Service (QoS) within high performance fabrics. A multi-level QoS scheme is implemented including virtual fabrics, Traffic Classes, Service Levels (SLs), Service Channels (SCs) and Virtual Lanes (VLs). SLs are implemented for Layer 4 (Transport Layer) end-to-end transfer of fabric packets, while SCs are used to differentiate fabric packets at the Link Layer. Fabric packets are divided into flits, with fabric packet data transmitted via fabric links as flits streams. Fabric switch input ports and device receive ports detect SC IDs for received fabric packets and implement SC-to-VL mappings to determine VL buffers to buffer fabric packet flits in. An SL may have multiple SCs, and SC-to-SC mapping may be implemented to change the SC for a fabric packet as it is forwarded through the fabric, while maintaining its SL. A Traffic Class may include multiple SLs, enabling request and response traffic for an application to employ separate SLs.

Patent Agency Ranking