A NOVEL DIVISION ALGORITHM AND ARCHITECTURES FOR PARALLEL AND SEQUENTIAL PROCESSING

摘要: A new algorithm for reducing the division operation to a series of smaller divisions is introduced. Partitioning dividend into segments, we perform divisions, shifts, and accumulations taking account weight bits. Each partial can be performed by any existing algorithm. From an algorithmic point view, computation analysis in comparison with algorithms. implementation since divider, designer choose divider which best meets his specifications. Although presented integer numbers, it easily generalized fractions, only matter representation. Two possible implementations algorithm, namely sequential parallel are derived, several variations, allowing performance, cost, cost/performance trade-offs. Exhaustive comparisons derived many terms area done. plethora alternative due variable number partitions.