Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034962580> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2034962580 endingPage "139" @default.
- W2034962580 startingPage "118" @default.
- W2034962580 abstract "Back in the 1960s Goldschmidt presented a variation of Newton–Raphson iterations for division that is well suited for pipelining. The problem in using Goldschmidt's division algorithm is to present an error analysis that enables one to save hardware by using just the right amount of precision for intermediate calculations while still providing correct rounding. Previous implementations relied on combining formal proof methods (that span thousands of lines) with millions of test vectors. These techniques yield correct designs but the analysis is hard to follow and is not quite tight. We present a simple parametric error analysis of Goldschmidt's division algorithm. This analysis sheds more light on the effect of the different parameters on the error. In addition, we derive closed error formulae that allow to determine optimal parameter choices in four practical settings. We apply our analysis to show that a few bits of precision can be saved in the floating-point division (FP-DIV) micro-architecture of the AMD-K7 TM microprocessor. These reductions in precision apply to the initial approximation and to the lengths of the multiplicands in the multiplier. When translated to cost, the reductions reflect a savings of 10.6 % in the overall cost of the FP-DIV micro-architecture." @default.
- W2034962580 created "2016-06-24" @default.
- W2034962580 creator A5041338121 @default.
- W2034962580 creator A5064059676 @default.
- W2034962580 creator A5078905886 @default.
- W2034962580 date "2005-02-01" @default.
- W2034962580 modified "2023-10-14" @default.
- W2034962580 title "A parametric error analysis of Goldschmidt's division algorithm" @default.
- W2034962580 cites W1522486882 @default.
- W2034962580 cites W1554747120 @default.
- W2034962580 cites W1604516392 @default.
- W2034962580 cites W1850667394 @default.
- W2034962580 cites W1895318900 @default.
- W2034962580 cites W1941428497 @default.
- W2034962580 cites W1985895827 @default.
- W2034962580 cites W1996638458 @default.
- W2034962580 cites W2003519998 @default.
- W2034962580 cites W2005756125 @default.
- W2034962580 cites W2032861850 @default.
- W2034962580 cites W2057199045 @default.
- W2034962580 cites W2091123781 @default.
- W2034962580 cites W2093308874 @default.
- W2034962580 cites W2099571283 @default.
- W2034962580 cites W2101941895 @default.
- W2034962580 cites W2111730172 @default.
- W2034962580 cites W2118495140 @default.
- W2034962580 cites W2120390170 @default.
- W2034962580 cites W2124063495 @default.
- W2034962580 cites W2752853835 @default.
- W2034962580 cites W86706282 @default.
- W2034962580 doi "https://doi.org/10.1016/j.jcss.2004.08.004" @default.
- W2034962580 hasPublicationYear "2005" @default.
- W2034962580 type Work @default.
- W2034962580 sameAs 2034962580 @default.
- W2034962580 citedByCount "8" @default.
- W2034962580 countsByYear W20349625802012 @default.
- W2034962580 countsByYear W20349625802015 @default.
- W2034962580 countsByYear W20349625802018 @default.
- W2034962580 countsByYear W20349625802021 @default.
- W2034962580 crossrefType "journal-article" @default.
- W2034962580 hasAuthorship W2034962580A5041338121 @default.
- W2034962580 hasAuthorship W2034962580A5064059676 @default.
- W2034962580 hasAuthorship W2034962580A5078905886 @default.
- W2034962580 hasBestOaLocation W20349625801 @default.
- W2034962580 hasConcept C105795698 @default.
- W2034962580 hasConcept C11413529 @default.
- W2034962580 hasConcept C117251300 @default.
- W2034962580 hasConcept C190715199 @default.
- W2034962580 hasConcept C28826006 @default.
- W2034962580 hasConcept C3018824978 @default.
- W2034962580 hasConcept C33923547 @default.
- W2034962580 hasConcept C41008148 @default.
- W2034962580 hasConcept C60798267 @default.
- W2034962580 hasConcept C94375191 @default.
- W2034962580 hasConceptScore W2034962580C105795698 @default.
- W2034962580 hasConceptScore W2034962580C11413529 @default.
- W2034962580 hasConceptScore W2034962580C117251300 @default.
- W2034962580 hasConceptScore W2034962580C190715199 @default.
- W2034962580 hasConceptScore W2034962580C28826006 @default.
- W2034962580 hasConceptScore W2034962580C3018824978 @default.
- W2034962580 hasConceptScore W2034962580C33923547 @default.
- W2034962580 hasConceptScore W2034962580C41008148 @default.
- W2034962580 hasConceptScore W2034962580C60798267 @default.
- W2034962580 hasConceptScore W2034962580C94375191 @default.
- W2034962580 hasIssue "1" @default.
- W2034962580 hasLocation W20349625801 @default.
- W2034962580 hasLocation W20349625802 @default.
- W2034962580 hasOpenAccess W2034962580 @default.
- W2034962580 hasPrimaryLocation W20349625801 @default.
- W2034962580 hasRelatedWork W1594344325 @default.
- W2034962580 hasRelatedWork W1650149355 @default.
- W2034962580 hasRelatedWork W2078459732 @default.
- W2034962580 hasRelatedWork W2081225288 @default.
- W2034962580 hasRelatedWork W2087502554 @default.
- W2034962580 hasRelatedWork W2094996819 @default.
- W2034962580 hasRelatedWork W2139729070 @default.
- W2034962580 hasRelatedWork W2378402772 @default.
- W2034962580 hasRelatedWork W2381284256 @default.
- W2034962580 hasRelatedWork W2090565054 @default.
- W2034962580 hasVolume "70" @default.
- W2034962580 isParatext "false" @default.
- W2034962580 isRetracted "false" @default.
- W2034962580 magId "2034962580" @default.
- W2034962580 workType "article" @default.