gem5  v22.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 
51 namespace gem5
52 {
53 
54 namespace branch_prediction
55 {
56 
64 class LocalBP : public BPredUnit
65 {
66  public:
70  LocalBP(const LocalBPParams &params);
71 
72  virtual void uncondBranch(ThreadID tid, Addr pc, void * &bp_history);
73 
81  bool lookup(ThreadID tid, Addr branch_addr, void * &bp_history);
82 
90  void btbUpdate(ThreadID tid, Addr branch_addr, void * &bp_history);
91 
97  void update(ThreadID tid, Addr branch_addr, bool taken, void *bp_history,
98  bool squashed, const StaticInstPtr & inst, Addr corrTarget);
99 
100  void squash(ThreadID tid, void *bp_history)
101  { assert(bp_history == NULL); }
102 
103  private:
110  inline bool getPrediction(uint8_t &count);
111 
113  inline unsigned getLocalIndex(Addr &PC);
114 
116  const unsigned localPredictorSize;
117 
119  const unsigned localCtrBits;
120 
122  const unsigned localPredictorSets;
123 
126 
128  const unsigned indexMask;
129 };
130 
131 } // namespace branch_prediction
132 } // namespace gem5
133 
134 #endif // __CPU_PRED_2BIT_LOCAL_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 local predictor that uses the PC to index into a table of counters.
Definition: 2bit_local.hh:65
virtual void uncondBranch(ThreadID tid, Addr pc, void *&bp_history)
Definition: 2bit_local.cc:139
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:97
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:78
const unsigned localPredictorSize
Size of the local predictor.
Definition: 2bit_local.hh:116
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:70
bool getPrediction(uint8_t &count)
Returns the taken/not taken prediction given the value of the counter.
Definition: 2bit_local.cc:125
const unsigned localCtrBits
Number of bits of the local predictor's counters.
Definition: 2bit_local.hh:119
const unsigned localPredictorSets
Number of sets.
Definition: 2bit_local.hh:122
void squash(ThreadID tid, void *bp_history)
Definition: 2bit_local.hh:100
LocalBP(const LocalBPParams &params)
Default branch predictor constructor.
Definition: 2bit_local.cc:42
const unsigned indexMask
Mask to get index bits.
Definition: 2bit_local.hh:128
std::vector< SatCounter8 > localCtrs
Array of counters that make up the local predictor.
Definition: 2bit_local.hh:125
unsigned getLocalIndex(Addr &PC)
Calculates the local index based on the PC.
Definition: 2bit_local.cc:133
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

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