src/panfrost/bifrost/bi_pack.c

   1 /*
   2  * Copyright (C) 2020 Collabora, Ltd.
   3  *
   4  * Permission is hereby granted, free of charge, to any person obtaining a
   5  * copy of this software and associated documentation files (the "Software"),
   6  * to deal in the Software without restriction, including without limitation
   7  * the rights to use, copy, modify, merge, publish, distribute, sublicense,
   8  * and/or sell copies of the Software, and to permit persons to whom the
   9  * Software is furnished to do so, subject to the following conditions:
  10  *
  11  * The above copyright notice and this permission notice (including the next
  12  * paragraph) shall be included in all copies or substantial portions of the
  13  * Software.
  14  *
  15  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
  16  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
  17  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL
  18  * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
  19  * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
  20  * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
  21  * SOFTWARE.
  22  */
  23
  24 #include "compiler.h"
  25
  26 #define RETURN_PACKED(str) { \
  27         uint64_t temp = 0; \
  28         memcpy(&temp, &str, sizeof(str)); \
  29         return temp; \
  30 }
  31
  32 /* This file contains the final passes of the compiler. Running after
  33  * scheduling and RA, the IR is now finalized, so we need to emit it to actual
  34  * bits on the wire (as well as fixup branches) */
  35
  36 static uint64_t
  37 bi_pack_header(bi_clause *clause, bi_clause *next, bool is_fragment)
  38 {
  39         struct bifrost_header header = {
  40                 .back_to_back = clause->back_to_back,
  41                 .no_end_of_shader = (next != NULL),
  42                 .elide_writes = is_fragment,
  43                 .branch_cond = clause->branch_conditional,
  44                 .datareg_writebarrier = clause->data_register_write_barrier,
  45                 .datareg = clause->data_register,
  46                 .scoreboard_deps = next ? next->dependencies : 0,
  47                 .scoreboard_index = clause->scoreboard_id,
  48                 .clause_type = clause->clause_type,
  49                 .next_clause_type = next ? next->clause_type : 0,
  50         };
  51
  52         uint64_t u = 0;
  53         memcpy(&u, &header, sizeof(header));
  54         return u;
  55 }
  56
  57 /* Represents the assignment of ports for a given bundle */
  58
  59 struct bi_registers {
  60         /* Register to assign to each port */
  61         unsigned port[4];
  62
  63         /* Read ports can be disabled */
  64         bool enabled[2];
  65
  66         /* Should we write FMA? what about ADD? If only a single port is
  67          * enabled it is in port 2, else ADD/FMA is 2/3 respectively */
  68         bool write_fma, write_add;
  69
  70         /* Should we read with port 3? */
  71         bool read_port3;
  72
  73         /* Packed uniform/constant */
  74         uint8_t uniform_constant;
  75
  76         /* Whether writes are actually for the last instruction */
  77         bool first_instruction;
  78 };
  79
  80 /* The uniform/constant slot allows loading a contiguous 64-bit immediate or
  81  * pushed uniform per bundle. Figure out which one we need in the bundle (the
  82  * scheduler needs to ensure we only have one type per bundle), validate
  83  * everything, and rewrite away the register/uniform indices to use 3-bit
  84  * sources directly. */
  85
  86 static unsigned
  87 bi_lookup_constant(bi_clause *clause, uint64_t cons, bool *hi, bool b64)
  88 {
  89         uint64_t want = (cons >> 4);
  90
  91         for (unsigned i = 0; i < clause->constant_count; ++i) {
  92                 /* Only check top 60-bits since that's what's actually embedded
  93                  * in the clause, the bottom 4-bits are bundle-inline */
  94
  95                 unsigned candidates[2] = {
  96                         clause->constants[i] >> 4,
  97                         clause->constants[i] >> 36
  98                 };
  99
 100                 if (!b64)
 101                         candidates[0] &= 0xFFFFFFFF;
 102
 103                 if (candidates[0] == want)
 104                         return i;
 105
 106                 if (candidates[1] == want && !b64) {
 107                         *hi = true;
 108                         return i;
 109                 }
 110         }
 111
 112         unreachable("Invalid constant accessed");
 113 }
 114
 115 static unsigned
 116 bi_constant_field(unsigned idx)
 117 {
 118         assert(idx <= 5);
 119
 120         const unsigned values[] = {
 121                 4, 5, 6, 7, 2, 3
 122         };
 123
 124         return values[idx] << 4;
 125 }
 126
 127 static bool
 128 bi_assign_uniform_constant_single(
 129                 struct bi_registers *regs,
 130                 bi_clause *clause,
 131                 bi_instruction *ins, bool assigned, bool fast_zero)
 132 {
 133         if (!ins)
 134                 return assigned;
 135
 136         bi_foreach_src(ins, s) {
 137                 if (s == 0 && (ins->type == BI_LOAD_VAR_ADDRESS || ins->type == BI_LOAD_ATTR)) continue;
 138
 139                 if (ins->src[s] & BIR_INDEX_CONSTANT) {
 140                         bool hi = false;
 141                         bool b64 = nir_alu_type_get_type_size(ins->src_types[s]) > 32;
 142                         uint64_t cons = bi_get_immediate(ins, ins->src[s]);
 143                         unsigned idx = bi_lookup_constant(clause, cons, &hi, b64);
 144                         unsigned f = bi_constant_field(idx) | (cons & 0xF);
 145
 146                         if (assigned && regs->uniform_constant != f)
 147                                 unreachable("Mismatched uniform/const field: imm");
 148
 149                         regs->uniform_constant = f;
 150                         ins->src[s] = BIR_INDEX_PASS | (hi ? BIFROST_SRC_CONST_HI : BIFROST_SRC_CONST_LO);
 151                         assigned = true;
 152                 } else if (ins->src[s] & BIR_INDEX_ZERO && (ins->type == BI_LOAD_UNIFORM || ins->type == BI_LOAD_VAR)) {
 153                         /* XXX: HACK UNTIL WE HAVE HI MATCHING DUE TO OVERFLOW XXX */
 154                         ins->src[s] = BIR_INDEX_PASS | BIFROST_SRC_CONST_HI;
 155                 } else if (ins->src[s] & BIR_INDEX_ZERO && !fast_zero) {
 156                         /* FMAs have a fast zero port, ADD needs to use the
 157                          * uniform/const port's special 0 mode handled here */
 158                         unsigned f = 0;
 159
 160                         if (assigned && regs->uniform_constant != f)
 161                                 unreachable("Mismatched uniform/const field: 0");
 162
 163                         regs->uniform_constant = f;
 164                         ins->src[s] = BIR_INDEX_PASS | BIFROST_SRC_CONST_LO;
 165                         assigned = true;
 166                 } else if (s & BIR_INDEX_UNIFORM) {
 167                         unreachable("Push uniforms not implemented yet");
 168                 }
 169         }
 170
 171         return assigned;
 172 }
 173
 174 static void
 175 bi_assign_uniform_constant(
 176                 bi_clause *clause,
 177                 struct bi_registers *regs,
 178                 bi_bundle bundle)
 179 {
 180         bool assigned =
 181                 bi_assign_uniform_constant_single(regs, clause, bundle.fma, false, true);
 182
 183         bi_assign_uniform_constant_single(regs, clause, bundle.add, assigned, false);
 184 }
 185
 186 /* Assigns a port for reading, before anything is written */
 187
 188 static void
 189 bi_assign_port_read(struct bi_registers *regs, unsigned src)
 190 {
 191         /* We only assign for registers */
 192         if (!(src & BIR_INDEX_REGISTER))
 193                 return;
 194
 195         unsigned reg = src & ~BIR_INDEX_REGISTER;
 196
 197         /* Check if we already assigned the port */
 198         for (unsigned i = 0; i <= 1; ++i) {
 199                 if (regs->port[i] == reg && regs->enabled[i])
 200                         return;
 201         }
 202
 203         if (regs->port[3] == reg && regs->read_port3)
 204                 return;
 205
 206         /* Assign it now */
 207
 208         for (unsigned i = 0; i <= 1; ++i) {
 209                 if (!regs->enabled[i]) {
 210                         regs->port[i] = reg;
 211                         regs->enabled[i] = true;
 212                         return;
 213                 }
 214         }
 215
 216         if (!regs->read_port3) {
 217                 regs->port[3] = reg;
 218                 regs->read_port3 = true;
 219         }
 220 }
 221
 222 static struct bi_registers
 223 bi_assign_ports(bi_bundle now, bi_bundle prev)
 224 {
 225         struct bi_registers regs = { 0 };
 226
 227         /* We assign ports for the main register mechanism. Special ops
 228          * use the data registers, which has its own mechanism entirely
 229          * and thus gets skipped over here. */
 230
 231         unsigned read_dreg = now.add &&
 232                 bi_class_props[now.add->type] & BI_DATA_REG_SRC;
 233
 234         unsigned write_dreg = prev.add &&
 235                 bi_class_props[prev.add->type] & BI_DATA_REG_DEST;
 236
 237         /* First, assign reads */
 238
 239         if (now.fma)
 240                 bi_foreach_src(now.fma, src)
 241                         bi_assign_port_read(&regs, now.fma->src[src]);
 242
 243         if (now.add) {
 244                 bi_foreach_src(now.add, src) {
 245                         if (!(src == 0 && read_dreg))
 246                                 bi_assign_port_read(&regs, now.add->src[src]);
 247                 }
 248         }
 249
 250         /* Next, assign writes */
 251
 252         if (prev.fma && prev.fma->dest & BIR_INDEX_REGISTER) {
 253                 regs.port[2] = prev.fma->dest & ~BIR_INDEX_REGISTER;
 254                 regs.write_fma = true;
 255         }
 256
 257         if (prev.add && prev.add->dest & BIR_INDEX_REGISTER && !write_dreg) {
 258                 unsigned r = prev.add->dest & ~BIR_INDEX_REGISTER;
 259
 260                 if (regs.write_fma) {
 261                         /* Scheduler constraint: cannot read 3 and write 2 */
 262                         assert(!regs.read_port3);
 263                         regs.port[3] = r;
 264                 } else {
 265                         regs.port[2] = r;
 266                 }
 267
 268                 regs.write_add = true;
 269         }
 270
 271         /* Finally, ensure port 1 > port 0 for the 63-x trick to function */
 272
 273         if (regs.enabled[0] && regs.enabled[1] && regs.port[1] < regs.port[0]) {
 274                 unsigned temp = regs.port[0];
 275                 regs.port[0] = regs.port[1];
 276                 regs.port[1] = temp;
 277         }
 278
 279         return regs;
 280 }
 281
 282 /* Determines the register control field, ignoring the first? flag */
 283
 284 static enum bifrost_reg_control
 285 bi_pack_register_ctrl_lo(struct bi_registers r)
 286 {
 287         if (r.write_fma) {
 288                 if (r.write_add) {
 289                         assert(!r.read_port3);
 290                         return BIFROST_WRITE_ADD_P2_FMA_P3;
 291                 } else {
 292                         if (r.read_port3)
 293                                 return BIFROST_WRITE_FMA_P2_READ_P3;
 294                         else
 295                                 return BIFROST_WRITE_FMA_P2;
 296                 }
 297         } else if (r.write_add) {
 298                 if (r.read_port3)
 299                         return BIFROST_WRITE_ADD_P2_READ_P3;
 300                 else
 301                         return BIFROST_WRITE_ADD_P2;
 302         } else if (r.read_port3)
 303                 return BIFROST_READ_P3;
 304         else
 305                 return BIFROST_REG_NONE;
 306 }
 307
 308 /* Ditto but account for the first? flag this time */
 309
 310 static enum bifrost_reg_control
 311 bi_pack_register_ctrl(struct bi_registers r)
 312 {
 313         enum bifrost_reg_control ctrl = bi_pack_register_ctrl_lo(r);
 314
 315         if (r.first_instruction) {
 316                 if (ctrl == BIFROST_REG_NONE)
 317                         ctrl = BIFROST_FIRST_NONE;
 318                 else
 319                         ctrl |= BIFROST_FIRST_NONE;
 320         }
 321
 322         return ctrl;
 323 }
 324
 325 static uint64_t
 326 bi_pack_registers(struct bi_registers regs)
 327 {
 328         enum bifrost_reg_control ctrl = bi_pack_register_ctrl(regs);
 329         struct bifrost_regs s;
 330         uint64_t packed = 0;
 331
 332         if (regs.enabled[1]) {
 333                 /* Gotta save that bit!~ Required by the 63-x trick */
 334                 assert(regs.port[1] > regs.port[0]);
 335                 assert(regs.enabled[0]);
 336
 337                 /* Do the 63-x trick, see docs/disasm */
 338                 if (regs.port[0] > 31) {
 339                         regs.port[0] = 63 - regs.port[0];
 340                         regs.port[1] = 63 - regs.port[1];
 341                 }
 342
 343                 assert(regs.port[0] <= 31);
 344                 assert(regs.port[1] <= 63);
 345
 346                 s.ctrl = ctrl;
 347                 s.reg1 = regs.port[1];
 348                 s.reg0 = regs.port[0];
 349         } else {
 350                 /* Port 1 disabled, so set to zero and use port 1 for ctrl */
 351                 s.reg1 = ctrl << 2;
 352
 353                 if (regs.enabled[0]) {
 354                         /* Bit 0 upper bit of port 0 */
 355                         s.reg1 |= (regs.port[0] >> 5);
 356
 357                         /* Rest of port 0 in usual spot */
 358                         s.reg0 = (regs.port[0] & 0b11111);
 359                 } else {
 360                         /* Bit 1 set if port 0 also disabled */
 361                         s.reg1 |= (1 << 1);
 362                 }
 363         }
 364
 365         s.reg3 = regs.port[3];
 366         s.reg2 = regs.port[2];
 367         s.uniform_const = regs.uniform_constant;
 368
 369         memcpy(&packed, &s, sizeof(s));
 370         return packed;
 371 }
 372
 373 static void
 374 bi_set_data_register(bi_clause *clause, unsigned idx)
 375 {
 376         assert(idx & BIR_INDEX_REGISTER);
 377         unsigned reg = idx & ~BIR_INDEX_REGISTER;
 378         assert(reg <= 63);
 379         clause->data_register = reg;
 380 }
 381
 382 static void
 383 bi_read_data_register(bi_clause *clause, bi_instruction *ins)
 384 {
 385         bi_set_data_register(clause, ins->src[0]);
 386 }
 387
 388 static void
 389 bi_write_data_register(bi_clause *clause, bi_instruction *ins)
 390 {
 391         bi_set_data_register(clause, ins->dest);
 392 }
 393
 394 static enum bifrost_packed_src
 395 bi_get_src_reg_port(struct bi_registers *regs, unsigned src)
 396 {
 397         unsigned reg = src & ~BIR_INDEX_REGISTER;
 398
 399         if (regs->port[0] == reg && regs->enabled[0])
 400                 return BIFROST_SRC_PORT0;
 401         else if (regs->port[1] == reg && regs->enabled[1])
 402                 return BIFROST_SRC_PORT1;
 403         else if (regs->port[3] == reg && regs->read_port3)
 404                 return BIFROST_SRC_PORT3;
 405         else
 406                 unreachable("Tried to access register with no port");
 407 }
 408
 409 static enum bifrost_packed_src
 410 bi_get_src(bi_instruction *ins, struct bi_registers *regs, unsigned s, bool is_fma)
 411 {
 412         unsigned src = ins->src[s];
 413
 414         if (src & BIR_INDEX_REGISTER)
 415                 return bi_get_src_reg_port(regs, src);
 416         else if (src & BIR_INDEX_ZERO && is_fma)
 417                 return BIFROST_SRC_STAGE;
 418         else if (src & BIR_INDEX_PASS)
 419                 return src & ~BIR_INDEX_PASS;
 420         else
 421                 unreachable("Unknown src");
 422 }
 423
 424 /* Constructs a packed 2-bit swizzle for a 16-bit vec2 source. Source must be
 425  * 16-bit and written components must correspond to valid swizzles (component x
 426  * or y). */
 427
 428 static unsigned
 429 bi_swiz16(bi_instruction *ins, unsigned src)
 430 {
 431         assert(nir_alu_type_get_type_size(ins->src_types[src]) == 16);
 432         unsigned swizzle = 0;
 433
 434         for (unsigned c = 0; c < 2; ++c) {
 435                 if (!bi_writes_component(ins, src)) continue;
 436
 437                 unsigned k = ins->swizzle[src][c];
 438                 assert(k < 1);
 439                 swizzle |= (k << c);
 440         }
 441
 442         return swizzle;
 443 }
 444
 445 static unsigned
 446 bi_pack_fma_fma(bi_instruction *ins, struct bi_registers *regs)
 447 {
 448         /* (-a)(-b) = ab, so we only need one negate bit */
 449         bool negate_mul = ins->src_neg[0] ^ ins->src_neg[1];
 450
 451         if (ins->dest_type == nir_type_float32) {
 452                 struct bifrost_fma_fma pack = {
 453                         .src0 = bi_get_src(ins, regs, 0, true),
 454                         .src1 = bi_get_src(ins, regs, 1, true),
 455                         .src2 = bi_get_src(ins, regs, 2, true),
 456                         .src0_abs = ins->src_abs[0],
 457                         .src1_abs = ins->src_abs[1],
 458                         .src2_abs = ins->src_abs[2],
 459                         .src0_neg = negate_mul,
 460                         .src2_neg = ins->src_neg[2],
 461                         .outmod = ins->outmod,
 462                         .roundmode = ins->roundmode,
 463                         .op = BIFROST_FMA_OP_FMA
 464                 };
 465
 466                 RETURN_PACKED(pack);
 467         } else if (ins->dest_type == nir_type_float16) {
 468                 struct bifrost_fma_fma16 pack = {
 469                         .src0 = bi_get_src(ins, regs, 0, true),
 470                         .src1 = bi_get_src(ins, regs, 1, true),
 471                         .src2 = bi_get_src(ins, regs, 2, true),
 472                         .swizzle_0 = bi_swiz16(ins, 0),
 473                         .swizzle_1 = bi_swiz16(ins, 1),
 474                         .swizzle_2 = bi_swiz16(ins, 2),
 475                         .src0_neg = negate_mul,
 476                         .src2_neg = ins->src_neg[2],
 477                         .outmod = ins->outmod,
 478                         .roundmode = ins->roundmode,
 479                         .op = BIFROST_FMA_OP_FMA16
 480                 };
 481
 482                 RETURN_PACKED(pack);
 483         } else {
 484                 unreachable("Invalid fma dest type");
 485         }
 486 }
 487
 488 static unsigned
 489 bi_pack_fma_add(bi_instruction *ins, struct bi_registers *regs)
 490 {
 491         /* TODO: fadd16 packing is a bit different */
 492         assert(ins->dest_type == nir_type_float32);
 493
 494         struct bifrost_fma_add pack = {
 495                 .src0 = bi_get_src(ins, regs, 0, true),
 496                 .src1 = bi_get_src(ins, regs, 1, true),
 497                 .src0_abs = ins->src_abs[0],
 498                 .src1_abs = ins->src_abs[1],
 499                 .src0_neg = ins->src_neg[0],
 500                 .src1_neg = ins->src_neg[1],
 501                 .unk = 0x0,
 502                 .outmod = ins->outmod,
 503                 .roundmode = ins->roundmode,
 504                 .op = BIFROST_FMA_OP_FADD32
 505         };
 506
 507         RETURN_PACKED(pack);
 508 }
 509
 510 static unsigned
 511 bi_pack_fma_1src(bi_instruction *ins, struct bi_registers *regs, unsigned op)
 512 {
 513         struct bifrost_fma_inst pack = {
 514                 .src0 = bi_get_src(ins, regs, 0, true),
 515                 .op = op
 516         };
 517
 518         RETURN_PACKED(pack);
 519 }
 520
 521 static enum bifrost_csel_cond
 522 bi_cond_to_csel(enum bi_cond cond, bool *flip, bool *invert, nir_alu_type T)
 523 {
 524         nir_alu_type B = nir_alu_type_get_base_type(T);
 525         unsigned idx = (B == nir_type_float) ? 0 :
 526                 ((B == nir_type_int) ? 1 : 2);
 527
 528         switch (cond){
 529         case BI_COND_LT:
 530                 *flip = true;
 531         case BI_COND_GT: {
 532                 const enum bifrost_csel_cond ops[] = {
 533                         BIFROST_FGT_F,
 534                         BIFROST_IGT_I,
 535                         BIFROST_UGT_I
 536                 };
 537
 538                 return ops[idx];
 539         }
 540         case BI_COND_LE:
 541                 *flip = true;
 542         case BI_COND_GE: {
 543                 const enum bifrost_csel_cond ops[] = {
 544                         BIFROST_FGE_F,
 545                         BIFROST_IGE_I,
 546                         BIFROST_UGE_I
 547                 };
 548
 549                 return ops[idx];
 550         }
 551         case BI_COND_NE:
 552                 *invert = true;
 553         case BI_COND_EQ: {
 554                 const enum bifrost_csel_cond ops[] = {
 555                         BIFROST_FEQ_F,
 556                         BIFROST_IEQ_F,
 557                         BIFROST_IEQ_F /* sign is irrelevant */
 558                 };
 559
 560                 return ops[idx];
 561         }
 562         default:
 563                 unreachable("Invalid op for csel");
 564         }
 565 }
 566
 567 static unsigned
 568 bi_pack_fma_csel(bi_instruction *ins, struct bi_registers *regs)
 569 {
 570         /* TODO: Use csel3 as well */
 571         bool flip = false, invert = false;
 572
 573         enum bifrost_csel_cond cond =
 574                 bi_cond_to_csel(ins->csel_cond, &flip, &invert, ins->src_types[0]);
 575
 576         unsigned size = nir_alu_type_get_type_size(ins->dest_type);
 577
 578         unsigned cmp_0 = (flip ? 3 : 0);
 579         unsigned cmp_1 = (flip ? 0 : 3);
 580         unsigned res_0 = (invert ? 2 : 1);
 581         unsigned res_1 = (invert ? 1 : 2);
 582
 583         struct bifrost_csel4 pack = {
 584                 .src0 = bi_get_src(ins, regs, cmp_0, true),
 585                 .src1 = bi_get_src(ins, regs, cmp_1, true),
 586                 .src2 = bi_get_src(ins, regs, res_0, true),
 587                 .src3 = bi_get_src(ins, regs, res_1, true),
 588                 .cond = cond,
 589                 .op = (size == 16) ? BIFROST_FMA_OP_CSEL4_V16 :
 590                         BIFROST_FMA_OP_CSEL4
 591         };
 592
 593         RETURN_PACKED(pack);
 594 }
 595
 596 /* We have a single convert opcode in the IR but a number of opcodes that could
 597  * come out. In particular we have native opcodes for:
 598  *
 599  * [ui]16 --> [fui]32           -- int16_to_32
 600  * f16     --> f32              -- float16_to_32
 601  * f32     --> f16              -- float32_to_16
 602  * f32     --> [ui]32           -- float32_to_int
 603  * [ui]32  --> f32              -- int_to_float32
 604  * [fui]16 --> [fui]16          -- f2i_i2f16
 605  */
 606
 607 static unsigned
 608 bi_pack_fma_convert(bi_instruction *ins, struct bi_registers *regs)
 609 {
 610         nir_alu_type from_base = nir_alu_type_get_base_type(ins->src_types[0]);
 611         unsigned from_size = nir_alu_type_get_type_size(ins->src_types[0]);
 612         bool from_unsigned = from_base == nir_type_uint;
 613
 614         nir_alu_type to_base = nir_alu_type_get_base_type(ins->dest_type);
 615         unsigned to_size = nir_alu_type_get_type_size(ins->dest_type);
 616         bool to_unsigned = to_base == nir_type_uint;
 617
 618         /* Sanity check */
 619         assert((from_base != to_base) || (from_size != to_size));
 620         assert((MAX2(from_size, to_size) / MIN2(from_size, to_size)) <= 2);
 621
 622         if (from_size == 16 && to_size == 16) {
 623                 /* f2i_i2f16 */
 624                 unreachable("i16 not yet implemented");
 625         } else if (from_size == 32 && to_size == 32) {
 626                 unsigned op = 0;
 627
 628                 if (from_base == nir_type_float) {
 629                         op = BIFROST_FMA_FLOAT32_TO_INT(to_unsigned);
 630                 } else {
 631                         op = BIFROST_FMA_INT_TO_FLOAT32(from_unsigned);
 632                 }
 633
 634                 return bi_pack_fma_1src(ins, regs, op);
 635         } else if (from_size == 16 && to_size == 32) {
 636                 bool from_y = ins->swizzle[0][0];
 637
 638                 if (from_base == nir_type_float) {
 639                         return bi_pack_fma_1src(ins, regs,
 640                                         BIFROST_FMA_FLOAT16_TO_32(from_y));
 641                 } else {
 642                         unreachable("i16 not yet implemented");
 643                 }
 644         } else if (from_size == 32 && to_size == 16) {
 645                 if (from_base == nir_type_float) {
 646                         /* TODO: second vectorized source? */
 647                         struct bifrost_fma_2src pack = {
 648                                 .src0 = bi_get_src(ins, regs, 0, true),
 649                                 .src1 = BIFROST_SRC_STAGE, /* 0 */
 650                                 .op = BIFROST_FMA_FLOAT32_TO_16
 651                         };
 652
 653                         RETURN_PACKED(pack);
 654                 } else {
 655                         unreachable("i16 not yet implemented");
 656                 }
 657         }
 658
 659         unreachable("Unknown convert");
 660 }
 661
 662 static unsigned
 663 bi_pack_fma(bi_clause *clause, bi_bundle bundle, struct bi_registers *regs)
 664 {
 665         if (!bundle.fma)
 666                 return BIFROST_FMA_NOP;
 667
 668         switch (bundle.fma->type) {
 669         case BI_ADD:
 670                 return bi_pack_fma_add(bundle.fma, regs);
 671         case BI_CMP:
 672         case BI_BITWISE:
 673                 return BIFROST_FMA_NOP;
 674         case BI_CONVERT:
 675                 return bi_pack_fma_convert(bundle.fma, regs);
 676         case BI_CSEL:
 677                 return bi_pack_fma_csel(bundle.fma, regs);
 678         case BI_FMA:
 679                 return bi_pack_fma_fma(bundle.fma, regs);
 680         case BI_FREXP:
 681         case BI_ISUB:
 682         case BI_MINMAX:
 683                 return BIFROST_FMA_NOP;
 684         case BI_MOV:
 685                 return bi_pack_fma_1src(bundle.fma, regs, BIFROST_FMA_OP_MOV);
 686         case BI_FMOV:
 687         case BI_SHIFT:
 688         case BI_SWIZZLE:
 689         case BI_ROUND:
 690                 return BIFROST_FMA_NOP;
 691         default:
 692                 unreachable("Cannot encode class as FMA");
 693         }
 694 }
 695
 696 static unsigned
 697 bi_pack_add_ld_vary(bi_clause *clause, bi_instruction *ins, struct bi_registers *regs)
 698 {
 699         unsigned size = nir_alu_type_get_type_size(ins->dest_type);
 700         assert(size == 32 || size == 16);
 701
 702         unsigned op = (size == 32) ?
 703                 BIFROST_ADD_OP_LD_VAR_32 :
 704                 BIFROST_ADD_OP_LD_VAR_16;
 705
 706         unsigned cmask = bi_from_bytemask(ins->writemask, size / 8);
 707         unsigned channels = util_bitcount(cmask);
 708         assert(cmask == ((1 << channels) - 1));
 709
 710         unsigned packed_addr = 0;
 711
 712         if (ins->src[0] & BIR_INDEX_CONSTANT) {
 713                 /* Direct uses address field directly */
 714                 packed_addr = bi_get_immediate(ins, ins->src[0]);
 715                 assert(packed_addr < 0b1000);
 716         } else {
 717                 /* Indirect gets an extra source */
 718                 packed_addr = bi_get_src(ins, regs, 0, false) | 0b11000;
 719         }
 720
 721         /* The destination is thrown in the data register */
 722         assert(ins->dest & BIR_INDEX_REGISTER);
 723         clause->data_register = ins->dest & ~BIR_INDEX_REGISTER;
 724
 725         assert(channels >= 1 && channels <= 4);
 726
 727         struct bifrost_ld_var pack = {
 728                 .src0 = bi_get_src(ins, regs, 1, false),
 729                 .addr = packed_addr,
 730                 .channels = MALI_POSITIVE(channels),
 731                 .interp_mode = ins->load_vary.interp_mode,
 732                 .reuse = ins->load_vary.reuse,
 733                 .flat = ins->load_vary.flat,
 734                 .op = op
 735         };
 736
 737         RETURN_PACKED(pack);
 738 }
 739
 740 static unsigned
 741 bi_pack_add_2src(bi_instruction *ins, struct bi_registers *regs, unsigned op)
 742 {
 743         struct bifrost_add_2src pack = {
 744                 .src0 = bi_get_src(ins, regs, 0, true),
 745                 .src1 = bi_get_src(ins, regs, 1, true),
 746                 .op = op
 747         };
 748
 749         RETURN_PACKED(pack);
 750 }
 751
 752 static unsigned
 753 bi_pack_add_ld_ubo(bi_clause *clause, bi_instruction *ins, struct bi_registers *regs)
 754 {
 755         unsigned components = bi_load32_components(ins);
 756
 757         const unsigned ops[4] = {
 758                 BIFROST_ADD_OP_LD_UBO_1,
 759                 BIFROST_ADD_OP_LD_UBO_2,
 760                 BIFROST_ADD_OP_LD_UBO_3,
 761                 BIFROST_ADD_OP_LD_UBO_4
 762         };
 763
 764         bi_write_data_register(clause, ins);
 765         return bi_pack_add_2src(ins, regs, ops[components - 1]);
 766 }
 767
 768 static enum bifrost_ldst_type
 769 bi_pack_ldst_type(nir_alu_type T)
 770 {
 771         switch (T) {
 772         case nir_type_float16: return BIFROST_LDST_F16;
 773         case nir_type_float32: return BIFROST_LDST_F32;
 774         case nir_type_int32:   return BIFROST_LDST_I32;
 775         case nir_type_uint32:  return BIFROST_LDST_U32;
 776         default: unreachable("Invalid type loaded");
 777         }
 778 }
 779
 780 static unsigned
 781 bi_pack_add_ld_var_addr(bi_clause *clause, bi_instruction *ins, struct bi_registers *regs)
 782 {
 783         struct bifrost_ld_var_addr pack = {
 784                 .src0 = bi_get_src(ins, regs, 1, false),
 785                 .src1 = bi_get_src(ins, regs, 2, false),
 786                 .location = bi_get_immediate(ins, ins->src[0]),
 787                 .type = bi_pack_ldst_type(ins->src_types[3]),
 788                 .op = BIFROST_ADD_OP_LD_VAR_ADDR
 789         };
 790
 791         bi_write_data_register(clause, ins);
 792         RETURN_PACKED(pack);
 793 }
 794
 795 static unsigned
 796 bi_pack_add_ld_attr(bi_clause *clause, bi_instruction *ins, struct bi_registers *regs)
 797 {
 798         struct bifrost_ld_attr pack = {
 799                 .src0 = bi_get_src(ins, regs, 1, false),
 800                 .src1 = bi_get_src(ins, regs, 2, false),
 801                 .location = bi_get_immediate(ins, ins->src[0]),
 802                 .channels = MALI_POSITIVE(bi_load32_components(ins)),
 803                 .type = bi_pack_ldst_type(ins->dest_type),
 804                 .op = BIFROST_ADD_OP_LD_ATTR
 805         };
 806
 807         bi_write_data_register(clause, ins);
 808         RETURN_PACKED(pack);
 809 }
 810
 811 static unsigned
 812 bi_pack_add_st_vary(bi_clause *clause, bi_instruction *ins, struct bi_registers *regs)
 813 {
 814         assert(ins->store_channels >= 1 && ins->store_channels <= 4);
 815
 816         struct bifrost_st_vary pack = {
 817                 .src0 = bi_get_src(ins, regs, 1, false),
 818                 .src1 = bi_get_src(ins, regs, 2, false),
 819                 .src2 = bi_get_src(ins, regs, 3, false),
 820                 .channels = MALI_POSITIVE(ins->store_channels),
 821                 .op = BIFROST_ADD_OP_ST_VAR
 822         };
 823
 824         bi_read_data_register(clause, ins);
 825         RETURN_PACKED(pack);
 826 }
 827
 828 static unsigned
 829 bi_pack_add_atest(bi_clause *clause, bi_instruction *ins, struct bi_registers *regs)
 830 {
 831         /* TODO: fp16 */
 832         assert(ins->src_types[1] == nir_type_float32);
 833
 834         struct bifrost_add_atest pack = {
 835                 .src0 = bi_get_src(ins, regs, 0, false),
 836                 .src1 = bi_get_src(ins, regs, 1, false),
 837                 .component = 1, /* Set for fp32 */
 838                 .op = BIFROST_ADD_OP_ATEST,
 839         };
 840
 841         /* Despite *also* writing with the usual mechanism... quirky and
 842          * perhaps unnecessary, but let's match the blob */
 843         clause->data_register = ins->dest & ~BIR_INDEX_REGISTER;
 844
 845         RETURN_PACKED(pack);
 846 }
 847
 848 static unsigned
 849 bi_pack_add_blend(bi_instruction *ins, struct bi_registers *regs)
 850 {
 851         struct bifrost_add_inst pack = {
 852                 .src0 = bi_get_src(ins, regs, 0, false),
 853                 .op = BIFROST_ADD_OP_BLEND
 854         };
 855
 856         /* TODO: Pack location in uniform_const */
 857         assert(ins->blend_location == 0);
 858
 859         RETURN_PACKED(pack);
 860 }
 861
 862 static unsigned
 863 bi_pack_add(bi_clause *clause, bi_bundle bundle, struct bi_registers *regs)
 864 {
 865         if (!bundle.add)
 866                 return BIFROST_ADD_NOP;
 867
 868         switch (bundle.add->type) {
 869         case BI_ADD:
 870                 return BIFROST_ADD_NOP;
 871         case BI_ATEST:
 872                 return bi_pack_add_atest(clause, bundle.add, regs);
 873         case BI_BRANCH:
 874         case BI_CMP:
 875                 return BIFROST_ADD_NOP;
 876         case BI_BLEND:
 877                 return bi_pack_add_blend(bundle.add, regs);
 878         case BI_BITWISE:
 879         case BI_CONVERT:
 880         case BI_DISCARD:
 881         case BI_FREXP:
 882         case BI_ISUB:
 883         case BI_LOAD:
 884                 return BIFROST_ADD_NOP;
 885         case BI_LOAD_ATTR:
 886                 return bi_pack_add_ld_attr(clause, bundle.add, regs);
 887         case BI_LOAD_UNIFORM:
 888                 return bi_pack_add_ld_ubo(clause, bundle.add, regs);
 889         case BI_LOAD_VAR:
 890                 return bi_pack_add_ld_vary(clause, bundle.add, regs);
 891         case BI_LOAD_VAR_ADDRESS:
 892                 return bi_pack_add_ld_var_addr(clause, bundle.add, regs);
 893         case BI_MINMAX:
 894         case BI_MOV:
 895         case BI_FMOV:
 896         case BI_SHIFT:
 897         case BI_STORE:
 898                 return BIFROST_ADD_NOP;
 899         case BI_STORE_VAR:
 900                 return bi_pack_add_st_vary(clause, bundle.add, regs);
 901         case BI_SPECIAL:
 902         case BI_SWIZZLE:
 903         case BI_TEX:
 904         case BI_ROUND:
 905                 return BIFROST_ADD_NOP;
 906         default:
 907                 unreachable("Cannot encode class as ADD");
 908         }
 909 }
 910
 911 struct bi_packed_bundle {
 912         uint64_t lo;
 913         uint64_t hi;
 914 };
 915
 916 static struct bi_packed_bundle
 917 bi_pack_bundle(bi_clause *clause, bi_bundle bundle, bi_bundle prev, bool first_bundle)
 918 {
 919         struct bi_registers regs = bi_assign_ports(bundle, prev);
 920         bi_assign_uniform_constant(clause, &regs, bundle);
 921         regs.first_instruction = first_bundle;
 922
 923         uint64_t reg = bi_pack_registers(regs);
 924         uint64_t fma = bi_pack_fma(clause, bundle, &regs);
 925         uint64_t add = bi_pack_add(clause, bundle, &regs);
 926
 927         struct bi_packed_bundle packed = {
 928                 .lo = reg | (fma << 35) | ((add & 0b111111) << 58),
 929                 .hi = add >> 6
 930         };
 931
 932         return packed;
 933 }
 934
 935 /* Packs the next two constants as a dedicated constant quadword at the end of
 936  * the clause, returning the number packed. */
 937
 938 static unsigned
 939 bi_pack_constants(bi_context *ctx, bi_clause *clause,
 940                 unsigned index,
 941                 struct util_dynarray *emission)
 942 {
 943         /* After these two, are we done? Determines tag */
 944         bool done = clause->constant_count <= (index + 2);
 945         bool only = clause->constant_count <= (index + 1);
 946
 947         /* TODO: Pos */
 948         assert(index == 0 && clause->bundle_count == 1);
 949
 950         struct bifrost_fmt_constant quad = {
 951                 .pos = 0, /* TODO */
 952                 .tag = done ? BIFROST_FMTC_FINAL : BIFROST_FMTC_CONSTANTS,
 953                 .imm_1 = clause->constants[index + 0] >> 4,
 954                 .imm_2 = only ? 0 : clause->constants[index + 1] >> 4
 955         };
 956
 957         /* XXX: On G71, Connor observed that the difference of the top 4 bits
 958          * of the second constant with the first must be less than 8, otherwise
 959          * we have to swap them. I am not able to reproduce this on G52,
 960          * further investigation needed. Possibly an errata. XXX */
 961
 962         util_dynarray_append(emission, struct bifrost_fmt_constant, quad);
 963
 964         return 2;
 965 }
 966
 967 static void
 968 bi_pack_clause(bi_context *ctx, bi_clause *clause, bi_clause *next,
 969                 struct util_dynarray *emission)
 970 {
 971         struct bi_packed_bundle ins_1 = bi_pack_bundle(clause, clause->bundles[0], clause->bundles[0], true);
 972         assert(clause->bundle_count == 1);
 973
 974         /* Used to decide if we elide writes */
 975         bool is_fragment = ctx->stage == MESA_SHADER_FRAGMENT;
 976
 977         /* State for packing constants throughout */
 978         unsigned constant_index = 0;
 979
 980         struct bifrost_fmt1 quad_1 = {
 981                 .tag = clause->constant_count ? BIFROST_FMT1_CONSTANTS : BIFROST_FMT1_FINAL,
 982                 .header = bi_pack_header(clause, next, is_fragment),
 983                 .ins_1 = ins_1.lo,
 984                 .ins_2 = ins_1.hi & ((1 << 11) - 1),
 985                 .ins_0 = (ins_1.hi >> 11) & 0b111,
 986         };
 987
 988         util_dynarray_append(emission, struct bifrost_fmt1, quad_1);
 989
 990         /* Pack the remaining constants */
 991
 992         while (constant_index < clause->constant_count) {
 993                 constant_index += bi_pack_constants(ctx, clause,
 994                                 constant_index, emission);
 995         }
 996 }
 997
 998 static bi_clause *
 999 bi_next_clause(bi_context *ctx, pan_block *block, bi_clause *clause)
1000 {
1001         /* Try the next clause in this block */
1002         if (clause->link.next != &((bi_block *) block)->clauses)
1003                 return list_first_entry(&(clause->link), bi_clause, link);
1004
1005         /* Try the next block, or the one after that if it's empty, etc .*/
1006         pan_block *next_block = pan_next_block(block);
1007
1008         bi_foreach_block_from(ctx, next_block, block) {
1009                 bi_block *blk = (bi_block *) block;
1010
1011                 if (!list_is_empty(&blk->clauses))
1012                         return list_first_entry(&(blk->clauses), bi_clause, link);
1013         }
1014
1015         return NULL;
1016 }
1017
1018 void
1019 bi_pack(bi_context *ctx, struct util_dynarray *emission)
1020 {
1021         util_dynarray_init(emission, NULL);
1022
1023         bi_foreach_block(ctx, _block) {
1024                 bi_block *block = (bi_block *) _block;
1025
1026                 bi_foreach_clause_in_block(block, clause) {
1027                         bi_clause *next = bi_next_clause(ctx, _block, clause);
1028                         bi_pack_clause(ctx, clause, next, emission);
1029                 }
1030         }
1031 }