Plausability-driven fault detection in result logic and condition codes for fast exact substring match

    公开(公告)号:US11042371B2

    公开(公告)日:2021-06-22

    申请号:US16567398

    申请日:2019-09-11

    IPC分类号: G06F11/00 G06F9/30

    摘要: A method for detecting faults in substring search operations includes providing, using a processor unit including vector registers of M vector elements each, an M×M matrix of comparators for characterwise comparison of the elements of a reference string stored in a first one of the vector registers and a target string stored in a second one of the vector registers. A vector element is an n-bit element for encoding a character. A resulting bit vector is generated using comparison performed by the M×M matrix. The resulting bit vector indicates characters of the target string that fully match the reference string and indicates characters of the target string that partially match the reference string. Fault detection in the substring search operations is performed by utilizing the resulting bit vector.

    Plausibility-driven fault detection in string termination logic for fast exact substring match

    公开(公告)号:US10996951B2

    公开(公告)日:2021-05-04

    申请号:US16567356

    申请日:2019-09-11

    IPC分类号: G06F9/30

    摘要: A method for detecting faults in substring search operations using a processor unit including vector registers of M vector elements each. A non-limiting example of the method includes providing an M×M matrix of comparators for characterwise comparison of the elements of a reference string and a target string. A first zero detect vector having value indicative of terminating element of the target string and a second zero detect vector having a value indicative of terminating element of the reference string are generated. A resulting bit vector is generated using comparison performed by the M×M matrix. The resulting bit vector indicates characters of the target string that fully match the reference string and indicate characters of the target string that partially match the reference string. Fault detection in the substring search operations is performed by comparing the generated zero detect vectors with operands.

    INTEGRATED CIRCUIT CONTROL LATCH PROTECTION
    4.
    发明申请

    公开(公告)号:US20200341839A1

    公开(公告)日:2020-10-29

    申请号:US16397107

    申请日:2019-04-29

    IPC分类号: G06F11/10 G06F17/50

    摘要: Aspects include parsing, by a computer system, a design file of an integrated circuit including a plurality of stages to extract a plurality of inputs and outputs of a plurality of latches. The computer system can sort the latches based on latch locations in the stages and build a plurality of ordered vectors of signals before and after the latches based on the sorting. The computer system can build a plurality of parity vectors for each of the ordered vectors of signals before and after the latches, build a latch bank for each of the parity vectors before the latches, and build a parity vector comparison to detect a parity failure based on comparing the parity vectors after the latches with an output of the latch bank.

    Non-overlapping substring detection within a data element string

    公开(公告)号:US10732972B2

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

    申请号:US16109840

    申请日:2018-08-23

    IPC分类号: G06F9/30 G06F16/903

    摘要: A number of non-overlapping instances of a substring occurring within a string of data elements can be determined through a method that includes partitioning and distributing the string to an ordered list of equal length segments that each have a length greater or equal to L. A substring match within a target segment of the ordered list of segments can be detected by sequentially comparing the substring with each segment of the ordered list of segments. It can be subsequently determined that the target segment contains additional data elements, and a new segment can be generated by clearing L−1 data elements following a position of the substring match in the target segment. An additional substring match can be detected by comparing the substring with the new segment.

    Fault-tolerant clock gating
    8.
    发明授权

    公开(公告)号:US11099602B2

    公开(公告)日:2021-08-24

    申请号:US16398793

    申请日:2019-04-30

    IPC分类号: G06F1/14 H03K21/10 H03K19/20

    摘要: A method includes obtaining a trigger signal directed to a component in a subset of components of an electronic circuit, and activating a clock corresponding with the subset of components of the electronic circuit for a preliminary period in response to the trigger signal. An active period is determined based on the trigger signal. The clock remains active for the active period. One of a timer or counter is initiated for the active period. A limit is defined for the one of the timer or counter. The active period is dynamically extended for a busy period after the one of the timer or counter is initiated. The clock is deactivated following the active period.

    Vector string search instruction
    9.
    发明授权

    公开(公告)号:US11068541B2

    公开(公告)日:2021-07-20

    申请号:US16276712

    申请日:2019-02-15

    摘要: An instruction is provided for performing a vector string search. The instruction to be processed is obtained, with the instruction being defined to be a string search instruction to locate occurrence of a substring within a string. The instruction is processed, with the processing including searching the string specified in one operand of the instruction using the substring specified in another operand of the instruction. Based on the searching locating a first full match of the substring within the string, a full match condition indication is returned with position of the first full match in the string, and based on the searching locating only a partial match of the substring at a termination of the string, a partial match condition indication is returned, with the position of the partial match in the string.

    Rapid character substring searching

    公开(公告)号:US10169451B1

    公开(公告)日:2019-01-01

    申请号:US15957984

    申请日:2018-04-20

    摘要: A processor unit can be used to rapidly search a string of characters. The processor unit can include vector registers each having M vector elements, each vector element having n bits of data for containing an encoded character. An M×M matrix of comparators within the processor unit can be used to compare elements of a first register storing a reference string and elements of a second register storing a target string. A logic gate is associated with each diagonal of the matrix of comparators, and is configured to combine the results of comparators along the diagonal, resulting in a bit vector indicating characters of the target string that fully match the reference string and characters that partially match the reference string. Correction logic within the processor unit can suppress indications of a partial match or of a full match in the bit vector.