aboutsummaryrefslogtreecommitdiffstats
path: root/techlibs/common/cmp2lut.v
blob: c753bd2f1b7b0b2e1860386130c8996b8ed7de0f (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
// Certain arithmetic operations between a signal of width n and a constant can be directly mapped
// to a single k-LUT (where n <= k). This is preferable to normal alumacc techmapping process
// because for many targets, arithmetic techmapping creates hard logic (such as carry cells) which often
// cannot be optimized further.
//
// TODO: Currently, only comparisons with 1-bit output are mapped. Potentially, all arithmetic cells
// with n <= k inputs should be techmapped in this way, because this shortens the critical path
// from n to 1 by avoiding carry chains.

(* techmap_celltype = "$lt $le $gt $ge" *)
module _90_lut_cmp_ (A, B, Y);

parameter A_SIGNED = 0;
parameter B_SIGNED = 0;
parameter A_WIDTH = 0;
parameter B_WIDTH = 0;
parameter Y_WIDTH = 0;

(* force_downto *)
input [A_WIDTH-1:0] A;
(* force_downto *)
input [B_WIDTH-1:0] B;
(* force_downto *)
output [Y_WIDTH-1:0] Y;

parameter _TECHMAP_CELLTYPE_ = "";

parameter _TECHMAP_CONSTMSK_A_ = 0;
parameter _TECHMAP_CONSTVAL_A_ = 0;
parameter _TECHMAP_CONSTMSK_B_ = 0;
parameter _TECHMAP_CONSTVAL_B_ = 0;

function automatic [(1 << `LUT_WIDTH)-1:0] gen_lut;
	input integer width;
	input integer operation;
	input integer swap;
	input integer sign;
	input integer operand;
	integer n, i_var, i_cst, lhs, rhs, o_bit;
	begin
		gen_lut = width'b0;
		for (n = 0; n < (1 << width); n++) begin
			if (sign)
				i_var = n[width-1:0];
			else
				i_var = n;
			i_cst = operand;
			if (swap) begin
				lhs = i_cst;
				rhs = i_var;
			end else begin
				lhs = i_var;
				rhs = i_cst;
			end
			if (operation == 0)
				o_bit = (lhs <  rhs);
			if (operation == 1)
				o_bit = (lhs <= rhs);
			if (operation == 2)
				o_bit = (lhs >  rhs);
			if (operation == 3)
				o_bit = (lhs >= rhs);
			gen_lut = gen_lut | (o_bit << n);
		end
	end
endfunction

generate
	localparam operation =
		_TECHMAP_CELLTYPE_ == "$lt" ? 0 :
		_TECHMAP_CELLTYPE_ == "$le" ? 1 :
		_TECHMAP_CELLTYPE_ == "$gt" ? 2 :
		_TECHMAP_CELLTYPE_ == "$ge" ? 3 :
		-1;

	if (A_WIDTH > `LUT_WIDTH || B_WIDTH > `LUT_WIDTH || Y_WIDTH != 1)
		wire _TECHMAP_FAIL_ = 1;
	else if (&_TECHMAP_CONSTMSK_B_)
		\$lut #(
			.WIDTH(A_WIDTH),
			.LUT({ gen_lut(A_WIDTH, operation, 0, A_SIGNED && B_SIGNED, _TECHMAP_CONSTVAL_B_) })
		) _TECHMAP_REPLACE_ (
			.A(A),
			.Y(Y)
		);
	else if (&_TECHMAP_CONSTMSK_A_)
		\$lut #(
			.WIDTH(B_WIDTH),
			.LUT({ gen_lut(B_WIDTH, operation, 1, A_SIGNED && B_SIGNED, _TECHMAP_CONSTVAL_A_) })
		) _TECHMAP_REPLACE_ (
			.A(B),
			.Y(Y)
		);
	else
		wire _TECHMAP_FAIL_ = 1;
endgenerate

endmodule
/span> b_width) db->add_edge(cell, B, i, Y, i, -1); else if (is_signed && b_width > 0) db->add_edge(cell, B, b_width-1, Y, i, -1); } } void arith_neg_op(AbstractCellEdgesDatabase *db, RTLIL::Cell *cell) { IdString A = "\\A", Y = "\\Y"; bool is_signed = cell->getParam("\\A_SIGNED").as_bool(); int a_width = GetSize(cell->getPort(A)); int y_width = GetSize(cell->getPort(Y)); if (is_signed && a_width == 1) y_width = std::min(y_width, 1); for (int i = 0; i < y_width; i++) for (int k = 0; k <= i && k < a_width; k++) db->add_edge(cell, A, k, Y, i, -1); } void arith_binary_op(AbstractCellEdgesDatabase *db, RTLIL::Cell *cell) { IdString A = "\\A", B = "\\B", Y = "\\Y"; bool is_signed = cell->getParam("\\A_SIGNED").as_bool(); int a_width = GetSize(cell->getPort(A)); int b_width = GetSize(cell->getPort(B)); int y_width = GetSize(cell->getPort(Y)); if (!is_signed && cell->type != "$sub") { int ab_width = std::max(a_width, b_width); y_width = std::min(y_width, ab_width+1); } for (int i = 0; i < y_width; i++) { for (int k = 0; k <= i; k++) { if (k < a_width) db->add_edge(cell, A, k, Y, i, -1); if (k < b_width) db->add_edge(cell, B, k, Y, i, -1); } } } void reduce_op(AbstractCellEdgesDatabase *db, RTLIL::Cell *cell) { IdString A = "\\A", Y = "\\Y"; int a_width = GetSize(cell->getPort(A)); for (int i = 0; i < a_width; i++) db->add_edge(cell, A, i, Y, 0, -1); } void compare_op(AbstractCellEdgesDatabase *db, RTLIL::Cell *cell) { IdString A = "\\A", B = "\\B", Y = "\\Y"; int a_width = GetSize(cell->getPort(A)); int b_width = GetSize(cell->getPort(B)); for (int i = 0; i < a_width; i++) db->add_edge(cell, A, i, Y, 0, -1); for (int i = 0; i < b_width; i++) db->add_edge(cell, B, i, Y, 0, -1); } void mux_op(AbstractCellEdgesDatabase *db, RTLIL::Cell *cell) { IdString A = "\\A", B = "\\B", S = "\\S", Y = "\\Y"; int a_width = GetSize(cell->getPort(A)); int b_width = GetSize(cell->getPort(B)); int s_width = GetSize(cell->getPort(S)); for (int i = 0; i < a_width; i++) { db->add_edge(cell, A, i, Y, i, -1); for (int k = i; k < b_width; k += a_width) db->add_edge(cell, B, k, Y, i, -1); for (int k = 0; k < s_width; k++) db->add_edge(cell, S, k, Y, i, -1); } } PRIVATE_NAMESPACE_END bool YOSYS_NAMESPACE_PREFIX AbstractCellEdgesDatabase::add_edges_from_cell(RTLIL::Cell *cell) { if (cell->type.in("$not", "$pos")) { bitwise_unary_op(this, cell); return true; } if (cell->type.in("$and", "$or", "$xor", "$xnor")) { bitwise_binary_op(this, cell); return true; } if (cell->type == "$neg") { arith_neg_op(this, cell); return true; } if (cell->type.in("$add", "$sub")) { arith_binary_op(this, cell); return true; } if (cell->type.in("$reduce_and", "$reduce_or", "$reduce_xor", "$reduce_xnor", "$reduce_bool", "$logic_not")) { reduce_op(this, cell); return true; } // FIXME: // if (cell->type.in("$shl", "$shr", "$sshl", "$sshr", "$shift", "$shiftx")) { // shift_op(this, cell); // return true; // } if (cell->type.in("$lt", "$le", "$eq", "$ne", "$eqx", "$nex", "$ge", "$gt")) { compare_op(this, cell); return true; } if (cell->type.in("$mux", "$pmux")) { mux_op(this, cell); return true; } // FIXME: $mul $div $mod $slice $concat // FIXME: $lut $sop $alu $lcu $macc $fa return false; }