Spaces:
Build error
Build error
// | |
// GGML Tensor Library | |
// | |
// This documentation is still a work in progress. | |
// If you wish some specific topics to be covered, feel free to drop a comment: | |
// | |
// https://github.com/ggerganov/whisper.cpp/issues/40 | |
// | |
// ## Overview | |
// | |
// This library implements: | |
// | |
// - a set of tensor operations | |
// - automatic differentiation | |
// - basic optimization algorithms | |
// | |
// The aim of this library is to provide a minimalistic approach for various machine learning tasks. This includes, | |
// but is not limited to, the following: | |
// | |
// - linear regression | |
// - support vector machines | |
// - neural networks | |
// | |
// The library allows the user to define a certain function using the available tensor operations. This function | |
// definition is represented internally via a computation graph. Each tensor operation in the function definition | |
// corresponds to a node in the graph. Having the computation graph defined, the user can choose to compute the | |
// function's value and/or its gradient with respect to the input variables. Optionally, the function can be optimized | |
// using one of the available optimization algorithms. | |
// | |
// For example, here we define the function: f(x) = a*x^2 + b | |
// | |
// { | |
// struct ggml_v2_init_params params = { | |
// .mem_size = 16*1024*1024, | |
// .mem_buffer = NULL, | |
// }; | |
// | |
// // memory allocation happens here | |
// struct ggml_v2_context * ctx = ggml_v2_init(params); | |
// | |
// struct ggml_v2_tensor * x = ggml_v2_new_tensor_1d(ctx, GGML_V2_TYPE_F32, 1); | |
// | |
// ggml_v2_set_param(ctx, x); // x is an input variable | |
// | |
// struct ggml_v2_tensor * a = ggml_v2_new_tensor_1d(ctx, GGML_V2_TYPE_F32, 1); | |
// struct ggml_v2_tensor * b = ggml_v2_new_tensor_1d(ctx, GGML_V2_TYPE_F32, 1); | |
// struct ggml_v2_tensor * x2 = ggml_v2_mul(ctx, x, x); | |
// struct ggml_v2_tensor * f = ggml_v2_add(ctx, ggml_v2_mul(ctx, a, x2), b); | |
// | |
// ... | |
// } | |
// | |
// Notice that the function definition above does not involve any actual computation. The computation is performed only | |
// when the user explicitly requests it. For example, to compute the function's value at x = 2.0: | |
// | |
// { | |
// ... | |
// | |
// struct ggml_v2_cgraph gf = ggml_v2_build_forward(f); | |
// | |
// // set the input variable and parameter values | |
// ggml_v2_set_f32(x, 2.0f); | |
// ggml_v2_set_f32(a, 3.0f); | |
// ggml_v2_set_f32(b, 4.0f); | |
// | |
// ggml_v2_graph_compute(ctx0, &gf); | |
// | |
// printf("f = %f\n", ggml_v2_get_f32_1d(f, 0)); | |
// | |
// ... | |
// } | |
// | |
// The actual computation is performed in the ggml_v2_graph_compute() function. | |
// | |
// The ggml_v2_new_tensor_...() functions create new tensors. They are allocated in the memory buffer provided to the | |
// ggml_v2_init() function. You have to be careful not to exceed the memory buffer size. Therefore, you have to know | |
// in advance how much memory you need for your computation. Alternatively, you can allocate a large enough memory | |
// and after defining the computation graph, call the ggml_v2_used_mem() function to find out how much memory was | |
// actually needed. | |
// | |
// The ggml_v2_set_param() function marks a tensor as an input variable. This is used by the automatic | |
// differentiation and optimization algorithms. | |
// | |
// The described approach allows to define the function graph once and then compute its forward or backward graphs | |
// multiple times. All computations will use the same memory buffer allocated in the ggml_v2_init() function. This way | |
// the user can avoid the memory allocation overhead at runtime. | |
// | |
// The library supports multi-dimensional tensors - up to 4 dimensions. The FP16 and FP32 data types are first class | |
// citizens, but in theory the library can be extended to support FP8 and integer data types. | |
// | |
// Each tensor operation produces a new tensor. Initially the library was envisioned to support only the use of unary | |
// and binary operations. Most of the available operations fall into one of these two categories. With time, it became | |
// clear that the library needs to support more complex operations. The way to support these operations is not clear | |
// yet, but a few examples are demonstrated in the following operations: | |
// | |
// - ggml_v2_permute() | |
// - ggml_v2_conv_1d_1s() | |
// - ggml_v2_conv_1d_2s() | |
// | |
// For each tensor operator, the library implements a forward and backward computation function. The forward function | |
// computes the output tensor value given the input tensor values. The backward function computes the adjoint of the | |
// input tensors given the adjoint of the output tensor. For a detailed explanation of what this means, take a | |
// calculus class, or watch the following video: | |
// | |
// What is Automatic Differentiation? | |
// https://www.youtube.com/watch?v=wG_nF1awSSY | |
// | |
// | |
// ## Tensor data (struct ggml_v2_tensor) | |
// | |
// The tensors are stored in memory via the ggml_v2_tensor struct. The structure provides information about the size of | |
// the tensor, the data type, and the memory buffer where the tensor data is stored. Additionally, it contains | |
// pointers to the "source" tensors - i.e. the tensors that were used to compute the current tensor. For example: | |
// | |
// { | |
// struct ggml_v2_tensor * c = ggml_v2_add(ctx, a, b); | |
// | |
// assert(c->src[0] == a); | |
// assert(c->src[1] == b); | |
// } | |
// | |
// The multi-dimensional tensors are stored in row-major order. The ggml_v2_tensor struct contains fields for the | |
// number of elements in each dimension ("ne") as well as the number of bytes ("nb", a.k.a. stride). This allows | |
// to store tensors that are not contiguous in memory, which is useful for operations such as transposition and | |
// permutation. All tensor operations have to take the stride into account and not assume that the tensor is | |
// contiguous in memory. | |
// | |
// The data of the tensor is accessed via the "data" pointer. For example: | |
// | |
// { | |
// struct ggml_v2_tensor * a = ggml_v2_new_tensor_2d(ctx, GGML_V2_TYPE_F32, 2, 3); | |
// | |
// // a[1, 2] = 1.0f; | |
// *(float *) ((char *) a->data + 2*a->nb[1] + 1*a->nb[0]) = 1.0f; | |
// | |
// // a[2, 0] = 2.0f; | |
// *(float *) ((char *) a->data + 0*a->nb[1] + 2*a->nb[0]) = 2.0f; | |
// | |
// ... | |
// } | |
// | |
// Alternatively, there are helper functions, such as ggml_v2_get_f32_1d() and ggml_v2_set_f32_1d() that can be used. | |
// | |
// ## The matrix multiplication operator (ggml_v2_mul_mat) | |
// | |
// TODO | |
// | |
// | |
// ## Multi-threading | |
// | |
// TODO | |
// | |
// | |
// ## Overview of ggml.c | |
// | |
// TODO | |
// | |
// | |
// ## SIMD optimizations | |
// | |
// TODO | |
// | |
// | |
// ## Debugging ggml | |
// | |
// TODO | |
// | |
// | |
extern "C" { | |
// we use the built-in 16-bit float type | |
typedef __fp16 ggml_v2_fp16_t; | |
typedef uint16_t ggml_v2_fp16_t; | |
// convert FP16 <-> FP32 | |
GGML_V2_API float ggml_v2_fp16_to_fp32(ggml_v2_fp16_t x); | |
GGML_V2_API ggml_v2_fp16_t ggml_v2_fp32_to_fp16(float x); | |
GGML_V2_API void ggml_v2_fp16_to_fp32_row(const ggml_v2_fp16_t * x, float * y, size_t n); | |
GGML_V2_API void ggml_v2_fp32_to_fp16_row(const float * x, ggml_v2_fp16_t * y, size_t n); | |
struct ggml_v2_object; | |
struct ggml_v2_context; | |
enum ggml_v2_type { | |
GGML_V2_TYPE_F32 = 0, | |
GGML_V2_TYPE_F16 = 1, | |
GGML_V2_TYPE_Q4_0 = 2, | |
GGML_V2_TYPE_Q4_1 = 3, | |
GGML_V2_TYPE_Q4_2 = 4, //support has been removed | |
GGML_V2_TYPE_Q4_3 = 5, //support has been removed | |
GGML_V2_TYPE_Q5_0 = 6, | |
GGML_V2_TYPE_Q5_1 = 7, | |
GGML_V2_TYPE_Q8_0 = 8, | |
GGML_V2_TYPE_Q8_1 = 9, | |
GGML_V2_TYPE_I8, | |
GGML_V2_TYPE_I16, | |
GGML_V2_TYPE_I32, | |
GGML_V2_TYPE_Q8_1B = 13, //legacy q8_1 | |
GGML_V2_TYPE_COUNT, | |
}; | |
enum ggml_v2_backend { | |
GGML_V2_BACKEND_CPU = 0, | |
GGML_V2_BACKEND_CUDA = 1, | |
GGML_V2_BACKEND_CL = 2, | |
}; | |
// model file types | |
enum ggml_v2_ftype { | |
GGML_V2_FTYPE_UNKNOWN = -1, | |
GGML_V2_FTYPE_ALL_F32 = 0, | |
GGML_V2_FTYPE_MOSTLY_F16 = 1, // except 1d tensors | |
GGML_V2_FTYPE_MOSTLY_Q4_0 = 2, // except 1d tensors | |
GGML_V2_FTYPE_MOSTLY_Q4_1 = 3, // except 1d tensors | |
GGML_V2_FTYPE_MOSTLY_Q4_1_SOME_F16 = 4, // tok_embeddings.weight and output.weight are F16 | |
GGML_V2_FTYPE_MOSTLY_Q4_2 = 5, // except 1d tensors | |
GGML_V2_FTYPE_MOSTLY_Q4_3 = 6, // except 1d tensors | |
GGML_V2_FTYPE_MOSTLY_Q8_0 = 7, // except 1d tensors | |
GGML_V2_FTYPE_MOSTLY_Q5_0 = 8, // except 1d tensors | |
GGML_V2_FTYPE_MOSTLY_Q5_1 = 9, // except 1d tensors | |
}; | |
// available tensor operations: | |
enum ggml_v2_op { | |
GGML_V2_OP_NONE = 0, | |
GGML_V2_OP_DUP, | |
GGML_V2_OP_ADD, | |
GGML_V2_OP_ADD1, | |
GGML_V2_OP_ACC, | |
GGML_V2_OP_SUB, | |
GGML_V2_OP_MUL, | |
GGML_V2_OP_DIV, | |
GGML_V2_OP_SQR, | |
GGML_V2_OP_SQRT, | |
GGML_V2_OP_LOG, | |
GGML_V2_OP_SUM, | |
GGML_V2_OP_SUM_ROWS, | |
GGML_V2_OP_MEAN, | |
GGML_V2_OP_REPEAT, | |
GGML_V2_OP_ABS, | |
GGML_V2_OP_SGN, | |
GGML_V2_OP_NEG, | |
GGML_V2_OP_STEP, | |
GGML_V2_OP_RELU, | |
GGML_V2_OP_GELU, | |
GGML_V2_OP_SILU, | |
GGML_V2_OP_SILU_BACK, | |
GGML_V2_OP_NORM, // normalize | |
GGML_V2_OP_RMS_NORM, | |
GGML_V2_OP_RMS_NORM_BACK, | |
GGML_V2_OP_MUL_MAT, | |
GGML_V2_OP_SCALE, | |
GGML_V2_OP_SET, | |
GGML_V2_OP_CPY, | |
GGML_V2_OP_CONT, | |
GGML_V2_OP_RESHAPE, | |
GGML_V2_OP_VIEW, | |
GGML_V2_OP_PERMUTE, | |
GGML_V2_OP_TRANSPOSE, | |
GGML_V2_OP_GET_ROWS, | |
GGML_V2_OP_GET_ROWS_BACK, | |
GGML_V2_OP_DIAG, | |
GGML_V2_OP_DIAG_MASK_INF, | |
GGML_V2_OP_DIAG_MASK_ZERO, | |
GGML_V2_OP_SOFT_MAX, | |
GGML_V2_OP_ROPE, | |
GGML_V2_OP_ROPE_BACK, | |
GGML_V2_OP_ALIBI, | |
GGML_V2_OP_CONV_1D_1S, | |
GGML_V2_OP_CONV_1D_2S, | |
GGML_V2_OP_FLASH_ATTN, | |
GGML_V2_OP_FLASH_FF, | |
GGML_V2_OP_MAP_UNARY, | |
GGML_V2_OP_MAP_BINARY, | |
GGML_V2_OP_COUNT, | |
}; | |
// ggml object | |
struct ggml_v2_object { | |
size_t offs; | |
size_t size; | |
struct ggml_v2_object * next; | |
char padding[8]; | |
}; | |
static const size_t GGML_V2_OBJECT_SIZE = sizeof(struct ggml_v2_object); | |
// n-dimensional tensor | |
struct ggml_v2_tensor { | |
enum ggml_v2_type type; | |
enum ggml_v2_backend backend; | |
int n_dims; | |
int64_t ne[GGML_V2_MAX_DIMS]; // number of elements | |
size_t nb[GGML_V2_MAX_DIMS]; // stride in bytes: | |
// nb[0] = sizeof(type) | |
// nb[1] = nb[0] * ne[0] + padding | |
// nb[i] = nb[i-1] * ne[i-1] | |
// compute data | |
enum ggml_v2_op op; | |
bool is_param; | |
struct ggml_v2_tensor * grad; | |
struct ggml_v2_tensor * src0; | |
struct ggml_v2_tensor * src1; | |
struct ggml_v2_tensor * opt[GGML_V2_MAX_OPT]; | |
// thread scheduling | |
int n_tasks; | |
// performance | |
int perf_runs; | |
int64_t perf_cycles; | |
int64_t perf_time_us; | |
void * data; | |
char name[32]; | |
char padding[16]; | |
}; | |
// computation graph | |
struct ggml_v2_cgraph { | |
int n_nodes; | |
int n_leafs; | |
int n_threads; | |
size_t work_size; | |
struct ggml_v2_tensor * work; | |
struct ggml_v2_tensor * nodes[GGML_V2_MAX_NODES]; | |
struct ggml_v2_tensor * grads[GGML_V2_MAX_NODES]; | |
struct ggml_v2_tensor * leafs[GGML_V2_MAX_NODES]; | |
// performance | |
int perf_runs; | |
int64_t perf_cycles; | |
int64_t perf_time_us; | |
}; | |
// scratch buffer | |
struct ggml_v2_scratch { | |
size_t offs; | |
size_t size; | |
void * data; | |
}; | |
struct ggml_v2_init_params { | |
// memory pool | |
size_t mem_size; // bytes | |
void * mem_buffer; // if NULL, memory will be allocated internally | |
bool no_alloc; // don't allocate memory for the tensor data | |
}; | |
// misc | |
GGML_V2_API void ggml_v2_time_init(void); // call this once at the beginning of the program | |
GGML_V2_API int64_t ggml_v2_time_ms(void); | |
GGML_V2_API int64_t ggml_v2_time_us(void); | |
GGML_V2_API int64_t ggml_v2_cycles(void); | |
GGML_V2_API int64_t ggml_v2_cycles_per_ms(void); | |
GGML_V2_API void ggml_v2_print_object (const struct ggml_v2_object * obj); | |
GGML_V2_API void ggml_v2_print_objects(const struct ggml_v2_context * ctx); | |
GGML_V2_API int64_t ggml_v2_nelements(const struct ggml_v2_tensor * tensor); | |
GGML_V2_API size_t ggml_v2_nbytes (const struct ggml_v2_tensor * tensor); | |
GGML_V2_API int ggml_v2_blck_size (enum ggml_v2_type type); | |
GGML_V2_API size_t ggml_v2_type_size (enum ggml_v2_type type); // size in bytes for all elements in a block | |
GGML_V2_API float ggml_v2_type_sizef(enum ggml_v2_type type); // ggml_v2_type_size()/ggml_v2_blck_size() as float | |
GGML_V2_API const char * ggml_v2_type_name(enum ggml_v2_type type); | |
GGML_V2_API size_t ggml_v2_element_size(const struct ggml_v2_tensor * tensor); | |
GGML_V2_API bool ggml_v2_is_quantized(enum ggml_v2_type type); | |
// TODO: temporary until model loading of ggml examples is refactored | |
GGML_V2_API enum ggml_v2_type ggml_v2_ftype_to_ggml_v2_type(enum ggml_v2_ftype ftype); | |
// main | |
GGML_V2_API struct ggml_v2_context * ggml_v2_init(struct ggml_v2_init_params params); | |
GGML_V2_API void ggml_v2_free(struct ggml_v2_context * ctx); | |
GGML_V2_API size_t ggml_v2_used_mem(const struct ggml_v2_context * ctx); | |
GGML_V2_API size_t ggml_v2_set_scratch(struct ggml_v2_context * ctx, struct ggml_v2_scratch scratch); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_new_tensor( | |
struct ggml_v2_context * ctx, | |
enum ggml_v2_type type, | |
int n_dims, | |
const int64_t *ne); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_new_tensor_1d( | |
struct ggml_v2_context * ctx, | |
enum ggml_v2_type type, | |
int64_t ne0); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_new_tensor_2d( | |
struct ggml_v2_context * ctx, | |
enum ggml_v2_type type, | |
int64_t ne0, | |
int64_t ne1); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_new_tensor_3d( | |
struct ggml_v2_context * ctx, | |
enum ggml_v2_type type, | |
int64_t ne0, | |
int64_t ne1, | |
int64_t ne2); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_new_tensor_4d( | |
struct ggml_v2_context * ctx, | |
enum ggml_v2_type type, | |
int64_t ne0, | |
int64_t ne1, | |
int64_t ne2, | |
int64_t ne3); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_new_i32(struct ggml_v2_context * ctx, int32_t value); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_new_f32(struct ggml_v2_context * ctx, float value); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_dup_tensor (struct ggml_v2_context * ctx, const struct ggml_v2_tensor * src); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_view_tensor(struct ggml_v2_context * ctx, const struct ggml_v2_tensor * src); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_set_zero(struct ggml_v2_tensor * tensor); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_set_i32 (struct ggml_v2_tensor * tensor, int32_t value); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_set_f32 (struct ggml_v2_tensor * tensor, float value); | |
GGML_V2_API int32_t ggml_v2_get_i32_1d(const struct ggml_v2_tensor * tensor, int i); | |
GGML_V2_API void ggml_v2_set_i32_1d(const struct ggml_v2_tensor * tensor, int i, int32_t value); | |
GGML_V2_API float ggml_v2_get_f32_1d(const struct ggml_v2_tensor * tensor, int i); | |
GGML_V2_API void ggml_v2_set_f32_1d(const struct ggml_v2_tensor * tensor, int i, float value); | |
GGML_V2_API void * ggml_v2_get_data (const struct ggml_v2_tensor * tensor); | |
GGML_V2_API float * ggml_v2_get_data_f32(const struct ggml_v2_tensor * tensor); | |
GGML_V2_API const char * ggml_v2_get_name(const struct ggml_v2_tensor * tensor); | |
GGML_V2_API void ggml_v2_set_name(struct ggml_v2_tensor * tensor, const char * name); | |
// | |
// operations on tensors with backpropagation | |
// | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_dup( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_add( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
struct ggml_v2_tensor * b); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_add_inplace( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
struct ggml_v2_tensor * b); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_add1( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
struct ggml_v2_tensor * b); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_acc( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
struct ggml_v2_tensor * b, | |
size_t nb1, | |
size_t nb2, | |
size_t nb3, | |
size_t offset); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_acc_inplace( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
struct ggml_v2_tensor * b, | |
size_t nb1, | |
size_t nb2, | |
size_t nb3, | |
size_t offset); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_sub( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
struct ggml_v2_tensor * b); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_mul( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
struct ggml_v2_tensor * b); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_div( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
struct ggml_v2_tensor * b); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_sqr( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_sqrt( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_log( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_log_inplace( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a); | |
// return scalar | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_sum( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a); | |
// sums along rows, with input shape [a,b,c,d] return shape [1,b,c,d] | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_sum_rows( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a); | |
// mean along rows | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_mean( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a); | |
// if a is the same shape as b, and a is not parameter, return a | |
// otherwise, return a new tensor: repeat(a) to fit in b | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_repeat( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
struct ggml_v2_tensor * b); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_abs( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_sgn( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_neg( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_step( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_relu( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a); | |
// TODO: double-check this computation is correct | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_gelu( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_silu( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a); | |
// a - x | |
// b - dy | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_silu_back( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
struct ggml_v2_tensor * b); | |
// normalize along rows | |
// TODO: eps is hardcoded to 1e-5 for now | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_norm( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_rms_norm( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a); | |
// a - x | |
// b - dy | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_rms_norm_back( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
struct ggml_v2_tensor * b); | |
// A: m rows, n columns | |
// B: p rows, n columns (i.e. we transpose it internally) | |
// result is m columns, p rows | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_mul_mat( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
struct ggml_v2_tensor * b); | |
// | |
// operations on tensors without backpropagation | |
// | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_scale( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
struct ggml_v2_tensor * b); | |
// in-place, returns view(a) | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_scale_inplace( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
struct ggml_v2_tensor * b); | |
// b -> view(a,offset,nb1,nb2,3), return modified a | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_set( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
struct ggml_v2_tensor * b, | |
size_t nb1, | |
size_t nb2, | |
size_t nb3, | |
size_t offset); | |
// b -> view(a,offset,nb1,nb2,3), return view(a) | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_set_inplace( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
struct ggml_v2_tensor * b, | |
size_t nb1, | |
size_t nb2, | |
size_t nb3, | |
size_t offset); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_set_1d( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
struct ggml_v2_tensor * b, | |
size_t offset); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_set_1d_inplace( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
struct ggml_v2_tensor * b, | |
size_t offset); | |
// b -> view(a,offset,nb1,nb2,3), return modified a | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_set_2d( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
struct ggml_v2_tensor * b, | |
size_t nb1, | |
size_t offset); | |
// b -> view(a,offset,nb1,nb2,3), return view(a) | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_set_2d_inplace( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
struct ggml_v2_tensor * b, | |
size_t nb1, | |
size_t offset); | |
// a -> b, return view(b) | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_cpy( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
struct ggml_v2_tensor * b); | |
// make contiguous | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_cont( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a); | |
// return view(a), b specifies the new shape | |
// TODO: when we start computing gradient, make a copy instead of view | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_reshape( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
struct ggml_v2_tensor * b); | |
// return view(a) | |
// TODO: when we start computing gradient, make a copy instead of view | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_reshape_1d( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
int64_t ne0); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_reshape_2d( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
int64_t ne0, | |
int64_t ne1); | |
// return view(a) | |
// TODO: when we start computing gradient, make a copy instead of view | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_reshape_3d( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
int64_t ne0, | |
int64_t ne1, | |
int64_t ne2); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_reshape_4d( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
int64_t ne0, | |
int64_t ne1, | |
int64_t ne2, | |
int64_t ne3); | |
// offset in bytes | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_view_1d( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
int64_t ne0, | |
size_t offset); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_view_2d( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
int64_t ne0, | |
int64_t ne1, | |
size_t nb1, // row stride in bytes | |
size_t offset); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_view_3d( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
int64_t ne0, | |
int64_t ne1, | |
int64_t ne2, | |
size_t nb1, // row stride in bytes | |
size_t nb2, // slice stride in bytes | |
size_t offset); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_view_4d( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
int64_t ne0, | |
int64_t ne1, | |
int64_t ne2, | |
int64_t ne3, | |
size_t nb1, // row stride in bytes | |
size_t nb2, // slice stride in bytes | |
size_t nb3, | |
size_t offset); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_permute( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
int axis0, | |
int axis1, | |
int axis2, | |
int axis3); | |
// alias for ggml_v2_permute(ctx, a, 1, 0, 2, 3) | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_transpose( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_get_rows( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
struct ggml_v2_tensor * b); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_get_rows_back( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
struct ggml_v2_tensor * b, | |
struct ggml_v2_tensor * c); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_diag( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a); | |
// set elements above the diagonal to -INF | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_diag_mask_inf( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
int n_past); | |
// in-place, returns view(a) | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_diag_mask_inf_inplace( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
int n_past); | |
// set elements above the diagonal to 0 | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_diag_mask_zero( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
int n_past); | |
// in-place, returns view(a) | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_diag_mask_zero_inplace( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
int n_past); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_soft_max( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a); | |
// in-place, returns view(a) | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_soft_max_inplace( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a); | |
// rotary position embedding | |
// if mode & 1 == 1, skip n_past elements | |
// if mode & 2 == 1, GPT-NeoX style | |
// TODO: avoid creating a new tensor every time | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_rope( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
int n_past, | |
int n_dims, | |
int mode); | |
// in-place, returns view(a) | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_rope_inplace( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
int n_past, | |
int n_dims, | |
int mode); | |
// rotary position embedding backward, i.e compute dx from dy | |
// a - dy | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_rope_back( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
int n_past, | |
int n_dims, | |
int mode); | |
// alibi position embedding | |
// in-place, returns view(a) | |
struct ggml_v2_tensor * ggml_v2_alibi( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
int n_past, | |
int n_head); | |
// padding = 1 | |
// TODO: we don't support extra parameters for now | |
// that's why we are hard-coding the stride, padding, and dilation | |
// not great .. | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_conv_1d_1s( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
struct ggml_v2_tensor * b); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_conv_1d_2s( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
struct ggml_v2_tensor * b); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_flash_attn( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * q, | |
struct ggml_v2_tensor * k, | |
struct ggml_v2_tensor * v, | |
bool masked); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_flash_ff( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
struct ggml_v2_tensor * b0, | |
struct ggml_v2_tensor * b1, | |
struct ggml_v2_tensor * c0, | |
struct ggml_v2_tensor * c1); | |
// Mapping operations | |
typedef void (*ggml_v2_unary_op_f32_t)(const int, float *, const float *); | |
typedef void (*ggml_v2_binary_op_f32_t)(const int, float *, const float *, const float *); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_map_unary_f32( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
ggml_v2_unary_op_f32_t fun); | |
GGML_V2_API struct ggml_v2_tensor * ggml_v2_map_binary_f32( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * a, | |
struct ggml_v2_tensor * b, | |
ggml_v2_binary_op_f32_t fun); | |
// | |
// automatic differentiation | |
// | |
GGML_V2_API void ggml_v2_set_param( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_tensor * tensor); | |
GGML_V2_API void ggml_v2_build_forward_expand(struct ggml_v2_cgraph * cgraph, struct ggml_v2_tensor * tensor); | |
GGML_V2_API struct ggml_v2_cgraph ggml_v2_build_forward (struct ggml_v2_tensor * tensor); | |
GGML_V2_API struct ggml_v2_cgraph ggml_v2_build_backward(struct ggml_v2_context * ctx, struct ggml_v2_cgraph * gf, bool keep); | |
GGML_V2_API void ggml_v2_graph_compute(struct ggml_v2_context * ctx, struct ggml_v2_cgraph * cgraph); | |
GGML_V2_API void ggml_v2_graph_reset (struct ggml_v2_cgraph * cgraph); | |
// print info and performance information for the graph | |
GGML_V2_API void ggml_v2_graph_print(const struct ggml_v2_cgraph * cgraph); | |
// dump the graph into a file using the dot format | |
GGML_V2_API void ggml_v2_graph_dump_dot(const struct ggml_v2_cgraph * gb, const struct ggml_v2_cgraph * gf, const char * filename); | |
// | |
// optimization | |
// | |
// optimization methods | |
enum ggml_v2_opt_type { | |
GGML_V2_OPT_ADAM, | |
GGML_V2_OPT_LBFGS, | |
}; | |
// linesearch methods | |
enum ggml_v2_linesearch { | |
GGML_V2_LINESEARCH_DEFAULT = 1, | |
GGML_V2_LINESEARCH_BACKTRACKING_ARMIJO = 0, | |
GGML_V2_LINESEARCH_BACKTRACKING_WOLFE = 1, | |
GGML_V2_LINESEARCH_BACKTRACKING_STRONG_WOLFE = 2, | |
}; | |
// optimization return values | |
enum ggml_v2_opt_result { | |
GGML_V2_OPT_OK = 0, | |
GGML_V2_OPT_DID_NOT_CONVERGE, | |
GGML_V2_OPT_NO_CONTEXT, | |
GGML_V2_OPT_INVALID_WOLFE, | |
GGML_V2_OPT_FAIL, | |
GGML_V2_LINESEARCH_FAIL = -128, | |
GGML_V2_LINESEARCH_MINIMUM_STEP, | |
GGML_V2_LINESEARCH_MAXIMUM_STEP, | |
GGML_V2_LINESEARCH_MAXIMUM_ITERATIONS, | |
GGML_V2_LINESEARCH_INVALID_PARAMETERS, | |
}; | |
// optimization parameters | |
// | |
// see ggml.c (ggml_v2_opt_default_params) for default values | |
// | |
struct ggml_v2_opt_params { | |
enum ggml_v2_opt_type type; | |
int n_threads; | |
// delta-based convergence test | |
// | |
// if past == 0 - disabled | |
// if past > 0: | |
// stop if |f(x) - f(x_past)| < delta * max(1, |f(x)|) | |
// | |
int past; | |
float delta; | |
// maximum number of iterations without improvement | |
// | |
// if 0 - disabled | |
// if > 0: | |
// assume convergence if no cost improvement in this number of iterations | |
// | |
int max_no_improvement; | |
bool print_forward_graph; | |
bool print_backward_graph; | |
// ADAM parameters | |
struct { | |
int n_iter; | |
float alpha; // learning rate | |
float beta1; | |
float beta2; | |
float eps; // epsilon for numerical stability | |
float eps_f; // epsilon for convergence test | |
float eps_g; // epsilon for convergence test | |
} adam; | |
// LBFGS parameters | |
struct { | |
int m; // number of corrections to approximate the inv. Hessian | |
int n_iter; | |
int max_linesearch; | |
float eps; // convergence tolerance | |
float ftol; // line search tolerance | |
float wolfe; | |
float min_step; | |
float max_step; | |
enum ggml_v2_linesearch linesearch; | |
} lbfgs; | |
}; | |
GGML_V2_API struct ggml_v2_opt_params ggml_v2_opt_default_params(enum ggml_v2_opt_type type); | |
// optimize the function defined by the tensor f | |
GGML_V2_API enum ggml_v2_opt_result ggml_v2_opt( | |
struct ggml_v2_context * ctx, | |
struct ggml_v2_opt_params params, | |
struct ggml_v2_tensor * f); | |
// | |
// quantization | |
// | |
GGML_V2_API size_t ggml_v2_quantize_q4_0(const float * src, void * dst, int n, int k, int64_t * hist); | |
GGML_V2_API size_t ggml_v2_quantize_q4_1(const float * src, void * dst, int n, int k, int64_t * hist); | |
GGML_V2_API size_t ggml_v2_quantize_q5_0(const float * src, void * dst, int n, int k, int64_t * hist); | |
GGML_V2_API size_t ggml_v2_quantize_q5_1(const float * src, void * dst, int n, int k, int64_t * hist); | |
GGML_V2_API size_t ggml_v2_quantize_q8_0(const float * src, void * dst, int n, int k, int64_t * hist); | |
GGML_V2_API size_t ggml_v2_quantize_q4_0_v2(const float * src, void * dst, int n, int k, int64_t * hist); | |
GGML_V2_API size_t ggml_v2_quantize_q4_1_v2(const float * src, void * dst, int n, int k, int64_t * hist); | |
GGML_V2_API size_t ggml_v2_quantize_q4_2_v2(const float * src, void * dst, int n, int k, int64_t * hist); | |
GGML_V2_API size_t ggml_v2_quantize_q4_3_v2(const float * src, void * dst, int n, int k, int64_t * hist); | |
GGML_V2_API size_t ggml_v2_quantize_q5_0_v2(const float * src, void * dst, int n, int k, int64_t * hist); | |
GGML_V2_API size_t ggml_v2_quantize_q5_1_v2(const float * src, void * dst, int n, int k, int64_t * hist); | |
GGML_V2_API size_t ggml_v2_quantize_q8_0_v2(const float * src, void * dst, int n, int k, int64_t * hist); | |
GGML_V2_API size_t ggml_v2_quantize_chunk(enum ggml_v2_type type, const float * src, void * dst, int start, int n, int64_t * hist); | |
GGML_V2_API size_t ggml_v2_quantize_chunk_v2(enum ggml_v2_type type, const float * src, void * dst, int start, int n, int64_t * hist); | |
// | |
// system info | |
// | |
void SetQuantsUnshuffled(bool unshuffled); | |
bool GetQuantsUnshuffled(); | |
GGML_V2_API int ggml_v2_cpu_has_avx (void); | |
GGML_V2_API int ggml_v2_cpu_has_avx2 (void); | |
GGML_V2_API int ggml_v2_cpu_has_avx512 (void); | |
GGML_V2_API int ggml_v2_cpu_has_avx512_vbmi(void); | |
GGML_V2_API int ggml_v2_cpu_has_avx512_vnni(void); | |
GGML_V2_API int ggml_v2_cpu_has_fma (void); | |
GGML_V2_API int ggml_v2_cpu_has_neon (void); | |
GGML_V2_API int ggml_v2_cpu_has_arm_fma (void); | |
GGML_V2_API int ggml_v2_cpu_has_f16c (void); | |
GGML_V2_API int ggml_v2_cpu_has_fp16_va (void); | |
GGML_V2_API int ggml_v2_cpu_has_wasm_simd (void); | |
GGML_V2_API int ggml_v2_cpu_has_blas (void); | |
GGML_V2_API int ggml_v2_cpu_has_cublas (void); | |
GGML_V2_API int ggml_v2_cpu_has_clblast (void); | |
GGML_V2_API int ggml_v2_cpu_has_gpublas (void); | |
GGML_V2_API int ggml_v2_cpu_has_sse3 (void); | |
GGML_V2_API int ggml_v2_cpu_has_vsx (void); | |
// | |
// Internal types and functions exposed for tests and benchmarks | |
// | |
// restrict not standard in C++ | |
typedef void (*dequantize_row_q_t)(const void * GGML_V2_RESTRICT x, float * GGML_V2_RESTRICT y, int k); | |
typedef void (*quantize_row_q_t) (const float * GGML_V2_RESTRICT x, void * GGML_V2_RESTRICT y, int k); | |
typedef void (*vec_dot_q_t) (const int n, float * GGML_V2_RESTRICT s, const void * GGML_V2_RESTRICT x, const void * GGML_V2_RESTRICT y); | |
typedef struct { | |
dequantize_row_q_t dequantize_row_q; | |
quantize_row_q_t quantize_row_q; | |
quantize_row_q_t quantize_row_q_reference; | |
quantize_row_q_t quantize_row_q_dot; | |
vec_dot_q_t vec_dot_q; | |
enum ggml_v2_type vec_dot_type; | |
} quantize_fns_t2; | |
quantize_fns_t2 ggml_v2_internal_get_quantize_fn(size_t i); | |
} | |