src/panfrost/midgard/midgard_opt_dce.c

   1 /*
   2  * Copyright (C) 2018 Alyssa Rosenzweig
   3  * Copyright (C) 2019 Collabora, Ltd.
   4  *
   5  * Permission is hereby granted, free of charge, to any person obtaining a
   6  * copy of this software and associated documentation files (the "Software"),
   7  * to deal in the Software without restriction, including without limitation
   8  * the rights to use, copy, modify, merge, publish, distribute, sublicense,
   9  * and/or sell copies of the Software, and to permit persons to whom the
  10  * Software is furnished to do so, subject to the following conditions:
  11  *
  12  * The above copyright notice and this permission notice (including the next
  13  * paragraph) shall be included in all copies or substantial portions of the
  14  * Software.
  15  *
  16  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
  17  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
  18  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL
  19  * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
  20  * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
  21  * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
  22  * SOFTWARE.
  23  */
  24
  25 #include "compiler.h"
  26 #include "util/u_memory.h"
  27 #include "midgard_ops.h"
  28
  29 /* SIMD-aware dead code elimination. Perform liveness analysis step-by-step,
  30  * removing dead components. If an instruction ends up with a zero mask, the
  31  * instruction in total is dead and should be removed. */
  32
  33 static bool
  34 can_cull_mask(compiler_context *ctx, midgard_instruction *ins)
  35 {
  36         if (ins->dest >= ctx->temp_count)
  37                 return false;
  38
  39         if (ins->type == TAG_LOAD_STORE_4)
  40                 if (load_store_opcode_props[ins->load_store.op].props & LDST_SPECIAL_MASK)
  41                         return false;
  42
  43         return true;
  44 }
  45
  46 static bool
  47 can_dce(midgard_instruction *ins)
  48 {
  49         if (ins->mask)
  50                 return false;
  51
  52         if (ins->compact_branch)
  53                 return false;
  54
  55         if (ins->type == TAG_LOAD_STORE_4)
  56                 if (load_store_opcode_props[ins->load_store.op].props & LDST_SIDE_FX)
  57                         return false;
  58
  59         if (ins->type == TAG_TEXTURE_4)
  60                 if (ins->texture.op == TEXTURE_OP_BARRIER)
  61                         return false;
  62
  63         return true;
  64 }
  65
  66 bool
  67 midgard_opt_dead_code_eliminate(compiler_context *ctx, midgard_block *block)
  68 {
  69         bool progress = false;
  70
  71         mir_invalidate_liveness(ctx);
  72         mir_compute_liveness(ctx);
  73
  74         uint16_t *live = mem_dup(block->base.live_out, ctx->temp_count * sizeof(uint16_t));
  75
  76         mir_foreach_instr_in_block_rev(block, ins) {
  77                 if (can_cull_mask(ctx, ins)) {
  78                         midgard_reg_mode mode = mir_typesize(ins);
  79                         unsigned oldmask = ins->mask;
  80
  81                         unsigned rounded = mir_round_bytemask_up(live[ins->dest], mode);
  82                         unsigned cmask = mir_from_bytemask(rounded, mode);
  83
  84                         ins->mask &= cmask;
  85                         progress |= (ins->mask != oldmask);
  86                 }
  87
  88                 mir_liveness_ins_update(live, ins, ctx->temp_count);
  89         }
  90
  91         mir_foreach_instr_in_block_safe(block, ins) {
  92                 if (can_dce(ins)) {
  93                         mir_remove_instruction(ins);
  94                         progress = true;
  95                 }
  96         }
  97
  98         free(live);
  99
 100         return progress;
 101 }
 102
 103 /* Removes dead moves, that is, moves with a destination overwritten before
 104  * being read. Normally handled implicitly as part of DCE, but this has to run
 105  * after the out-of-SSA pass */
 106
 107 bool
 108 midgard_opt_dead_move_eliminate(compiler_context *ctx, midgard_block *block)
 109 {
 110         bool progress = false;
 111
 112         mir_foreach_instr_in_block_safe(block, ins) {
 113                 if (ins->type != TAG_ALU_4) continue;
 114                 if (ins->compact_branch) continue;
 115                 if (!OP_IS_MOVE(ins->alu.op)) continue;
 116
 117                 /* Check if it's overwritten in this block before being read */
 118                 bool overwritten = false;
 119
 120                 mir_foreach_instr_in_block_from(block, q, mir_next_op(ins)) {
 121                         /* Check if used */
 122                         if (mir_has_arg(q, ins->dest))
 123                                 break;
 124
 125                         /* Check if overwritten */
 126                         if (q->dest == ins->dest) {
 127                                 /* Special case to vec4; component tracking is
 128                                  * harder */
 129
 130                                 overwritten = (q->mask == 0xF);
 131                                 break;
 132                         }
 133                 }
 134
 135                 if (overwritten) {
 136                         mir_remove_instruction(ins);
 137                         progress = true;
 138                 }
 139         }
 140
 141         return progress;
 142 }