2023-02-05 00:48:26 +00:00
|
|
|
|
|
|
|
///////////////////////////////////////////
|
|
|
|
// cnt.sv
|
|
|
|
//
|
|
|
|
// Written: Kevin Kim <kekim@hmc.edu>
|
|
|
|
// Created: 4 February 2023
|
|
|
|
// Modified:
|
|
|
|
//
|
|
|
|
// Purpose: Count Instruction Submodule
|
|
|
|
//
|
|
|
|
// Documentation: RISC-V System on Chip Design Chapter ***
|
|
|
|
//
|
|
|
|
// A component of the CORE-V-WALLY configurable RISC-V project.
|
|
|
|
//
|
|
|
|
// Copyright (C) 2021-23 Harvey Mudd College & Oklahoma State University
|
|
|
|
//
|
|
|
|
// SPDX-License-Identifier: Apache-2.0 WITH SHL-2.1
|
|
|
|
//
|
|
|
|
// Licensed under the Solderpad Hardware License v 2.1 (the “License”); you may not use this file
|
|
|
|
// except in compliance with the License, or, at your option, the Apache License version 2.0. You
|
|
|
|
// may obtain a copy of the License at
|
|
|
|
//
|
|
|
|
// https://solderpad.org/licenses/SHL-2.1/
|
|
|
|
//
|
|
|
|
// Unless required by applicable law or agreed to in writing, any work distributed under the
|
|
|
|
// License is distributed on an “AS IS” BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND,
|
|
|
|
// either express or implied. See the License for the specific language governing permissions
|
|
|
|
// and limitations under the License.
|
|
|
|
////////////////////////////////////////////////////////////////////////////////////////////////
|
|
|
|
|
|
|
|
`include "wally-config.vh"
|
|
|
|
|
|
|
|
module cnt #(parameter WIDTH = 32) (
|
2023-02-09 16:45:22 +00:00
|
|
|
input logic [WIDTH-1:0] A, B, // Operands
|
2023-02-05 00:48:26 +00:00
|
|
|
input logic W64, // Indicates word operation
|
2023-02-09 16:45:22 +00:00
|
|
|
output logic [WIDTH-1:0] czResult, // count zeros result
|
2023-02-05 00:48:26 +00:00
|
|
|
output logic [WIDTH-1:0] cpopResult);// population count result
|
2023-02-09 16:45:22 +00:00
|
|
|
|
2023-02-05 00:48:26 +00:00
|
|
|
//count instructions
|
2023-02-09 16:45:22 +00:00
|
|
|
logic [WIDTH-1:0] lzcA, popcntA;
|
|
|
|
logic [WIDTH-1:0] revA;
|
2023-02-05 00:48:26 +00:00
|
|
|
|
|
|
|
//in both rv64, rv32
|
2023-02-09 16:45:22 +00:00
|
|
|
bitreverse #(WIDTH) brtz(.a(A), .b(revA));
|
2023-02-05 00:48:26 +00:00
|
|
|
|
|
|
|
//only in rv64
|
|
|
|
if (WIDTH==64) begin
|
2023-02-09 16:45:22 +00:00
|
|
|
//NOTE: signal widths can be decreased
|
|
|
|
always_comb begin
|
|
|
|
//clz input select mux
|
2023-02-12 04:22:42 +00:00
|
|
|
case({B[4:0],W64})
|
|
|
|
6'b00000_0: lzcA = A; //clz
|
|
|
|
6'b00000_1: lzcA = {A[31:0],{32{1'b1}}}; //clzw
|
|
|
|
6'b00001_0: lzcA = revA; //ctz
|
|
|
|
6'b00001_1: lzcA = {revA[31:0],{32{1'b1}}}; //ctzw
|
2023-02-09 16:45:22 +00:00
|
|
|
endcase
|
2023-02-05 00:48:26 +00:00
|
|
|
|
2023-02-09 16:45:22 +00:00
|
|
|
//cpop select mux
|
2023-02-12 04:22:42 +00:00
|
|
|
case ({B[4:0],W64})
|
|
|
|
6'b00010_0: popcntA = A;
|
|
|
|
6'b00010_1: popcntA = {{32{1'b0}}, A[31:0]};
|
2023-02-09 16:45:22 +00:00
|
|
|
endcase
|
|
|
|
end
|
2023-02-05 00:48:26 +00:00
|
|
|
end
|
|
|
|
else begin
|
2023-02-12 04:22:42 +00:00
|
|
|
//rv32
|
2023-02-09 16:45:22 +00:00
|
|
|
assign popcntA = A;
|
|
|
|
always_comb begin
|
|
|
|
//clz input slect mux
|
2023-02-12 04:22:42 +00:00
|
|
|
case(B[4:0])
|
2023-02-09 16:45:22 +00:00
|
|
|
5'b00000: lzcA = A;
|
|
|
|
5'b00001: lzcA = revA;
|
|
|
|
endcase
|
|
|
|
end
|
2023-02-05 00:48:26 +00:00
|
|
|
end
|
|
|
|
|
|
|
|
//NOTE: Signal width mistmatch from log2(WIDTH) to WIDTH but deal with that later.
|
2023-02-09 16:45:22 +00:00
|
|
|
lzc #(WIDTH) lzc(.num(lzcA), .ZeroCnt(czResult));
|
|
|
|
popcnt #(WIDTH) popcntw(.num(popcntA), .PopCnt(cpopResult));
|
2023-02-05 00:48:26 +00:00
|
|
|
|
|
|
|
endmodule
|