gem5  v22.1.0.0
tournament.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_TOURNAMENT_PRED_HH__
42 #define __CPU_PRED_TOURNAMENT_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/TournamentBP.hh"
50 
51 namespace gem5
52 {
53 
54 namespace branch_prediction
55 {
56 
65 class TournamentBP : public BPredUnit
66 {
67  public:
71  TournamentBP(const TournamentBPParams &params);
72 
81  bool lookup(ThreadID tid, Addr branch_addr, void * &bp_history);
82 
89  void uncondBranch(ThreadID tid, Addr pc, void * &bp_history);
97  void btbUpdate(ThreadID tid, Addr branch_addr, void * &bp_history);
110  void update(ThreadID tid, Addr branch_addr, bool taken, void *bp_history,
111  bool squashed, const StaticInstPtr & inst, Addr corrTarget);
112 
118  void squash(ThreadID tid, void *bp_history);
119 
120  private:
126  inline bool getPrediction(uint8_t &count);
127 
132  inline unsigned calcLocHistIdx(Addr &branch_addr);
133 
135  inline void updateGlobalHistTaken(ThreadID tid);
136 
138  inline void updateGlobalHistNotTaken(ThreadID tid);
139 
145  inline void updateLocalHistTaken(unsigned local_history_idx);
146 
152  inline void updateLocalHistNotTaken(unsigned local_history_idx);
153 
160  struct BPHistory
161  {
162 #ifdef DEBUG
163  BPHistory()
164  { newCount++; }
165  ~BPHistory()
166  { newCount--; }
167 
168  static int newCount;
169 #endif
170  unsigned globalHistory;
171  unsigned localHistoryIdx;
172  unsigned localHistory;
176  };
177 
179  static const int invalidPredictorIndex = -1;
182 
185 
187  unsigned localCtrBits;
188 
191 
194 
197 
200 
203 
205  unsigned globalCtrBits;
206 
209 
214 
218 
222 
226 
230 
233 
235  unsigned choiceCtrBits;
236 
239 
243  unsigned localThreshold;
244  unsigned globalThreshold;
245  unsigned choiceThreshold;
246 };
247 
248 } // namespace branch_prediction
249 } // namespace gem5
250 
251 #endif // __CPU_PRED_TOURNAMENT_PRED_HH__
Defines global host-dependent types: Counter, Tick, and (indirectly) {int,uint}{8,...
Basically a wrapper class to hold both the branch predictor and the BTB.
Definition: bpred_unit.hh:69
Implements a tournament branch predictor, hopefully identical to the one used in the 21264.
Definition: tournament.hh:66
void uncondBranch(ThreadID tid, Addr pc, void *&bp_history)
Records that there was an unconditional branch, and modifies the bp history to point to an object tha...
Definition: tournament.cc:241
unsigned globalHistoryMask
Mask to apply to globalHistory to access global history table.
Definition: tournament.hh:221
std::vector< SatCounter8 > choiceCtrs
Array of counters that make up the choice predictor.
Definition: tournament.hh:238
unsigned globalHistoryBits
Number of bits for the global history.
Definition: tournament.hh:217
TournamentBP(const TournamentBPParams &params)
Default branch predictor constructor.
Definition: tournament.cc:52
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: tournament.cc:180
void updateGlobalHistTaken(ThreadID tid)
Updates global history as taken.
Definition: tournament.cc:137
unsigned globalPredictorSize
Number of entries in the global predictor.
Definition: tournament.hh:202
std::vector< SatCounter8 > localCtrs
Local counters.
Definition: tournament.hh:190
unsigned localPredictorMask
Mask to truncate values stored in the local history table.
Definition: tournament.hh:184
void squash(ThreadID tid, void *bp_history)
Restores the global branch history on a squash.
Definition: tournament.cc:336
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: tournament.cc:257
unsigned historyRegisterMask
Mask to control how much history is stored.
Definition: tournament.hh:229
bool getPrediction(uint8_t &count)
Returns if the branch should be taken or not, given a counter value.
void updateLocalHistNotTaken(unsigned local_history_idx)
Updates local histories as not taken.
Definition: tournament.cc:161
static const int invalidPredictorIndex
Flag for invalid predictor index.
Definition: tournament.hh:179
unsigned localHistoryBits
Number of bits for each entry of the local history table.
Definition: tournament.hh:199
std::vector< unsigned > localHistoryTable
Array of local history table entries.
Definition: tournament.hh:193
unsigned localCtrBits
Number of bits of the local predictor's counters.
Definition: tournament.hh:187
unsigned localThreshold
Thresholds for the counter value; above the threshold is taken, equal to or below the threshold is no...
Definition: tournament.hh:243
unsigned choiceHistoryMask
Mask to apply to globalHistory to access choice history table.
Definition: tournament.hh:225
std::vector< SatCounter8 > globalCtrs
Array of counters that make up the global predictor.
Definition: tournament.hh:208
unsigned localPredictorSize
Number of counters in the local predictor.
Definition: tournament.hh:181
unsigned calcLocHistIdx(Addr &branch_addr)
Returns the local history index, given a branch address.
Definition: tournament.cc:129
void updateGlobalHistNotTaken(ThreadID tid)
Updates global history as not taken.
Definition: tournament.cc:145
std::vector< unsigned > globalHistory
Global history register.
Definition: tournament.hh:213
unsigned globalCtrBits
Number of bits of the global predictor's counters.
Definition: tournament.hh:205
unsigned choiceCtrBits
Number of bits in the choice predictor's counters.
Definition: tournament.hh:235
void updateLocalHistTaken(unsigned local_history_idx)
Updates local histories as taken.
Definition: tournament.cc:153
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: tournament.cc:169
unsigned localHistoryTableSize
Number of entries in the local history table.
Definition: tournament.hh:196
unsigned choicePredictorSize
Number of entries in the choice predictor.
Definition: tournament.hh:232
STL vector class.
Definition: stl.hh:37
const Params & params() const
Definition: sim_object.hh:176
Bitfield< 4 > pc
Reference material can be found at the JEDEC website: UFS standard http://www.jedec....
int16_t ThreadID
Thread index/ID type.
Definition: types.hh:235
uint64_t Addr
Address type This will probably be moved somewhere else in the near future.
Definition: types.hh:147
The branch history information that is created upon predicting a branch.
Definition: tournament.hh:161

Generated on Wed Dec 21 2022 10:22:31 for gem5 by doxygen 1.9.1