Blog

In “Richard Cory,” what can we conclude from the first to the last stanza of the poem? 

For Harry Street, what happens tomorrow?

Given a page size of 4K bytes, find the smallest value of S for a C = 14, B = 4 cache such that the translation lookaside buffer (TLB) may be accessed in parallel with the cache.

Find the smallest value of C for a direct-mapped cache with B = 4 such that there are no misses besides compulsory misses?

The following questions are true and false. Each question is followed by a box where you should explain your answer. No points will be awarded to true/false answers without explainations.

T Branch is predicted as (Taken / Not Taken): [Prediction] Show the state of the updated predictor (Fill in all entries) GHR = [ghr] Index PT 00 [PT0] 01 [PT1] 10 [PT2] 11 [PT3]

Find the loop’s ResMII, show all your work.

For an eight-stage pipeline (IF ID1 ID2 EX1 EX2 EX3 MEM WB), branches are resolved in the ID2 stage. The pipeline only stalls for branch miss-predictions. For a branch-heavy workload, where 40 percent of all instructions are branches, and the prediction accuracy is 95 percent, what is the Average CPI of the pipeline? Please show your work for credit.

Find the loop’s RecMII, show all your work.

For a simple perceptron predictor (weights at each arrow) and a 4-bit GHR x[0]…X[3] shown below, what is the branch direction prediction (Taken / Not Taken)? Show all your work for full credit.