SENDING DATA USING A PLURALITY OF CREDIT POOLS AT THE RECEIVERS

    公开(公告)号:US20200076742A1

    公开(公告)日:2020-03-05

    申请号:US16115121

    申请日:2018-08-28

    Abstract: Examples relate to methods for sending data between a senders and receivers coupled by a link. These methods comprise allocating a plurality of credit pools in a buffer on the receiver. These credits represent a portion of memory space in the buffer to store data received from the sender. Then, the sender allocates a number of credits from a plurality of credits to each virtual channel. A number of virtual channels from the plurality of virtual channels is mapped to the credit pools. The sender sends a data block to the receiver through a particular virtual channel when there are enough credits available in at least one of the particular virtual channel and the data pool to which the particular virtual channel is mapped. The sender decrements a credit counter associated with the corresponding at least one of the particular virtual channel and the data pool.

    METHOD AND SYSTEM FOR GRANULAR DYNAMIC QUOTA-BASED CONGESTION MANAGEMENT

    公开(公告)号:US20230066848A1

    公开(公告)日:2023-03-02

    申请号:US17410492

    申请日:2021-08-24

    Abstract: A system for facilitating sender-side granular congestion control is provided. During operation, the first and second processes of an application can run on sender and receiver nodes, respectively. A first buffer on the sender node can be allocated to the first process. For the first process, the system can then identify a second buffer at a last-hop switch of the receiver node. The system can determine, based on in-flight packets, the utilization of the second buffer. The system can also determine a fraction of available space in the second buffer for packets from the first buffer based on the utilization. Subsequently, the system can determine whether the fraction of the available space can accommodate the next packet from the first buffer. If the fraction of the available space can accommodate the next packet, the system can allow the first process to send the next packet to the second process.

    REQUEST ARBITRATION BY AGE AND TRAFFIC CLASSES

    公开(公告)号:US20200304424A1

    公开(公告)日:2020-09-24

    申请号:US16946162

    申请日:2020-06-08

    Abstract: Example implementations relate to hybrid arbitration of requests for access to a shared pool of resources. An example implementation includes receiving a set of requests for access to the shared pool of resources. The requests may each be from any number of traffic classes. A traffic class may be selected according to turn-based arbitration logic. Additionally, a request from each traffic class of a subset of received requests may be selected. A request selected by the age-based arbitration logic and of the selected traffic class may be granted access to the shared pool of resources.

    METHOD AND SYSTEM FOR GRANULAR DYNAMIC QUOTA-BASED CONGESTION MANAGEMENT

    公开(公告)号:US20240259315A1

    公开(公告)日:2024-08-01

    申请号:US18443475

    申请日:2024-02-16

    CPC classification number: H04L47/122 H04L47/17 H04L47/30 H04L47/35

    Abstract: A system for facilitating sender-side granular congestion control is provided. During operation, the first and second processes of an application can run on sender and receiver nodes, respectively. A first buffer on the sender node can be allocated to the first process. For the first process, the system can then identify a second buffer at a last-hop switch of the receiver node. The system can determine, based on in-flight packets, the utilization of the second buffer. The system can also determine a fraction of available space in the second buffer for packets from the first buffer based on the utilization. Subsequently, the system can determine whether the fraction of the available space can accommodate the next packet from the first buffer. If the fraction of the available space can accommodate the next packet, the system can allow the first process to send the next packet to the second process.

    COLUMN-PARTITIONED SPARSE MATRIX MULTIPLICATION

    公开(公告)号:US20240134929A1

    公开(公告)日:2024-04-25

    申请号:US17971486

    申请日:2022-10-20

    CPC classification number: G06F17/16

    Abstract: Systems and methods implement a column-partition sparse matrix (CPSM) format that provides enhanced/efficient matrix operations, e.g., sparse matrix vector multiplication (SpMV). The CPSM format is an enhanced layout, the data being arranged by column-partitioning the sparse matrix, and partitioning the dense matrix in a manner that improves scalability, computational efficiency, and leverages distributed computing architecture in performing SpMV operations. For example, data can be arranged by partitioning, by column, one or more contiguous columns of a sparse matrix of data into a plurality of column partitions, where the sparse matrix is associated with a sparse matrix multiplication operation. A plurality of column partition groups is formed. Each of the plurality of column partition groups are then distributed to a respective processor from a plurality of processors such that a portion of the sparse matrix multiplication operation is independently performed by each processor of the plurality of processors.

Patent Agency Ranking