2bit_local.hh revision 2345
16657Snate@binkert.org/* 26657Snate@binkert.org * Copyright (c) 2004-2006 The Regents of The University of Michigan 36657Snate@binkert.org * All rights reserved. 46657Snate@binkert.org * 56657Snate@binkert.org * Redistribution and use in source and binary forms, with or without 66657Snate@binkert.org * modification, are permitted provided that the following conditions are 76657Snate@binkert.org * met: redistributions of source code must retain the above copyright 86657Snate@binkert.org * notice, this list of conditions and the following disclaimer; 96657Snate@binkert.org * redistributions in binary form must reproduce the above copyright 106657Snate@binkert.org * notice, this list of conditions and the following disclaimer in the 116657Snate@binkert.org * documentation and/or other materials provided with the distribution; 126657Snate@binkert.org * neither the name of the copyright holders nor the names of its 136657Snate@binkert.org * contributors may be used to endorse or promote products derived from 146657Snate@binkert.org * this software without specific prior written permission. 156657Snate@binkert.org * 166657Snate@binkert.org * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 176657Snate@binkert.org * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 186657Snate@binkert.org * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 196657Snate@binkert.org * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 206657Snate@binkert.org * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 216657Snate@binkert.org * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 226657Snate@binkert.org * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 236657Snate@binkert.org * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 246657Snate@binkert.org * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 256657Snate@binkert.org * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 266657Snate@binkert.org * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 276657Snate@binkert.org */ 286657Snate@binkert.org 296657Snate@binkert.org#ifndef __CPU_O3_2BIT_LOCAL_PRED_HH__ 306657Snate@binkert.org#define __CPU_O3_2BIT_LOCAL_PRED_HH__ 316872SBrad.Beckmann@amd.com 326657Snate@binkert.org// For Addr type. 336657Snate@binkert.org#include "arch/isa_traits.hh" 346657Snate@binkert.org#include "cpu/o3/sat_counter.hh" 356657Snate@binkert.org 366657Snate@binkert.org#include <vector> 376657Snate@binkert.org 386657Snate@binkert.org/** 396657Snate@binkert.org * Implements a local predictor that uses the PC to index into a table of 406657Snate@binkert.org * counters. Note that any time a pointer to the bp_history is given, it 416657Snate@binkert.org * should be NULL using this predictor because it does not have any branch 426657Snate@binkert.org * predictor state that needs to be recorded or updated; the update can be 436657Snate@binkert.org * determined solely by the branch being taken or not taken. 446657Snate@binkert.org */ 456657Snate@binkert.orgclass LocalBP 466999Snate@binkert.org{ 476657Snate@binkert.org public: 486657Snate@binkert.org /** 496657Snate@binkert.org * Default branch predictor constructor. 506657Snate@binkert.org * @param localPredictorSize Size of the local predictor. 516657Snate@binkert.org * @param localCtrBits Number of bits per counter. 526657Snate@binkert.org * @param instShiftAmt Offset amount for instructions to ignore alignment. 536657Snate@binkert.org */ 546872SBrad.Beckmann@amd.com LocalBP(unsigned localPredictorSize, unsigned localCtrBits, 556872SBrad.Beckmann@amd.com unsigned instShiftAmt); 566872SBrad.Beckmann@amd.com 576872SBrad.Beckmann@amd.com /** 586657Snate@binkert.org * Looks up the given address in the branch predictor and returns 596657Snate@binkert.org * a true/false value as to whether it is taken. 606657Snate@binkert.org * @param branch_addr The address of the branch to look up. 61 * @param bp_history Pointer to any bp history state. 62 * @return Whether or not the branch is taken. 63 */ 64 bool lookup(Addr &branch_addr, void * &bp_history); 65 66 /** 67 * Updates the branch predictor with the actual result of a branch. 68 * @param branch_addr The address of the branch to update. 69 * @param taken Whether or not the branch was taken. 70 */ 71 void update(Addr &branch_addr, bool taken, void *bp_history); 72 73 void squash(void *bp_history) 74 { assert(bp_history == NULL); } 75 76 void reset(); 77 78 private: 79 /** 80 * Returns the taken/not taken prediction given the value of the 81 * counter. 82 * @param count The value of the counter. 83 * @return The prediction based on the counter value. 84 */ 85 inline bool getPrediction(uint8_t &count); 86 87 /** Calculates the local index based on the PC. */ 88 inline unsigned getLocalIndex(Addr &PC); 89 90 /** Array of counters that make up the local predictor. */ 91 std::vector<SatCounter> localCtrs; 92 93 /** Size of the local predictor. */ 94 unsigned localPredictorSize; 95 96 /** Number of sets. */ 97 unsigned localPredictorSets; 98 99 /** Number of bits of the local predictor's counters. */ 100 unsigned localCtrBits; 101 102 /** Number of bits to shift the PC when calculating index. */ 103 unsigned instShiftAmt; 104 105 /** Mask to get index bits. */ 106 unsigned indexMask; 107}; 108 109#endif // __CPU_O3_2BIT_LOCAL_PRED_HH__ 110