If there is no forwarding then there should be nops

This preview shows page 10 - 11 out of 11 pages.

If there is no forwarding, then there should be nops that should carry out the pipelining effectively: For the given instruction sequence we can observe that when there is a chance for forwarding in the 2 nd and the 4 th line, this can be detected and a nops can be placed instead. This can be detected from the hazard detection unit when the instruction is passed, we must detect whether there is register dependency from the previous instructions and accordingly we need to decide to stall or not.
4.13.6 [20] <§4.7> For the new hazard detection unit from 4.13.5, specify which output signals it asserts in each of the first five cycles during the execution of this code. // // // // //
4.16 Th is exercise examines the accuracy of various branch predictors for the following repeating pattern (e.g., in a loop) of branch outcomes: T, NT, T, T, NT
4.16.1 [5] <§4.8> What is the accuracy of always-taken and always-not-taken predictors for this sequence of branch outcomes?
4.16.2 [5] <§4.8> What is the accuracy of the two-bit predictor for the fi rst 4 branches in this pattern, assuming that the predictor starts off in the bottom left state from Figure 4.63 (predict not taken)? T NT NT T
4.16.3 [10] <§4.8> What is the accuracy of the two-bit predictor if this pattern is repeated forever?
Reference : Text book Solutions PDF 4th edition

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture