2014-07-04 17:48:23 +01:00
|
|
|
/*
|
|
|
|
* Copyright © 2014 Broadcom
|
|
|
|
*
|
|
|
|
* 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.
|
|
|
|
*/
|
|
|
|
|
|
|
|
/**
|
|
|
|
* @file vc4_opt_dead_code.c
|
|
|
|
*
|
2016-07-09 00:23:38 +01:00
|
|
|
* This is a simple dead code eliminator for SSA values in QIR.
|
2014-07-04 17:48:23 +01:00
|
|
|
*
|
2016-07-09 00:23:38 +01:00
|
|
|
* It walks all the instructions finding what temps are used, then walks again
|
|
|
|
* to remove instructions writing unused temps.
|
|
|
|
*
|
|
|
|
* This is an inefficient implementation if you have long chains of
|
|
|
|
* instructions where the entire chain is dead, but we expect those to have
|
|
|
|
* been eliminated at the NIR level, and here we're just cleaning up small
|
|
|
|
* problems produced by NIR->QIR.
|
2014-07-04 17:48:23 +01:00
|
|
|
*/
|
|
|
|
|
|
|
|
#include "vc4_qir.h"
|
|
|
|
|
2014-10-09 13:45:14 +01:00
|
|
|
static bool debug;
|
|
|
|
|
|
|
|
static void
|
|
|
|
dce(struct vc4_compile *c, struct qinst *inst)
|
|
|
|
{
|
|
|
|
if (debug) {
|
|
|
|
fprintf(stderr, "Removing: ");
|
|
|
|
qir_dump_inst(c, inst);
|
|
|
|
fprintf(stderr, "\n");
|
|
|
|
}
|
2015-02-12 22:17:21 +00:00
|
|
|
assert(!inst->sf);
|
2015-02-19 21:22:31 +00:00
|
|
|
qir_remove_instruction(c, inst);
|
2014-10-09 13:45:14 +01:00
|
|
|
}
|
|
|
|
|
2015-01-10 02:01:48 +00:00
|
|
|
static bool
|
|
|
|
has_nonremovable_reads(struct vc4_compile *c, struct qinst *inst)
|
|
|
|
{
|
2016-11-15 20:40:36 +00:00
|
|
|
for (int i = 0; i < qir_get_nsrc(inst); i++) {
|
2015-01-10 02:01:48 +00:00
|
|
|
if (inst->src[i].file == QFILE_VPM) {
|
|
|
|
uint32_t attr = inst->src[i].index / 4;
|
|
|
|
uint32_t offset = (inst->src[i].index % 4) * 4;
|
|
|
|
|
|
|
|
if (c->vattr_sizes[attr] != offset + 4)
|
|
|
|
return true;
|
|
|
|
|
|
|
|
/* Can't get rid of the last VPM read, or the
|
|
|
|
* simulator (at least) throws an error.
|
|
|
|
*/
|
|
|
|
uint32_t total_size = 0;
|
|
|
|
for (uint32_t i = 0; i < ARRAY_SIZE(c->vattr_sizes); i++)
|
|
|
|
total_size += c->vattr_sizes[i];
|
|
|
|
if (total_size == 4)
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
|
|
|
if (inst->src[i].file == QFILE_VARY &&
|
2015-09-09 18:23:55 +01:00
|
|
|
c->input_slots[inst->src[i].index].slot == 0xff) {
|
2015-01-10 02:01:48 +00:00
|
|
|
return true;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
return false;
|
|
|
|
}
|
|
|
|
|
2014-07-04 17:48:23 +01:00
|
|
|
bool
|
2014-08-13 21:41:22 +01:00
|
|
|
qir_opt_dead_code(struct vc4_compile *c)
|
2014-07-04 17:48:23 +01:00
|
|
|
{
|
|
|
|
bool progress = false;
|
|
|
|
bool *used = calloc(c->num_temps, sizeof(bool));
|
|
|
|
|
2016-07-09 00:23:38 +01:00
|
|
|
qir_for_each_inst_inorder(inst, c) {
|
2016-11-15 20:40:36 +00:00
|
|
|
for (int i = 0; i < qir_get_nsrc(inst); i++) {
|
2016-07-09 00:23:38 +01:00
|
|
|
if (inst->src[i].file == QFILE_TEMP)
|
|
|
|
used[inst->src[i].index] = true;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
qir_for_each_block(block, c) {
|
|
|
|
qir_for_each_inst_safe(inst, block) {
|
|
|
|
if (inst->dst.file != QFILE_NULL &&
|
|
|
|
!(inst->dst.file == QFILE_TEMP &&
|
|
|
|
!used[inst->dst.index])) {
|
|
|
|
continue;
|
|
|
|
}
|
|
|
|
|
2016-10-05 17:21:37 +01:00
|
|
|
if (qir_has_side_effects(c, inst))
|
|
|
|
continue;
|
|
|
|
|
2016-07-09 00:23:38 +01:00
|
|
|
if (inst->sf ||
|
|
|
|
has_nonremovable_reads(c, inst)) {
|
2016-10-05 17:21:37 +01:00
|
|
|
/* If we can't remove the instruction, but we
|
|
|
|
* don't need its destination value, just
|
|
|
|
* remove the destination. The register
|
|
|
|
* allocator would trivially color it and it
|
|
|
|
* wouldn't cause any register pressure, but
|
|
|
|
* it's nicer to read the QIR code without
|
|
|
|
* unused destination regs.
|
|
|
|
*/
|
|
|
|
if (inst->dst.file == QFILE_TEMP) {
|
|
|
|
if (debug) {
|
|
|
|
fprintf(stderr,
|
|
|
|
"Removing dst from: ");
|
|
|
|
qir_dump_inst(c, inst);
|
|
|
|
fprintf(stderr, "\n");
|
|
|
|
}
|
|
|
|
c->defs[inst->dst.index] = NULL;
|
|
|
|
inst->dst.file = QFILE_NULL;
|
|
|
|
progress = true;
|
|
|
|
}
|
2016-07-09 00:23:38 +01:00
|
|
|
continue;
|
|
|
|
}
|
|
|
|
|
2016-11-15 20:40:36 +00:00
|
|
|
for (int i = 0; i < qir_get_nsrc(inst); i++) {
|
2015-01-10 02:01:48 +00:00
|
|
|
if (inst->src[i].file != QFILE_VPM)
|
|
|
|
continue;
|
|
|
|
uint32_t attr = inst->src[i].index / 4;
|
|
|
|
uint32_t offset = (inst->src[i].index % 4) * 4;
|
|
|
|
|
|
|
|
if (c->vattr_sizes[attr] == offset + 4) {
|
|
|
|
c->num_inputs--;
|
|
|
|
c->vattr_sizes[attr] -= 4;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2014-10-09 13:45:14 +01:00
|
|
|
dce(c, inst);
|
2014-07-04 17:48:23 +01:00
|
|
|
progress = true;
|
|
|
|
continue;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
free(used);
|
|
|
|
|
|
|
|
return progress;
|
|
|
|
}
|