Integer divide using shift and subtract

Details Integer divide using shift and subtract Integer divide using shift and subtract

1992-08-19

1994-03-22

Malzahn, David H.

Boots, shoes, and leggings

G06F 752

Patent

active

052970736

ABSTRACT:
In accordance with the present invention, a method of performing arithmetic division on a data flow machine is disclosed which resolves some of the inefficiencies associated with the conventional subtract until carry method. This method eliminates many of the numerous subtraction operations characterizing the conventional method by performing trial multiplications in the same way long hand division is performed. Furthermore, the method is implemented using data flow techniques to enhance the speed of the division by performing functions in parallel with a minimal memory requirement. As a result of this invention, integer division is performed using fewer clock cycles than a conventional Von Neuman implementation.

REFERENCES:
patent: 4460970 (1984-07-01), McClary
patent: 4466077 (1984-08-01), Iannucci et al.
patent: 4546447 (1985-10-01), Sawada

Affiliated with

Also associated with

Rating

Integer divide using shift and subtract does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Integer divide using shift and subtract, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Integer divide using shift and subtract will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-442113