-
公开(公告)号：US12197835B2
公开(公告)日：2025-01-14
申请号：US18369338
申请日：2023-09-18
Applicant: Imagination Technologies Limited
Inventor： Sam Elliott , Robert McKemey , Max Freiburghaus
IPC: G06F30/3323 , G06F119/16
Abstract: Methods and systems for verifying a hardware design for an integrated circuit that implements a function that is polynomial in an input variable x over a set of values of x. The method includes formally verifying that a first instantiation of the hardware design implements a function that is polynomial of degree k in x by formally verifying that for all x in the set of values of x the first instantiation of the hardware design has a constant kth difference; and verifying that a second instantiation of the hardware design generates an expected output in response to each of at least k different values of x in the set of values of x.
-
公开(公告)号：US11520958B2
公开(公告)日：2022-12-06
申请号：US17135146
申请日：2020-12-28
Applicant: Imagination Technologies Limited
Inventor： Robert McKemey
IPC: G06F30/323 , G06F30/398 , G06F30/337
Abstract: Methods and systems for verifying a hardware design for a multi-stage component is stall independent. The multi-stage component is configured to receive input data and generate output data by processing the input data at each of a plurality of successive stages wherein each stage is independently enabled by a set of one or more enable signals. The method comprises: for each stage of the plurality of stages from the second stage to the last stage: (a) verifying that a relevant portion of the output data of an instantiation of the hardware design is the same if the instantiation is in the same state when that stage is enabled in a cycle by any set of inputs and any subsequent stages are enabled in subsequent cycles by a first minimal sequence of inputs; and (b) verifying that the relevant portion of the output data of an instantiation of the hardware design is the same if the instantiation is in the same state (i) when that stage is enabled in a cycle and any subsequent stages are enabled in subsequent cycles by a second minimal sequence of inputs and (ii) when that stage is stalled, then that stage is enabled in the next cycle and the subsequent stages are enabled in subsequent cycles by the second minimal sequence of inputs.
-
公开(公告)号：US11531522B2
公开(公告)日：2022-12-20
申请号：US16670604
申请日：2019-10-31
Applicant: Imagination Technologies Limited
Inventor： Thomas Rose , Robert McKemey
Abstract: A method of selecting, in hardware logic, an ith largest or a pth smallest number from a set of n m-bit numbers is described. The method is performed iteratively and in the rth iteration, the method comprises: summing an (m−r)th bit from each of the m-bit numbers to generate a summation result and comparing the summation result to a threshold value. Depending upon the outcome of the comparison, the rth bit of the selected number is determined and output and additionally the (m−r−1)th bit of each of the m-bit numbers is selectively updated based on the outcome of the comparison and the value of the (m−r)th bit in the m-bit number. In a first iteration, a most significant bit from each of the m-bit numbers is summed and each subsequent iteration sums bits occupying successive bit positions in their respective numbers.
-
4.发明申请公开(公告)号：US20190303511A1
公开(公告)日：2019-10-03
申请号：US16367493
申请日：2019-03-28
Applicant: Imagination Technologies Limited
Inventor： Robert McKemey , Sam Elliott , Emiliano Morini , Max Freiburghaus
IPC: G06F17/50
Abstract: Methods and systems for verifying a hardware design for a component that implements a permutation respecting function. The methods include formally verifying that an instantiation of the hardware design produces the correct result to the function for a subset of the valid input vectors; and formally verifying that an instantiation of the hardware design is permutation respecting for each of one or more input vector permutations (i.e. that the instantiation of the hardware design produces the permutation related outputs for an input vector and the permutation of that input vector) over a set of input vectors. The subset and the input vector permutations are selected so that any valid input vector that is not in the subset can be generated from an input vector in the subset via a combination of the one or more input vector permutations.
-
5.发明公开公开(公告)号：US20240005073A1
公开(公告)日：2024-01-04
申请号：US18369338
申请日：2023-09-18
Applicant: Imagination Technologies Limited
Inventor： Sam Elliott , Robert McKemey , Max Freiburghaus
IPC: G06F30/3323
CPC classification number: G06F30/3323 , G06F2119/16
Abstract: Methods and systems for verifying a hardware design for an integrated circuit that implements a function that is polynomial in an input variable x over a set of values of x. The method includes formally verifying that a first instantiation of the hardware design implements a function that is polynomial of degree k in x by formally verifying that for all x in the set of values of x the first instantiation of the hardware design has a constant kth difference; and verifying that a second instantiation of the hardware design generates an expected output in response to each of at least k different values of x in the set of values of x.
-
Patent Agency Ranking
公开(公告)号：US11422802B2
公开(公告)日：2022-08-23
申请号：US16725378
申请日：2019-12-23
Applicant: Imagination Technologies Limited
Inventor： Thomas Rose , Max Freiburghaus , Robert McKemey
Abstract: A function estimation hardware logic unit may be implemented as part of an execution pipeline in a processor. The function estimation hardware logic unit is arranged to calculate, in hardware logic, an improved estimate of a function of an input value, d, where the function is given by 1 / d i . The hardware logic comprises a plurality of multipliers and adders arranged to implement a mth-order polynomial with coefficients that are rational numbers, where m is not equal to two and in various examples m is not equal to a power of two. In various examples i=1, i=2 or i=3. In various examples m=3.
-
公开(公告)号：US20210216691A1
公开(公告)日：2021-07-15
申请号：US17135146
申请日：2020-12-28
Applicant: Imagination Technologies Limited
Inventor： Robert McKemey
IPC: G06F30/323 , G06F30/337 , G06F30/398
Abstract: Methods and systems for verifying a hardware design for a multi-stage component is stall independent. The multi-stage component is configured to receive input data and generate output data by processing the input data at each of a plurality of successive stages wherein each stage is independently enabled by a set of one or more enable signals. The method comprises: for each stage of the plurality of stages from the second stage to the last stage: (a) verifying that a relevant portion of the output data of an instantiation of the hardware design is the same if the instantiation is in the same state when that stage is enabled in a cycle by any set of inputs and any subsequent stages are enabled in subsequent cycles by a first minimal sequence of inputs; and (b) verifying that the relevant portion of the output data of an instantiation of the hardware design is the same if the instantiation is in the same state (i) when that stage is enabled in a cycle and any subsequent stages are enabled in subsequent cycles by a second minimal sequence of inputs and (ii) when that stage is stalled, then that stage is enabled in the next cycle and the subsequent stages are enabled in subsequent cycles by the second minimal sequence of inputs.
-
公开(公告)号：US12032886B2
公开(公告)日：2024-07-09
申请号：US17990518
申请日：2022-11-18
Applicant: Imagination Technologies Limited
Inventor： Robert McKemey
IPC: G06F30/323 , G06F30/337 , G06F30/398
CPC classification number: G06F30/323 , G06F30/337 , G06F30/398
Abstract: Methods and systems for verifying a hardware design for a multi-stage component configured to receive input data and generate output data by processing the input data at each of a plurality of successive stages wherein each stage is independently enabled is stall independent. For each stage from the second stage to the last stage: a relevant portion of the output data of an instantiation of the hardware design is verified as the same if the instantiation is in the same state when that stage is enabled in a cycle by any set of inputs and any subsequent stages are enabled in subsequent cycles by a first minimal sequence of inputs. The relevant portion of the output data of the hardware design is verified as the same if the instantiation is in the same state (i) when that stage is enabled in a cycle and any subsequent stages are enabled in subsequent cycles by a second minimal sequence of inputs and (ii) when that stage is stalled, then that stage is enabled in the next cycle and the subsequent stages are enabled in subsequent cycles by the second minimal sequence of inputs.
-
9.发明授权公开(公告)号：US11455451B2
公开(公告)日：2022-09-27
申请号：US16367493
申请日：2019-03-28
Applicant: Imagination Technologies Limited
Inventor： Robert McKemey , Sam Elliott , Emiliano Morini , Max Freiburghaus
IPC: G06F30/3323 , G06F30/33 , G06F119/18
Abstract: Methods and systems for verifying a hardware design for a component that implements a permutation respecting function. The methods include formally verifying that an instantiation of the hardware design produces the correct result to the function for a subset of the valid input vectors; and formally verifying that an instantiation of the hardware design is permutation respecting for each of one or more input vector permutations (i.e. that the instantiation of the hardware design produces the permutation related outputs for an input vector and the permutation of that input vector) over a set of input vectors. The subset and the input vector permutations are selected so that any valid input vector that is not in the subset can be generated from an input vector in the subset via a combination of the one or more input vector permutations.
-
10.发明申请公开(公告)号：US20210350057A1
公开(公告)日：2021-11-11
申请号：US17384483
申请日：2021-07-23
Applicant: Imagination Technologies Limited
Inventor： Sam Elliott , Robert McKemey , Max Freiburghaus
IPC: G06F30/3323
Abstract: Methods and systems for verifying a hardware design for an integrated circuit that implements a function that is polynomial in an input variable x over a set of values of x. The method includes formally verifying that a first instantiation of the hardware design implements a function that is polynomial of degree k in x by formally verifying that for all x in the set of values of x the first instantiation of the hardware design has a constant kth difference; and verifying that a second instantiation of the hardware design generates an expected output in response to each of at least k different values of x in the set of values of x.
-
-
-
-
-
-
-
-
-
Search Results
15
records
(took 0.016 seconds)
