Invention Grant
- Patent Title: Method for operating a digital computer to reduce the computational complexity associated with dot products between large vectors
-
Application No.: US16147292Application Date: 2018-09-28
-
Publication No.: US10853068B2Publication Date: 2020-12-01
- Inventor: Vincenzo Liguori
- Applicant: Ocean Logic Pty Ltd
- Applicant Address: AU Manly
- Assignee: Ocean Logic Pty Ltd
- Current Assignee: Ocean Logic Pty Ltd
- Current Assignee Address: AU Manly
- Agent Calvin B. Ward
- Main IPC: G06F9/30
- IPC: G06F9/30 ; G06F17/16

Abstract:
The present invention includes a method for operating a data processing system to compute an approximation to a scalar product between first and second vectors in which each vector is characterized by N components. The method includes replacing the first vector by a third vector that is a pyramid integer vector characterized by N components and an integer K equal to the sum of the absolute values of the N components, and computing a scalar product of the third vector with the second vector to provide the approximation to the scalar product between the first and second vectors. Computing the scalar product of the second and third vectors can be carried out by K additions followed by one floating point multiply.
Public/Granted literature
Information query