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. 0
Claims16
A computer-implemented method for generating a representation of a circuit, the method comprising:
- deriving, using a parameter creator, integer values of a, b and k which satisfy Round (x/d)=(ax+b)/2k for a rounding mode, where x is a variable integer and dis an integer constant;
- and
- generating, using a synthesis tool, a representation of a circuit for performing integer division x d for manufacture of the circuit, wherein the representation of the circuit is generated using a representation of the logical operation (ax+b)/2k in accordance with the derived integer values of a, b and k.
A non-transitory computer readable medium having stored thereon computer executable instructions that when executed cause at least one processor to:
- derive, using a parameter creator, integer values of a, b and k which satisfy Round (x/d)−(ax+b)/2k for a rounding mode where x is a variable integer and dis an integer constant;
- and
- generate, using a synthesis tool, a representation of a circuit for performing integer division x/d from a representation of the logical operation (ax+b)/2k in accordance with the derived integer values of a, b and k for manufacture of the circuit.
A method of manufacturing, using a circuit manufacturing system, a circuit, the method comprising:
- processing, using a layout processing system, a representation of the circuit so as to generate a circuit layout description of the circuit for performing integer division, the representation of the circuit being generated in accordance with a method comprising:
- deriving, using a parameter creator, integer values of a, b and k which satisfy Round (x/d)=(ax+b)/2k for a rounding mode, where x is a variable integer and d is an integer constant;
- and
- generating, using a synthesis tool, the representation of the circuit for manufacture of the circuit, wherein the representation of the circuit is generated using a representation of the logical operation (ax+b)/2k in accordance with the derived integer values of a, b and k;
- and
- manufacturing, using a circuit generation system, the circuit for performing integer division according to the circuit layout description.
Dependencies are inferred from the claim text.