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)?
4.16.3 [10] <§4.8> What is the accuracy of the two-bit predictor if this pattern is
repeated forever?
4.16.4 [30] <§4.8> Design a predictor that would achieve a perfect accuracy if
this pattern is repeated forever. You predictor should be a sequential circuit with
one output that provides a prediction (1 for taken, 0 for not taken) and no inputs
other than the clock and the control signal that indicates that the instruction is a
conditional branch.
4.16.5 [10] <§4.8> What is the accuracy of your predictor from 4.16.4 if it is
given a repeating pattern that is the exact opposite of this one?
4.16.6 [20] <§4.8> Repeat 4.16.4, but now your predictor should be able to
eventually (aft er a warm-up period during which it can make wrong predictions)
start perfectly predicting both this pattern and its opposite. Your predictor should
have an input that tells it what the real outcome was. Hint: this input lets your
predictor determine which of the two repeating patterns it is given

Which sentence in this excerpt from leo tolstoy’s the death of ivan ilyich shows the human tendency to contemplate one’s past life? "but if that is so," he said to himself, "and i am leaving this life with the consciousness that i have lost all that was given me and it is impossible to rectify it—what then? " he lay on his back and began to pass his life in review in quite a new way. in the morning when he saw first his footman, then his wife, then his daughter, and then the doctor, their every word and movement confirmed to him the awful truth that had been revealed to him during the night. in them he saw himself—all that for which he had lived—and saw clearly that it was not real at all, but a terrible and huge deception which had hidden both life and death. this consciousness intensified his physical suffering tenfold. he groaned and tossed about, and pulled at his clothing which choked and stifled him. and he hated them on that account. he was given a large dose of opium and became unconscious, but at noon his sufferings began again. he drove everybody away and tossed from side to side. his wife came to him and said: "jean, my dear, do this for me. it can't do any harm and often . healthy people often do it." he opened his eyes wide. "what? take communion? why? it's unnecessary! " she began to cry. "yes, do, my dear. i'll send for our priest. he is such a nice man." "all right. very well," he muttered. when the priest came and heard his confession, ivan ilyich was softened and seemed to feel a relief from his doubts and consequently from his sufferings, and for a moment there came a ray of hope. he again began to think of the vermiform appendix and the possibility of correcting it. he received the sacrament with tears in his eyes.