Autocat integration

fpga/emu/Makefile

@@ -25,6 +25,7 @@ nohype_dtb = $(build_dir)/c0.dtb
 nohype_dtb_hex_file = $(build_dir)/c0.dtb.txt
 # max_cycles = 40000000
 max_cycles = 2209069
+#has_max_cycles = -m $(max_cycles)
 
 $(emu): $(original_emu)
 	ln -sf $< $@
@@ -52,7 +53,7 @@ DEBUG_ARGS = +jtag_rbb_enable=1 -r 4040
 endif
 
 run-emu: $(emu) $(emu_bin_hex_file) $(nohype_dtb_hex_file)
-	cd $(dir $(emu)) && LD_LIBRARY_PATH=$(RISCV)/lib time $< $(DEBUG_ARGS) $(SEED) +verbose -m $(max_cycles) . 3>&1 1>&2 2>&3 \
+	cd $(dir $(emu)) && LD_LIBRARY_PATH=$(RISCV)/lib time $< $(DEBUG_ARGS) $(SEED) +verbose $(has_max_cycles) . 3>&1 1>&2 2>&3 \
 		| spike-dasm > $(dir $(emu))/emu.log
 
 dtb-clean:

src/main/resources/vsrc/autocat.v

@@ -0,0 +1,160 @@
+module autocat
+#(
+    parameter CACHE_ASSOCIATIVITY = 16, // currently only support 16-way fix configuration
+    parameter COUNTER_WIDTH       = 32
+)
+(
+    input                                                       clk_in,
+    input                                                       reset_in,
+
+    // 2's power of reset limit
+    input      [6                                   - 1 : 0]    reset_bin_power,
+    input      [32                                  - 1 : 0]    allowed_gap,
+    input                                                       access_valid_in,
+    input      [CACHE_ASSOCIATIVITY                 - 1 : 0]    hit_vec_in,
+    output reg [CACHE_ASSOCIATIVITY                 - 1 : 0]    suggested_waymask_out
+);
+
+// overall request counter
+reg                               access_valid_pre;
+reg [CACHE_ASSOCIATIVITY - 1 : 0] hit_vec_pre;
+reg [63                      : 0] access_counter;
+
+wire request_limit            = access_counter == 2 ** reset_bin_power;
+wire reset_with_request_limit = reset_in | request_limit;
+
+
+always@(posedge clk_in)
+begin
+    if(reset_with_request_limit)
+    begin
+        access_counter      <= 0;
+        access_valid_pre    <= 0;
+        hit_vec_pre         <= 0;
+    end
+    else
+    begin
+        access_valid_pre    <= access_valid_in;
+        hit_vec_pre         <= hit_vec_in;
+
+        if(~access_valid_pre & access_valid_in)
+            access_counter <= access_counter + 1'b1;
+    end
+end
+
+wire [CACHE_ASSOCIATIVITY * COUNTER_WIDTH - 1 : 0] counter_flatted;
+wire [CACHE_ASSOCIATIVITY * COUNTER_WIDTH - 1 : 0] post_sort_counter_flatted;
+
+// hit counter array
+genvar gen;
+generate
+for(gen = 0; gen < CACHE_ASSOCIATIVITY; gen = gen + 1)
+begin
+    reg [COUNTER_WIDTH - 1 : 0] hit_counter;
+    assign counter_flatted[gen * COUNTER_WIDTH +: COUNTER_WIDTH] = hit_counter;
+
+    always@(posedge clk_in)
+    begin
+        if(reset_with_request_limit)
+        begin
+            $fwrite(32'h80000002, "counter %d: %d\n", gen, hit_counter);
+            hit_counter <= 0;
+        end
+        else if(hit_vec_in[gen:gen]) // Per-way hit counting
+        begin
+            hit_counter <= hit_counter + 1'b1;
+        end
+    end
+end
+endgenerate
+
+// sort all the hit counters
+bitonic_sorter
+#(
+    .SINGLE_WAY_WIDTH_IN_BITS(COUNTER_WIDTH),
+    .NUM_WAY(CACHE_ASSOCIATIVITY)
+)
+sorter
+(
+    .clk_in(clk_in),
+    .reset_in(reset_in),
+    .pre_sort_flatted_in(counter_flatted),
+    .post_sort_flatted_out(post_sort_counter_flatted)
+);
+
+wire [CACHE_ASSOCIATIVITY * COUNTER_WIDTH - 1 : 0] post_calc_counter_flatted;
+
+integer index;
+generate
+for(gen = 0; gen < CACHE_ASSOCIATIVITY; gen = gen + 1)
+begin
+    reg [COUNTER_WIDTH - 1:0] sum;
+    always@*
+    begin
+        sum = 'd0;
+        for (index = 0; index <= gen; index = index + 1)
+        begin
+            sum = sum + post_sort_counter_flatted[index * COUNTER_WIDTH +: COUNTER_WIDTH];
+        end
+    end
+    assign post_calc_counter_flatted[gen * COUNTER_WIDTH +: COUNTER_WIDTH] = sum >> (reset_bin_power - 4);
+end
+endgenerate
+
+integer loop_index;
+reg [CACHE_ASSOCIATIVITY - 1 : 0] first_best_partition;
+
+always@*
+begin : Find
+    first_best_partition  = 0;
+
+    for(loop_index = 0; loop_index < CACHE_ASSOCIATIVITY; loop_index = loop_index + 1)
+    begin
+        if(post_calc_counter_flatted[loop_index * COUNTER_WIDTH +: COUNTER_WIDTH] + allowed_gap >=
+        post_calc_counter_flatted[(CACHE_ASSOCIATIVITY - 1) * COUNTER_WIDTH +: COUNTER_WIDTH])
+        begin
+            /* verilator lint_off WIDTH */
+            first_best_partition = loop_index;
+            /* verilator lint_on WIDTH */
+            disable Find; //TO exit the loop
+        end
+    end
+end
+
+always@(posedge clk_in)
+begin : FindX
+    for(loop_index = 0; loop_index < CACHE_ASSOCIATIVITY; loop_index = loop_index + 1)
+    begin
+        if (reset_with_request_limit) begin
+            $fwrite(32'h80000002, "%d origin sorted %d, faltter %d\n", loop_index,
+                post_sort_counter_flatted[loop_index * COUNTER_WIDTH +: COUNTER_WIDTH],
+            post_calc_counter_flatted[loop_index * COUNTER_WIDTH +: COUNTER_WIDTH]);
+        end
+    end
+end
+
+always@(posedge clk_in)
+begin
+    if(reset_in)
+    begin
+        suggested_waymask_out       <= 16'b1111_1111_1111_1111;
+    end
+    else if(request_limit)
+    begin
+        for(loop_index = 0; loop_index < CACHE_ASSOCIATIVITY; loop_index = loop_index + 1)
+        begin
+            /* verilator lint_off WIDTH */
+            if(first_best_partition >= loop_index)
+            begin
+                /* verilator lint_on WIDTH */
+                suggested_waymask_out[loop_index] <= 1'b1;
+            end
+            else
+            begin
+                suggested_waymask_out[loop_index] <= 1'b0;
+                $fwrite(32'h80000002, "suggest updating, loop_index %d\n", loop_index);
+            end
+        end
+    end
+end
+endmodule