MODULE 3 (University questions)
1.
2. Design a 4x4 array multiplier and explain the steps involved in multiplying two
binary numbers using this multiplier.
What are the disadvantages of array multiplier?
OR
SNGCET, Kannur Athira Balachandran, AP - CSE
3.
SNGCET, Kannur Athira Balachandran, AP - CSE
4.
OR
SNGCET, Kannur Athira Balachandran, AP - CSE
5.
SNGCET, Kannur Athira Balachandran, AP - CSE
7. Highlight the key steps involved in the restoring method for binary division.
OR
Divide (1000) 8 by (11) 3 using restoring division method.
OR
SNGCET, Kannur Athira Balachandran, AP - CSE
SNGCET, Kannur Athira Balachandran, AP - CSE
8.
9.
SNGCET, Kannur Athira Balachandran, AP - CSE
10. What are the different types of pipelines?
1. Arithmetic pipelining
2. Instruction pipelining
3. Processor pipelining
11. Explain Instruction pipelining
12.
SNGCET, Kannur Athira Balachandran, AP - CSE
13.
14. With proper example describe about arithmetic pipelining?
OR
SNGCET, Kannur Athira Balachandran, AP - CSE
15.
16.
SNGCET, Kannur Athira Balachandran, AP - CSE
17.
18.
19. Explain the various method available to get rid of data hazards inside the system.
OR
Describe in detail about data hazards and resolution techniques?
OR
Explain the methods for dealing with data hazard
• Answer :
Data Hazard –
Can occur when an instruction depends on the result of a previous instruction still
being processed in the pipeline.
Any condition in which either the source or destination operands of an instruction are
not available at the time expected in the pipeline.
As a result some operation has to be delayed and the pipeline stalls.
SNGCET, Kannur Athira Balachandran, AP - CSE
Resolution techniques:
20.
SNGCET, Kannur Athira Balachandran, AP - CSE
21.
22. Explain the various pipeline structures available inside a computer
SNGCET, Kannur Athira Balachandran, AP - CSE
SNGCET, Kannur Athira Balachandran, AP - CSE
23. Identify the various types of hazards occurring during the execution of the
following program in a pipelined system. Where the pipeline consist of five stages,
opcode fetch , instruction decode, operand fetch, execution, store the result. All stages
take equal time duration
MOV [R1],[R2]
MOV R3,[R1]
SUB R2,R3
ADD R1,R3
CALL 5000
MOV R2,R3
• Answer:
o Draw time space diagram
24.
SNGCET, Kannur Athira Balachandran, AP - CSE
25. Design and draw the block diagram for a 4 by 3 array multiplier.
(Sol : Draw diagram accordingly, labelling all inputs and outputs)
( Since k=4 and j=3, we need 4x3 = 12 AND gates and two 4 bit adders to
produce a product of 7 bits.)
26. Draw a 3X2 array multiplier?
(Sol : Draw diagram accordingly, labelling all inputs and outputs)
27. Differentiate between instruction and arithmetic pipelines.
(Sol : Refer notes and answer accordingly)
28. Explain in detail about pipeline processors?
(Sol : Refer notes and answer accordingly)
29. Multiply following using booth's multiplication algorithm: -7 and -3
(Sol : Solve problem accordingly, labelling all values in table)
SNGCET, Kannur Athira Balachandran, AP - CSE
30. Discuss about pipeline hazards?
(Sol : Refer notes and answer accordingly)
31. Draw the flowchart of Booth's multiplication algorithm and multiply -5 X -4 using
booths algorithm?
(Sol : Solve problem accordingly, labelling all values in table)
32. Check the correctness of the following statements and justify your results
i)All unifunctional pipeline are static. But all static pipeline are not unifunctional.
ii)All dynamic pipelines are multifunctional. But all multifunctional pipeline are not
dynamic.
*Answer :
i) All unifunctional pipelines are static . But all static pipeline are not unifunctional.
→ TRUE
A pipeline unit with fixed and dedicated function is called unifunctional.
Static pipelines can be either unifunctional or multi functional. Pipelining is
made possible in static pipes only if instructions of the same type are to be
executed continuously
ii)All dynamic pipelines are multifunctional. But all multifunctional pipeline are not
dynamic. → TRUE
A multifunction pipe may perform different functions, either at different
times or at the same time, by interconnecting different subsets of stages in
the pipeline.
A dynamic pipeline processor permits several functional configurations to
exist simultaneously. In this sense, a dynamic pipeline must be multifunctional.
33. Draw the flow chart of Booth’s multiplication algorithm. Multiply (+24) and (-21)
using Booth’s multiplication algorithm.
(Sol : Solve problem accordingly, labelling all values in table)
34. Illustrate Read After Write (RAW) hazard with an example
(Sol : Refer notes and answer accordingly)
SNGCET, Kannur Athira Balachandran, AP - CSE
35. Analyze the hazards associated with pipeline processors and propose solutions for
overcoming data hazards in pipeline architecture.
(Sol : Refer notes and answer accordingly)
36. What do you mean by array multiplier, design 3x3 array multiplier and list out its
disadvantages?
(Sol : Draw diagram accordingly, labelling all inputs and outputs)
37. Explain the principle of pipelining and discuss how it enhances the overall
performance of a processor. Provide examples to support your explanation.
38. Describe in detail about instruction hazards and their solution?
SNGCET, Kannur Athira Balachandran, AP - CSE
