K-cluster residue number system for edge ai computing
AssigneeKneron Inc.
InventorsOscar Ming Kin Law, Chun Chen Liu
Life of this patent
Estimating the term…
Abstract
A k-cluster residue number system has a processor and memory coupled to the processor. The processor is used to generate a modular set composed of P coprime integers, generate a dynamic range by taking a product of the P coprime integers, generate quotient indices for all integers in the dynamic range, generate row indices for all integers in the dynamic range, generate column indices for all integers in the dynamic range, and generate a look-up table according to the quotient indices, row indices, the column indices, and all integers in the dynamic range. P is an integer greater than 2, and the P coprime integers include 2. The memory is used to store the look-up table.
Claims12
A k-cluster residue number system comprising:
- a processor configured to:
- generate a modular set composed of P coprime integers, wherein P is an integer greater than 2, and the P coprime integers include 2;
- generate a dynamic range by taking a product of the P coprime integers;
- generate quotient indices for all integers in the dynamic range;
- generate row indices for all integers in the dynamic range;
- generate column indices for all integers in the dynamic range;
- and
- generate a look-up table according to the quotient indices, row indices, column indices, and all integers in the dynamic range;
- and
- a memory coupled to the processor and configured to store the look-up table.
A method for generating a k-cluster residue number system comprising:
- generating a modular set composed of P coprime integers, wherein P is an integer greater than 2, and the P coprime integers include 2;
- generating a dynamic range by taking a product of the P coprime integers;
- generating quotient indices for all integers in the dynamic range;
- generating row indices for all integers in the dynamic range;
- generating column indices for all integers in the dynamic range;
- generating a look-up table according to the quotient indices, row indices, column indices, and all integers in the dynamic range;
- and
- storing the look-up table in a memory of the k-cluster residue number system.
Dependencies are inferred from the claim text.