Google llc (20250124199). Arithmetic Circuit Design and Evaluation Using Backward Error Analysis
Arithmetic Circuit Design and Evaluation Using Backward Error Analysis
Organization Name
Inventor(s)
Christopher Aaron Clark of Madison WI US
Sameer Agarwal of Seattle WA US
Craig Citro of Lopez Island WA US
Rasmus Munk Larsen of San Jose CA US
Arithmetic Circuit Design and Evaluation Using Backward Error Analysis
This abstract first appeared for US patent application 20250124199 titled 'Arithmetic Circuit Design and Evaluation Using Backward Error Analysis
Original Abstract Submitted
designing a circuit to perform a floating point arithmetic operation by identifying a multiple of parameters that characterize circuits for performing the floating point arithmetic operation and an equation relating the plurality of parameters to a maximum relative backward error parameter, the circuits respectively corresponding to combinations of values for the parameters; specifying a target maximum relative backward error for the floating point arithmetic operation; computing a maximum relative backward error for each of one or more of the combinations of values based on the equation; and when the maximum relative backward error for a respective combination of values is less than the target maximum relative backward error, identifying the circuit corresponding to the maximum relative backward error as a circuit operable to perform the floating point arithmetic operation at a desirable output accuracy.