URL https://opencores.org/ocsvn/yifive/yifive/trunk

Subversion Repositories yifive

[/] [yifive/] [trunk/] [caravel_yifive/] [verilog/] [rtl/] [syntacore/] [scr1/] [src/] [includes/] [scr1_search_ms1.svh] - Blame information for rev 11

Details | Compare with Previous | View Log


/// Copyright by Syntacore LLC © 2016-2020. See LICENSE for details
/// @file       
/// @brief      Most significant one search function
///
 
`ifndef SCR1_SEARCH_MS1_SVH
`define SCR1_SEARCH_MS1_SVH
 
//-------------------------------------------------------------------------------
// Local types declaration
//-------------------------------------------------------------------------------
typedef struct packed {
    logic       vd;
    logic       idx;
} type_scr1_search_one_2_s;
 
typedef struct packed {
    logic           vd;
    logic [4:0]     idx;
} type_scr1_search_one_32_s;
 
//-------------------------------------------------------------------------------
// Leading Zeros Count Function
//-------------------------------------------------------------------------------
function automatic type_scr1_search_one_2_s scr1_lead_zeros_cnt_2(
    input   logic [1:0]     din
);
    type_scr1_search_one_2_s tmp;
begin
    tmp.vd  = |din;
    tmp.idx = ~din[1];
    scr1_lead_zeros_cnt_2 =  tmp;
end
endfunction
 
function automatic logic [4:0] scr1_lead_zeros_cnt_32(
    input   logic [31:0]    din
);
begin
    logic [15:0]    stage1_vd;
    logic [7:0]     stage2_vd;
    logic [3:0]     stage3_vd;
    logic [1:0]     stage4_vd;
 
    logic           stage1_idx [15:0];
    logic [1:0]     stage2_idx [7:0];
    logic [2:0]     stage3_idx [3:0];
    logic [3:0]     stage4_idx [1:0];
    type_scr1_search_one_32_s tmp;
    logic [4:0]     res;
    integer         i;
 
    // Stage 1
    for (i=0; i<16; i=i+1) begin // cp.4
        type_scr1_search_one_2_s tmp;
        tmp = scr1_lead_zeros_cnt_2(din[(i+1)*2-1-:2]);
        stage1_vd[i]  = tmp.vd;
        stage1_idx[i] = tmp.idx;
    end
 
    // Stage 2
    for (i=0; i<8;i=i+1) begin // cp.4
        type_scr1_search_one_2_s tmp;
        tmp = scr1_lead_zeros_cnt_2(stage1_vd[(i+1)*2-1-:2]);
        stage2_vd[i]  = tmp.vd;
        stage2_idx[i] = (tmp.idx) ? {tmp.idx, stage1_idx[2*i]} : {tmp.idx, stage1_idx[2*i+1]};
    end
 
    // Stage 3
    for (i=0; i<4; i=i+1) begin // cp.4
        type_scr1_search_one_2_s tmp;
        tmp = scr1_lead_zeros_cnt_2(stage2_vd[(i+1)*2-1-:2]);
        stage3_vd[i]  = tmp.vd;
        stage3_idx[i] = (tmp.idx) ? {tmp.idx, stage2_idx[2*i]} : {tmp.idx, stage2_idx[2*i+1]};
    end
 
    // Stage 4
    for (i=0; i<2; i=i+1) begin // cp.4
        type_scr1_search_one_2_s tmp;
        tmp = scr1_lead_zeros_cnt_2(stage3_vd[(i+1)*2-1-:2]);
        stage4_vd[i]  = tmp.vd;
        stage4_idx[i] = (tmp.idx) ? {tmp.idx, stage3_idx[2*i]} : {tmp.idx, stage3_idx[2*i+1]};
    end
 
    // Stage 5
    tmp.vd = |stage4_vd;
    tmp.idx = (stage4_vd[1]) ? {1'b0, stage4_idx[1]} : {1'b1, stage4_idx[0]};
 
    res = tmp.idx;
 
    scr1_lead_zeros_cnt_32 = res;
end
endfunction
 
`endif // SCR1_SEARCH_MS1_SVH

Line No.	Rev	Author	Line
1	11	dinesha	`/// Copyright by Syntacore LLC © 2016-2020. See LICENSE for details`
2			`/// @file`
3			`/// @brief Most significant one search function`
4			`///`
5
6			`ifndef SCR1_SEARCH_MS1_SVH
7			`define SCR1_SEARCH_MS1_SVH
8
9			`//-------------------------------------------------------------------------------`
10			`// Local types declaration`
11			`//-------------------------------------------------------------------------------`
12			`typedef struct packed {`
13			`logic vd;`
14			`logic idx;`
15			`} type_scr1_search_one_2_s;`
16
17			`typedef struct packed {`
18			`logic vd;`
19			`logic [4:0] idx;`
20			`} type_scr1_search_one_32_s;`
21
22			`//-------------------------------------------------------------------------------`
23			`// Leading Zeros Count Function`
24			`//-------------------------------------------------------------------------------`
25			`function automatic type_scr1_search_one_2_s scr1_lead_zeros_cnt_2(`
26			`input logic [1:0] din`
27			`);`
28			`type_scr1_search_one_2_s tmp;`
29			`begin`
30			`tmp.vd = \|din;`
31			`tmp.idx = ~din[1];`
32			`scr1_lead_zeros_cnt_2 = tmp;`
33			`end`
34			`endfunction`
35
36			`function automatic logic [4:0] scr1_lead_zeros_cnt_32(`
37			`input logic [31:0] din`
38			`);`
39			`begin`
40			`logic [15:0] stage1_vd;`
41			`logic [7:0] stage2_vd;`
42			`logic [3:0] stage3_vd;`
43			`logic [1:0] stage4_vd;`
44
45			`logic stage1_idx [15:0];`
46			`logic [1:0] stage2_idx [7:0];`
47			`logic [2:0] stage3_idx [3:0];`
48			`logic [3:0] stage4_idx [1:0];`
49			`type_scr1_search_one_32_s tmp;`
50			`logic [4:0] res;`
51			`integer i;`
52
53			`// Stage 1`
54			`for (i=0; i<16; i=i+1) begin // cp.4`
55			`type_scr1_search_one_2_s tmp;`
56			`tmp = scr1_lead_zeros_cnt_2(din[(i+1)*2-1-:2]);`
57			`stage1_vd[i] = tmp.vd;`
58			`stage1_idx[i] = tmp.idx;`
59			`end`
60
61			`// Stage 2`
62			`for (i=0; i<8;i=i+1) begin // cp.4`
63			`type_scr1_search_one_2_s tmp;`
64			`tmp = scr1_lead_zeros_cnt_2(stage1_vd[(i+1)*2-1-:2]);`
65			`stage2_vd[i] = tmp.vd;`
66			`stage2_idx[i] = (tmp.idx) ? {tmp.idx, stage1_idx[2i]} : {tmp.idx, stage1_idx[2i+1]};`
67			`end`
68
69			`// Stage 3`
70			`for (i=0; i<4; i=i+1) begin // cp.4`
71			`type_scr1_search_one_2_s tmp;`
72			`tmp = scr1_lead_zeros_cnt_2(stage2_vd[(i+1)*2-1-:2]);`
73			`stage3_vd[i] = tmp.vd;`
74			`stage3_idx[i] = (tmp.idx) ? {tmp.idx, stage2_idx[2i]} : {tmp.idx, stage2_idx[2i+1]};`
75			`end`
76
77			`// Stage 4`
78			`for (i=0; i<2; i=i+1) begin // cp.4`
79			`type_scr1_search_one_2_s tmp;`
80			`tmp = scr1_lead_zeros_cnt_2(stage3_vd[(i+1)*2-1-:2]);`
81			`stage4_vd[i] = tmp.vd;`
82			`stage4_idx[i] = (tmp.idx) ? {tmp.idx, stage3_idx[2i]} : {tmp.idx, stage3_idx[2i+1]};`
83			`end`
84
85			`// Stage 5`
86			`tmp.vd = \|stage4_vd;`
87			`tmp.idx = (stage4_vd[1]) ? {1'b0, stage4_idx[1]} : {1'b1, stage4_idx[0]};`
88
89			`res = tmp.idx;`
90
91			`scr1_lead_zeros_cnt_32 = res;`
92			`end`
93			`endfunction`
94
95			`endif // SCR1_SEARCH_MS1_SVH

Browse

Tools

Subversion Repositories yifive

[/] [yifive/] [trunk/] [caravel_yifive/] [verilog/] [rtl/] [syntacore/] [scr1/] [src/] [includes/] [scr1_search_ms1.svh] - Blame information for rev 11