[Mesa-dev] [PATCH 05/11] nir: Separate dead write removal into its own pass
Jason Ekstrand
jason at jlekstrand.net
Wed Oct 10 19:23:18 UTC 2018
On Sat, Sep 15, 2018 at 12:46 AM Caio Marcelo de Oliveira Filho <
caio.oliveira at intel.com> wrote:
> Instead of doing this as part of the existing copy_prop_vars pass.
>
> Separation makes easier to expand the scope of both passes to be more
> than per-block. For copy propagation, the information about valid
> copies comes from previous instructions; while the dead write removal
> depends on information from later instructions ("have any instruction
> used this deref before overwrite it?").
>
> Also change the tests to use this pass (instead of copy prop vars).
> Note that the disabled tests continue to fail, since the standalone
> pass is still per-block.
>
> v2: Remove entries from dynarray instead of marking items as
> deleted. Use foreach_reverse. (Caio)
>
> (all from Jason)
> Do not cache nir_deref_path. Not worthy for this patch.
> Clear unused writes when hitting a call instruction.
> Clean up enumeration of modes for barriers.
> Move metadata calls to the inner function.
> ---
> src/compiler/Makefile.sources | 1 +
> src/compiler/nir/meson.build | 1 +
> src/compiler/nir/nir.h | 2 +
> src/compiler/nir/nir_opt_dead_write_vars.c | 216 +++++++++++++++++++++
> src/compiler/nir/tests/vars_tests.cpp | 3 -
> 5 files changed, 220 insertions(+), 3 deletions(-)
> create mode 100644 src/compiler/nir/nir_opt_dead_write_vars.c
>
> diff --git a/src/compiler/Makefile.sources b/src/compiler/Makefile.sources
> index d3b06564832..b65bb9b80b9 100644
> --- a/src/compiler/Makefile.sources
> +++ b/src/compiler/Makefile.sources
> @@ -274,6 +274,7 @@ NIR_FILES = \
> nir/nir_opt_cse.c \
> nir/nir_opt_dce.c \
> nir/nir_opt_dead_cf.c \
> + nir/nir_opt_dead_write_vars.c \
> nir/nir_opt_find_array_copies.c \
> nir/nir_opt_gcm.c \
> nir/nir_opt_global_to_local.c \
> diff --git a/src/compiler/nir/meson.build b/src/compiler/nir/meson.build
> index 1a7fa2d3327..d8f65640004 100644
> --- a/src/compiler/nir/meson.build
> +++ b/src/compiler/nir/meson.build
> @@ -158,6 +158,7 @@ files_libnir = files(
> 'nir_opt_cse.c',
> 'nir_opt_dce.c',
> 'nir_opt_dead_cf.c',
> + 'nir_opt_dead_write_vars.c',
> 'nir_opt_find_array_copies.c',
> 'nir_opt_gcm.c',
> 'nir_opt_global_to_local.c',
> diff --git a/src/compiler/nir/nir.h b/src/compiler/nir/nir.h
> index 599f469a714..80d145cac1e 100644
> --- a/src/compiler/nir/nir.h
> +++ b/src/compiler/nir/nir.h
> @@ -3030,6 +3030,8 @@ bool nir_opt_dce(nir_shader *shader);
>
> bool nir_opt_dead_cf(nir_shader *shader);
>
> +bool nir_opt_dead_write_vars(nir_shader *shader);
> +
> bool nir_opt_find_array_copies(nir_shader *shader);
>
> bool nir_opt_gcm(nir_shader *shader, bool value_number);
> diff --git a/src/compiler/nir/nir_opt_dead_write_vars.c
> b/src/compiler/nir/nir_opt_dead_write_vars.c
> new file mode 100644
> index 00000000000..5a3145875cb
> --- /dev/null
> +++ b/src/compiler/nir/nir_opt_dead_write_vars.c
> @@ -0,0 +1,216 @@
> +/*
> + * Copyright © 2018 Intel Corporation
> + *
> + * 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 "nir.h"
> +#include "nir_builder.h"
> +#include "nir_deref.h"
> +
> +#include "util/u_dynarray.h"
> +
> +/**
> + * Elimination of dead writes based on derefs.
> + *
> + * Dead writes are stores and copies that write to a deref, which then
> gets
> + * another write before it was used (read or sourced for a copy). Those
> + * writes can be removed since they don't affect anything.
> + *
> + * For derefs that refer to a memory area that can be read after the
> program,
> + * the last write is considered used. The presence of certain
> instructions
> + * may also cause writes to be considered used, e.g. memory barrier (in
> this case
> + * the value must be written as other thread might use it).
> + *
> + * The write mask for store instructions is considered, so it is possible
> that
> + * a store is removed because of the combination of other stores
> overwritten
> + * its value.
> + */
> +
> +/* Entry for unused_writes arrays. */
> +struct write_entry {
> + /* If NULL indicates the entry is free to be reused. */
> + nir_intrinsic_instr *intrin;
> + uintptr_t mask;
>
mask should be a nir_component_mask_t.
> + nir_deref_instr *dst;
> +};
> +
> +static void
> +clear_unused_for_modes(struct util_dynarray *unused_writes,
> nir_variable_mode modes)
> +{
> + util_dynarray_foreach_reverse(unused_writes, struct write_entry,
> entry) {
> + nir_variable *var = nir_deref_instr_get_variable(entry->dst);
> + if (var->data.mode & modes)
> + *entry = util_dynarray_pop(unused_writes, struct write_entry);
> + }
> +}
> +
> +static void
> +clear_unused_for_src(struct util_dynarray *unused_writes, nir_deref_instr
> *src)
>
Mind calling this clear_unused_for_read?
> +{
> + util_dynarray_foreach_reverse(unused_writes, struct write_entry,
> entry) {
> + if (nir_compare_derefs(src, entry->dst) & nir_derefs_may_alias_bit)
> + *entry = util_dynarray_pop(unused_writes, struct write_entry);
> + }
> +}
> +
> +static bool
> +update_unused_writes_with_dst(struct util_dynarray *unused_writes,
>
And maybe just update_unused_writes? That sounds weird but
update_unused_writes_for_write sounds weirder.
> + nir_intrinsic_instr *intrin,
> + nir_deref_instr *dst, uintptr_t mask)
>
Mask should be a nir_component_mask_t.
> +{
> + bool progress = false;
> +
> + /* Find writes that are unused and can be removed. */
> + util_dynarray_foreach_reverse(unused_writes, struct write_entry,
> entry) {
> + nir_deref_compare_result comp = nir_compare_derefs(dst, entry->dst);
> + if (comp & nir_derefs_a_contains_b_bit) {
>
Mind throwing an assert in here:
assert((comp & nir_derefs_equal_bit) || mask == ~(nir_component_mask_t)0);
> + entry->mask &= ~mask;
> + if (entry->mask == 0) {
> + nir_instr_remove(&entry->intrin->instr);
> + *entry = util_dynarray_pop(unused_writes, struct write_entry);
> + progress = true;
> + }
> + }
> + }
> +
> + /* Add the new write to the unused array. */
> + struct write_entry new_entry = {
> + .intrin = intrin,
> + .mask = mask,
> + .dst = dst,
> + };
> +
> + util_dynarray_append(unused_writes, struct write_entry, new_entry);
> +
> + return progress;
> +}
> +
> +static bool
> +remove_dead_write_vars_local(void *mem_ctx, nir_block *block)
> +{
> + bool progress = false;
> +
> + struct util_dynarray unused_writes;
> + util_dynarray_init(&unused_writes, mem_ctx);
> +
> + nir_foreach_instr_safe(instr, block) {
> + if (instr->type == nir_instr_type_call) {
> + clear_unused_for_modes(&unused_writes, nir_var_shader_out |
> + nir_var_global |
> + nir_var_shader_storage |
> + nir_var_shared);
>
Also local. We may pass a pointer to a local variable into a function.
That's a thing in SPIR-V.
> + continue;
> + }
> +
> + if (instr->type != nir_instr_type_intrinsic)
> + continue;
> +
> + nir_intrinsic_instr *intrin = nir_instr_as_intrinsic(instr);
> + switch (intrin->intrinsic) {
> + case nir_intrinsic_barrier:
> + case nir_intrinsic_memory_barrier: {
> + clear_unused_for_modes(&unused_writes, nir_var_shader_out |
> + nir_var_shader_storage |
> + nir_var_shared);
> + break;
> + }
> +
> + case nir_intrinsic_emit_vertex:
> + case nir_intrinsic_emit_vertex_with_counter: {
> + clear_unused_for_modes(&unused_writes, nir_var_shader_out);
> + break;
> + }
> +
> + case nir_intrinsic_load_deref: {
> + nir_deref_instr *src = nir_src_as_deref(intrin->src[0]);
> + clear_unused_for_src(&unused_writes, src);
> + break;
> + }
> +
> + case nir_intrinsic_store_deref: {
> + nir_deref_instr *dst = nir_src_as_deref(intrin->src[0]);
> + uintptr_t mask = nir_intrinsic_write_mask(intrin);
>
nir_component_mask_t.
> + progress |= update_unused_writes_with_dst(&unused_writes,
> intrin, dst, mask);
> + break;
> + }
> +
> + case nir_intrinsic_copy_deref: {
> + nir_deref_instr *src = nir_src_as_deref(intrin->src[1]);
> + nir_deref_instr *dst = nir_src_as_deref(intrin->src[0]);
> +
> + /* Self-copy is removed. */
> + if (nir_compare_derefs(src, dst) & nir_derefs_equal_bit) {
> + nir_instr_remove(instr);
> + progress = true;
> + break;
> + }
> +
> + uintptr_t mask = ~(1 << NIR_MAX_VEC_COMPONENTS);
>
I don't think this does quite what you want. Perhaps
nir_component_mask_t mask = ~(nir_component_mask_t)0;
All of the comments were fairly trivial and nit-picky. Assuming you're ok
with the changes,
Reviewed-by: Jason Ekstrand <jason at jlekstrand.net>
> + clear_unused_for_src(&unused_writes, src);
> + progress |= update_unused_writes_with_dst(&unused_writes,
> intrin, dst, mask);
> + break;
> + }
> +
> + default:
> + break;
> + }
> + }
> +
> + /* All unused writes at the end of the block are kept, since we can't
> be
> + * sure they'll be overwritten or not with local analysis only.
> + */
> +
> + return progress;
> +}
> +
> +static bool
> +remove_dead_write_vars_impl(void *mem_ctx, nir_function_impl *impl)
> +{
> + bool progress = false;
> +
> + nir_metadata_require(impl, nir_metadata_block_index);
> +
> + nir_foreach_block(block, impl)
> + progress |= remove_dead_write_vars_local(mem_ctx, block);
> +
> + if (progress) {
> + nir_metadata_preserve(impl, nir_metadata_block_index |
> + nir_metadata_dominance);
> + }
> +
> + return progress;
> +}
> +
> +bool
> +nir_opt_dead_write_vars(nir_shader *shader)
> +{
> + void *mem_ctx = ralloc_context(NULL);
> + bool progress = false;
> +
> + nir_foreach_function(function, shader) {
> + if (!function->impl)
> + continue;
> + progress |= remove_dead_write_vars_impl(mem_ctx, function->impl);
> + }
> +
> + ralloc_free(mem_ctx);
> + return progress;
> +}
> diff --git a/src/compiler/nir/tests/vars_tests.cpp
> b/src/compiler/nir/tests/vars_tests.cpp
> index dd913f04429..cdd2a17fe92 100644
> --- a/src/compiler/nir/tests/vars_tests.cpp
> +++ b/src/compiler/nir/tests/vars_tests.cpp
> @@ -26,9 +26,6 @@
> #include "nir.h"
> #include "nir_builder.h"
>
> -/* This optimization is done together with copy propagation. */
> -#define nir_opt_dead_write_vars nir_opt_copy_prop_vars
> -
> namespace {
>
> class nir_vars_test : public ::testing::Test {
> --
> 2.19.0
>
> _______________________________________________
> mesa-dev mailing list
> mesa-dev at lists.freedesktop.org
> https://lists.freedesktop.org/mailman/listinfo/mesa-dev
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.freedesktop.org/archives/mesa-dev/attachments/20181010/2c786d65/attachment-0001.html>
More information about the mesa-dev
mailing list