/home/docs/checkouts/readthedocs.org/user_builds/advanced-micro-devices-composable-kernel/checkouts/develop/include/ck_tile/ops/gemm/kernel/streamk_gemm_tile_partitioner.hpp Source File

/home/docs/checkouts/readthedocs.org/user_builds/advanced-micro-devices-composable-kernel/checkouts/develop/include/ck_tile/ops/gemm/kernel/streamk_gemm_tile_partitioner.hpp Source File#

Composable Kernel: /home/docs/checkouts/readthedocs.org/user_builds/advanced-micro-devices-composable-kernel/checkouts/develop/include/ck_tile/ops/gemm/kernel/streamk_gemm_tile_partitioner.hpp Source File
streamk_gemm_tile_partitioner.hpp
Go to the documentation of this file.
1 // Copyright © Advanced Micro Devices, Inc., or its affiliates.
2 // SPDX-License-Identifier: MIT
3 
4 #pragma once
5 
6 #include "ck_tile/core.hpp"
7 #include "ck_tile/ops/common.hpp"
8 
9 namespace ck_tile {
10 
21 template <typename BlockGemmShapeType,
24 {
25  using BlockGemmShape = BlockGemmShapeType;
26 
27  static constexpr index_t MPerBlock = BlockGemmShape::kM;
28  static constexpr index_t NPerBlock = BlockGemmShape::kN;
29  static constexpr index_t KPerBlock = BlockGemmShape::kK;
30  static constexpr StreamKReductionStrategy ReductionStrategy = ReductionStrategyType;
31 
33 
34  private:
41  CK_TILE_HOST index_t get_partials_buffer_size(index_t acc_element_bytes) const noexcept;
42 
48  CK_TILE_HOST index_t get_flags_buffer_size() const noexcept;
49 
50  public:
63  CK_TILE_DEVICE void
64  get_iter_boundaries(index_t& iter_start, index_t& iter_end, index_t cta_idx) const noexcept;
65 
72  CK_TILE_DEVICE index_t get_tile_index(index_t iter_start) const noexcept;
73 
83  CK_TILE_DEVICE void get_tile_boundaries(index_t& tile_iter_start,
84  index_t& tile_iter_end,
85  index_t tile_idx) const noexcept;
86 
96  CK_TILE_DEVICE static index_t get_local_iter(index_t iter_start,
97  index_t tile_iter_start) noexcept;
98 
108  CK_TILE_DEVICE static index_t
109  get_local_iter_end(index_t tile_iter_start, index_t iter_end, index_t tile_iter_end) noexcept;
110 
117  CK_TILE_DEVICE auto
118  get_output_tile_index(index_t tile_idx) const noexcept -> tuple<index_t, index_t>;
119 
126  CK_TILE_HOST index_t get_workspace_size(index_t acc_element_bytes) const noexcept;
127 
131  CK_TILE_HOST_DEVICE index_t get_num_tiles() const noexcept;
132 
137  CK_TILE_HOST_DEVICE index_t get_grid() const noexcept;
138 
143  CK_TILE_HOST_DEVICE index_t get_dp_tiles() const noexcept;
144 
148  CK_TILE_HOST_DEVICE index_t get_sk_tiles() const noexcept;
149 
153  CK_TILE_HOST_DEVICE index_t get_sk_ctas() const noexcept;
154 
159 
165 
171 
178 
183 
187  CK_TILE_HOST_DEVICE index_t get_n() const noexcept;
188 
193 
194  protected:
198 
199  private:
204  index_t full_tiles_ = 1;
205  index_t sk_tiles_;
206  index_t sk_ctas_;
207  index_t total_sk_iters_;
208  index_t iters_per_tile_;
209  index_t iters_per_sk_cta_;
210  index_t extra_iters_;
211  index_t total_dp_iters_;
212  index_t n_;
213 };
214 
228 template <typename BlockGemmShapeType,
229  StreamKReductionStrategy ReductionStrategyType,
230  bool Persistent>
232 
244 template <typename BlockGemmShapeType, StreamKReductionStrategy ReductionStrategyType>
245 struct StreamKTilePartitioner_v2<BlockGemmShapeType, ReductionStrategyType, true>
246  : StreamKTilePartitionerBase<BlockGemmShapeType, ReductionStrategyType>
247 {
251  ck_tile::index_t grid);
252 
253  public:
254  static constexpr bool PERSISTENT = true;
262  CK_TILE_HOST auto grid_size() const noexcept -> dim3;
263 
267  CK_TILE_HOST_DEVICE index_t get_dp_tiles_per_cta() const noexcept;
268 
273  CK_TILE_HOST_DEVICE index_t get_extra_dp_tiles() const noexcept;
274 
275  protected:
276  index_t dp_tiles_per_cta_;
277  index_t extra_dp_tiles_;
278 };
279 
291 template <typename BlockGemmShapeType, StreamKReductionStrategy ReductionStrategyType>
292 struct StreamKTilePartitioner_v2<BlockGemmShapeType, ReductionStrategyType, false>
293  : StreamKTilePartitionerBase<BlockGemmShapeType, ReductionStrategyType>
294 {
298  ck_tile::index_t grid);
299 
300  public:
301  static constexpr bool PERSISTENT = false;
309  CK_TILE_HOST auto grid_size() const noexcept -> dim3;
310 
314  CK_TILE_HOST_DEVICE index_t get_dp_ctas() const noexcept;
315 
319  CK_TILE_HOST_DEVICE index_t get_dp_start_block_idx() const noexcept;
320 
324  CK_TILE_HOST_DEVICE index_t get_sk_start_block_idx() const noexcept;
325 
326  protected:
327  index_t dp_ctas_;
328  index_t dp_start_block_idx_;
329  index_t sk_start_block_idx_;
330 };
331 
332 } // namespace ck_tile
333 
334 #include "streamk_gemm_tile_partitioner_impl.hpp"
#define CK_TILE_DEVICE
Definition: config.hpp:41
#define CK_TILE_HOST
Definition: config.hpp:40
#define CK_TILE_HOST_DEVICE
Definition: config.hpp:42
Definition: cluster_descriptor.hpp:13
StreamKReductionStrategy
Definition: streamk_common.hpp:10
int32_t index_t
Definition: integer.hpp:9
@ Atomic
Definition: block_to_ctile_map.hpp:1012
Template for the Stream-K tile partitioner derived struct.
Definition: streamk_gemm_tile_partitioner.hpp:231
Stream-K tile partitioner base class.
Definition: streamk_gemm_tile_partitioner.hpp:24
CK_TILE_HOST_DEVICE index_t get_sk_tiles() const noexcept
Returns the number of tiles in the C tensor that will use the Stream-K approach.
Definition: streamk_gemm_tile_partitioner_impl.hpp:158
CK_TILE_HOST_DEVICE index_t get_total_dp_iters() const noexcept
Returns the total number of DP iterations.
Definition: streamk_gemm_tile_partitioner_impl.hpp:204
CK_TILE_HOST_DEVICE index_t get_num_tiles() const noexcept
Returns the number of macro tiles in the C tensor.
Definition: streamk_gemm_tile_partitioner_impl.hpp:136
CK_TILE_HOST index_t get_workspace_size(index_t acc_element_bytes) const noexcept
Calculates the total space needed for the partials and flags buffers.
Definition: streamk_gemm_tile_partitioner_impl.hpp:120
CK_TILE_DEVICE void get_iter_boundaries(index_t &iter_start, index_t &iter_end, index_t cta_idx) const noexcept
Calculates the start and end iteration given the cta_idx.
Definition: streamk_gemm_tile_partitioner_impl.hpp:65
CK_TILE_DEVICE void get_tile_boundaries(index_t &tile_iter_start, index_t &tile_iter_end, index_t tile_idx) const noexcept
Calculates the starting and ending tile boundaries for the given 1D tile index.
Definition: streamk_gemm_tile_partitioner_impl.hpp:83
CK_TILE_DEVICE auto get_output_tile_index(index_t tile_idx) const noexcept -> tuple< index_t, index_t >
Calculates the workgroups 2D tile index in the C tensor given the 1D tile index.
Definition: streamk_gemm_tile_partitioner_impl.hpp:108
index_t grid_
Definition: streamk_gemm_tile_partitioner.hpp:196
CK_TILE_HOST_DEVICE index_t get_extra_iters() const noexcept
Returns the remainder resulting from total_sk_iters_ divided by sk_ctas_. When this is non-zero,...
Definition: streamk_gemm_tile_partitioner_impl.hpp:196
static constexpr index_t KPerBlock
Definition: streamk_gemm_tile_partitioner.hpp:29
static CK_TILE_DEVICE index_t get_local_iter_end(index_t tile_iter_start, index_t iter_end, index_t tile_iter_end) noexcept
Calculates the workgroup's non-inclusive end iteration that is local to a tile.
Definition: streamk_gemm_tile_partitioner_impl.hpp:100
CK_TILE_HOST_DEVICE index_t get_grid() const noexcept
Returns the maximum number of active workgroups; this is assumed to be number of CUs * occupancy.
Definition: streamk_gemm_tile_partitioner_impl.hpp:144
static constexpr StreamKReductionStrategy ReductionStrategy
Definition: streamk_gemm_tile_partitioner.hpp:30
CK_TILE_DEVICE index_t get_tile_index(index_t iter_start) const noexcept
Calculates the 1D tile index in the C tensor for a workgroup.
Definition: streamk_gemm_tile_partitioner_impl.hpp:75
CK_TILE_HOST_DEVICE index_t get_total_sk_iters() const noexcept
Returns the total number of Stream-K iterations.
Definition: streamk_gemm_tile_partitioner_impl.hpp:172
CK_TILE_HOST_DEVICE index_t get_dp_tiles() const noexcept
Returns the number of tiles in the C tensor that will use the data-parallel (DP) approach.
Definition: streamk_gemm_tile_partitioner_impl.hpp:151
BlockGemmShapeType BlockGemmShape
Definition: streamk_gemm_tile_partitioner.hpp:25
CK_TILE_HOST_DEVICE index_t get_iters_per_tile() const noexcept
Returns the total number of iterations per tile in the C tensor. In other words, this is the total nu...
Definition: streamk_gemm_tile_partitioner_impl.hpp:180
CK_TILE_HOST_DEVICE index_t get_n() const noexcept
Returns the n dimension for the GEMM problem.
Definition: streamk_gemm_tile_partitioner_impl.hpp:212
static constexpr index_t NPerBlock
Definition: streamk_gemm_tile_partitioner.hpp:28
static constexpr index_t MPerBlock
Definition: streamk_gemm_tile_partitioner.hpp:27
index_t num_tiles_
Definition: streamk_gemm_tile_partitioner.hpp:195
StreamKTilePartitionerBase(index_t m, index_t n, index_t k, index_t grid)
Definition: streamk_gemm_tile_partitioner_impl.hpp:8
CK_TILE_HOST_DEVICE index_t get_iters_per_sk_cta() const noexcept
Returns the total number of Stream-K iterations for each sk_cta. This is the lower bound (i....
Definition: streamk_gemm_tile_partitioner_impl.hpp:188
CK_TILE_HOST_DEVICE index_t get_sk_ctas() const noexcept
Returns the number of workgroups that will participate in Stream-K in the sk_tiles_.
Definition: streamk_gemm_tile_partitioner_impl.hpp:165
static CK_TILE_DEVICE index_t get_local_iter(index_t iter_start, index_t tile_iter_start) noexcept
Calculates the workgroup's starting iteration that is local to a tile.
Definition: streamk_gemm_tile_partitioner_impl.hpp:92
CK_TILE_HOST index_t estimate_num_wgs_per_tile() const noexcept
Returns an estimate of the number of workgroups writing to the same macro tile in C.
Definition: streamk_gemm_tile_partitioner_impl.hpp:219
index_t dp_tiles_
Definition: streamk_gemm_tile_partitioner.hpp:197
Definition: tuple.hpp:192