def __init__(self, w, num_btb_entries, num_ras_entries, num_bht_entries):
Predictor.__init__(self, w, "Rocket")
assert (self.width == 1)
self.btb = BTB(w, int(num_btb_entries),(0x0, False))
self.ras = RAS(int(num_ras_entries))
nbht = num_bht_entries
self.bht = BHT(nbht, int(math.floor(math.log(nbht, 2))))
class RocketPredictor(Predictor):
def __init__(self, w, num_btb_entries, num_ras_entries, num_bht_entries):
Predictor.__init__(self, w, "Rocket")
assert (self.width == 1)
self.btb = BTB(w, int(num_btb_entries),(0x0, False))
self.ras = RAS(int(num_ras_entries))
nbht = num_bht_entries
self.bht = BHT(nbht, int(math.floor(math.log(nbht, 2))))
def predict(self, pc):
bht_pred_taken = self.bht.predict(pc)
(btb_hit, btb_pred) = self.btb.predict(pc)
(pred_target, pred_is_ret) = btb_pred
br_offset = 0
if (pred_is_ret and not self.ras.isEmpty()):
return (True, self.ras.pop(), br_offset)
if (bht_pred_taken and btb_hit):
return (True, pred_target, br_offset)
else:
return (False, pc+4, br_offset)
def update(self, fetch_pc, f_taken, next_pc, commit_bundle, taken_br_offset):
(pc, taken, target, is_ret, is_call, return_addr) = commit_bundle[0]
self.btb.update(fetch_pc, f_taken, (target, is_ret))
self.bht.update(fetch_pc, f_taken)
if (is_call):
self.ras.push(return_addr)
return
def __init__(self, w, num_btb_entries, num_ras_entries, num_bht_entries):
Predictor.__init__(self, w, "SS-Version 3 (multiple bht counters per packet)")
nbht = num_bht_entries
self.shamt = 2 + int(math.floor(math.log(w,2)))
self.btb = BTB(w, int(num_btb_entries),(0, False, 0))
self.ras = RAS(int(num_ras_entries))
self.bht = BHT(nbht, int(math.floor(math.log(nbht, 2))), 2)
def __init__(self, w, num_btb_entries, num_ras_entries, num_bht_entries):
Predictor.__init__(self, w, "SS-Version 2 (fine-grain PC prediction)")
nbht = num_bht_entries
self.shamt = 2 + int(math.floor(math.log(w,2)))
self.btb = BTB(w, int(num_btb_entries),(0, False, 0))
self.ras = RAS(int(num_ras_entries))
self.bht = BHT(nbht, int(math.floor(math.log(nbht, 2))), self.shamt)
def __init__(self, w, num_btb_entries, num_ras_entries, num_bht_entries):
Predictor.__init__(self, w, "SS-Version 1 (predicts on aligned fetch PC)")
nbht = num_bht_entries
# # mask to help generate aligned PCs on fetch witdh
self.shamt = 2 + int(math.floor(math.log(w,2)))
print "width=%d, shamt=%d" % (self.width, self.shamt)
self.btb = BTB(w, int(num_btb_entries),(0, False, 0))
self.ras = RAS(int(num_ras_entries))
self.bht = BHT(nbht, int(math.floor(math.log(nbht, 2))))
class SSVer3Predictor(Predictor):
def __init__(self, w, num_btb_entries, num_ras_entries, num_bht_entries):
Predictor.__init__(self, w, "SS-Version 3 (multiple bht counters per packet)")
nbht = num_bht_entries
self.shamt = 2 + int(math.floor(math.log(w,2)))
self.btb = BTB(w, int(num_btb_entries),(0, False, 0))
self.ras = RAS(int(num_ras_entries))
self.bht = BHT(nbht, int(math.floor(math.log(nbht, 2))), 2)
def predict(self, pc):
bht_pred_taken = False
aligned_pc = (pc >> self.shamt) << self.shamt
for i in xrange(0,self.width):
curr_pc = aligned_pc + i*4
if (curr_pc >= pc and self.bht.predict(curr_pc)):
bht_pred_taken = True
(btb_hit, btb_pred) = self.btb.predict(pc)
(pred_target, pred_is_ret, br_offset) = btb_pred
if ((aligned_pc+4*br_offset) < pc):
return (False, 1337, 0)
if (pred_is_ret and not self.ras.isEmpty()):
return (True, self.ras.pop(), br_offset)
if (bht_pred_taken and btb_hit):
return (True, pred_target, br_offset)
else:
return (False, 0, 0)
def update(self, fetch_pc, taken, next_pc, commit_bundle, taken_br_offset):
is_ret = False
found_call = False
for uop in commit_bundle:
(pc, taken, target, u_ret, u_call, return_addr) = uop
self.bht.update(pc, taken)
if (u_ret):
is_ret = True
if (u_call and not found_call):
found_call = True
self.ras.push(return_addr)
self.btb.update(fetch_pc, taken, (next_pc, is_ret, taken_br_offset))
return
class SSVer1Predictor(Predictor):
def __init__(self, w, num_btb_entries, num_ras_entries, num_bht_entries):
Predictor.__init__(self, w, "SS-Version 1 (predicts on aligned fetch PC)")
nbht = num_bht_entries
# # mask to help generate aligned PCs on fetch witdh
self.shamt = 2 + int(math.floor(math.log(w,2)))
print "width=%d, shamt=%d" % (self.width, self.shamt)
self.btb = BTB(w, int(num_btb_entries),(0, False, 0))
self.ras = RAS(int(num_ras_entries))
self.bht = BHT(nbht, int(math.floor(math.log(nbht, 2))))
def predict(self, pc):
aligned_pc = (pc >> self.shamt) << self.shamt
bht_pred_taken = self.bht.predict(aligned_pc)
(btb_hit, btb_pred) = self.btb.predict(aligned_pc)
(pred_target, pred_is_ret, br_offset) = btb_pred
#print "aligned pc: 0x%x ret:%d" % (aligned_pc, pred_is_ret)
if ((aligned_pc+4*br_offset) < pc):
return (False, 1337, 0)
if (pred_is_ret and not self.ras.isEmpty()):
return (True, self.ras.pop(), br_offset)
if (bht_pred_taken and btb_hit):
return (True, pred_target, br_offset)
else:
return (False, 0, 0)
def update(self, fetch_pc, taken, next_pc, commit_bundle, taken_br_offset):
is_ret = False
found_call = False
aligned_pc = (fetch_pc >> self.shamt) << self.shamt
for uop in commit_bundle:
(pc, taken, target, u_ret, u_call, return_addr) = uop
self.bht.update(aligned_pc, taken)
if (u_ret):
is_ret = True
if (u_call and not found_call):
found_call = True
self.ras.push(return_addr)
self.btb.update(aligned_pc, taken, (next_pc, is_ret, taken_br_offset))
return