Fixed Arithmetic pipelines

 We obtain the example of multiplication of fixed numbers. The Two fixed-point numbers are added by the ALU using shift and add operations. This sequential implementation makes the multiplication a slow process. If we seem at the multiplication process cautiously, then we examine that this is the process of adding the multiple copies of shifted multiplicands as given below:

                                 

Now, we can signify the following phases for the pipeline:

• The first stage produces the partial product of the numbers, which shows the six rows of shifted multiplicands.
• In the second phase, the six numbers are given to the two CSAs merging into four numbers.
• In the third stage, there is a one CSA merging the numbers into 3 numbers.
• In the fourth stage, there is a one number merging three numbers into 2 numbers.
• In the fifth stage, the final two numbers are added through a CPA to get the last product.

These phases have been implemented using CSA tree as shown in Figure:-

                                                      

 

                                  Arithmetic pipeline for Multiplication of two 6-digit fixed numbers

Posted Date: 3/4/2013 4:18:25 AM | Location : United States

Ask an Expert

Related Discussions:- Fixed arithmetic pipelines, Assignment Help, Ask Question on Fixed arithmetic pipelines, Get Answer, Expert's Help, Fixed arithmetic pipelines Discussions

Write discussion on Fixed arithmetic pipelines
Your posts are moderated

Write your message here..

Related Questions

Concept of pipelining, Describe the concept of pipelining. Ans: Pipeli... Describe the concept of pipelining. Ans: Pipelining is the means of executing machine instructions concurrently. This is the effective way of organizing concurrent activity in

What is turnaround time, What is turnaround time? Turnaround time is th... What is turnaround time? Turnaround time is the interval from the time of submission to the time of completion of a process. It is the sum of the periods spent waiting to get i

What is microprocessor, Microprocessor is a program-controlled device, whic... Microprocessor is a program-controlled device, which fetches the instructions from memory, decodes and implements the instructions. Most Micro Processor is single- chip devices.

Mips simulator: testing, Your code will be tested using a command script. T... Your code will be tested using a command script. The script is available on Blackboard in the archive MIPSimTest.zip. It contains a ReadMe file that explains how to run the script

Explain bit-o-ring technique, Explain bit-O-Ring technique. The micro p... Explain bit-O-Ring technique. The micro program represents that branches are not always made to a one branch address. This is a direct consequence of combining easy micro routi

Write the game using writing functions, The year is 2199. For many generati... The year is 2199. For many generations, the robotic Cyleth have faithfully served humanity. However, under the direction of the computerized superintelligence Skyweb, they have tur

Main characteristics of horizontal organizational structure, What are the m... What are the main characteristics of Horizontal Organizational Structure? Horizontal Organization’s main characteristics are given below: The work is structured all aroun

Logic calculations are done in which type of registers, Accumulator is the ... Accumulator is the register in which Arithmetic and Logic calculations are completed.

How to turn on the session support in php, The session support can be turne... The session support can be turned on automatically at the site level, or manually in every PHP page script: * Turning on session support automatically at the site level: Set s

Determine by which final selector is connected, The final selector is conne... The final selector is connected to the (A) calling subscriber.                     (B) switching network. (C) called subscriber.                      (D) li