Mesa (main): radeonsi/nir: add si_nir_is_output_const_if_tex_is_const

GitLab Mirror gitlab-mirror at kemper.freedesktop.org
Tue Jun 15 10:25:51 UTC 2021


Module: Mesa
Branch: main
Commit: 83250036bed489cced869136206063d19a0c4ab9
URL:    http://cgit.freedesktop.org/mesa/mesa/commit/?id=83250036bed489cced869136206063d19a0c4ab9

Author: Pierre-Eric Pelloux-Prayer <pierre-eric.pelloux-prayer at amd.com>
Date:   Wed May  5 09:01:19 2021 +0200

radeonsi/nir: add si_nir_is_output_const_if_tex_is_const

Determine if a given shader write the same constant value to its output
if a specific input texture is replaced by constant load.

It's done by checking if the store_output intrinsics only depends on
constant and a texture. If it's true, the given texture is replaced by
a constant load in cloned shader and this clone is optimized.

Then the output is checked (= is it constant or not).

Reviewed-by: Marek Olšák <marek.olsak at amd.com>
Part-of: <https://gitlab.freedesktop.org/mesa/mesa/-/merge_requests/10979>

---

 src/gallium/drivers/radeonsi/meson.build    |   1 +
 src/gallium/drivers/radeonsi/si_nir_optim.c | 214 ++++++++++++++++++++++++++++
 src/gallium/drivers/radeonsi/si_pipe.h      |   3 +
 3 files changed, 218 insertions(+)

diff --git a/src/gallium/drivers/radeonsi/meson.build b/src/gallium/drivers/radeonsi/meson.build
index 44fe59810e9..e8e30faa0dd 100644
--- a/src/gallium/drivers/radeonsi/meson.build
+++ b/src/gallium/drivers/radeonsi/meson.build
@@ -46,6 +46,7 @@ files_libradeonsi = files(
   'si_public.h',
   'si_query.c',
   'si_query.h',
+  'si_nir_optim.c',
   'si_shader.c',
   'si_shader.h',
   'si_shader_internal.h',
diff --git a/src/gallium/drivers/radeonsi/si_nir_optim.c b/src/gallium/drivers/radeonsi/si_nir_optim.c
new file mode 100644
index 00000000000..0374c870c5a
--- /dev/null
+++ b/src/gallium/drivers/radeonsi/si_nir_optim.c
@@ -0,0 +1,214 @@
+/*
+ * Copyright 2021 Advanced Micro Devices, Inc.
+ *
+ * Permission is hereby granted, free of charge, to any person obtaining a
+ * copy of this software and associated documentation files (the "Software"),
+ * to deal in the Software without restriction, including without limitation
+ * the rights to use, copy, modify, merge, publish, distribute, sublicense,
+ * and/or sell copies of the Software, and to permit persons to whom the
+ * Software is furnished to do so, subject to the following conditions:
+ *
+ * The above copyright notice and this permission notice (including the next
+ * paragraph) shall be included in all copies or substantial portions of the
+ * Software.
+ *
+ * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+ * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+ * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL
+ * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+ * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
+ * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
+ * IN THE SOFTWARE.
+ */
+
+#include "si_pipe.h"
+#include "nir.h"
+#include "nir_builder.h"
+#include "nir_worklist.h"
+
+
+static bool
+add_src_instr_to_worklist(nir_src *src, void *wl)
+{
+   if (!src->is_ssa)
+      return false;
+
+   nir_instr_worklist_push_tail(wl, src->ssa->parent_instr);
+   return true;
+}
+
+static int
+get_tex_unit(nir_tex_instr *tex)
+{
+   int tex_index = nir_tex_instr_src_index(tex, nir_tex_src_texture_deref);
+   if (tex_index >= 0) {
+      nir_deref_instr *deref = nir_src_as_deref(tex->src[tex_index].src);
+      nir_variable *var = nir_deref_instr_get_variable(deref);
+      return var ? var->data.binding : 0;
+   }
+   return -1;
+}
+
+static int
+check_instr_depends_on_tex(nir_intrinsic_instr *store)
+{
+   int texunit = -1;
+   struct set *instrs = _mesa_set_create(NULL, _mesa_hash_pointer,
+                                         _mesa_key_pointer_equal);
+   nir_instr_worklist *work = nir_instr_worklist_create();
+
+   _mesa_set_add(instrs, &store->instr);
+   add_src_instr_to_worklist(&store->src[0], work);
+
+   nir_foreach_instr_in_worklist(instr, work) {
+      /* Don't process an instruction twice */
+      if (_mesa_set_search(instrs, instr))
+         continue;
+
+      _mesa_set_add(instrs, instr);
+
+      if (instr->type == nir_instr_type_alu ||
+          instr->type == nir_instr_type_load_const) {
+         /* TODO: ubo, etc */
+         if (!nir_foreach_src(instr, add_src_instr_to_worklist, work))
+            break;
+         continue;
+      } else if (instr->type == nir_instr_type_tex) {
+         if (texunit != -1) {
+            /* We can only depend on a single tex */
+            texunit = -1;
+            break;
+         } else {
+            texunit = get_tex_unit(nir_instr_as_tex(instr));
+            continue;
+         }
+      } else {
+         break;
+      }
+   }
+
+   nir_instr_worklist_destroy(work);
+   _mesa_set_destroy(instrs, NULL);
+   return texunit;
+}
+
+static bool
+get_output_as_const_value(nir_shader *shader, float values[4])
+{
+   nir_foreach_function(function, shader) {
+      nir_foreach_block_reverse(block, function->impl) {
+         nir_foreach_instr_reverse_safe(instr, block) {
+            switch (instr->type) {
+               case nir_instr_type_intrinsic: {
+                  nir_intrinsic_instr *intrin = nir_instr_as_intrinsic(instr);
+                  if (intrin->intrinsic == nir_intrinsic_store_output) {
+                     nir_const_value *c = nir_src_as_const_value(intrin->src[0]);
+                     if (c) {
+                        nir_const_value_to_array(values, c, 4, f32);
+                        return true;
+                     }
+                     return false;
+                  }
+                  FALLTHROUGH;
+               }
+               default:
+                  continue;
+            }
+         }
+      }
+   }
+   return false;
+}
+
+struct replace_param {
+   float value[4];
+   int *texunit;
+};
+
+static bool
+store_instr_depends_on_tex(nir_builder *b, nir_instr *instr, void *state)
+{
+   if (instr->type != nir_instr_type_intrinsic)
+      return false;
+
+   nir_intrinsic_instr *intrin = nir_instr_as_intrinsic(instr);
+   if (intrin->intrinsic != nir_intrinsic_store_output)
+      return false;
+
+   struct replace_param *p = (struct replace_param*) state;
+   *(p->texunit) = check_instr_depends_on_tex(intrin);
+
+   return *(p->texunit) != -1;
+}
+
+
+static bool
+replace_tex_by_imm(nir_builder *b, nir_instr *instr, void *state)
+{
+   if (instr->type != nir_instr_type_tex)
+      return false;
+
+   nir_tex_instr *tex = nir_instr_as_tex(instr);
+   struct replace_param *p = (struct replace_param*) state;
+
+   if (get_tex_unit(tex) != *(p->texunit))
+      return false;
+
+   b->cursor = nir_instr_remove(&tex->instr);
+   nir_ssa_def *imm = nir_imm_vec4(b, p->value[0], p->value[1], p->value[2], p->value[3]);
+   nir_ssa_def_rewrite_uses(&tex->dest.ssa, imm);
+   return true;
+}
+
+
+/* This function returns true if a shader' sole output becomes constant when
+ * a given texunit is replaced by a constant value.
+ * The input constant value is passed as 'in' and the determined constant
+ * value is stored in 'out'. The texunit is also remembered.
+ */
+bool
+si_nir_is_output_const_if_tex_is_const(nir_shader *shader, float *in, float *out, int *texunit)
+{
+   assert(shader->info.stage == MESA_SHADER_FRAGMENT);
+
+   if (BITSET_COUNT(shader->info.textures_used) == 0 ||
+       util_bitcount64(shader->info.outputs_written) != 1)
+      return false;
+
+   /* Clone the shader */
+   nir_shader *sh = nir_shader_clone(ralloc_parent(shader), shader);
+
+   struct replace_param p;
+   memcpy(p.value, in, 4 * sizeof(float));
+   p.texunit = texunit;
+
+   /* Test if the single store_output only depends on constants and a single texture op */
+   if (nir_shader_instructions_pass(sh, store_instr_depends_on_tex, nir_metadata_all, &p)) {
+      assert(*p.texunit != -1);
+
+      /* Replace nir_tex_instr using texunit by vec4(v) */
+      nir_shader_instructions_pass(sh, replace_tex_by_imm,
+                                   nir_metadata_block_index |
+                                   nir_metadata_dominance, &p);
+
+      /* Optimize the cloned shader */
+      bool progress;
+      do {
+         progress = false;
+         NIR_PASS(progress, sh, nir_copy_prop);
+         NIR_PASS(progress, sh, nir_opt_remove_phis);
+         NIR_PASS(progress, sh, nir_opt_dce);
+         NIR_PASS(progress, sh, nir_opt_dead_cf);
+         NIR_PASS(progress, sh, nir_opt_algebraic);
+         NIR_PASS(progress, sh, nir_opt_constant_folding);
+      } while (progress);
+
+      /* Is the output a constant value? */
+      if (get_output_as_const_value(sh, out)) {
+         ralloc_free(sh);
+         return true;
+      }
+   }
+   ralloc_free(sh);
+   return false;
+}
diff --git a/src/gallium/drivers/radeonsi/si_pipe.h b/src/gallium/drivers/radeonsi/si_pipe.h
index 1fc1d9e88e9..33fe50c6682 100644
--- a/src/gallium/drivers/radeonsi/si_pipe.h
+++ b/src/gallium/drivers/radeonsi/si_pipe.h
@@ -1325,6 +1325,9 @@ void si_resource_copy_region(struct pipe_context *ctx, struct pipe_resource *dst
 void si_decompress_dcc(struct si_context *sctx, struct si_texture *tex);
 void si_flush_implicit_resources(struct si_context *sctx);
 
+/* si_nir_optim.c */
+bool si_nir_is_output_const_if_tex_is_const(nir_shader *shader, float *in, float *out, int *texunit);
+
 /* si_buffer.c */
 bool si_cs_is_buffer_referenced(struct si_context *sctx, struct pb_buffer *buf,
                                 enum radeon_bo_usage usage);



More information about the mesa-commit mailing list