/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 (c) 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 
26  static constexpr index_t MPerBlock = BlockGemmShapeType::kM;
27  static constexpr index_t NPerBlock = BlockGemmShapeType::kN;
28  static constexpr index_t KPerBlock = BlockGemmShapeType::kK;
29  static constexpr StreamKReductionStrategy ReductionStrategy = ReductionStrategyType;
30 
32 
39  CK_TILE_HOST_DEVICE index_t get_partials_buffer_size(index_t acc_element_bytes) const noexcept;
40 
47 
48  public:
61  CK_TILE_DEVICE void
62  get_iter_boundaries(index_t& iter_start, index_t& iter_end, index_t cta_idx) const noexcept;
63 
70  CK_TILE_DEVICE index_t get_tile_index(index_t iter_start) const noexcept;
71 
81  CK_TILE_DEVICE void get_tile_boundaries(index_t& tile_iter_start,
82  index_t& tile_iter_end,
83  index_t tile_idx) const noexcept;
84 
94  CK_TILE_DEVICE static index_t get_local_iter(index_t iter_start,
95  index_t tile_iter_start) noexcept;
96 
106  CK_TILE_DEVICE static index_t
107  get_local_iter_end(index_t tile_iter_start, index_t iter_end, index_t tile_iter_end) noexcept;
108 
115  CK_TILE_DEVICE auto
116  get_output_tile_index(index_t tile_idx) const noexcept -> tuple<index_t, index_t>;
117 
124  CK_TILE_HOST_DEVICE index_t get_workspace_size(index_t acc_element_bytes) const noexcept;
125 
129  CK_TILE_HOST_DEVICE index_t get_num_tiles() const noexcept;
130 
135  CK_TILE_HOST_DEVICE index_t get_grid() const noexcept;
136 
141  CK_TILE_HOST_DEVICE index_t get_dp_tiles() const noexcept;
142 
146  CK_TILE_HOST_DEVICE index_t get_sk_tiles() const noexcept;
147 
151  CK_TILE_HOST_DEVICE index_t get_sk_ctas() const noexcept;
152 
157 
163 
169 
176 
181 
185  CK_TILE_HOST_DEVICE index_t get_n() const noexcept;
186 
191 
192  protected:
196 
197  private:
202  index_t full_tiles_ = 1;
203  index_t sk_tiles_;
204  index_t sk_ctas_;
205  index_t total_sk_iters_;
206  index_t iters_per_tile_;
207  index_t iters_per_sk_cta_;
208  index_t extra_iters_;
209  index_t total_dp_iters_;
210  index_t n_;
211 };
212 
226 template <typename BlockGemmShapeType,
227  StreamKReductionStrategy ReductionStrategyType,
228  bool Persistent>
230 
242 template <typename BlockGemmShapeType, StreamKReductionStrategy ReductionStrategyType>
243 struct StreamKTilePartitioner<BlockGemmShapeType, ReductionStrategyType, true>
244  : StreamKTilePartitionerBase<BlockGemmShapeType, ReductionStrategyType>
245 {
249  ck_tile::index_t grid);
250 
251  public:
252  static constexpr bool PERSISTENT = true;
260  CK_TILE_HOST auto grid_size() const noexcept -> dim3;
261 
265  CK_TILE_HOST_DEVICE index_t get_dp_tiles_per_cta() const noexcept;
266 
271  CK_TILE_HOST_DEVICE index_t get_extra_dp_tiles() const noexcept;
272 
273  protected:
274  index_t dp_tiles_per_cta_;
275  index_t extra_dp_tiles_;
276 };
277 
289 template <typename BlockGemmShapeType, StreamKReductionStrategy ReductionStrategyType>
290 struct StreamKTilePartitioner<BlockGemmShapeType, ReductionStrategyType, false>
291  : StreamKTilePartitionerBase<BlockGemmShapeType, ReductionStrategyType>
292 {
296  ck_tile::index_t grid);
297 
298  public:
299  static constexpr bool PERSISTENT = false;
307  CK_TILE_HOST auto grid_size() const noexcept -> dim3;
308 
312  CK_TILE_HOST_DEVICE index_t get_dp_ctas() const noexcept;
313 
317  CK_TILE_HOST_DEVICE index_t get_dp_start_block_idx() const noexcept;
318 
322  CK_TILE_HOST_DEVICE index_t get_sk_start_block_idx() const noexcept;
323 
324  protected:
325  index_t dp_ctas_;
326  index_t dp_start_block_idx_;
327  index_t sk_start_block_idx_;
328 };
329 
330 } // namespace ck_tile
331 
332 #include "streamk_gemm_tile_partitioner_impl.hpp"
#define CK_TILE_DEVICE
Definition: config.hpp:45
#define CK_TILE_HOST
Definition: config.hpp:44
#define CK_TILE_HOST_DEVICE
Definition: config.hpp:46
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
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:159
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:205
CK_TILE_HOST_DEVICE index_t get_flags_buffer_size() const noexcept
Calculates the total space needed for the flags buffer.
Definition: streamk_gemm_tile_partitioner_impl.hpp:58
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:137
CK_TILE_HOST_DEVICE index_t get_partials_buffer_size(index_t acc_element_bytes) const noexcept
Calculates the total space needed for the partials buffer.
Definition: streamk_gemm_tile_partitioner_impl.hpp:50
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:66
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:84
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:109
index_t grid_
Definition: streamk_gemm_tile_partitioner.hpp:194
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:197
static constexpr index_t KPerBlock
Definition: streamk_gemm_tile_partitioner.hpp:28
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:101
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:145
static constexpr StreamKReductionStrategy ReductionStrategy
Definition: streamk_gemm_tile_partitioner.hpp:29
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:76
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:173
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:152
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:181
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:213
static constexpr index_t NPerBlock
Definition: streamk_gemm_tile_partitioner.hpp:27
static constexpr index_t MPerBlock
Definition: streamk_gemm_tile_partitioner.hpp:26
index_t num_tiles_
Definition: streamk_gemm_tile_partitioner.hpp:193
CK_TILE_HOST_DEVICE 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:121
StreamKTilePartitionerBase(index_t m, index_t n, index_t k, index_t grid)
Definition: streamk_gemm_tile_partitioner_impl.hpp:9
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:189
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:166
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:93
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:220
index_t dp_tiles_
Definition: streamk_gemm_tile_partitioner.hpp:195
Template for the Stream-K tile partitioner derived struct.
Definition: streamk_gemm_tile_partitioner.hpp:229
Definition: tuple.hpp:192