Invention Grant
- Patent Title: Optimized multi-precision division
-
Application No.: US14479972Application Date: 2014-09-08
-
Publication No.: US10025556B2Publication Date: 2018-07-17
- Inventor: Randall Melton
- Applicant: Atmel Corporation
- Applicant Address: US CA San Jose
- Assignee: Atmel Corporation
- Current Assignee: Atmel Corporation
- Current Assignee Address: US CA San Jose
- Agency: Fish & Richardson P.C.
- Main IPC: G06F7/52
- IPC: G06F7/52 ; G06F5/01 ; G06F21/60 ; G06F7/535 ; G06F21/76

Abstract:
In an embodiment, multi-precision numbers A and B are accessed from a storage device (e.g., a memory array), where A is a dividend and B is a divisor. A multi-precision division operation is iteratively performed on the numbers A and B including: performing a multi-precision subtraction operation on A and B during a first iteration of the multi-precision division operation; performing a multi-precision addition operation on A and B during a second iteration of the multi-precision division operation as a result of a determination that a final borrow occurred during the subtraction operation; and performing a multi-precision addition operation on A and B after a final iteration of the multi-precision division operation.
Public/Granted literature
- US20160070539A1 OPTIMIZED MULTI-PRECISION DIVISION Public/Granted day:2016-03-10
Information query