2021-03-16 20:06:40 +00:00
|
|
|
///////////////////////////////////////////
|
|
|
|
// globalHistoryPredictor.sv
|
|
|
|
//
|
|
|
|
// Written: Shreya Sanghai
|
|
|
|
// Email: ssanghai@hmc.edu
|
|
|
|
// Created: March 16, 2021
|
|
|
|
// Modified:
|
|
|
|
//
|
|
|
|
// Purpose: Global History Branch predictor with parameterized global history register
|
|
|
|
//
|
|
|
|
// A component of the Wally configurable RISC-V project.
|
|
|
|
//
|
|
|
|
// Copyright (C) 2021 Harvey Mudd College & Oklahoma State University
|
|
|
|
//
|
|
|
|
// Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation
|
|
|
|
// files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy,
|
|
|
|
// modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software
|
|
|
|
// is furnished to do so, subject to the following conditions:
|
|
|
|
//
|
|
|
|
// The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.
|
|
|
|
//
|
|
|
|
// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES
|
|
|
|
// OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS
|
|
|
|
// BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT
|
|
|
|
// OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
|
|
|
|
///////////////////////////////////////////
|
|
|
|
|
|
|
|
`include "wally-config.vh"
|
|
|
|
|
|
|
|
module globalHistoryPredictor
|
|
|
|
#(parameter int k = 10
|
|
|
|
)
|
|
|
|
(input logic clk,
|
|
|
|
input logic reset,
|
|
|
|
input logic StallF, StallD, StallE, FlushF, FlushD, FlushE,
|
|
|
|
input logic [`XLEN-1:0] LookUpPC,
|
|
|
|
output logic [1:0] Prediction,
|
|
|
|
// update
|
|
|
|
input logic [`XLEN-1:0] UpdatePC,
|
2021-04-01 16:52:40 +00:00
|
|
|
input logic UpdateEN, PCSrcE,
|
2021-03-16 20:06:40 +00:00
|
|
|
input logic [1:0] UpdatePrediction
|
|
|
|
|
|
|
|
);
|
2021-04-01 01:56:14 +00:00
|
|
|
logic [k-1:0] GHRF, GHRD, GHRE, GHRENext;
|
|
|
|
assign GHRENext = {PCSrcE, GHRE[k-1:1]};
|
2021-03-16 20:06:40 +00:00
|
|
|
|
|
|
|
flopenr #(k) GlobalHistoryRegister(.clk(clk),
|
|
|
|
.reset(reset),
|
|
|
|
.en(UpdateEN),
|
2021-04-01 01:56:14 +00:00
|
|
|
.d(GHRENext),
|
2021-03-16 20:06:40 +00:00
|
|
|
.q(GHRF));
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
logic [1:0] PredictionMemory;
|
|
|
|
logic DoForwarding, DoForwardingF;
|
|
|
|
logic [1:0] UpdatePredictionF;
|
2021-04-01 16:52:40 +00:00
|
|
|
|
|
|
|
|
2021-03-16 20:06:40 +00:00
|
|
|
// Make Prediction by reading the correct address in the PHT and also update the new address in the PHT
|
|
|
|
// GHR referes to the address that the past k branches points to in the prediction stage
|
|
|
|
// GHRE refers to the address that the past k branches points to in the exectution stage
|
2021-03-18 21:00:09 +00:00
|
|
|
SRAM2P1R1W #(k, 2) PHT(.clk(clk),
|
2021-03-16 20:06:40 +00:00
|
|
|
.reset(reset),
|
|
|
|
.RA1(GHRF),
|
|
|
|
.RD1(PredictionMemory),
|
2021-04-01 01:56:14 +00:00
|
|
|
.REN1(~StallF),
|
|
|
|
.WA1(GHRENext),
|
2021-03-16 20:06:40 +00:00
|
|
|
.WD1(UpdatePrediction),
|
|
|
|
.WEN1(UpdateEN),
|
|
|
|
.BitWEN1(2'b11));
|
|
|
|
|
|
|
|
|
|
|
|
// need to forward when updating to the same address as reading.
|
|
|
|
// first we compare to see if the update and lookup addreses are the same
|
|
|
|
assign DoForwarding = GHRF == GHRE;
|
|
|
|
|
|
|
|
// register the update value and the forwarding signal into the Fetch stage
|
|
|
|
// TODO: add stall logic ***
|
|
|
|
flopr #(1) DoForwardingReg(.clk(clk),
|
|
|
|
.reset(reset),
|
|
|
|
.d(DoForwarding),
|
|
|
|
.q(DoForwardingF));
|
|
|
|
|
|
|
|
flopr #(2) UpdatePredictionReg(.clk(clk),
|
|
|
|
.reset(reset),
|
|
|
|
.d(UpdatePrediction),
|
|
|
|
.q(UpdatePredictionF));
|
|
|
|
|
|
|
|
assign Prediction = DoForwardingF ? UpdatePredictionF : PredictionMemory;
|
|
|
|
|
|
|
|
//pipeline for GHR
|
|
|
|
flopenrc #(k) GHRDReg(.clk(clk),
|
|
|
|
.reset(reset),
|
|
|
|
.en(~StallD),
|
|
|
|
.clear(FlushD),
|
|
|
|
.d(GHRF),
|
|
|
|
.q(GHRD));
|
|
|
|
|
|
|
|
flopenrc #(k) GHREReg(.clk(clk),
|
|
|
|
.reset(reset),
|
|
|
|
.en(~StallE),
|
|
|
|
.clear(FlushE),
|
|
|
|
.d(GHRD),
|
|
|
|
.q(GHRE));
|
|
|
|
|
|
|
|
endmodule
|