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 integer division x/d where x is a variable integer and d is an invariant integer constant, the method comprising:
- deriving, by a processing module, an integer triple (a,b,k) which satisfies Round(x/d)=(ax+b)/2k for a desired rounding mode;
- and
- generating, by a processing module, the representation of the integrated circuit for manufacture of the 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 integer division x/d where x is a variable integer and d is an invariant integer constant, the apparatus comprising:
- a parameter creator configured to derive an integer triple (a,b,k) which satisfies Round(x/d)=(ax+b)/2k for a desired rounding mode;
- and
- a synthesis tool configured to generate the representation of the 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 the integrated circuit.
A non-transitory computer readable medium having stored thereon computer executable instructions that when executed cause at least one processor to:
- derive an integer triple (a,b,k) which satisfies Round(x/d)=(ax+b)/2k for a desired rounding mode where x is a variable integer and d is an invariant integer constant;
- and
- generate a representation of an 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 the integrated circuit.
Dependencies are inferred from the claim text.