Space efficient random decision forest models implementation utilizing automata processors

    公开(公告)号:US11989635B2

    公开(公告)日:2024-05-21

    申请号:US16913582

    申请日:2020-06-26

    CPC classification number: G06N20/20 G06N5/01 G06N20/00

    Abstract: An apparatus includes a processing resource configured to receive a feature vector of a data stream. The feature vector includes a set of feature values. The processing resource is further configured to calculate a set of feature labels based at least in part on the set of feature values to generate a label vector, provide the label vector to another processing resource, and receive a plurality of classifications corresponding to each feature label of the label vector from the other processing resource. The plurality of classifications are generated based at least in part on a respective range of feature values of the set of feature values. The processing resource is configured to then combine the plurality of classifications to generate a final classification of the data stream.

    SYSTEM AND METHOD FOR INDIVIDUAL ADDRESSING
    13.
    发明申请

    公开(公告)号:US20200133893A1

    公开(公告)日:2020-04-30

    申请号:US16726523

    申请日:2019-12-24

    Abstract: In one embodiment, a system includes a bus interface including a first processor, an indirect address storage storing a number of indirect addresses, and a direct address storage storing a number of direct addresses. The system also includes a number of devices connected to the bus interface and configured to analyze data. Each device of the number of devices includes a state machine engine. The bus interface is configured to receive a command from a second processor and to transmit an address for loading into the state machine engine of at least one device of the number of devices. The address includes a first address from the number of indirect addresses or a second address from the number of direct addresses.

    SYSTEM AND METHOD FOR INDIVIDUAL ADDRESSING
    14.
    发明申请

    公开(公告)号:US20180089113A1

    公开(公告)日:2018-03-29

    申请号:US15280611

    申请日:2016-09-29

    Abstract: In one embodiment, a system includes a bus interface including a first processor, an indirect address storage storing a number of indirect addresses, and a direct address storage storing a number of direct addresses. The system also includes a number of devices connected to the bus interface and configured to analyze data. Each device of the number of devices includes a state machine engine. The bus interface is configured to receive a command from a second processor and to transmit an address for loading into the state machine engine of at least one device of the number of devices. The address includes a first address from the number of indirect addresses or a second address from the number of direct addresses.

    Utilizing special purpose elements to implement a FSM

    公开(公告)号:US09916145B2

    公开(公告)日:2018-03-13

    申请号:US15049943

    申请日:2016-02-22

    CPC classification number: G06F8/447 G06F8/443 G06F8/445 G06F9/4498

    Abstract: Apparatus, systems, and methods for a compiler are described. One such compiler generates machine code corresponding to a set of elements including a general purpose element and a special purpose element. The compiler identifies a portion in an arrangement of relationally connected operators that corresponds to a special purpose element. The compiler also determines whether the portion meets a condition to be mapped to the special purpose element. The compiler also converts the arrangement into an automaton comprising a plurality of states, wherein the portion is converted using a special purpose state that corresponds to the special purpose element if the portion meets the condition. The compiler also converts the automaton into machine code. Additional apparatus, systems, and methods are disclosed.

    SPACE EFFICIENT RANDOM FORESTS IMPLEMENTATION UTILIZING AUTOMATA PROCESSORS

    公开(公告)号:US20170255878A1

    公开(公告)日:2017-09-07

    申请号:US15214188

    申请日:2016-07-19

    CPC classification number: G06N20/00 G06N5/003

    Abstract: An apparatus includes a processing resource configured to receive a feature vector of a data stream. The feature vector includes a set of feature values. The processing resource is further configured to calculate a set of feature labels based at least in part on the set of feature values to generate a label vector, provide the label vector to another processing resource, and to receive a plurality of classifications corresponding to each feature label of the label vector from the other processing resource. The plurality of classifications are generated based at least in part on a respective range of feature values of the set of feature values. The processing resource is configured to then combine the plurality of classifications to generate a final classification of the data stream.

    METHOD AND APPARATUS FOR COMPILING REGULAR EXPRESSIONS
    20.
    发明申请
    METHOD AND APPARATUS FOR COMPILING REGULAR EXPRESSIONS 有权
    用于编译常规表达的方法和装置

    公开(公告)号:US20160019034A1

    公开(公告)日:2016-01-21

    申请号:US14868047

    申请日:2015-09-28

    Abstract: Apparatus, systems, and methods for a compiler are described. One such compiler converts source code into an automaton comprising states and transitions between the states, wherein the states in the automaton include a special purpose state that corresponds to a special purpose hardware element. The compiler converts the automaton into a netlist, and places and routes the netlist to provide machine code for configuring a target device.

    Abstract translation: 描述了编译器的装置,系统和方法。 一个这样的编译器将源代码转换成包括状态之间的状态和转换的自动机,其中自动机中的状态包括对应于专用硬件元件的专用状态。 编译器将自动机转换为网表,并放置和路由网表以提供用于配置目标设备的机器代码。

Patent Agency Ranking