首页>
外国专利>
Efficient error-check and exact-check for newton-raphson divide and square-root operations
Efficient error-check and exact-check for newton-raphson divide and square-root operations
展开▼
机译:牛顿-拉普森除法和平方根运算的有效错误检查和精确检查
展开▼
页面导航
摘要
著录项
相似文献
摘要
One embodiment of the present invention provides a system that performs both error-check and exact-check operations for a Newton-Raphson divide or square-root computation. During operation, the system performs Newton-Raphson iterations followed by a multiply for a divide or a square-root operation to produce a result, which includes one or more additional bits of accuracy beyond a desired accuracy for the result. Next, the system rounds the result to the desired accuracy to produce a rounded result t. The system then analyzes the additional bits of accuracy to determine whether t is correct and whether t is exact.
展开▼