src/panfrost/midgard/midgard_nir_algebraic.py

   1 #
   2 # Copyright (C) 2018 Alyssa Rosenzweig
   3 #
   4 # Copyright (C) 2016 Intel Corporation
   5 #
   6 # Permission is hereby granted, free of charge, to any person obtaining a
   7 # copy of this software and associated documentation files (the "Software"),
   8 # to deal in the Software without restriction, including without limitation
   9 # the rights to use, copy, modify, merge, publish, distribute, sublicense,
  10 # and/or sell copies of the Software, and to permit persons to whom the
  11 # Software is furnished to do so, subject to the following conditions:
  12 #
  13 # The above copyright notice and this permission notice (including the next
  14 # paragraph) shall be included in all copies or substantial portions of the
  15 # Software.
  16 #
  17 # THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
  18 # IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
  19 # FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL
  20 # THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
  21 # LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
  22 # FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
  23 # IN THE SOFTWARE.
  24
  25 import argparse
  26 import sys
  27 import math
  28
  29 a = 'a'
  30 b = 'b'
  31 c = 'c'
  32
  33 algebraic = [
  34    (('pack_unorm_4x8', a), ('pack_32_4x8', ('f2u8', ('fround_even', ('fmul', ('fsat', a), 255.0)))))
  35 ]
  36
  37 algebraic_late = [
  38     # ineg must be lowered late, but only for integers; floats will try to
  39     # have modifiers attached... hence why this has to be here rather than
  40     # a more standard lower_negate approach
  41
  42     (('ineg', a), ('isub', 0, a)),
  43
  44     # Likewise we want fsub lowered but not isub
  45     (('fsub', a, b), ('fadd', a, ('fneg', b))),
  46
  47     # These two special-cases save space/an op than the actual csel op +
  48     # scheduler flexibility
  49
  50     (('b32csel', a, 'b@32', 0), ('iand', a, b)),
  51     (('b32csel', a, 0, 'b@32'), ('iand', ('inot', a), b)),
  52
  53     # Fuse sat_signed. This should probably be shared with Bifrost
  54     (('~fmin', ('fmax', a, -1.0), 1.0), ('fsat_signed', a)),
  55     (('~fmax', ('fmin', a, 1.0), -1.0), ('fsat_signed', a)),
  56
  57     # Fuse clamp_positive. This should probably be shared with Utgard/bifrost
  58     (('fmax', a, 0.0), ('fclamp_pos', a)),
  59
  60     (('ishl', 'a@16', b), ('u2u16', ('ishl', ('u2u32', a), b))),
  61     (('ishr', 'a@16', b), ('i2i16', ('ishr', ('i2i32', a), b))),
  62     (('ushr', 'a@16', b), ('u2u16', ('ushr', ('u2u32', a), b))),
  63
  64     (('ishl', 'a@8', b), ('u2u8', ('u2u16', ('ishl', ('u2u32', ('u2u16', a)), b)))),
  65     (('ishr', 'a@8', b), ('i2i8', ('i2i16', ('ishr', ('i2i32', ('i2i16', a)), b)))),
  66     (('ushr', 'a@8', b), ('u2u8', ('u2u16', ('ushr', ('u2u32', ('u2u16', a)), b)))),
  67 ]
  68
  69
  70 # Midgard is able to type convert down by only one "step" per instruction; if
  71 # NIR wants more than one step, we need to break up into multiple instructions
  72
  73 converts = []
  74
  75 for op in ('u2u', 'i2i', 'f2f', 'i2f', 'u2f', 'f2i', 'f2u'):
  76     srcsz_max = 64
  77     dstsz_max = 64
  78     # 8 bit float doesn't exist
  79     srcsz_min = 8 if op[0] != 'f' else 16
  80     dstsz_min = 8 if op[2] != 'f' else 16
  81     dstsz = dstsz_min
  82     # Iterate over all possible destination and source sizes
  83     while dstsz <= dstsz_max:
  84         srcsz = srcsz_min
  85         while srcsz <= srcsz_max:
  86             # Size converter lowering is only needed if src and dst sizes are
  87             # spaced by a factor > 2.
  88             # Type converter lowering is needed as soon as src_size != dst_size
  89             if srcsz != dstsz and ((srcsz * 2 != dstsz and srcsz != dstsz * 2) or op[0] != op[2]):
  90                 cursz = srcsz
  91                 rule = a
  92                 # When converting down we first do the type conversion followed
  93                 # by one or more size conversions. When converting up, we do
  94                 # the type conversion at the end. This way we don't have to
  95                 # deal with the fact that f2f8 doesn't exists.
  96                 sizeconvop = op[0] + '2' + op[0] if srcsz < dstsz else op[2] + '2' + op[2]
  97                 if srcsz > dstsz and op[0] != op[2]:
  98                     rule = (op + str(int(cursz)), rule)
  99                 while cursz != dstsz:
 100                     cursz = cursz / 2 if dstsz < srcsz else cursz * 2
 101                     rule = (sizeconvop + str(int(cursz)), rule)
 102                 if srcsz < dstsz and op[0] != op[2]:
 103                     rule = (op + str(int(cursz)), rule)
 104                 converts += [((op + str(int(dstsz)), 'a@' + str(int(srcsz))), rule)]
 105             srcsz *= 2
 106         dstsz *= 2
 107
 108 # Try to force constants to the right
 109 constant_switch = [
 110         # fge gets flipped to fle, so we invert to keep the order
 111         (('fge', 'a', '#b'), (('inot', ('flt', a, b)))),
 112         (('fge32', 'a', '#b'), (('inot', ('flt32', a, b)))),
 113         (('ige32', 'a', '#b'), (('inot', ('ilt32', a, b)))),
 114         (('uge32', 'a', '#b'), (('inot', ('ult32', a, b)))),
 115
 116         # fge gets mapped to fle with a flip
 117         (('flt32', '#a', 'b'), ('inot', ('fge32', a, b))),
 118         (('ilt32', '#a', 'b'), ('inot', ('ige32', a, b))),
 119         (('ult32', '#a', 'b'), ('inot', ('uge32', a, b)))
 120 ]
 121
 122 # ..since the above switching happens after algebraic stuff is done
 123 cancel_inot = [
 124         (('inot', ('inot', a)), a)
 125 ]
 126
 127 # Midgard scales fsin/fcos arguments by pi.
 128 # Pass must be run only once, after the main loop
 129
 130 scale_trig = [
 131         (('fsin', a), ('fsin', ('fdiv', a, math.pi))),
 132         (('fcos', a), ('fcos', ('fdiv', a, math.pi))),
 133 ]
 134
 135 def main():
 136     parser = argparse.ArgumentParser()
 137     parser.add_argument('-p', '--import-path', required=True)
 138     args = parser.parse_args()
 139     sys.path.insert(0, args.import_path)
 140     run()
 141
 142
 143 def run():
 144     import nir_algebraic  # pylint: disable=import-error
 145
 146     print('#include "midgard_nir.h"')
 147
 148     print(nir_algebraic.AlgebraicPass("midgard_nir_lower_algebraic_early",
 149                                       algebraic).render())
 150
 151     print(nir_algebraic.AlgebraicPass("midgard_nir_lower_algebraic_late",
 152                                       algebraic_late + converts + constant_switch).render())
 153
 154     print(nir_algebraic.AlgebraicPass("midgard_nir_scale_trig",
 155                                       scale_trig).render())
 156
 157     print(nir_algebraic.AlgebraicPass("midgard_nir_cancel_inot",
 158                                       cancel_inot).render())
 159
 160
 161 if __name__ == '__main__':
 162     main()