rename to P48-xx-type
[libreriscv.git] / simple_v_extension / sv_prefix_proposal.rst
1 SimpleV Prefix (SVprefix) Proposal v0.2
2 =======================================
3
4 This proposal is designed to be able to operate without SVcsr, but not to
5 require the absence of SVcsr.
6
7 Conventions
8 ===========
9
10 Conventions used in this document:
11 - Bits are numbered starting from 0 at the LSB, so bit 3 is 1 in the integer 8.
12 - Bit ranges are inclusive on both ends, so 5:3 means bits 5, 4, and 3.
13
14 Operations work on variable-length vectors of sub-vectors, where each sub-vector
15 has a length *svlen*, and an element type *etype*. When the vectors are stored
16 in registers, all elements are packed so that there is no padding in-between
17 elements of the same vector. The number of bytes in a sub-vector, *svsz*, is the
18 product of *svlen* and the element size in bytes.
19
20 Half-Precision Floating Point (FP16)
21 ====================================
22 If the F extension is supported, SVprefix adds support for FP16 in the
23 base FP instructions by using 10 (H) in the floating-point format field *fmt*
24 and using 001 (H) in the floating-point load/store *width* field.
25
26 Compressed Instructions
27 =======================
28 This proposal doesn't include any prefixed RVC instructions, instead, it will
29 include 32-bit instructions that are compressed forms of SVprefix 48-bit
30 instructions, in the same manner that RVC instructions are compressed forms of
31 RVI instructions. The compressed instructions will be defined later by
32 considering which 48-bit instructions are the most common.
33
34 48-bit Prefixed Instructions
35 ============================
36 All 48-bit prefixed instructions contain a 32-bit "base" instruction as the
37 last 4 bytes. Since all 32-bit instructions have bits 1:0 set to 11, those bits
38 are reused for additional encoding space in the 48-bit instructions.
39
40 64-bit Prefixed Instructions
41 ============================
42
43 TODO. Really need to resolve vitp7 by reducing lsk to 2 bits, or just use
44 0b111111 as the prefix, then lsk can remain at 3 bits.
45
46 48-bit Instruction Encodings
47 ============================
48
49 In the following table, *Reserved* entries must be zero. RV32 equivalent encodings
50 included for side-by-side comparison (and listed below, separately).
51
52 First, bits 17:0:
53
54 +---------------+--------+------------+------------+-----+------------+-------------+------+------------+--------+
55 | Encoding | 17 | 16 | 15 | 14 | 13 | 12 | 11:7 | 6 | 5:0 |
56 +---------------+--------+------------+------------+-----+------------+-------------+------+------------+--------+
57 | P48-LD-type | rd[5] | rs1[5] | lsk | vitp7[5:0] | vitp7[6] | 011111 |
58 +---------------+--------+------------+------------+--------------------------------+------+------------+--------+
59 | P48-ST-type | lsk[2] | rs1[5] | rs2[5] | lsk[1:0] | vitp7[5:0] | vitp7[6] | 011111 |
60 +---------------+--------+------------+------------+-----+------------+-------------+------+------------+--------+
61 | P48-R-type | rd[5] | rs1[5] | rs2[5] | vs2 | vs1 | vitp6 | *Reserved* | 011111 |
62 +---------------+--------+------------+------------+-----+------------+--------------------+------------+--------+
63 | P48-I-type | rd[5] | rs1[5] | vitp7[6] | vd | vs1 | vitp7[5:0] | *Reserved* | 011111 |
64 +---------------+--------+------------+------------+-----+------------+--------------------+------------+--------+
65 | P48-U-type | rd[5] | *Reserved* | *Reserved* | vd | *Reserved* | vitp6 | *Reserved* | 011111 |
66 +---------------+--------+------------+------------+-----+------------+-------------+------+------------+--------+
67 | P48-FR-type | rd[5] | rs1[5] | rs2[5] | vs2 | vs1 | *Reserved* | vtp5 | *Reserved* | 011111 |
68 +---------------+--------+------------+------------+-----+------------+-------------+------+------------+--------+
69 | P48-FI-type | rd[5] | rs1[5] | vitp7[6] | vd | vs1 | vitp7[5:0] | *Reserved* | 011111 |
70 +---------------+--------+------------+------------+-----+------------+-------------+------+------------+--------+
71 | P48-FR4-type | rd[5] | rs1[5] | rs2[5] | vs2 | rs3[5] | vs3 [#fr4]_ | vtp5 | *Reserved* | 011111 |
72 +---------------+--------+------------+------------+-----+------------+-------------+------+------------+--------+
73
74 .. [#fr4] Only vs2 and vs3 are included in the P48-FR4-type encoding because
75 there is not enough space for vs1 as well, and because it is more
76 useful to have a scalar argument for each of the multiplication and
77 addition portions of fmadd than to have two scalars on the
78 multiplication portion.
79
80 Table showing correspondance between P48-*-type and RV32-*-type. These are
81 bits 47:18 (RV32 shifted up by 16 bits):
82
83 +---------------+---------------+
84 | Encoding | 47:18 |
85 +---------------+---------------+
86 | RV32 Encoding | 31:2 |
87 +---------------+---------------+
88 | P48-LD-type | RV32-I-type |
89 +---------------+---------------+
90 | P48-ST-type | RV32-S-Type |
91 +---------------+---------------+
92 | P48-R-type | RV32-R-Type |
93 +---------------+---------------+
94 | P48-I-type | RV32-I-Type |
95 +---------------+---------------+
96 | P48-U-type | RV32-U-Type |
97 +---------------+---------------+
98 | P48-FR-type | RV32-FR-Type |
99 +---------------+---------------+
100 | P48-FI-type | RV32-I-Type |
101 +---------------+---------------+
102 | P48-FR4-type | RV32-FR-type |
103 +---------------+---------------+
104
105 Separately, RV32 encodings:
106
107 +---------------+-------------+-------+----------+----------+--------+----------+--------+--------+------------+
108 | Encoding | 31:27 | 26:25 | 24:20 | 19:15 | 14:12 | 11:7 | 6:2 | 1 | 0 |
109 +---------------+-------------+-------+----------+----------+--------+----------+--------+--------+------------+
110 | RV32-R-type + funct7 + rs2[4:0] + rs1[4:0] + funct3 | rd[4:0] + opcode + 1 + 1 |
111 +---------------+-------------+-------+----------+----------+--------+----------+--------+--------+------------+
112 | RV32-S-type + imm[11:5] + rs2[4:0] + rs1[4:0] + funct3 | imm[4:0] + opcode + 1 + 1 |
113 +---------------+-------------+-------+----------+----------+--------+----------+--------+--------+------------+
114 | RV32-I-type + imm[11:0] + rs1[4:0] + funct3 | rd[4:0] + opcode + 1 + 1 |
115 +---------------+-------------+-------+----------+----------+--------+----------+--------+--------+------------+
116 | RV32-U-type + imm[31:12] | rd[4:0] + opcode + 1 + 1 |
117 +---------------+-------------+-------+----------+----------+--------+----------+--------+--------+------------+
118 | RV32-FR4-type + rs3[4:0] + fmt + rs2[4:0] + rs1[4:0] + funct3 | rd[4:0] + opcode + 1 + 1 |
119 +---------------+-------------+-------+----------+----------+--------+----------+--------+--------+------------+
120 | RV32-FR-type + funct5 + fmt + rs2[4:0] + rs1[4:0] + rm | rd[4:0] + opcode + 1 + 1 |
121 +---------------+-------------+-------+----------+----------+--------+----------+--------+--------+------------+
122
123 64-bit Instruction Encodings
124 ============================
125
126 These extend the 48-bit encodings with the following additional bits:
127
128 +--------------+-------+-------+--------+--------+--------+----------+
129 | Encoding | 63:58 | 57 | 56 | 55 | 54 | 53:48 |
130 +--------------+-------+-------+--------+--------+--------+----------+
131 | P64-LD-type | VL | rd[6] | rs1[6] | | | Vstart |
132 +--------------+-------+-------+--------+--------+--------+----------+
133 | P64-ST-type | VL | | rs1[6] | rs2[6] | | Vstart |
134 +--------------+-------+-------+--------+--------+--------+----------+
135 | P64-R-type | VL | rd[6] | rs1[6] | rs2[6] | | Vstart |
136 +--------------+-------+-------+--------+--------+--------+----------+
137 | P64-I-type | VL | rd[6] | rs1[6] | | | Vstart |
138 +--------------+-------+-------+--------+--------+--------+----------+
139 | P64-U-type | VL | rd[6] | | | | Vstart |
140 +--------------+-------+-------+--------+--------+--------+----------+
141 | P64-FR-type | VL | | rs1[6] | rs2[6] | | Vstart |
142 +--------------+-------+-------+--------+--------+--------+----------+
143 | P64-FI-type | VL | rd[6] | rs1[6] | rs2[6] | | Vstart |
144 +--------------+-------+-------+--------+--------+--------+----------+
145 | P64-FR4-type | VL | rd[6] | rs1[6] | rs2[6] | rs3[6] | Vstart |
146 +--------------+-------+-------+--------+--------+--------+----------+
147
148 vs#/vd Fields' Encoding
149 =======================
150
151 +--------+----------+----------------------------------------------------------+
152 | vs#/vd | Mnemonic | Meaning |
153 +========+==========+==========================================================+
154 | 0 | S | the rs#/rd field specifies a scalar (single sub-vector); |
155 | | | the rs#/rd field is zero-extended to get the actual |
156 | | | 7-bit register number |
157 +--------+----------+----------------------------------------------------------+
158 | 1 | V | the rs#/rd field specifies a vector; the rs#/rd field is |
159 | | | decoded using the `Vector Register Number Encoding`_ to |
160 | | | get the actual 7-bit register number |
161 +--------+----------+----------------------------------------------------------+
162
163 If a vs#/vd field is not present, it is as if it was present with a value that
164 is the bitwise-or of all present vs#/vd fields.
165
166 * scalar register numbers do NOT increment when allocated in the
167 hardware for-loop. the same scalar register number is handed
168 to every ALU.
169
170 * vector register numbers *DO* increase when allocated in the
171 hardware for-loop. sequentially-increasing register data
172 is handed to sequential ALUs.
173
174 Vector Register Number Encoding
175 ===============================
176
177 When vs#/vd is 1, the actual 7-bit register number is derived from the
178 corresponding 6-bit rs#/rd field:
179
180 +---------------------------------+
181 | Actual 7-bit register number |
182 +===========+=============+=======+
183 | Bit 6 | Bits 5:1 | Bit 0 |
184 +-----------+-------------+-------+
185 | rs#/rd[0] | rs#/rd[5:1] | 0 |
186 +-----------+-------------+-------+
187
188 TODO: similar scheme for 64-bit encoding (incorporating extra bit rs#/rd[6] from 64-bit encoding)
189
190 Load/Store Kind (lsk) Field Encoding
191 ====================================
192
193 +------+----------+------------+-----------------------------------------------------------------+
194 | lsk | Mnemonic | Stride | Meaning |
195 +======+==========+============+=================================================================+
196 | 000 | C | | Contiguous |
197 +------+----------+------------+-----------------------------------------------------------------+
198 | 001 | SI | *svsz* * 2 | Strided with an immediate stride of 2 times the sub-vector size |
199 +------+----------+------------+-----------------------------------------------------------------+
200 | 010 | SI | *svsz* * 3 | Strided with an immediate stride of 3 times the sub-vector size |
201 +------+----------+------------+-----------------------------------------------------------------+
202 | 011 | SI | *svsz* * 4 | Strided with an immediate stride of 4 times the sub-vector size |
203 +------+----------+------------+-----------------------------------------------------------------+
204 | 100 | SI | *svsz* * 5 | Strided with an immediate stride of 5 times the sub-vector size |
205 +------+----------+------------+-----------------------------------------------------------------+
206 | 101 | SI | *svsz* * 6 | Strided with an immediate stride of 6 times the sub-vector size |
207 +------+----------+------------+-----------------------------------------------------------------+
208 | 110 | SI | *svsz* * 7 | Strided with an immediate stride of 7 times the sub-vector size |
209 +------+----------+------------+-----------------------------------------------------------------+
210 | 111 | S | x8 (s0) | Strided with a stride in bytes specified by a register |
211 +------+----------+------------+-----------------------------------------------------------------+
212
213 Sub-Vector Length (svlen) Field Encoding
214 =======================================================
215
216 +----------------+-------+
217 | svlen Encoding | Value |
218 +================+=======+
219 | 00 | 4 |
220 +----------------+-------+
221 | 01 | 1 |
222 +----------------+-------+
223 | 10 | 2 |
224 +----------------+-------+
225 | 11 | 3 |
226 +----------------+-------+
227
228 Predication (pred) Field Encoding
229 =================================
230
231 +------+------------+--------------------+----------------------------------------+
232 | pred | Mnemonic | Predicate Register | Meaning |
233 +======+============+====================+========================================+
234 | 000 | *None* | *None* | The instruction is unpredicated |
235 +------+------------+--------------------+----------------------------------------+
236 | 001 | *Reserved* | *Reserved* | |
237 +------+------------+--------------------+----------------------------------------+
238 | 010 | !x9 | x9 (s1) | execute vector op[0..i] on x9[i] == 0 |
239 +------+------------+ +----------------------------------------+
240 | 011 | x9 | | execute vector op[0..i] on x9[i] == 1 |
241 +------+------------+--------------------+----------------------------------------+
242 | 100 | !x10 | x10 (a0) | execute vector op[0..i] on x10[i] == 0 |
243 +------+------------+ +----------------------------------------+
244 | 101 | x10 | | execute vector op[0..i] on x10[i] == 1 |
245 +------+------------+--------------------+----------------------------------------+
246 | 110 | !x11 | x11 (a1) | execute vector op[0..i] on x11[i] == 0 |
247 +------+------------+ +----------------------------------------+
248 | 111 | x11 | | execute vector op[0..i] on x11[i] == 1 |
249 +------+------------+--------------------+----------------------------------------+
250
251 Twin-predication (tpred) Field Encoding
252 =======================================
253
254 +-------+------------+--------------------+----------------------------------------------+
255 | tpred | Mnemonic | Predicate Register | Meaning |
256 +=======+============+====================+==============================================+
257 | 000 | *None* | *None* | The instruction is unpredicated |
258 +-------+------------+--------------------+----------------------------------------------+
259 | 001 | x9,off | src=x9, dest=none | src[0..i] uses x9[i], dest unpredicated |
260 +-------+------------+ +----------------------------------------------+
261 | 010 | off,x10 | src=none, dest=x10 | dest[0..i] uses x10[i], src unpredicated |
262 +-------+------------+ +----------------------------------------------+
263 | 011 | x9,10 | src=x9, dest=x10 | src[0..i] uses x9[i], dest[0..i] uses x10[i] |
264 +-------+------------+--------------------+----------------------------------------------+
265 | 100 | *None* | *RESERVED* | Instruction is unpredicated (TBD) |
266 +-------+------------+--------------------+----------------------------------------------+
267 | 101 | !x9,off | src=!x9, dest=none | |
268 +-------+------------+ +----------------------------------------------+
269 | 110 | off,!x10 | src=none, dest=!x10| |
270 +-------+------------+ +----------------------------------------------+
271 | 111 | !x9,!x10 | src=!x9, dest=!x10 | |
272 +-------+------------+--------------------+----------------------------------------------+
273
274 Integer Element Type (itype) Field Encoding
275 ===========================================
276
277 +------------+-------+--------------+--------------+-----------------+-------------------+
278 | Signedness | itype | Element Type | Mnemonic in | Mnemonic in FP | Meaning (INT may |
279 | [#sgn_def]_| | | Integer | Instructions | be un/signed, FP |
280 | [#sgn_def]_| | | Instructions | (such as fmv.x) | just re-sized |
281 +============+=======+==============+==============+=================+===================+
282 | Unsigned | 00 | u8 | BU | BU | Unsigned 8-bit |
283 | +-------+--------------+--------------+-----------------+-------------------+
284 | | 01 | u16 | HU | HU | Unsigned 16-bit |
285 | +-------+--------------+--------------+-----------------+-------------------+
286 | | 10 | u32 | WU | WU | Unsigned 32-bit |
287 | +-------+--------------+--------------+-----------------+-------------------+
288 | | 11 | uXLEN | WU/DU/QU | WU/LU/TU | Unsigned XLEN-bit |
289 +------------+-------+--------------+--------------+-----------------+-------------------+
290 | Signed | 00 | i8 | BS | BS | Signed 8-bit |
291 | +-------+--------------+--------------+-----------------+-------------------+
292 | | 01 | i16 | HS | HS | Signed 16-bit |
293 | +-------+--------------+--------------+-----------------+-------------------+
294 | | 10 | i32 | W | W | Signed 32-bit |
295 | +-------+--------------+--------------+-----------------+-------------------+
296 | | 11 | iXLEN | W/D/Q | W/L/T | Signed XLEN-bit |
297 +------------+-------+--------------+--------------+-----------------+-------------------+
298
299 .. [#sgn_def] Signedness is defined in `Signedness Decision Procedure`_
300
301 Note: vector mode is effectively a type-cast of the register file
302 as if it was a sequential array being typecast to typedef itype[]
303 (c syntax). The starting point of the "typecast" is the vector
304 register rs#/rd.
305
306 Example: if itype=0b01 (u16), and rd is set to "vector", and
307 VL is set to 4, the 64-bit register at rd is subdivided into
308 *FOUR* 16-bit destination elements. It is *NOT* four
309 separate 64-bit destination registers (rd+0, rd+1, rd+2, rd+3)
310 that are sign-extended from the source width size out to 64-bit,
311 because that is itype=0b11 (uXLEN).
312
313 Signedness Decision Procedure
314 =============================
315
316 1. If the opcode field is either OP or OP-IMM, then
317 1. Signedness is Unsigned.
318 2. If the opcode field is either OP-32 or OP-IMM-32, then
319 1. Signedness is Signed.
320 3. If Signedness is encoded in a field of the base instruction, [#sign_enc]_ then
321 1. Signedness uses the encoded value.
322 4. Otherwise,
323 1. Signedness is Unsigned.
324
325 .. [#sign_enc] Like in fcvt.d.l[u], but unlike in fmv.x.w, since there is no
326 fmv.x.wu
327
328 Vector Type and Predication 5-bit (vtp5) Field Encoding
329 =======================================================
330
331 In the following table, X denotes a wildcard that is 0 or 1 and can be a
332 different value for every occurrence.
333
334 +-------+-----------+-----------+
335 | vtp5 | pred | svlen |
336 +=======+===========+===========+
337 | 1XXXX | vtp5[4:2] | vtp5[1:0] |
338 +-------+ | |
339 | 01XXX | | |
340 +-------+ | |
341 | 000XX | | |
342 +-------+-----------+-----------+
343 | 001XX | *Reserved* |
344 +-------+-----------------------+
345
346 Vector Integer Type and Predication 6-bit (vitp6) Field Encoding
347 ================================================================
348
349 In the following table, X denotes a wildcard that is 0 or 1 and can be a
350 different value for every occurrence.
351
352 +--------+------------+---------+------------+------------+
353 | vitp6 | itype | pred[2] | pred[0:1] | svlen |
354 +========+============+=========+============+============+
355 | XX1XXX | vitp6[5:4] | 0 | vitp6[3:2] | vitp6[1:0] |
356 +--------+ | | | |
357 | XX00XX | | | | |
358 +--------+------------+---------+------------+------------+
359 | XX01XX | *Reserved* |
360 +--------+------------------------------------------------+
361
362 vitp7 field: only tpred=
363
364 +---------+------------+----------+-------------+------------+
365 | vitp7 | itype | tpred[2] | tpred[0:1] | svlen |
366 +=========+============+==========+=============+============+
367 | XXXXXXX | vitp7[5:4] | vitp7[6] | vitp7[3:2] | vitp7[1:0] |
368 +---------+------------+----------+-------------+------------+
369
370 48-bit Instruction Encoding Decision Procedure
371 ==============================================
372
373 In the following decision procedure, *Reserved* means that there is not yet a
374 defined 48-bit instruction encoding for the base instruction.
375
376 1. If the base instruction is a load instruction, then
377 a. If the base instruction is an I-type instruction, then
378 1. The encoding is P48-LD-type.
379 b. Otherwise
380 1. The encoding is *Reserved*.
381 2. If the base instruction is a store instruction, then
382 a. If the base instruction is an S-type instruction, then
383 1. The encoding is P48-ST-type.
384 b. Otherwise
385 1. The encoding is *Reserved*.
386 3. If the base instruction is a SYSTEM instruction, then
387 a. The encoding is *Reserved*.
388 4. If the base instruction is an integer instruction, then
389 a. If the base instruction is an R-type instruction, then
390 1. The encoding is P48-R-type.
391 b. If the base instruction is an I-type instruction, then
392 1. The encoding is P48-I-type.
393 c. If the base instruction is an S-type instruction, then
394 1. The encoding is *Reserved*.
395 d. If the base instruction is an B-type instruction, then
396 1. The encoding is *Reserved*.
397 e. If the base instruction is an U-type instruction, then
398 1. The encoding is P48-U-type.
399 f. If the base instruction is an J-type instruction, then
400 1. The encoding is *Reserved*.
401 g. Otherwise
402 1. The encoding is *Reserved*.
403 5. If the base instruction is a floating-point instruction, then
404 a. If the base instruction is an R-type instruction, then
405 1. The encoding is P48-FR-type.
406 b. If the base instruction is an I-type instruction, then
407 1. The encoding is P48-FI-type.
408 c. If the base instruction is an S-type instruction, then
409 1. The encoding is *Reserved*.
410 d. If the base instruction is an B-type instruction, then
411 1. The encoding is *Reserved*.
412 e. If the base instruction is an U-type instruction, then
413 1. The encoding is *Reserved*.
414 f. If the base instruction is an J-type instruction, then
415 1. The encoding is *Reserved*.
416 g. If the base instruction is an R4-type instruction, then
417 1. The encoding is P48-FR4-type.
418 h. Otherwise
419 1. The encoding is *Reserved*.
420 6. Otherwise
421 a. The encoding is *Reserved*.
422
423 CSR Registers
424 =============
425
426 +--------+-----------------+---------------------------------------------------+
427 | Name | Legal Values | Meaning |
428 +========+=================+===================================================+
429 | VL | 0 <= VL <= XLEN | Vector Length. The number of sub-vectors operated |
430 | | | on by vector instructions. |
431 +--------+-----------------+---------------------------------------------------+
432 | Vstart | 0 <= VL < XLEN | The sub-vector index to start execution at. |
433 | | | Successful completion of all elements in a vector |
434 | | | instruction sets Vstart to 0. Set to the index of |
435 | | | the failing sub-vector when a vector instruction |
436 | | | traps. Used to resume execution of vector |
437 | | | instructions after a trap. Is *NOT* "slow" |
438 +--------+-----------------+---------------------------------------------------+
439
440 SetVL
441 =====
442
443 setvl rd, rs1, imm
444
445 imm is the amount of space allocated from the register file by the compiler.
446
447 Pseudocode:
448
449 1. Trap if imm > XLEN.
450 2. If rs1 is x0, then
451 1. Set VL to imm.
452 3. Else If regs[rs1] > 2 * imm, then
453 1. Set VL to XLEN.
454 4. Else If regs[rs1] > imm, then
455 1. Set VL to regs[rs1] / 2 rounded down.
456 5. Otherwise,
457 1. Set VL to regs[rs1].
458 6. Set regs[rd] to VL.
459
460 Additional Instructions
461 =======================
462
463 Add instructions to convert between integer types.
464
465 Add instructions to `swizzle`_ elements in sub-vectors. Note that the sub-vector
466 lengths of the source and destination won't necessarily match.
467
468 .. _swizzle: https://www.khronos.org/opengl/wiki/Data_Type_(GLSL)#Swizzling
469
470 Add instructions to transpose (2-4)x(2-4) element matrices.
471
472 Add instructions to insert or extract a sub-vector from a vector, with the index
473 allowed to be both immediate and from a register (*immediate can be covered partly
474 by twin-predication, register cannot: requires MV.X aka VSELECT*)
475
476 Add a register gather instruction (*NOT NEEDED*)
477
478 VSELECT instruction (or mechanism) is needed (aka MV.X)