Patent ID: 9176931
Filing Date: 2015-11-03
Classification: G06F

Abstract:
1. A non-transitory computer accessible memory medium that stores program instructions executable by a processor to implement: including a first function in a first program in response to user input, wherein the first function is user configurable to specify an auxiliary function to be performed by a modified QR decomposition circuit in addition to QR decomposition of a matrix A into two matrices Q and R using a Modified Gram Schmidt (MGS) process, wherein Q represents an orthonormal basis that spans a column space of A, and wherein R is a triangular matrix; automatically generating a second program based on a configuration of the QR decomposition and the auxiliary function, wherein the second program comprises program code that implements the QR decomposition and the auxiliary function for the first function in the first program; and automatically generating a hardware configuration program based on the first program, including the second program, wherein the hardware configuration program is deployable to programmable hardware, thereby implementing the modified QR decomposition circuit, including the QR decomposition of the matrix A and the auxiliary function; wherein the hardware configuration program specifies that the modified QR decomposition circuit comprise: wherein the input is configured to: wherein the first set of hardware components is configured to: wherein the output is configured to: