gem5  v20.1.0.0
2bit_local.hh
Go to the documentation of this file.
1 /*
2  * Copyright (c) 2011, 2014 ARM Limited
3  * All rights reserved
4  *
5  * The license below extends only to copyright in the software and shall
6  * not be construed as granting a license to any other intellectual
7  * property including but not limited to intellectual property relating
8  * to a hardware implementation of the functionality of the software
9  * licensed hereunder. You may use the software subject to the license
10  * terms below provided that you ensure that this notice is replicated
11  * unmodified and in its entirety in all distributions of the software,
12  * modified or unmodified, in source code or in binary form.
13  *
14  * Copyright (c) 2004-2006 The Regents of The University of Michigan
15  * All rights reserved.
16  *
17  * Redistribution and use in source and binary forms, with or without
18  * modification, are permitted provided that the following conditions are
19  * met: redistributions of source code must retain the above copyright
20  * notice, this list of conditions and the following disclaimer;
21  * redistributions in binary form must reproduce the above copyright
22  * notice, this list of conditions and the following disclaimer in the
23  * documentation and/or other materials provided with the distribution;
24  * neither the name of the copyright holders nor the names of its
25  * contributors may be used to endorse or promote products derived from
26  * this software without specific prior written permission.
27  *
28  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
29  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
30  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
31  * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
32  * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
33  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
34  * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
35  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
36  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
37  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
38  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
39  */
40 
41 #ifndef __CPU_PRED_2BIT_LOCAL_PRED_HH__
42 #define __CPU_PRED_2BIT_LOCAL_PRED_HH__
43 
44 #include <vector>
45 
46 #include "base/sat_counter.hh"
47 #include "base/types.hh"
48 #include "cpu/pred/bpred_unit.hh"
49 #include "params/LocalBP.hh"
50 
58 class LocalBP : public BPredUnit
59 {
60  public:
64  LocalBP(const LocalBPParams *params);
65 
66  virtual void uncondBranch(ThreadID tid, Addr pc, void * &bp_history);
67 
75  bool lookup(ThreadID tid, Addr branch_addr, void * &bp_history);
76 
84  void btbUpdate(ThreadID tid, Addr branch_addr, void * &bp_history);
85 
91  void update(ThreadID tid, Addr branch_addr, bool taken, void *bp_history,
92  bool squashed, const StaticInstPtr & inst, Addr corrTarget);
93 
94  void squash(ThreadID tid, void *bp_history)
95  { assert(bp_history == NULL); }
96 
97  private:
104  inline bool getPrediction(uint8_t &count);
105 
107  inline unsigned getLocalIndex(Addr &PC);
108 
110  const unsigned localPredictorSize;
111 
113  const unsigned localCtrBits;
114 
116  const unsigned localPredictorSets;
117 
120 
122  const unsigned indexMask;
123 };
124 
125 #endif // __CPU_PRED_2BIT_LOCAL_PRED_HH__
LocalBP::uncondBranch
virtual void uncondBranch(ThreadID tid, Addr pc, void *&bp_history)
Definition: 2bit_local.cc:133
ThreadID
int16_t ThreadID
Thread index/ID type.
Definition: types.hh:227
LocalBP::localCtrs
std::vector< SatCounter > localCtrs
Array of counters that make up the local predictor.
Definition: 2bit_local.hh:119
LocalBP::update
void update(ThreadID tid, Addr branch_addr, bool taken, void *bp_history, bool squashed, const StaticInstPtr &inst, Addr corrTarget)
Updates the branch predictor with the actual result of a branch.
Definition: 2bit_local.cc:91
LocalBP::indexMask
const unsigned indexMask
Mask to get index bits.
Definition: 2bit_local.hh:122
std::vector< SatCounter >
X86ISA::count
count
Definition: misc.hh:703
LocalBP::localPredictorSize
const unsigned localPredictorSize
Size of the local predictor.
Definition: 2bit_local.hh:110
sat_counter.hh
LocalBP::squash
void squash(ThreadID tid, void *bp_history)
Definition: 2bit_local.hh:94
MipsISA::pc
Bitfield< 4 > pc
Definition: pra_constants.hh:240
LocalBP::btbUpdate
void btbUpdate(ThreadID tid, Addr branch_addr, void *&bp_history)
Updates the branch predictor to Not Taken if a BTB entry is invalid or not found.
Definition: 2bit_local.cc:64
BPredUnit
Basically a wrapper class to hold both the branch predictor and the BTB.
Definition: bpred_unit.hh:62
Addr
uint64_t Addr
Address type This will probably be moved somewhere else in the near future.
Definition: types.hh:142
SimObject::params
const Params * params() const
Definition: sim_object.hh:119
LocalBP::getLocalIndex
unsigned getLocalIndex(Addr &PC)
Calculates the local index based on the PC.
Definition: 2bit_local.cc:127
LocalBP::getPrediction
bool getPrediction(uint8_t &count)
Returns the taken/not taken prediction given the value of the counter.
Definition: 2bit_local.cc:119
types.hh
bpred_unit.hh
LocalBP::localPredictorSets
const unsigned localPredictorSets
Number of sets.
Definition: 2bit_local.hh:116
RefCountingPtr< StaticInst >
LocalBP::localCtrBits
const unsigned localCtrBits
Number of bits of the local predictor's counters.
Definition: 2bit_local.hh:113
LocalBP
Implements a local predictor that uses the PC to index into a table of counters.
Definition: 2bit_local.hh:58
LocalBP::LocalBP
LocalBP(const LocalBPParams *params)
Default branch predictor constructor.
Definition: 2bit_local.cc:36
LocalBP::lookup
bool lookup(ThreadID tid, Addr branch_addr, void *&bp_history)
Looks up the given address in the branch predictor and returns a true/false value as to whether it is...
Definition: 2bit_local.cc:72

Generated on Wed Sep 30 2020 14:02:09 for gem5 by doxygen 1.8.17