Invention Grant
- Patent Title: Float division by constant integer
-
Application No.: US17547071Application Date: 2021-12-09
-
Publication No.: US11645042B2Publication Date: 2023-05-09
- Inventor: Jonas Kallen , Sam Elliott
- Applicant: Imagination Technologies Limited
- Applicant Address: GB Kings Langley
- Assignee: Imagination Technologies Limited
- Current Assignee: Imagination Technologies Limited
- Current Assignee Address: GB Kings Langley
- Agency: Potomac Law Group, PLLC
- Agent Vincent M DeLuca
- Priority: GB 13701 2018.08.22
- Main IPC: G06F7/556
- IPC: G06F7/556 ; G06F7/72 ; G06F7/487

Abstract:
A binary logic circuit for determining the ratio x/d where x is a variable integer input, the binary logic circuit comprising: a logarithmic tree of modulo units each configured to calculate x[a:b]mod d for respective block positions a and b in x where b>a with the numbering of block positions increasing from the most significant bit of x up to the least significant bit of x, the modulo units being arranged such that a subset of M−1 modulo units of the logarithmic tree provide x[0:m]mod d for all m∈{1, M}, and, on the basis that any given modulo unit introduces a delay of 1: all of the modulo units are arranged in the logarithmic tree within a delay envelope of ┌log 2M┐; and more than M−2u of the subset of modulo units are arranged at the maximal delay of ┌log 2M┐, where 2u is the power of 2 immediately smaller than M.
Public/Granted literature
- US20220100471A1 Float Division by Constant Integer Public/Granted day:2022-03-31
Information query