c2fcac7c0d
cpu/base_dyn_inst.cc:
Remove unused commented out code.
cpu/base_dyn_inst.hh:
Fix up comments.
cpu/beta_cpu/2bit_local_pred.cc:
Reorder code to match header file.
cpu/beta_cpu/2bit_local_pred.hh:
Update comments.
cpu/beta_cpu/alpha_dyn_inst.hh:
Remove useless comments.
cpu/beta_cpu/alpha_dyn_inst_impl.hh:
cpu/beta_cpu/alpha_full_cpu_impl.hh:
cpu/beta_cpu/comm.hh:
cpu/beta_cpu/iew_impl.hh:
Remove unused commented code.
cpu/beta_cpu/alpha_full_cpu.hh:
Remove obsolete comment.
cpu/beta_cpu/alpha_impl.hh:
cpu/beta_cpu/full_cpu.hh:
Alphabetize includes.
cpu/beta_cpu/bpred_unit.hh:
Remove unused global history code.
cpu/beta_cpu/btb.hh:
cpu/beta_cpu/free_list.hh:
Use full path in #defines.
cpu/beta_cpu/commit.hh:
cpu/beta_cpu/decode.hh:
Reorder functions.
cpu/beta_cpu/commit_impl.hh:
Remove obsolete commented code.
cpu/beta_cpu/fetch.hh:
Remove obsolete comments.
cpu/beta_cpu/fetch_impl.hh:
cpu/beta_cpu/rename_impl.hh:
Remove commented code.
cpu/beta_cpu/full_cpu.cc:
Remove useless defines.
cpu/beta_cpu/inst_queue.hh:
Use full path for #defines.
cpu/beta_cpu/inst_queue_impl.hh:
Reorder functions to match header file.
cpu/beta_cpu/mem_dep_unit.hh:
Use full path name for #defines.
cpu/beta_cpu/ras.hh:
Use full path names for #defines. Remove mod operation.
cpu/beta_cpu/regfile.hh:
Remove unused commented code, fix up current comments.
cpu/beta_cpu/tournament_pred.cc:
cpu/beta_cpu/tournament_pred.hh:
Update programming style.
--HG--
extra : convert_revision : fb9d18a853f58a1108ff827e3c123d5b52a0608a
116 lines
3.3 KiB
C++
116 lines
3.3 KiB
C++
#ifndef __CPU_BETA_CPU_TOURNAMENT_PRED_HH__
|
|
#define __CPU_BETA_CPU_TOURNAMENT_PRED_HH__
|
|
|
|
// For Addr type.
|
|
#include "arch/alpha/isa_traits.hh"
|
|
#include "cpu/beta_cpu/sat_counter.hh"
|
|
|
|
class TournamentBP
|
|
{
|
|
public:
|
|
/**
|
|
* Default branch predictor constructor.
|
|
*/
|
|
TournamentBP(unsigned local_predictor_size,
|
|
unsigned local_ctr_bits,
|
|
unsigned local_history_table_size,
|
|
unsigned local_history_bits,
|
|
unsigned global_predictor_size,
|
|
unsigned global_history_bits,
|
|
unsigned global_ctr_bits,
|
|
unsigned choice_predictor_size,
|
|
unsigned choice_ctr_bits,
|
|
unsigned instShiftAmt);
|
|
|
|
/**
|
|
* Looks up the given address in the branch predictor and returns
|
|
* a true/false value as to whether it is taken.
|
|
* @param branch_addr The address of the branch to look up.
|
|
* @return Whether or not the branch is taken.
|
|
*/
|
|
bool lookup(Addr &branch_addr);
|
|
|
|
/**
|
|
* Updates the branch predictor with the actual result of a branch.
|
|
* @param branch_addr The address of the branch to update.
|
|
* @param taken Whether or not the branch was taken.
|
|
*/
|
|
void update(Addr &branch_addr, unsigned global_history, bool taken);
|
|
|
|
inline unsigned readGlobalHist() { return globalHistory; }
|
|
|
|
private:
|
|
|
|
inline bool getPrediction(uint8_t &count);
|
|
|
|
inline unsigned calcLocHistIdx(Addr &branch_addr);
|
|
|
|
inline void updateHistoriesTaken(unsigned local_history_idx);
|
|
|
|
inline void updateHistoriesNotTaken(unsigned local_history_idx);
|
|
|
|
/** Local counters. */
|
|
SatCounter *localCtrs;
|
|
|
|
/** Size of the local predictor. */
|
|
unsigned localPredictorSize;
|
|
|
|
/** Number of bits of the local predictor's counters. */
|
|
unsigned localCtrBits;
|
|
|
|
/** Array of local history table entries. */
|
|
unsigned *localHistoryTable;
|
|
|
|
/** Size of the local history table. */
|
|
unsigned localHistoryTableSize;
|
|
|
|
/** Number of bits for each entry of the local history table.
|
|
* @todo Doesn't this come from the size of the local predictor?
|
|
*/
|
|
unsigned localHistoryBits;
|
|
|
|
/** Mask to get the proper local history. */
|
|
unsigned localHistoryMask;
|
|
|
|
|
|
/** Array of counters that make up the global predictor. */
|
|
SatCounter *globalCtrs;
|
|
|
|
/** Size of the global predictor. */
|
|
unsigned globalPredictorSize;
|
|
|
|
/** Number of bits of the global predictor's counters. */
|
|
unsigned globalCtrBits;
|
|
|
|
/** Global history register. */
|
|
unsigned globalHistory;
|
|
|
|
/** Number of bits for the global history. */
|
|
unsigned globalHistoryBits;
|
|
|
|
/** Mask to get the proper global history. */
|
|
unsigned globalHistoryMask;
|
|
|
|
|
|
/** Array of counters that make up the choice predictor. */
|
|
SatCounter *choiceCtrs;
|
|
|
|
/** Size of the choice predictor (identical to the global predictor). */
|
|
unsigned choicePredictorSize;
|
|
|
|
/** Number of bits of the choice predictor's counters. */
|
|
unsigned choiceCtrBits;
|
|
|
|
/** Number of bits to shift the instruction over to get rid of the word
|
|
* offset.
|
|
*/
|
|
unsigned instShiftAmt;
|
|
|
|
/** Threshold for the counter value; above the threshold is taken,
|
|
* equal to or below the threshold is not taken.
|
|
*/
|
|
unsigned threshold;
|
|
};
|
|
|
|
#endif // __CPU_BETA_CPU_TOURNAMENT_PRED_HH__
|