2fb632dbda
branch prediction, and makes memory dependence work properly.
SConscript:
Added return address stack, tournament predictor.
cpu/base_cpu.cc:
Added debug break and print statements.
cpu/base_dyn_inst.cc:
cpu/base_dyn_inst.hh:
Comment out possibly unneeded variables.
cpu/beta_cpu/2bit_local_pred.cc:
2bit predictor no longer speculatively updates itself.
cpu/beta_cpu/alpha_dyn_inst.hh:
Comment formatting.
cpu/beta_cpu/alpha_full_cpu.hh:
Formatting
cpu/beta_cpu/alpha_full_cpu_builder.cc:
Added new parameters for branch predictors, and IQ parameters.
cpu/beta_cpu/alpha_full_cpu_impl.hh:
Register stats.
cpu/beta_cpu/alpha_params.hh:
Added parameters for IQ, branch predictors, and store sets.
cpu/beta_cpu/bpred_unit.cc:
Removed one class.
cpu/beta_cpu/bpred_unit.hh:
Add in RAS, stats. Changed branch predictor unit functionality
so that it holds a history of past branches so it can update, and also
hold a proper history of the RAS so it can be restored on branch
mispredicts.
cpu/beta_cpu/bpred_unit_impl.hh:
Added in stats, history of branches, RAS. Now bpred unit actually
modifies the instruction's predicted next PC.
cpu/beta_cpu/btb.cc:
Add in sanity checks.
cpu/beta_cpu/comm.hh:
Add in communication where needed, remove it where it's not.
cpu/beta_cpu/commit.hh:
cpu/beta_cpu/rename.hh:
cpu/beta_cpu/rename_impl.hh:
Add in stats.
cpu/beta_cpu/commit_impl.hh:
Stats, update what is sent back on branch mispredict.
cpu/beta_cpu/cpu_policy.hh:
Change the bpred unit being used.
cpu/beta_cpu/decode.hh:
cpu/beta_cpu/decode_impl.hh:
Stats.
cpu/beta_cpu/fetch.hh:
Stats, change squash so it can handle squashes from decode differently
than squashes from commit.
cpu/beta_cpu/fetch_impl.hh:
Add in stats. Change how a cache line is fetched. Update to work with
caches. Also have separate functions for different behavior if squash
is coming from decode vs commit.
cpu/beta_cpu/free_list.hh:
Remove some old comments.
cpu/beta_cpu/full_cpu.cc:
cpu/beta_cpu/full_cpu.hh:
Added function to remove instructions from back of instruction list
until a certain sequence number.
cpu/beta_cpu/iew.hh:
Stats, separate squashing behavior due to branches vs memory.
cpu/beta_cpu/iew_impl.hh:
Stats, separate squashing behavior for branches vs memory.
cpu/beta_cpu/inst_queue.cc:
Debug stuff
cpu/beta_cpu/inst_queue.hh:
Stats, change how mem dep unit works, debug stuff
cpu/beta_cpu/inst_queue_impl.hh:
Stats, change how mem dep unit works, debug stuff. Also add in
parameters that used to be hardcoded.
cpu/beta_cpu/mem_dep_unit.hh:
cpu/beta_cpu/mem_dep_unit_impl.hh:
Add in stats, change how memory dependence unit works. It now holds
the memory instructions that are waiting for their memory dependences
to resolve. It provides which instructions are ready directly to the
IQ.
cpu/beta_cpu/regfile.hh:
Fix up sanity checks.
cpu/beta_cpu/rename_map.cc:
Fix loop variable type.
cpu/beta_cpu/rob_impl.hh:
Remove intermediate DynInstPtr
cpu/beta_cpu/store_set.cc:
Add in debugging statements.
cpu/beta_cpu/store_set.hh:
Reorder function arguments to match the rest of the calls.
--HG--
extra : convert_revision : aabf9b1fecd1d743265dfc3b174d6159937c6f44
132 lines
3.4 KiB
C++
132 lines
3.4 KiB
C++
#include "base/trace.hh"
|
|
#include "cpu/beta_cpu/2bit_local_pred.hh"
|
|
|
|
DefaultBP::SatCounter::SatCounter(unsigned bits)
|
|
: maxVal((1 << bits) - 1), counter(0)
|
|
{
|
|
}
|
|
|
|
DefaultBP::SatCounter::SatCounter(unsigned bits, unsigned initial_val)
|
|
: maxVal((1 << bits) - 1), counter(initial_val)
|
|
{
|
|
// Check to make sure initial value doesn't exceed the max counter value.
|
|
if (initial_val > maxVal) {
|
|
panic("BP: Initial counter value exceeds max size.");
|
|
}
|
|
}
|
|
|
|
void
|
|
DefaultBP::SatCounter::increment()
|
|
{
|
|
if(counter < maxVal) {
|
|
++counter;
|
|
}
|
|
}
|
|
|
|
void
|
|
DefaultBP::SatCounter::decrement()
|
|
{
|
|
if(counter > 0) {
|
|
--counter;
|
|
}
|
|
}
|
|
|
|
DefaultBP::DefaultBP(unsigned _localPredictorSize,
|
|
unsigned _localCtrBits,
|
|
unsigned _instShiftAmt)
|
|
: localPredictorSize(_localPredictorSize),
|
|
localCtrBits(_localCtrBits),
|
|
instShiftAmt(_instShiftAmt)
|
|
{
|
|
// Should do checks here to make sure sizes are correct (powers of 2).
|
|
|
|
// Setup the index mask.
|
|
indexMask = localPredictorSize - 1;
|
|
|
|
DPRINTF(Fetch, "Branch predictor: index mask: %#x\n", indexMask);
|
|
|
|
// Setup the array of counters for the local predictor.
|
|
localCtrs = new SatCounter[localPredictorSize](localCtrBits);
|
|
|
|
DPRINTF(Fetch, "Branch predictor: local predictor size: %i\n",
|
|
localPredictorSize);
|
|
|
|
DPRINTF(Fetch, "Branch predictor: local counter bits: %i\n", localCtrBits);
|
|
|
|
DPRINTF(Fetch, "Branch predictor: instruction shift amount: %i\n",
|
|
instShiftAmt);
|
|
}
|
|
|
|
inline
|
|
bool
|
|
DefaultBP::getPrediction(uint8_t &count)
|
|
{
|
|
// Get the MSB of the count
|
|
return (count >> (localCtrBits - 1));
|
|
}
|
|
|
|
inline
|
|
unsigned
|
|
DefaultBP::getLocalIndex(Addr &branch_addr)
|
|
{
|
|
return (branch_addr >> instShiftAmt) & indexMask;
|
|
}
|
|
|
|
bool
|
|
DefaultBP::lookup(Addr &branch_addr)
|
|
{
|
|
bool taken;
|
|
uint8_t local_prediction;
|
|
unsigned local_predictor_idx = getLocalIndex(branch_addr);
|
|
|
|
DPRINTF(Fetch, "Branch predictor: Looking up index %#x\n",
|
|
local_predictor_idx);
|
|
|
|
assert(local_predictor_idx < localPredictorSize);
|
|
|
|
local_prediction = localCtrs[local_predictor_idx].read();
|
|
|
|
DPRINTF(Fetch, "Branch predictor: prediction is %i.\n",
|
|
(int)local_prediction);
|
|
|
|
taken = getPrediction(local_prediction);
|
|
|
|
#if 0
|
|
// Speculative update.
|
|
if (taken) {
|
|
DPRINTF(Fetch, "Branch predictor: Branch updated as taken.\n");
|
|
localCtrs[local_predictor_idx].increment();
|
|
} else {
|
|
DPRINTF(Fetch, "Branch predictor: Branch updated as not taken.\n");
|
|
localCtrs[local_predictor_idx].decrement();
|
|
}
|
|
#endif
|
|
|
|
return taken;
|
|
}
|
|
|
|
void
|
|
DefaultBP::update(Addr &branch_addr, bool taken)
|
|
{
|
|
unsigned local_predictor_idx;
|
|
|
|
// Update the local predictor.
|
|
local_predictor_idx = getLocalIndex(branch_addr);
|
|
|
|
DPRINTF(Fetch, "Branch predictor: Looking up index %#x\n",
|
|
local_predictor_idx);
|
|
|
|
assert(local_predictor_idx < localPredictorSize);
|
|
|
|
// Increment or decrement twice to undo speculative update, then
|
|
// properly update
|
|
if (taken) {
|
|
DPRINTF(Fetch, "Branch predictor: Branch updated as taken.\n");
|
|
localCtrs[local_predictor_idx].increment();
|
|
// localCtrs[local_predictor_idx].increment();
|
|
} else {
|
|
DPRINTF(Fetch, "Branch predictor: Branch updated as not taken.\n");
|
|
localCtrs[local_predictor_idx].decrement();
|
|
// localCtrs[local_predictor_idx].decrement();
|
|
}
|
|
}
|