摘要 |
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.
|