309 lines
12 KiB
C++
309 lines
12 KiB
C++
#include <stdint.h>
|
|
#include <vx_intrinsics.h>
|
|
#include <vx_print.h>
|
|
#include <vx_spawn.h>
|
|
#include <float.h>
|
|
#include "common.h"
|
|
#include "sgemm_impl.hpp"
|
|
#include "include/gemmini.h"
|
|
#include "gemmini_mmio.h"
|
|
|
|
// using float_type = float;
|
|
using float_type = float16_t;
|
|
|
|
#define B_ROW BM
|
|
#define B_COL BN
|
|
|
|
inline void thread_block_init_sharedmem(const uint32_t tid_in_threadblock,
|
|
const uint32_t threads_per_threadblock,
|
|
float *sharedmem_scratchpad,
|
|
float *sharedmem_rowmax,
|
|
float *sharedmem_rowsum) {
|
|
const uint32_t tid_in_warp = tid_in_threadblock % NUM_THREADS;
|
|
const uint32_t warp_id = tid_in_threadblock / NUM_THREADS;
|
|
|
|
static_assert((B_ROW % NUM_THREADS) == 0,
|
|
"B_ROW must be a multiple of NUM_THREADS");
|
|
// FIXME: this shouldn't be necessary
|
|
static_assert(B_ROW < (NUM_THREADS * CORES_PER_CLUSTER * NUM_WARPS),
|
|
"Not enough warps to initialize rowmax/rowsum");
|
|
|
|
constexpr uint32_t num_warps = B_ROW / NUM_THREADS;
|
|
if (warp_id < num_warps) {
|
|
uint32_t offset = NUM_THREADS * warp_id + tid_in_warp;
|
|
sharedmem_rowmax[offset] = FLT_MIN;
|
|
sharedmem_rowsum[offset] = 0.0f;
|
|
}
|
|
}
|
|
|
|
inline void thread_block_flashattn(float *S, const uint32_t tid_in_threadblock,
|
|
const uint32_t threads_per_threadblock,
|
|
const uint32_t threadblock_id_in_cluster,
|
|
float *sharedmem_scratchpad,
|
|
float *sharedmem_rowmax,
|
|
float *sharedmem_rowsum) {
|
|
asm volatile("thread_block_flashattn_start_%=:" ::);
|
|
|
|
const uint32_t tid_in_warp = tid_in_threadblock % NUM_THREADS;
|
|
const uint32_t warp_id = tid_in_threadblock / NUM_THREADS;
|
|
const uint32_t warps_in_threadblock = threads_per_threadblock / NUM_THREADS;
|
|
const uint32_t warps_per_threadblock_per_core =
|
|
NUM_WARPS / threads_per_threadblock;
|
|
|
|
// float ft[8];
|
|
// asm volatile("fmv.s %0, f16" : "=f"(ft[0]));
|
|
// asm volatile("fmv.s %0, f17" : "=f"(ft[1]));
|
|
// asm volatile("fmv.s %0, f18" : "=f"(ft[2]));
|
|
// asm volatile("fmv.s %0, f19" : "=f"(ft[3]));
|
|
// asm volatile("fmv.s %0, f20" : "=f"(ft[4]));
|
|
// asm volatile("fmv.s %0, f21" : "=f"(ft[5]));
|
|
// asm volatile("fmv.s %0, f22" : "=f"(ft[6]));
|
|
// asm volatile("fmv.s %0, f23" : "=f"(ft[7]));
|
|
|
|
volatile float *gmem_tmp0 = reinterpret_cast<volatile float *>(0xd0000000UL);
|
|
volatile float *gmem_tmp1 = reinterpret_cast<volatile float *>(0xe0000000UL);
|
|
volatile float *gmem_tmp2 = reinterpret_cast<volatile float *>(0xf0000000UL);
|
|
|
|
for (int warp_offset = 0; warp_offset < B_ROW;
|
|
warp_offset += warps_in_threadblock) {
|
|
const uint32_t row = warp_offset + warp_id;
|
|
const uint32_t first_thread_offset = B_COL * row;
|
|
|
|
// rowmax
|
|
//
|
|
// two-level tree reduction: reduce each row into NUM_THREADS intermediate
|
|
// maxes, then reduce it to one global max
|
|
// one warp handles one row in tile
|
|
|
|
// #define DUMB_ROWMAX
|
|
#ifdef DUMB_ROWMAX
|
|
if (tid_in_warp == 0) {
|
|
float max = S[first_thread_offset];
|
|
#pragma GCC unroll
|
|
for (int i = 0; i < B_COL; i++) {
|
|
asm volatile("fmax.s %0, %1, %2"
|
|
: "=f"(max)
|
|
: "f"(max), "f"(S[first_thread_offset + i]));
|
|
}
|
|
sharedmem_rowmax[row] = max;
|
|
gmem_tmp0[row] = max;
|
|
}
|
|
|
|
#else
|
|
static_assert((B_ROW % NUM_THREADS) == 0,
|
|
"B_ROW must be a multiple of NUM_THREADS");
|
|
constexpr uint32_t per_row_iter = B_COL / NUM_THREADS;
|
|
uint32_t thread_offset = first_thread_offset + tid_in_warp;
|
|
float per_thread_max = FLT_MIN;
|
|
#pragma GCC unroll
|
|
for (int i = 0; i < per_row_iter; i++) {
|
|
const float next = S[thread_offset];
|
|
asm volatile("fmax.s %0, %1, %2"
|
|
: "=f"(per_thread_max)
|
|
: "f"(per_thread_max), "f"(next));
|
|
thread_offset += NUM_THREADS;
|
|
}
|
|
// stage per-thread max value in smem
|
|
// FIXME: threadblock_id needs to be in here too
|
|
float *warp_smem = sharedmem_scratchpad + (warp_id * NUM_THREADS);
|
|
warp_smem[tid_in_warp] = per_thread_max;
|
|
|
|
// sync writes to warp_smem
|
|
threadblock_barrier(threadblock_id_in_cluster,
|
|
warps_per_threadblock_per_core);
|
|
|
|
// elect 0-th thread to reduce all other thread's values in the warp
|
|
if (tid_in_warp == 0) {
|
|
float rowmax = per_thread_max;
|
|
for (int iter = 1; iter < NUM_THREADS; iter++) {
|
|
float other = warp_smem[iter];
|
|
asm volatile("fmax.s %0, %1, %2"
|
|
: "=f"(rowmax)
|
|
: "f"(rowmax), "f"(other));
|
|
}
|
|
|
|
// update previous rowsum
|
|
// i.e. mi_new = max(mi, mij)
|
|
float prev_rowmax = sharedmem_rowmax[row];
|
|
asm volatile("fmax.s %0, %1, %2"
|
|
: "=f"(rowmax)
|
|
: "f"(rowmax), "f"(prev_rowmax));
|
|
|
|
sharedmem_rowmax[row] = rowmax;
|
|
gmem_tmp0[row] = rowmax;
|
|
}
|
|
#endif
|
|
|
|
// FIXME: unnecessary?
|
|
threadblock_barrier(threadblock_id_in_cluster,
|
|
warps_per_threadblock_per_core);
|
|
|
|
// exponential
|
|
//
|
|
// B_ROW / (B_ROW * B_COL / (exp_elem * threads_per_threadblock))
|
|
// const uint32_t row_stride =
|
|
// (exp_elem_per_thread * threads_per_threadblock) / B_COL;
|
|
|
|
// broadcast rowmax to all threads in the warp
|
|
const float row_max = sharedmem_rowmax[row];
|
|
|
|
thread_offset = first_thread_offset + tid_in_warp;
|
|
#pragma GCC unroll
|
|
for (int i = 0; i < per_row_iter; i++) {
|
|
float val = S[thread_offset];
|
|
|
|
// FIXME: placeholder for proper exp
|
|
val -= row_max;
|
|
|
|
// update S in-place to P
|
|
S[thread_offset] = val;
|
|
gmem_tmp1[thread_offset] = val;
|
|
|
|
thread_offset += NUM_THREADS;
|
|
}
|
|
|
|
threadblock_barrier(threadblock_id_in_cluster,
|
|
warps_per_threadblock_per_core);
|
|
|
|
// rowsum
|
|
//
|
|
// two-level tree reduction, similar to rowmax
|
|
|
|
thread_offset = first_thread_offset + tid_in_warp;
|
|
float per_thread_sum = 0.0f;
|
|
#pragma GCC unroll
|
|
for (int i = 0; i < per_row_iter; i++) {
|
|
per_thread_sum += S[thread_offset];
|
|
thread_offset += NUM_THREADS;
|
|
}
|
|
// stage per-thread sum value in smem
|
|
// FIXME: threadblock_id needs to be in here too
|
|
warp_smem = sharedmem_scratchpad + (warp_id * NUM_THREADS);
|
|
warp_smem[tid_in_warp] = per_thread_sum;
|
|
|
|
// sync writes to warp_smem
|
|
threadblock_barrier(threadblock_id_in_cluster,
|
|
warps_per_threadblock_per_core);
|
|
|
|
// 0-th thread collects all other thread's values in the warp
|
|
if (tid_in_warp == 0) {
|
|
for (int iter = 1; iter < NUM_THREADS; iter++) {
|
|
float other = warp_smem[iter];
|
|
per_thread_sum += other;
|
|
}
|
|
|
|
// TODO: update previous rowsum here
|
|
sharedmem_rowsum[row] = per_thread_sum;
|
|
gmem_tmp2[row] = per_thread_sum;
|
|
}
|
|
|
|
threadblock_barrier(threadblock_id_in_cluster,
|
|
warps_per_threadblock_per_core);
|
|
}
|
|
|
|
asm volatile("thread_block_flashattn_finish_%=:" ::);
|
|
}
|
|
|
|
void kernel_body(int task_id, kernel_arg_t *__UNIFORM__ arg) {
|
|
// @perf: All threads are running these compute whose result is mostly same
|
|
// across the threadblock
|
|
|
|
#ifdef RADIANCE
|
|
constexpr uint32_t cores_per_cluster = CORES_PER_CLUSTER;
|
|
#else
|
|
constexpr uint32_t cores_per_cluster = 1;
|
|
#endif
|
|
|
|
uint32_t threads_per_threadblock = (BM * BN) / (ELEM_PER_THREAD);
|
|
const uint32_t hw_threads_per_cluster =
|
|
cores_per_cluster * vx_num_threads() * vx_num_warps();
|
|
// cap maximum threadblock size to # of HW threads in cluster, to prevent
|
|
// multiple "wave" invocations which slows down the kernel
|
|
if (threads_per_threadblock > hw_threads_per_cluster) {
|
|
threads_per_threadblock = hw_threads_per_cluster;
|
|
}
|
|
const uint32_t threadblocks_per_cluster =
|
|
hw_threads_per_cluster / threads_per_threadblock;
|
|
|
|
const int threadblock_id = task_id / threads_per_threadblock;
|
|
const int threadblock_id_in_cluster =
|
|
threadblock_id % threadblocks_per_cluster;
|
|
const int tid_in_threadblock = task_id % threads_per_threadblock;
|
|
|
|
const uint32_t dim_m = arg->dim_m;
|
|
const uint32_t dim_n = arg->dim_n;
|
|
const uint32_t dim_n_in_blocks = dim_n / BN;
|
|
const int threadblock_id_x = threadblock_id % dim_n_in_blocks;
|
|
const int threadblock_id_y = threadblock_id / dim_n_in_blocks;
|
|
const uint32_t problem_size = (dim_m * dim_n) / (ELEM_PER_THREAD);
|
|
const uint32_t num_threadblocks = problem_size / threads_per_threadblock;
|
|
|
|
// "static" shared memory allocation. This would determine threadblock
|
|
// occupancy of a single cluster
|
|
uint8_t *sharedmem_per_threadblock = reinterpret_cast<uint8_t *>(
|
|
DEV_SMEM_START_ADDR + sizeof(float_type) * 2 /*overkill for non-dma*/ *
|
|
(2 * BM * BK) * threadblock_id_in_cluster);
|
|
|
|
uint8_t *smem_S = sharedmem_per_threadblock;
|
|
constexpr uint32_t sharedmem_rowmax_size = sizeof(float) * B_ROW;
|
|
constexpr uint32_t sharedmem_rowsum_size = sizeof(float) * B_ROW;
|
|
// sharedmem area to store rowmax/rowsum values in softmax
|
|
uint8_t *sharedmem_rowmax =
|
|
reinterpret_cast<uint8_t *>(SMEM_ADDR_END) - sharedmem_rowmax_size;
|
|
uint8_t *sharedmem_rowsum = sharedmem_rowmax - sharedmem_rowsum_size;
|
|
|
|
// sharedmem "scratchpad" area to put temporary data, e.g. for tree reduction
|
|
// in rowsum
|
|
// NOTE: out-of bounds is not checked
|
|
constexpr uint32_t sharedmem_scratchpad_size =
|
|
sizeof(float) * B_ROW * NUM_THREADS * 2 /*arbitrary slack*/;
|
|
uint8_t *sharedmem_scratchpad =
|
|
sharedmem_rowmax - sharedmem_scratchpad_size;
|
|
|
|
// initialize rowmax/rowsum values in sharedmem
|
|
thread_block_init_sharedmem(tid_in_threadblock, threads_per_threadblock,
|
|
(float *)sharedmem_scratchpad,
|
|
(float *)sharedmem_rowmax,
|
|
(float *)sharedmem_rowsum);
|
|
|
|
// thread_block_gemm<float_type, /*write_to_gmem=*/true>(
|
|
// (const float_type *)arg->addr_a, (const float_type *)arg->addr_b,
|
|
// (float *)smem_S /*write result to SMEM */, arg->dim_m, arg->dim_n,
|
|
// arg->dim_k, tid_in_threadblock, threads_per_threadblock,
|
|
// threadblocks_per_cluster, threadblock_id_in_cluster,
|
|
// sharedmem_per_threadblock);
|
|
|
|
// protect writes of GEMM results before softmax
|
|
const uint32_t warps_per_threadblock_per_core =
|
|
NUM_WARPS / threads_per_threadblock;
|
|
threadblock_barrier(threadblock_id_in_cluster,
|
|
warps_per_threadblock_per_core);
|
|
|
|
thread_block_flashattn((float *)arg->addr_a /* smem_S, */, tid_in_threadblock,
|
|
threads_per_threadblock, threadblock_id_in_cluster,
|
|
(float *)sharedmem_scratchpad,
|
|
(float *)sharedmem_rowmax, (float *)sharedmem_rowsum);
|
|
}
|
|
|
|
int main() {
|
|
kernel_arg_t *arg = (kernel_arg_t *)KERNEL_ARG_DEV_MEM_ADDR;
|
|
|
|
const uint32_t problem_size = (arg->dim_m * arg->dim_n) / (ELEM_PER_THREAD);
|
|
const uint32_t hw_threads_per_cluster =
|
|
CORES_PER_CLUSTER * vx_num_threads() * vx_num_warps();
|
|
// prevent launching more threads than the necessary problem size
|
|
// TODO: this does not take into account multiple clusters
|
|
const uint32_t grid_size = (problem_size > hw_threads_per_cluster)
|
|
? hw_threads_per_cluster
|
|
: problem_size;
|
|
|
|
#ifdef RADIANCE
|
|
vx_spawn_tasks_cluster(grid_size, (vx_spawn_tasks_cb)kernel_body, arg);
|
|
#else
|
|
// NOTE: This kernel assumes contiguous thread scheduling for efficient shared
|
|
// memory allocation, and therefore does not work with original vx_spawn_tasks
|
|
vx_spawn_tasks_contiguous(grid_size, (vx_spawn_tasks_cb)kernel_body, arg);
|
|
#endif
|
|
return 0;
|
|
}
|