Question

Download Solution PDF

Which table for a dynamic pipeline become more interesting when a nonlinear pattern is follows?

  1. Reservation Table
  2. Confusion Table
  3. Inverted Table
  4. Greedy Table

Answer (Detailed Solution Below)

Option 1 : Reservation Table

Detailed Solution

Download Solution PDF

The correct answer is Reservation Table.

Key Points
  • A reservation table is used in dynamic pipelines to keep track of the usage of functional units over time.
  • When a nonlinear pattern is followed, the reservation table becomes more interesting because it needs to efficiently handle the dynamic allocation and deallocation of resources.
  • This dynamic nature allows the pipeline to adapt to varying workloads and optimize the performance.
  • The reservation table helps in avoiding conflicts and ensuring that the functional units are utilized effectively, especially when there are dependencies among instructions.
  • It is crucial in maintaining the pipeline's efficiency and preventing stalls that can occur due to resource contention.
Additional Information
  • Reservation tables are used in various stages of instruction execution to track the availability and scheduling of resources.
  • They play a vital role in superscalar and out-of-order execution architectures by managing multiple instructions simultaneously.
  • In a complex pipeline, the reservation table helps in reducing latency and improving throughput by efficiently scheduling instructions.
  • Understanding the reservation table is essential for optimizing the performance of modern processors and designing efficient instruction pipelines.

Download Solution PDF
‹‹ Previous Ques
Next Ques ››
Exams Tests Super Practice

More Instruction Pipeline Questions

Q1.Which table for a dynamic pipeline become more interesting when a nonlinear pattern is follows?
Q2.A processor chip is used for application in which 30% of execution time is spent on floating point addition. For the new model of the processor, the design team has come up with redesign the floating point adder to make it twice as fast. What will be possible maximum speed up by this redesign? 
Q3.Consider an unpipelined machine with 10nsec clock cycles which uses four cycles for ALU operations and branches where as five cycles for memory operation. Assume that the relative frequencies of these operations are: 40%, 20% and 40%, respectively. Due to clock skew and setup pipeline let us consider that the machine adds one nsec overhead to the clock. How much speedup is observed in the instruction execution rate when a pipelined machine is considered. 
Q4.Direction: The item consists of two statements, one labelled as 'Statement (I)' and the other as 'Statement (II)'. You are to examine these two statements carefully and select the answers to these items using the code given below. Statement (I): Pipeline processing cycle overlaps computer instruction cycle in execution for the  performance improvement. Statement (II): Pipelining is a technique of decomposing a sequential process into sub-operations, with each sub-process being executed in a special dedicated segment that operates concurrently with all other segments.
Q5.Which of the following hazards occurs if the read takes place before the write operation is complete?
Q6.In an instruction execution pipeline, the earliest that the instruction TLB and data TLB can be accessed are 
Q7.Which of the following statements is true?
Q8.Consider an instruction pipeline with four stages (S1, S2, S3 and S4) each with combinational circuit only. The pipeline registers are required between each stage and at the end of the last stage. Delays for the stages and for the pipeline registers are as given in the figure. What is the approximate speed up of the pipeline in steady state under ideal conditions when compared to the corresponding non-pipeline implementation?
Q9.On a non-pipelined sequential processor, a program segment, which is a part of the interrupt service routine, is given to transfer 500 bytes from an I/O device to memory. Initialize the address register Initialize the count to 500 LOOP: Load a byte from device Store in memory at address given by address register Increment the address register Decrement the count If count ! = 0 go to LOOP Assume that each statement in this program is equivalent to a machine instruction which takes one clock cycle to execute if it is a non-load/store instruction. The load-store instructions take two clock cycles to execute. The designer of the system also has an alternate approach of using the DMA controller to implement the same transfer. The DMA controller requires 20 clock cycles for initialization and other overheads. Each DMA transfer cycle takes two clock cycles to transfer one byte of data from the device to the memory. What is the approximate speedup when the DMA controller based design

More Instruction Pipelining Questions

Q1.Consider the following sequence of micro operations : MBR ← PC MAR ← X PC ← Y MEMORY ← MBR Which one of the following is possible operation performed by this sequence ?
Q2.Correct the order of instruction cycle: A. Read the effective address B. Fetch the information C. Execute the instruction D. Decode the instruction Choose the correct answer from the options given below:
Q3.Consider a pipeline unit for fixed - point multiplication of 8-bit integers. Arrange the following stages in a correct sequence. Stage A : Consists of two CSAS and it merges four numbers from previous stage. Stage B : is a CPA, which adds up the two numbers Stage C : is made upto two level of four CSAS. Stage D : Generates eight partial products. Choose the correct answer from the options given below:
Q4.Which table for a dynamic pipeline become more interesting when a nonlinear pattern is follows?
Q5.A system bus in which each data item is transferred during a time slice known in advance to both units source and destination is called:
Q6.In most general case, the computer needs to process each instruction with the following sequence of steps: (A) Calculate the effective address (B) Execute the instruction (C) Fetch the instruction from memory (D) Fetch the operand from memory (E) Decode the instruction Choose the correct answer from the options given below:
Q7.A processor chip is used for application in which 30% of execution time is spent on floating point addition. For the new model of the processor, the design team has come up with redesign the floating point adder to make it twice as fast. What will be possible maximum speed up by this redesign? 
Q8.The correct sequence in fetch-execute cycle is ______ A. Decode B. Fetch C. Execute Chose the correct answer from the following 
Q9.Consider an unpipelined machine with 10nsec clock cycles which uses four cycles for ALU operations and branches where as five cycles for memory operation. Assume that the relative frequencies of these operations are: 40%, 20% and 40%, respectively. Due to clock skew and setup pipeline let us consider that the machine adds one nsec overhead to the clock. How much speedup is observed in the instruction execution rate when a pipelined machine is considered. 
Q10.Direction: The item consists of two statements, one labelled as 'Statement (I)' and the other as 'Statement (II)'. You are to examine these two statements carefully and select the answers to these items using the code given below. Statement (I): Pipeline processing cycle overlaps computer instruction cycle in execution for the  performance improvement. Statement (II): Pipelining is a technique of decomposing a sequential process into sub-operations, with each sub-process being executed in a special dedicated segment that operates concurrently with all other segments.

More Computer Organization and Architecture Questions

Q1.Which of the following statement(s) is/are correct? Statement A : ALU can perform both arithmetic and logical operations. Statement B : CPU is used to process, display and store data or information.
Q2.The addressing mode/s, which uses the PC instead of a general-purpose register is : 
Q3.A microprogrammed control unit : 
Q4.Consider the following sequence of micro operations : MBR ← PC MAR ← X PC ← Y MEMORY ← MBR Which one of the following is possible operation performed by this sequence ?
Q5.In the case of, Zero-address instruction method the operands are stored in __________.
Q6.A demultiplexer is used to :
Q7.More than one word is put in one cache block to : 
Q8.Which method bypasses the CPU for certain types of data transfer operation ?
Q9.If the virtual memory size is 32 MB and a physical memory size is 4MB with a page size of 2KB, Calculate the number of frames available in physical memory
Q10.Which of the following is the correct sequence with regard to service routine? A. Save contents of processor registers B. Turn the interrupt facility on C. Service the device whose flag is set D. Check which flag is set E. Restore contents of processor registers Choose the correct answer from the options given below:
Testbook Edu Solutions Pvt. Ltd.
1st & 2nd Floor, Zion Building,
Plot No. 273, Sector 10, Kharghar,
Navi Mumbai - 410210
support@testbook.com
Toll Free:1800 833 0800
Office Hours: 10 AM to 7 PM (all 7 days)
Company
About usCareers We are hiringTeach Online on TestbookPartnersMediaSitemap
Products
Test SeriesTestbook PassOnline CoursesOnline VideosPracticeBlogRefer & EarnBooks
Copyright © 2014-2022 Testbook Edu Solutions Pvt. Ltd.: All rights reserved
User PolicyTermsPrivacy
Hot Links： teen patti star teen patti gold old version teen patti neta teen patti refer earn online teen patti