Method and apparatus for use in the design and manufacture of integrated circuits
AssigneeImagination Technologies Limited
InventorsTheo Alan Drane, Wai-Chuen Cheung
Life of this patent
Estimating the term…
Abstract
A method and apparatus are provided for manufacturing integrated circuits performing invariant integer division x/d. A desired rounding mode is provided and an integer triple (a,b,k) for this rounding mode is derived. Furthermore, a set of conditions for the rounding mode is derived. An RTL representation is then derived using the integer triple. From this a hardware layout can be derived and an integrated circuit manufactured with the derived hardware layout. When the integer triple is derived a minimum value of k for the desired rounding mode and set of conditions is also derived.
Claims20
A computer-implemented method for generating a representation of an integrated circuit for performing invariant integer division x/d where d is an invariant integer constant, the method comprising:
- deriving, by a parameter creator, an integer triple (a,b,k) based on a desired rounding mode which has a minimum value of k to satisfy Round(x/d)=(ax+b)/2k;
- and
- generating, by a synthesis tool, the representation of said integrated circuit for manufacture of said integrated circuit, wherein the representation of the integrated circuit is generated using a representation of the logical operation (ax+b)/2k in accordance with the derived integer triple (a,b,k).
An apparatus implemented in one or more processors and configured to generate a representation of an integrated circuit for performing invariant integer division x/d where d is an invariant integer constant, the apparatus comprising:
- a parameter creator configured to derive an integer triple (a,b,k) for a desired rounding mode which has a minimum value of k to satisfy Round(x/d)=(ax+b)/2k;
- and
- a synthesis tool configured to generate the representation of said integrated circuit from a representation of the logical operation (ax+b)/2k in accordance with the derived integer triple (a,b,k) for manufacture of said integrated circuit.
A non-transitory computer readable medium having stored thereon computer executable instructions that when executed cause at least one processor to:
- derive, by a parameter creator, an integer triple (a,b,k) based on a desired rounding mode which has a minimum value of k to satisfy Round(x/d)=(ax+b)/2k where x is a variable integer and d is an invariant integer constant;
- and
- generate, by a synthesis tool, a representation of an integrated circuit for performing invariant integer division x/d using a representation of the logical operation (ax+b)/2k in accordance with the derived integer triple (a,b,k) for manufacture of said integrated circuit.
Dependencies are inferred from the claim text.