Method and apparatus for hardware-implemented AVL tree updates

    公开(公告)号:US09836491B1

    公开(公告)日:2017-12-05

    申请号:US15295143

    申请日:2016-10-17

    Abstract: The present disclosure describes techniques and apparatuses for hardware-implemented AVL tree updates. In some aspects, records are accessed as part of a search performed to update an AVL tree. The update may involve inserting a new node into, or removing a node from, the AVL tree. The AVL tree is represented by records stored in memory, each of which represents a node of the AVL tree. During the search, each of the records accessed is read from memory. The records read from memory are then written to an AVL tree rebalancing component implemented in hardware. Once the records are written to the hardware-implemented AVL tree rebalancer, it can modify, without subsequently accessing the memory, those records corresponding to the nodes affected by the update. After those records are modified by the hardware-implemented AVL tree rebalancer, the modified records are written back to the memory effective to update the AVL tree.

    Method and apparatus for hardware-implemented AVL tree updates
    13.
    发明授权
    Method and apparatus for hardware-implemented AVL tree updates 有权
    用于硬件实现的AVL树更新的方法和装置

    公开(公告)号:US09507813B1

    公开(公告)日:2016-11-29

    申请号:US14245283

    申请日:2014-04-04

    Abstract: The present disclosure describes techniques and apparatuses for hardware-implemented AVL tree updates. In some aspects, records are accessed as part of a search performed to update an AVL tree. The update may involve inserting a new node into, or removing a node from, the AVL tree. The AVL tree is represented by records stored in memory, each of which represents a node of the AVL tree. During the search, each of the records accessed is read from memory. The records read from memory are then written to an AVL tree rebalancing component implemented in hardware. Once the records are written to the hardware-implemented AVL tree rebalancer, it can modify, without subsequently accessing the memory, those records corresponding to the nodes affected by the update. After those records are modified by the hardware-implemented AVL tree rebalancer, the modified records are written back to the memory effective to update the AVL tree.

    Abstract translation: 本公开描述了用于硬件实现的AVL树更新的技术和装置。 在某些方面,记录作为执行的搜索的一部分被访问以更新AVL树。 该更新可以涉及将新节点插入到AVL树中或从AVL树中去除节点。 AVL树由存储在存储器中的记录表示,每个记录表示AVL树的一个节点。 在搜索期间,从存储器中读取访问的每个记录。 然后将从内存中读取的记录写入在硬件中实现的AVL树重新平衡组件。 一旦将记录写入到硬件实现的AVL树重新计数器中,它可以在不随后访问存储器的情况下修改与受更新影响的节点相对应的那些记录。 在通过硬件实现的AVL树重新计数器修改这些记录之后,将修改的记录写回有效地更新AVL树的存储器。

    Method and apparatus for generating a second steering matrix based on a first steering matrix for use in transmit beamforming of a packet in wireless communication
    14.
    发明授权
    Method and apparatus for generating a second steering matrix based on a first steering matrix for use in transmit beamforming of a packet in wireless communication 有权
    用于基于用于无线通信中的分组的发射波束成形的第一导引矩阵来生成第二导引矩阵的方法和装置

    公开(公告)号:US09252860B1

    公开(公告)日:2016-02-02

    申请号:US14311425

    申请日:2014-06-23

    CPC classification number: H04B7/0617 H04B7/0413 H04B7/0619

    Abstract: Systems, methods, and other embodiments associated with beamforming with steering submatrix selection are described. According to one embodiment, a method includes receiving a packet for transmit beamforming and identifying a first steering matrix. The first steering matrix includes weights, set forth in n rows and c columns, that are applicable to be applied to the packet in transmit beamforming of the packet. The method includes generating a second steering matrix having weights set forth in less than n rows or less than c columns. The weights of the second steering matrix are selected from the weights of the first steering matrix. The method includes providing the weights from the second steering matrix to a transmitter transmitting the packet for transmit beamforming of the packet.

    Abstract translation: 描述了与具有转向子矩阵选择的波束成形相关联的系统,方法和其他实施例。 根据一个实施例,一种方法包括接收用于发射波束成形的分组并识别第一导引矩阵。 第一导向矩阵包括适用于在分组的发射波束成形中应用于分组的n行和c列中列出的权重。 该方法包括生成具有小于n行或小于c列的权重的第二导引矩阵。 从第一导向矩阵的权重中选择第二导引矩阵的权重。 该方法包括将来自第二导引矩阵的权重提供给发送分组以用于分组的发射波束成形的发射机。

Patent Agency Ranking