TROWARGMIN¶

Tile Operation Diagram¶

Introduction¶

Get the column index of the minimum element, or both value and column index of the minimum element for each row.

Math Interpretation¶

Let R = src.GetValidRow() and C = src.GetValidCol(). For 0 <= i < R:

Assembly Syntax¶

PTO-AS form: see docs/grammar/PTO-AS.md.

Synchronous form:

%dst = trowargmin %src : !pto.tile<...> -> !pto.tile<...>

Lowering may introduce internal scratch tiles; the C++ intrinsic requires an explicit tmp operand.

IR Level 1 (SSA)¶

%dst = pto.trowargmin %src, %tmp : (!pto.tile<...>, !pto.tile<...>) -> !pto.tile<...>

IR Level 2 (DPS)¶

pto.trowargmin ins(%src, %tmp : !pto.tile_buf<...>, !pto.tile_buf<...>) outs(%dst : !pto.tile_buf<...>)

C++ Intrinsic¶

Declared in include/pto/common/pto_instr.hpp:

Output index only:

template <typename TileDataOut, typename TileDataIn, typename TileDataTmp, typename... WaitEvents>
PTO_INST RecordEvent TROWARGMIN(TileDataOut& dst, TileDataIn& src, TileDataTmp& tmp, WaitEvents&... events);

Output both value and index:

template <typename TileDataOutVal, typename TileDataOutIdx, typename TileDataIn, typename TileDataTmp,
          typename... WaitEvents>
PTO_INST RecordEvent TROWARGMIN(TileDataOutVal &dstVal, TileDataOutIdx &dstIdx, TileDataIn &src, TileDataTmp &tmp,
                                WaitEvents &... events)

Constraints¶

General constraints / checks¶

• Supported source element types: half, float.
• src must use standard ND layout: row-major and non-fractal (BLayout::RowMajor, SLayout::NoneBox).
• When output index only:
  • dst and src must be TileType::Vec.
  • Supported destination element types: uint32_t, int32_t.
  • Runtime checks follow the shared row-reduce check path:
    • src.GetValidRow() != 0
    • src.GetValidCol() != 0
    • src.GetValidRow() == dst.GetValidRow()
  • dst is checked through the shared row-reduce-index path and may use either of these non-fractal layouts:
    • DN layout with one column (BLayout::ColMajor, Cols == 1), or
    • ND layout whose valid column count is 1.
• When output both value and index:
  • dstVal, dstIdx, src must be TileType::Vec.
  • Supported destination element types: uint32_t, int32_t.
  • Runtime checks follow the shared row-reduce check path:
    • src.GetValidRow() != 0
    • src.GetValidCol() != 0
    • src.GetValidRow() == dstIdx.GetValidRow()
    • src.GetValidRow() == dstVal.GetValidRow()
  • dstVal, dstIdx are checked through the shared row-reduce-index path and may use either of these non-fractal layouts:
    • DN layout with one column (BLayout::ColMajor, Cols == 1), or
    • ND layout whose valid column count is 1.

About temporary tile tmp¶

• Temporary tile is only used by A3, A5 accepts tmp tile but leave it unused.
• When output index only, tmp tile is not used when srcValidCol <= ElementPerRepeat.
• When output both value and index and srcValidCol <= ElementPerRepeat, tmp may use either of these non-fractal layouts:
  • DN layout with one column (BLayout::ColMajor, Cols == 1), rows is twice of src.
  • ND layout whose valid column count is 2, rows is the same as src.
• When srcValidCol > ElementPerRepeat:
  • Rows of tmp tile is equal to src.
  • tmp tile's stride can be calculated out based on src's validCol using the following formula:

repeats = ceil(validCol / elementPerRepeat)
stride = (ceil(repeats * 2 / elementPerBlock) + ceil(repeats / elementPerBlock)) * elementPerBlock

Examples¶

Auto¶

#include <pto/pto-inst.hpp>

using namespace pto;

void example_auto() {
  using SrcT = Tile<TileType::Vec, float, 16, 16>;
  using DstT = Tile<TileType::Vec, uint32_t, 16, 1, BLayout::ColMajor>;
  using DstValT = Tile<TileType::Vec, float, 16, 1, BLayout::ColMajor>;
  using TmpT = Tile<TileType::Vec, float, 16, 16>;
  SrcT src;
  DstT dst;
  DstValT dst;
  TmpT tmp;
  TROWARGMIN(dst, src, tmp);
  TROWARGMIN(dstVal, dst, src, tmp);
}

Manual¶

#include <pto/pto-inst.hpp>

using namespace pto;

void example_manual() {
  using SrcT = Tile<TileType::Vec, float, 16, 16>;
  using DstT = Tile<TileType::Vec, uint32_t, 16, 1, BLayout::ColMajor>;
  using DstValT = Tile<TileType::Vec, float, 16, 1, BLayout::ColMajor>;
  using TmpT = Tile<TileType::Vec, float, 16, 16>;
  SrcT src;
  DstT dst;
  TmpT tmp;
  TASSIGN(src, 0x1000);
  TASSIGN(dst, 0x2000);
  TASSIGN(dstVal, 0x3000);
  TASSIGN(tmp, 0x4000);
  TROWARGMIN(dst, src, tmp);
  TROWARGMIN(dstVal, dst, src, tmp);
}

ASM Form Examples¶

Auto Mode¶

# Auto mode: compiler/runtime-managed placement and scheduling.
%dst = pto.trowargmin %src, %tmp : (!pto.tile<...>, !pto.tile<...>) -> !pto.tile<...>

Manual Mode¶

# Manual mode: resources must be bound explicitly before issuing the instruction.
# Optional for tile operands:
# pto.tassign %arg0, @tile(0x1000)
# pto.tassign %arg1, @tile(0x2000)
%dst = pto.trowargmin %src, %tmp : (!pto.tile<...>, !pto.tile<...>) -> !pto.tile<...>

PTO Assembly Form¶

%dst = trowargmin %src : !pto.tile<...> -> !pto.tile<...>
# IR Level 2 (DPS)
pto.trowargmin ins(%src, %tmp : !pto.tile_buf<...>, !pto.tile_buf<...>) outs(%dst : !pto.tile_buf<...>)