ggml.h 56 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035103610371038103910401041104210431044104510461047104810491050105110521053105410551056105710581059106010611062106310641065106610671068106910701071107210731074107510761077107810791080108110821083108410851086108710881089109010911092109310941095109610971098109911001101110211031104110511061107110811091110111111121113111411151116111711181119112011211122112311241125112611271128112911301131113211331134113511361137113811391140114111421143114411451146114711481149115011511152115311541155115611571158115911601161116211631164116511661167116811691170117111721173117411751176117711781179118011811182118311841185118611871188118911901191119211931194119511961197119811991200120112021203120412051206120712081209121012111212121312141215121612171218121912201221122212231224122512261227122812291230123112321233123412351236123712381239124012411242124312441245124612471248124912501251125212531254125512561257125812591260126112621263126412651266126712681269127012711272127312741275127612771278127912801281128212831284128512861287128812891290129112921293129412951296129712981299130013011302130313041305130613071308130913101311131213131314131513161317131813191320132113221323132413251326132713281329133013311332133313341335133613371338133913401341134213431344134513461347134813491350135113521353135413551356135713581359136013611362136313641365136613671368136913701371137213731374137513761377137813791380138113821383138413851386138713881389139013911392139313941395139613971398139914001401140214031404140514061407140814091410141114121413141414151416141714181419142014211422142314241425142614271428142914301431143214331434143514361437143814391440144114421443144414451446144714481449145014511452145314541455145614571458145914601461146214631464146514661467146814691470147114721473147414751476147714781479148014811482148314841485148614871488148914901491149214931494149514961497149814991500150115021503150415051506150715081509151015111512151315141515151615171518151915201521152215231524152515261527152815291530153115321533153415351536153715381539154015411542154315441545154615471548154915501551155215531554155515561557155815591560156115621563156415651566156715681569157015711572157315741575157615771578157915801581158215831584158515861587158815891590159115921593159415951596159715981599160016011602160316041605160616071608160916101611161216131614161516161617161816191620162116221623162416251626162716281629163016311632163316341635163616371638
  1. #pragma once
  2. //
  3. // GGML Tensor Library
  4. //
  5. // This documentation is still a work in progress.
  6. // If you wish some specific topics to be covered, feel free to drop a comment:
  7. //
  8. // https://github.com/ggerganov/whisper.cpp/issues/40
  9. //
  10. // ## Overview
  11. //
  12. // This library implements:
  13. //
  14. // - a set of tensor operations
  15. // - automatic differentiation
  16. // - basic optimization algorithms
  17. //
  18. // The aim of this library is to provide a minimalistic approach for various machine learning tasks. This includes,
  19. // but is not limited to, the following:
  20. //
  21. // - linear regression
  22. // - support vector machines
  23. // - neural networks
  24. //
  25. // The library allows the user to define a certain function using the available tensor operations. This function
  26. // definition is represented internally via a computation graph. Each tensor operation in the function definition
  27. // corresponds to a node in the graph. Having the computation graph defined, the user can choose to compute the
  28. // function's value and/or its gradient with respect to the input variables. Optionally, the function can be optimized
  29. // using one of the available optimization algorithms.
  30. //
  31. // For example, here we define the function: f(x) = a*x^2 + b
  32. //
  33. // {
  34. // struct ggml_init_params params = {
  35. // .mem_size = 16*1024*1024,
  36. // .mem_buffer = NULL,
  37. // };
  38. //
  39. // // memory allocation happens here
  40. // struct ggml_context * ctx = ggml_init(params);
  41. //
  42. // struct ggml_tensor * x = ggml_new_tensor_1d(ctx, GGML_TYPE_F32, 1);
  43. //
  44. // ggml_set_param(ctx, x); // x is an input variable
  45. //
  46. // struct ggml_tensor * a = ggml_new_tensor_1d(ctx, GGML_TYPE_F32, 1);
  47. // struct ggml_tensor * b = ggml_new_tensor_1d(ctx, GGML_TYPE_F32, 1);
  48. // struct ggml_tensor * x2 = ggml_mul(ctx, x, x);
  49. // struct ggml_tensor * f = ggml_add(ctx, ggml_mul(ctx, a, x2), b);
  50. //
  51. // ...
  52. // }
  53. //
  54. // Notice that the function definition above does not involve any actual computation. The computation is performed only
  55. // when the user explicitly requests it. For example, to compute the function's value at x = 2.0:
  56. //
  57. // {
  58. // ...
  59. //
  60. // struct ggml_cgraph gf = ggml_build_forward(f);
  61. //
  62. // // set the input variable and parameter values
  63. // ggml_set_f32(x, 2.0f);
  64. // ggml_set_f32(a, 3.0f);
  65. // ggml_set_f32(b, 4.0f);
  66. //
  67. // ggml_graph_compute_with_ctx(ctx, &gf, n_threads);
  68. //
  69. // printf("f = %f\n", ggml_get_f32_1d(f, 0));
  70. //
  71. // ...
  72. // }
  73. //
  74. // The actual computation is performed in the ggml_graph_compute() function.
  75. //
  76. // The ggml_new_tensor_...() functions create new tensors. They are allocated in the memory buffer provided to the
  77. // ggml_init() function. You have to be careful not to exceed the memory buffer size. Therefore, you have to know
  78. // in advance how much memory you need for your computation. Alternatively, you can allocate a large enough memory
  79. // and after defining the computation graph, call the ggml_used_mem() function to find out how much memory was
  80. // actually needed.
  81. //
  82. // The ggml_set_param() function marks a tensor as an input variable. This is used by the automatic
  83. // differentiation and optimization algorithms.
  84. //
  85. // The described approach allows to define the function graph once and then compute its forward or backward graphs
  86. // multiple times. All computations will use the same memory buffer allocated in the ggml_init() function. This way
  87. // the user can avoid the memory allocation overhead at runtime.
  88. //
  89. // The library supports multi-dimensional tensors - up to 4 dimensions. The FP16 and FP32 data types are first class
  90. // citizens, but in theory the library can be extended to support FP8 and integer data types.
  91. //
  92. // Each tensor operation produces a new tensor. Initially the library was envisioned to support only the use of unary
  93. // and binary operations. Most of the available operations fall into one of these two categories. With time, it became
  94. // clear that the library needs to support more complex operations. The way to support these operations is not clear
  95. // yet, but a few examples are demonstrated in the following operations:
  96. //
  97. // - ggml_permute()
  98. // - ggml_conv_1d_1s()
  99. // - ggml_conv_1d_2s()
  100. //
  101. // For each tensor operator, the library implements a forward and backward computation function. The forward function
  102. // computes the output tensor value given the input tensor values. The backward function computes the adjoint of the
  103. // input tensors given the adjoint of the output tensor. For a detailed explanation of what this means, take a
  104. // calculus class, or watch the following video:
  105. //
  106. // What is Automatic Differentiation?
  107. // https://www.youtube.com/watch?v=wG_nF1awSSY
  108. //
  109. //
  110. // ## Tensor data (struct ggml_tensor)
  111. //
  112. // The tensors are stored in memory via the ggml_tensor struct. The structure provides information about the size of
  113. // the tensor, the data type, and the memory buffer where the tensor data is stored. Additionally, it contains
  114. // pointers to the "source" tensors - i.e. the tensors that were used to compute the current tensor. For example:
  115. //
  116. // {
  117. // struct ggml_tensor * c = ggml_add(ctx, a, b);
  118. //
  119. // assert(c->src[0] == a);
  120. // assert(c->src[1] == b);
  121. // }
  122. //
  123. // The multi-dimensional tensors are stored in row-major order. The ggml_tensor struct contains fields for the
  124. // number of elements in each dimension ("ne") as well as the number of bytes ("nb", a.k.a. stride). This allows
  125. // to store tensors that are not contiguous in memory, which is useful for operations such as transposition and
  126. // permutation. All tensor operations have to take the stride into account and not assume that the tensor is
  127. // contiguous in memory.
  128. //
  129. // The data of the tensor is accessed via the "data" pointer. For example:
  130. //
  131. // {
  132. // struct ggml_tensor * a = ggml_new_tensor_2d(ctx, GGML_TYPE_F32, 2, 3);
  133. //
  134. // // a[2, 1] = 1.0f;
  135. // *(float *) ((char *) a->data + 2*a->nb[1] + 1*a->nb[0]) = 1.0f;
  136. //
  137. // // a[0, 2] = 2.0f;
  138. // *(float *) ((char *) a->data + 0*a->nb[1] + 2*a->nb[0]) = 2.0f;
  139. //
  140. // ...
  141. // }
  142. //
  143. // Alternatively, there are helper functions, such as ggml_get_f32_1d() and ggml_set_f32_1d() that can be used.
  144. //
  145. // ## The matrix multiplication operator (ggml_mul_mat)
  146. //
  147. // TODO
  148. //
  149. //
  150. // ## Multi-threading
  151. //
  152. // TODO
  153. //
  154. //
  155. // ## Overview of ggml.c
  156. //
  157. // TODO
  158. //
  159. //
  160. // ## SIMD optimizations
  161. //
  162. // TODO
  163. //
  164. //
  165. // ## Debugging ggml
  166. //
  167. // TODO
  168. //
  169. //
  170. #ifdef GGML_SHARED
  171. # if defined(_WIN32) && !defined(__MINGW32__)
  172. # ifdef GGML_BUILD
  173. # define GGML_API __declspec(dllexport)
  174. # else
  175. # define GGML_API __declspec(dllimport)
  176. # endif
  177. # else
  178. # define GGML_API __attribute__ ((visibility ("default")))
  179. # endif
  180. #else
  181. # define GGML_API
  182. #endif
  183. #include <stdint.h>
  184. #include <stddef.h>
  185. #include <stdbool.h>
  186. #define GGML_FILE_MAGIC 0x67676d6c // "ggml"
  187. #define GGML_FILE_VERSION 1
  188. #define GGML_QNT_VERSION 2 // bump this on quantization format changes
  189. #define GGML_QNT_VERSION_FACTOR 1000 // do not change this
  190. #define GGML_MAX_DIMS 4
  191. #define GGML_MAX_NODES 4096
  192. #define GGML_MAX_PARAMS 256
  193. #define GGML_MAX_CONTEXTS 64
  194. #define GGML_MAX_SRC 6
  195. #define GGML_MAX_NAME 48
  196. #define GGML_MAX_OP_PARAMS 32
  197. #define GGML_DEFAULT_N_THREADS 4
  198. #define GGML_EXIT_SUCCESS 0
  199. #define GGML_EXIT_ABORTED 1
  200. #define GGML_UNUSED(x) (void)(x)
  201. #define GGML_ASSERT(x) \
  202. do { \
  203. if (!(x)) { \
  204. fprintf(stderr, "GGML_ASSERT: %s:%d: %s\n", __FILE__, __LINE__, #x); \
  205. abort(); \
  206. } \
  207. } while (0)
  208. // used to copy the number of elements and stride in bytes of tensors into local variables.
  209. // main purpose is to reduce code duplication and improve readability.
  210. //
  211. // example:
  212. //
  213. // GGML_TENSOR_LOCALS(int64_t, ne1, src1, ne);
  214. // GGML_TENSOR_LOCALS(size_t, nb1, src1, nb);
  215. //
  216. #define GGML_TENSOR_LOCALS_1(type, prefix, pointer, array) \
  217. const type prefix##0 = (pointer)->array[0]; \
  218. GGML_UNUSED(prefix##0);
  219. #define GGML_TENSOR_LOCALS_2(type, prefix, pointer, array) \
  220. GGML_TENSOR_LOCALS_1 (type, prefix, pointer, array) \
  221. const type prefix##1 = (pointer)->array[1]; \
  222. GGML_UNUSED(prefix##1);
  223. #define GGML_TENSOR_LOCALS_3(type, prefix, pointer, array) \
  224. GGML_TENSOR_LOCALS_2 (type, prefix, pointer, array) \
  225. const type prefix##2 = (pointer)->array[2]; \
  226. GGML_UNUSED(prefix##2);
  227. #define GGML_TENSOR_LOCALS(type, prefix, pointer, array) \
  228. GGML_TENSOR_LOCALS_3 (type, prefix, pointer, array) \
  229. const type prefix##3 = (pointer)->array[3]; \
  230. GGML_UNUSED(prefix##3);
  231. #ifdef __cplusplus
  232. extern "C" {
  233. #endif
  234. #ifdef __ARM_NEON
  235. // we use the built-in 16-bit float type
  236. typedef __fp16 ggml_fp16_t;
  237. #else
  238. typedef uint16_t ggml_fp16_t;
  239. #endif
  240. // convert FP16 <-> FP32
  241. GGML_API float ggml_fp16_to_fp32(ggml_fp16_t x);
  242. GGML_API ggml_fp16_t ggml_fp32_to_fp16(float x);
  243. GGML_API void ggml_fp16_to_fp32_row(const ggml_fp16_t * x, float * y, int n);
  244. GGML_API void ggml_fp32_to_fp16_row(const float * x, ggml_fp16_t * y, int n);
  245. struct ggml_object;
  246. struct ggml_context;
  247. enum ggml_type {
  248. GGML_TYPE_F32 = 0,
  249. GGML_TYPE_F16 = 1,
  250. GGML_TYPE_Q4_0 = 2,
  251. GGML_TYPE_Q4_1 = 3,
  252. // GGML_TYPE_Q4_2 = 4, support has been removed
  253. // GGML_TYPE_Q4_3 (5) support has been removed
  254. GGML_TYPE_Q5_0 = 6,
  255. GGML_TYPE_Q5_1 = 7,
  256. GGML_TYPE_Q8_0 = 8,
  257. GGML_TYPE_Q8_1 = 9,
  258. // k-quantizations
  259. GGML_TYPE_Q2_K = 10,
  260. GGML_TYPE_Q3_K = 11,
  261. GGML_TYPE_Q4_K = 12,
  262. GGML_TYPE_Q5_K = 13,
  263. GGML_TYPE_Q6_K = 14,
  264. GGML_TYPE_Q8_K = 15,
  265. GGML_TYPE_I8,
  266. GGML_TYPE_I16,
  267. GGML_TYPE_I32,
  268. GGML_TYPE_COUNT,
  269. };
  270. enum ggml_backend {
  271. GGML_BACKEND_CPU = 0,
  272. GGML_BACKEND_GPU = 10,
  273. GGML_BACKEND_GPU_SPLIT = 20,
  274. };
  275. // model file types
  276. enum ggml_ftype {
  277. GGML_FTYPE_UNKNOWN = -1,
  278. GGML_FTYPE_ALL_F32 = 0,
  279. GGML_FTYPE_MOSTLY_F16 = 1, // except 1d tensors
  280. GGML_FTYPE_MOSTLY_Q4_0 = 2, // except 1d tensors
  281. GGML_FTYPE_MOSTLY_Q4_1 = 3, // except 1d tensors
  282. GGML_FTYPE_MOSTLY_Q4_1_SOME_F16 = 4, // tok_embeddings.weight and output.weight are F16
  283. GGML_FTYPE_MOSTLY_Q8_0 = 7, // except 1d tensors
  284. GGML_FTYPE_MOSTLY_Q5_0 = 8, // except 1d tensors
  285. GGML_FTYPE_MOSTLY_Q5_1 = 9, // except 1d tensors
  286. GGML_FTYPE_MOSTLY_Q2_K = 10, // except 1d tensors
  287. GGML_FTYPE_MOSTLY_Q3_K = 11, // except 1d tensors
  288. GGML_FTYPE_MOSTLY_Q4_K = 12, // except 1d tensors
  289. GGML_FTYPE_MOSTLY_Q5_K = 13, // except 1d tensors
  290. GGML_FTYPE_MOSTLY_Q6_K = 14, // except 1d tensors
  291. };
  292. // available tensor operations:
  293. enum ggml_op {
  294. GGML_OP_NONE = 0,
  295. GGML_OP_DUP,
  296. GGML_OP_ADD,
  297. GGML_OP_ADD1,
  298. GGML_OP_ACC,
  299. GGML_OP_SUB,
  300. GGML_OP_MUL,
  301. GGML_OP_DIV,
  302. GGML_OP_SQR,
  303. GGML_OP_SQRT,
  304. GGML_OP_LOG,
  305. GGML_OP_SUM,
  306. GGML_OP_SUM_ROWS,
  307. GGML_OP_MEAN,
  308. GGML_OP_ARGMAX,
  309. GGML_OP_REPEAT,
  310. GGML_OP_REPEAT_BACK,
  311. GGML_OP_SILU_BACK,
  312. GGML_OP_NORM, // normalize
  313. GGML_OP_RMS_NORM,
  314. GGML_OP_RMS_NORM_BACK,
  315. GGML_OP_MUL_MAT,
  316. GGML_OP_OUT_PROD,
  317. GGML_OP_SCALE,
  318. GGML_OP_SET,
  319. GGML_OP_CPY,
  320. GGML_OP_CONT,
  321. GGML_OP_RESHAPE,
  322. GGML_OP_VIEW,
  323. GGML_OP_PERMUTE,
  324. GGML_OP_TRANSPOSE,
  325. GGML_OP_GET_ROWS,
  326. GGML_OP_GET_ROWS_BACK,
  327. GGML_OP_DIAG,
  328. GGML_OP_DIAG_MASK_INF,
  329. GGML_OP_DIAG_MASK_ZERO,
  330. GGML_OP_SOFT_MAX,
  331. GGML_OP_SOFT_MAX_BACK,
  332. GGML_OP_ROPE,
  333. GGML_OP_ROPE_BACK,
  334. GGML_OP_ALIBI,
  335. GGML_OP_CLAMP,
  336. GGML_OP_CONV_1D,
  337. GGML_OP_CONV_2D,
  338. GGML_OP_POOL_1D,
  339. GGML_OP_POOL_2D,
  340. GGML_OP_FLASH_ATTN,
  341. GGML_OP_FLASH_FF,
  342. GGML_OP_FLASH_ATTN_BACK,
  343. GGML_OP_WIN_PART,
  344. GGML_OP_WIN_UNPART,
  345. GGML_OP_UNARY,
  346. GGML_OP_MAP_UNARY,
  347. GGML_OP_MAP_BINARY,
  348. GGML_OP_MAP_CUSTOM1,
  349. GGML_OP_MAP_CUSTOM2,
  350. GGML_OP_MAP_CUSTOM3,
  351. GGML_OP_CROSS_ENTROPY_LOSS,
  352. GGML_OP_CROSS_ENTROPY_LOSS_BACK,
  353. GGML_OP_COUNT,
  354. };
  355. enum ggml_unary_op {
  356. GGML_UNARY_OP_ABS,
  357. GGML_UNARY_OP_SGN,
  358. GGML_UNARY_OP_NEG,
  359. GGML_UNARY_OP_STEP,
  360. GGML_UNARY_OP_TANH,
  361. GGML_UNARY_OP_ELU,
  362. GGML_UNARY_OP_RELU,
  363. GGML_UNARY_OP_GELU,
  364. GGML_UNARY_OP_GELU_QUICK,
  365. GGML_UNARY_OP_SILU,
  366. };
  367. // ggml object
  368. struct ggml_object {
  369. size_t offs;
  370. size_t size;
  371. struct ggml_object * next;
  372. char padding[8];
  373. };
  374. static const size_t GGML_OBJECT_SIZE = sizeof(struct ggml_object);
  375. // n-dimensional tensor
  376. struct ggml_tensor {
  377. enum ggml_type type;
  378. enum ggml_backend backend;
  379. int n_dims;
  380. int64_t ne[GGML_MAX_DIMS]; // number of elements
  381. size_t nb[GGML_MAX_DIMS]; // stride in bytes:
  382. // nb[0] = sizeof(type)
  383. // nb[1] = nb[0] * ne[0] + padding
  384. // nb[i] = nb[i-1] * ne[i-1]
  385. // compute data
  386. enum ggml_op op;
  387. // op params - allocated as int32_t for alignment
  388. int32_t op_params[GGML_MAX_OP_PARAMS / sizeof(uint32_t)];
  389. bool is_param;
  390. struct ggml_tensor * grad;
  391. struct ggml_tensor * src[GGML_MAX_SRC];
  392. // performance
  393. int perf_runs;
  394. int64_t perf_cycles;
  395. int64_t perf_time_us;
  396. void * data;
  397. char name[GGML_MAX_NAME];
  398. void * extra; // extra things e.g. for ggml-cuda.cu
  399. char padding[8];
  400. };
  401. static const size_t GGML_TENSOR_SIZE = sizeof(struct ggml_tensor);
  402. // the compute plan that needs to be prepared for ggml_graph_compute()
  403. // since https://github.com/ggerganov/ggml/issues/287
  404. struct ggml_cplan {
  405. size_t work_size; // size of work buffer, calculated by `ggml_graph_plan()`
  406. uint8_t * work_data; // work buffer, to be allocated by caller before calling to `ggml_graph_compute()`
  407. int n_threads;
  408. // the `n_tasks` of nodes, 1:1 mapping to cgraph nodes
  409. int n_tasks[GGML_MAX_NODES];
  410. // abort ggml_graph_compute when true
  411. bool (*abort_callback)(void * data);
  412. void * abort_callback_data;
  413. };
  414. // computation graph
  415. struct ggml_cgraph {
  416. int n_nodes;
  417. int n_leafs;
  418. struct ggml_tensor * nodes[GGML_MAX_NODES];
  419. struct ggml_tensor * grads[GGML_MAX_NODES];
  420. struct ggml_tensor * leafs[GGML_MAX_NODES];
  421. // performance
  422. int perf_runs;
  423. int64_t perf_cycles;
  424. int64_t perf_time_us;
  425. };
  426. // scratch buffer
  427. struct ggml_scratch {
  428. size_t offs;
  429. size_t size;
  430. void * data;
  431. };
  432. struct ggml_init_params {
  433. // memory pool
  434. size_t mem_size; // bytes
  435. void * mem_buffer; // if NULL, memory will be allocated internally
  436. bool no_alloc; // don't allocate memory for the tensor data
  437. };
  438. // compute types
  439. // NOTE: the INIT or FINALIZE pass is not scheduled unless explicitly enabled.
  440. // This behavior was changed since https://github.com/ggerganov/llama.cpp/pull/1995.
  441. enum ggml_task_type {
  442. GGML_TASK_INIT = 0,
  443. GGML_TASK_COMPUTE,
  444. GGML_TASK_FINALIZE,
  445. };
  446. struct ggml_compute_params {
  447. enum ggml_task_type type;
  448. // ith = thread index, nth = number of threads
  449. int ith, nth;
  450. // work buffer for all threads
  451. size_t wsize;
  452. void * wdata;
  453. };
  454. // misc
  455. GGML_API void ggml_time_init(void); // call this once at the beginning of the program
  456. GGML_API int64_t ggml_time_ms(void);
  457. GGML_API int64_t ggml_time_us(void);
  458. GGML_API int64_t ggml_cycles(void);
  459. GGML_API int64_t ggml_cycles_per_ms(void);
  460. GGML_API void ggml_numa_init(void); // call once for better performance on NUMA systems
  461. GGML_API bool ggml_is_numa(void); // true if init detected that system has >1 NUMA node
  462. GGML_API void ggml_print_object (const struct ggml_object * obj);
  463. GGML_API void ggml_print_objects(const struct ggml_context * ctx);
  464. GGML_API int64_t ggml_nelements (const struct ggml_tensor * tensor);
  465. GGML_API int64_t ggml_nrows (const struct ggml_tensor * tensor);
  466. GGML_API size_t ggml_nbytes (const struct ggml_tensor * tensor);
  467. GGML_API size_t ggml_nbytes_split(const struct ggml_tensor * tensor, int nrows_split);
  468. GGML_API int ggml_blck_size (enum ggml_type type);
  469. GGML_API size_t ggml_type_size (enum ggml_type type); // size in bytes for all elements in a block
  470. GGML_API float ggml_type_sizef(enum ggml_type type); // ggml_type_size()/ggml_blck_size() as float
  471. GGML_API const char * ggml_type_name(enum ggml_type type);
  472. GGML_API const char * ggml_op_name (enum ggml_op op);
  473. GGML_API const char * ggml_op_symbol(enum ggml_op op);
  474. GGML_API size_t ggml_element_size(const struct ggml_tensor * tensor);
  475. GGML_API bool ggml_is_quantized(enum ggml_type type);
  476. // TODO: temporary until model loading of ggml examples is refactored
  477. GGML_API enum ggml_type ggml_ftype_to_ggml_type(enum ggml_ftype ftype);
  478. GGML_API bool ggml_is_transposed(const struct ggml_tensor * tensor);
  479. GGML_API bool ggml_is_contiguous(const struct ggml_tensor * tensor);
  480. GGML_API bool ggml_is_permuted (const struct ggml_tensor * tensor);
  481. // use this to compute the memory overhead of a tensor
  482. GGML_API size_t ggml_tensor_overhead(void);
  483. // main
  484. GGML_API struct ggml_context * ggml_init(struct ggml_init_params params);
  485. GGML_API void ggml_free(struct ggml_context * ctx);
  486. GGML_API size_t ggml_used_mem(const struct ggml_context * ctx);
  487. GGML_API size_t ggml_set_scratch (struct ggml_context * ctx, struct ggml_scratch scratch);
  488. GGML_API bool ggml_get_no_alloc(struct ggml_context * ctx);
  489. GGML_API void ggml_set_no_alloc(struct ggml_context * ctx, bool no_alloc);
  490. GGML_API void * ggml_get_mem_buffer (const struct ggml_context * ctx);
  491. GGML_API size_t ggml_get_mem_size (const struct ggml_context * ctx);
  492. GGML_API size_t ggml_get_max_tensor_size(const struct ggml_context * ctx);
  493. GGML_API struct ggml_tensor * ggml_new_tensor(
  494. struct ggml_context * ctx,
  495. enum ggml_type type,
  496. int n_dims,
  497. const int64_t *ne);
  498. GGML_API struct ggml_tensor * ggml_new_tensor_1d(
  499. struct ggml_context * ctx,
  500. enum ggml_type type,
  501. int64_t ne0);
  502. GGML_API struct ggml_tensor * ggml_new_tensor_2d(
  503. struct ggml_context * ctx,
  504. enum ggml_type type,
  505. int64_t ne0,
  506. int64_t ne1);
  507. GGML_API struct ggml_tensor * ggml_new_tensor_3d(
  508. struct ggml_context * ctx,
  509. enum ggml_type type,
  510. int64_t ne0,
  511. int64_t ne1,
  512. int64_t ne2);
  513. GGML_API struct ggml_tensor * ggml_new_tensor_4d(
  514. struct ggml_context * ctx,
  515. enum ggml_type type,
  516. int64_t ne0,
  517. int64_t ne1,
  518. int64_t ne2,
  519. int64_t ne3);
  520. GGML_API struct ggml_tensor * ggml_new_i32(struct ggml_context * ctx, int32_t value);
  521. GGML_API struct ggml_tensor * ggml_new_f32(struct ggml_context * ctx, float value);
  522. GGML_API struct ggml_tensor * ggml_dup_tensor (struct ggml_context * ctx, const struct ggml_tensor * src);
  523. GGML_API struct ggml_tensor * ggml_view_tensor(struct ggml_context * ctx, const struct ggml_tensor * src);
  524. GGML_API struct ggml_tensor * ggml_get_tensor(struct ggml_context * ctx, const char * name);
  525. GGML_API struct ggml_tensor * ggml_set_zero(struct ggml_tensor * tensor);
  526. GGML_API struct ggml_tensor * ggml_set_i32 (struct ggml_tensor * tensor, int32_t value);
  527. GGML_API struct ggml_tensor * ggml_set_f32 (struct ggml_tensor * tensor, float value);
  528. GGML_API int32_t ggml_get_i32_1d(const struct ggml_tensor * tensor, int i);
  529. GGML_API void ggml_set_i32_1d(const struct ggml_tensor * tensor, int i, int32_t value);
  530. GGML_API float ggml_get_f32_1d(const struct ggml_tensor * tensor, int i);
  531. GGML_API void ggml_set_f32_1d(const struct ggml_tensor * tensor, int i, float value);
  532. GGML_API void * ggml_get_data (const struct ggml_tensor * tensor);
  533. GGML_API float * ggml_get_data_f32(const struct ggml_tensor * tensor);
  534. GGML_API enum ggml_unary_op ggml_get_unary_op(const struct ggml_tensor * tensor);
  535. GGML_API const char * ggml_get_name (const struct ggml_tensor * tensor);
  536. GGML_API struct ggml_tensor * ggml_set_name ( struct ggml_tensor * tensor, const char * name);
  537. GGML_API struct ggml_tensor * ggml_format_name( struct ggml_tensor * tensor, const char * fmt, ...);
  538. //
  539. // operations on tensors with backpropagation
  540. //
  541. GGML_API struct ggml_tensor * ggml_dup(
  542. struct ggml_context * ctx,
  543. struct ggml_tensor * a);
  544. // in-place, returns view(a)
  545. GGML_API struct ggml_tensor * ggml_dup_inplace(
  546. struct ggml_context * ctx,
  547. struct ggml_tensor * a);
  548. GGML_API struct ggml_tensor * ggml_add(
  549. struct ggml_context * ctx,
  550. struct ggml_tensor * a,
  551. struct ggml_tensor * b);
  552. GGML_API struct ggml_tensor * ggml_add_inplace(
  553. struct ggml_context * ctx,
  554. struct ggml_tensor * a,
  555. struct ggml_tensor * b);
  556. GGML_API struct ggml_tensor * ggml_add1(
  557. struct ggml_context * ctx,
  558. struct ggml_tensor * a,
  559. struct ggml_tensor * b);
  560. GGML_API struct ggml_tensor * ggml_add1_inplace(
  561. struct ggml_context * ctx,
  562. struct ggml_tensor * a,
  563. struct ggml_tensor * b);
  564. GGML_API struct ggml_tensor * ggml_acc(
  565. struct ggml_context * ctx,
  566. struct ggml_tensor * a,
  567. struct ggml_tensor * b,
  568. size_t nb1,
  569. size_t nb2,
  570. size_t nb3,
  571. size_t offset);
  572. GGML_API struct ggml_tensor * ggml_acc_inplace(
  573. struct ggml_context * ctx,
  574. struct ggml_tensor * a,
  575. struct ggml_tensor * b,
  576. size_t nb1,
  577. size_t nb2,
  578. size_t nb3,
  579. size_t offset);
  580. GGML_API struct ggml_tensor * ggml_sub(
  581. struct ggml_context * ctx,
  582. struct ggml_tensor * a,
  583. struct ggml_tensor * b);
  584. GGML_API struct ggml_tensor * ggml_sub_inplace(
  585. struct ggml_context * ctx,
  586. struct ggml_tensor * a,
  587. struct ggml_tensor * b);
  588. GGML_API struct ggml_tensor * ggml_mul(
  589. struct ggml_context * ctx,
  590. struct ggml_tensor * a,
  591. struct ggml_tensor * b);
  592. GGML_API struct ggml_tensor * ggml_mul_inplace(
  593. struct ggml_context * ctx,
  594. struct ggml_tensor * a,
  595. struct ggml_tensor * b);
  596. GGML_API struct ggml_tensor * ggml_div(
  597. struct ggml_context * ctx,
  598. struct ggml_tensor * a,
  599. struct ggml_tensor * b);
  600. GGML_API struct ggml_tensor * ggml_div_inplace(
  601. struct ggml_context * ctx,
  602. struct ggml_tensor * a,
  603. struct ggml_tensor * b);
  604. GGML_API struct ggml_tensor * ggml_sqr(
  605. struct ggml_context * ctx,
  606. struct ggml_tensor * a);
  607. GGML_API struct ggml_tensor * ggml_sqr_inplace(
  608. struct ggml_context * ctx,
  609. struct ggml_tensor * a);
  610. GGML_API struct ggml_tensor * ggml_sqrt(
  611. struct ggml_context * ctx,
  612. struct ggml_tensor * a);
  613. GGML_API struct ggml_tensor * ggml_sqrt_inplace(
  614. struct ggml_context * ctx,
  615. struct ggml_tensor * a);
  616. GGML_API struct ggml_tensor * ggml_log(
  617. struct ggml_context * ctx,
  618. struct ggml_tensor * a);
  619. GGML_API struct ggml_tensor * ggml_log_inplace(
  620. struct ggml_context * ctx,
  621. struct ggml_tensor * a);
  622. // return scalar
  623. GGML_API struct ggml_tensor * ggml_sum(
  624. struct ggml_context * ctx,
  625. struct ggml_tensor * a);
  626. // sums along rows, with input shape [a,b,c,d] return shape [1,b,c,d]
  627. GGML_API struct ggml_tensor * ggml_sum_rows(
  628. struct ggml_context * ctx,
  629. struct ggml_tensor * a);
  630. // mean along rows
  631. GGML_API struct ggml_tensor * ggml_mean(
  632. struct ggml_context * ctx,
  633. struct ggml_tensor * a);
  634. // argmax along rows
  635. GGML_API struct ggml_tensor * ggml_argmax(
  636. struct ggml_context * ctx,
  637. struct ggml_tensor * a);
  638. // if a is the same shape as b, and a is not parameter, return a
  639. // otherwise, return a new tensor: repeat(a) to fit in b
  640. GGML_API struct ggml_tensor * ggml_repeat(
  641. struct ggml_context * ctx,
  642. struct ggml_tensor * a,
  643. struct ggml_tensor * b);
  644. GGML_API struct ggml_tensor * ggml_repeat_back(
  645. struct ggml_context * ctx,
  646. struct ggml_tensor * a,
  647. struct ggml_tensor * b);
  648. GGML_API struct ggml_tensor * ggml_abs(
  649. struct ggml_context * ctx,
  650. struct ggml_tensor * a);
  651. GGML_API struct ggml_tensor * ggml_abs_inplace(
  652. struct ggml_context * ctx,
  653. struct ggml_tensor * a);
  654. GGML_API struct ggml_tensor * ggml_sgn(
  655. struct ggml_context * ctx,
  656. struct ggml_tensor * a);
  657. GGML_API struct ggml_tensor * ggml_sgn_inplace(
  658. struct ggml_context * ctx,
  659. struct ggml_tensor * a);
  660. GGML_API struct ggml_tensor * ggml_neg(
  661. struct ggml_context * ctx,
  662. struct ggml_tensor * a);
  663. GGML_API struct ggml_tensor * ggml_neg_inplace(
  664. struct ggml_context * ctx,
  665. struct ggml_tensor * a);
  666. GGML_API struct ggml_tensor * ggml_step(
  667. struct ggml_context * ctx,
  668. struct ggml_tensor * a);
  669. GGML_API struct ggml_tensor * ggml_step_inplace(
  670. struct ggml_context * ctx,
  671. struct ggml_tensor * a);
  672. GGML_API struct ggml_tensor * ggml_tanh(
  673. struct ggml_context * ctx,
  674. struct ggml_tensor * a);
  675. GGML_API struct ggml_tensor * ggml_tanh_inplace(
  676. struct ggml_context * ctx,
  677. struct ggml_tensor * a);
  678. GGML_API struct ggml_tensor * ggml_elu(
  679. struct ggml_context * ctx,
  680. struct ggml_tensor * a);
  681. GGML_API struct ggml_tensor * ggml_elu_inplace(
  682. struct ggml_context * ctx,
  683. struct ggml_tensor * a);
  684. GGML_API struct ggml_tensor * ggml_relu(
  685. struct ggml_context * ctx,
  686. struct ggml_tensor * a);
  687. GGML_API struct ggml_tensor * ggml_relu_inplace(
  688. struct ggml_context * ctx,
  689. struct ggml_tensor * a);
  690. // TODO: double-check this computation is correct
  691. GGML_API struct ggml_tensor * ggml_gelu(
  692. struct ggml_context * ctx,
  693. struct ggml_tensor * a);
  694. GGML_API struct ggml_tensor * ggml_gelu_inplace(
  695. struct ggml_context * ctx,
  696. struct ggml_tensor * a);
  697. GGML_API struct ggml_tensor * ggml_gelu_quick(
  698. struct ggml_context * ctx,
  699. struct ggml_tensor * a);
  700. GGML_API struct ggml_tensor * ggml_gelu_quick_inplace(
  701. struct ggml_context * ctx,
  702. struct ggml_tensor * a);
  703. GGML_API struct ggml_tensor * ggml_silu(
  704. struct ggml_context * ctx,
  705. struct ggml_tensor * a);
  706. GGML_API struct ggml_tensor * ggml_silu_inplace(
  707. struct ggml_context * ctx,
  708. struct ggml_tensor * a);
  709. // a - x
  710. // b - dy
  711. GGML_API struct ggml_tensor * ggml_silu_back(
  712. struct ggml_context * ctx,
  713. struct ggml_tensor * a,
  714. struct ggml_tensor * b);
  715. // normalize along rows
  716. // TODO: eps is hardcoded to 1e-5 for now
  717. GGML_API struct ggml_tensor * ggml_norm(
  718. struct ggml_context * ctx,
  719. struct ggml_tensor * a);
  720. GGML_API struct ggml_tensor * ggml_norm_inplace(
  721. struct ggml_context * ctx,
  722. struct ggml_tensor * a);
  723. GGML_API struct ggml_tensor * ggml_rms_norm(
  724. struct ggml_context * ctx,
  725. struct ggml_tensor * a,
  726. float eps);
  727. GGML_API struct ggml_tensor * ggml_rms_norm_inplace(
  728. struct ggml_context * ctx,
  729. struct ggml_tensor * a,
  730. float eps);
  731. // a - x
  732. // b - dy
  733. // TODO: update with configurable eps
  734. GGML_API struct ggml_tensor * ggml_rms_norm_back(
  735. struct ggml_context * ctx,
  736. struct ggml_tensor * a,
  737. struct ggml_tensor * b);
  738. // A: n columns, m rows
  739. // B: n columns, p rows (i.e. we transpose it internally)
  740. // result is m columns, p rows
  741. GGML_API struct ggml_tensor * ggml_mul_mat(
  742. struct ggml_context * ctx,
  743. struct ggml_tensor * a,
  744. struct ggml_tensor * b);
  745. // A: m columns, n rows,
  746. // B: p columns, n rows,
  747. // result is m columns, p rows
  748. GGML_API struct ggml_tensor * ggml_out_prod(
  749. struct ggml_context * ctx,
  750. struct ggml_tensor * a,
  751. struct ggml_tensor * b);
  752. //
  753. // operations on tensors without backpropagation
  754. //
  755. GGML_API struct ggml_tensor * ggml_scale(
  756. struct ggml_context * ctx,
  757. struct ggml_tensor * a,
  758. struct ggml_tensor * b);
  759. // in-place, returns view(a)
  760. GGML_API struct ggml_tensor * ggml_scale_inplace(
  761. struct ggml_context * ctx,
  762. struct ggml_tensor * a,
  763. struct ggml_tensor * b);
  764. // b -> view(a,offset,nb1,nb2,3), return modified a
  765. GGML_API struct ggml_tensor * ggml_set(
  766. struct ggml_context * ctx,
  767. struct ggml_tensor * a,
  768. struct ggml_tensor * b,
  769. size_t nb1,
  770. size_t nb2,
  771. size_t nb3,
  772. size_t offset);
  773. // b -> view(a,offset,nb1,nb2,3), return view(a)
  774. GGML_API struct ggml_tensor * ggml_set_inplace(
  775. struct ggml_context * ctx,
  776. struct ggml_tensor * a,
  777. struct ggml_tensor * b,
  778. size_t nb1,
  779. size_t nb2,
  780. size_t nb3,
  781. size_t offset);
  782. GGML_API struct ggml_tensor * ggml_set_1d(
  783. struct ggml_context * ctx,
  784. struct ggml_tensor * a,
  785. struct ggml_tensor * b,
  786. size_t offset);
  787. GGML_API struct ggml_tensor * ggml_set_1d_inplace(
  788. struct ggml_context * ctx,
  789. struct ggml_tensor * a,
  790. struct ggml_tensor * b,
  791. size_t offset);
  792. // b -> view(a,offset,nb1,nb2,3), return modified a
  793. GGML_API struct ggml_tensor * ggml_set_2d(
  794. struct ggml_context * ctx,
  795. struct ggml_tensor * a,
  796. struct ggml_tensor * b,
  797. size_t nb1,
  798. size_t offset);
  799. // b -> view(a,offset,nb1,nb2,3), return view(a)
  800. GGML_API struct ggml_tensor * ggml_set_2d_inplace(
  801. struct ggml_context * ctx,
  802. struct ggml_tensor * a,
  803. struct ggml_tensor * b,
  804. size_t nb1,
  805. size_t offset);
  806. // a -> b, return view(b)
  807. GGML_API struct ggml_tensor * ggml_cpy(
  808. struct ggml_context * ctx,
  809. struct ggml_tensor * a,
  810. struct ggml_tensor * b);
  811. // a -> b, in-place, return view(b)
  812. GGML_API struct ggml_tensor * ggml_cpy_inplace(
  813. struct ggml_context * ctx,
  814. struct ggml_tensor * a,
  815. struct ggml_tensor * b);
  816. // make contiguous
  817. GGML_API struct ggml_tensor * ggml_cont(
  818. struct ggml_context * ctx,
  819. struct ggml_tensor * a);
  820. // make contiguous, in-place
  821. GGML_API struct ggml_tensor * ggml_cont_inplace(
  822. struct ggml_context * ctx,
  823. struct ggml_tensor * a);
  824. // return view(a), b specifies the new shape
  825. // TODO: when we start computing gradient, make a copy instead of view
  826. GGML_API struct ggml_tensor * ggml_reshape(
  827. struct ggml_context * ctx,
  828. struct ggml_tensor * a,
  829. struct ggml_tensor * b);
  830. // return view(a)
  831. // TODO: when we start computing gradient, make a copy instead of view
  832. GGML_API struct ggml_tensor * ggml_reshape_1d(
  833. struct ggml_context * ctx,
  834. struct ggml_tensor * a,
  835. int64_t ne0);
  836. GGML_API struct ggml_tensor * ggml_reshape_2d(
  837. struct ggml_context * ctx,
  838. struct ggml_tensor * a,
  839. int64_t ne0,
  840. int64_t ne1);
  841. // return view(a)
  842. // TODO: when we start computing gradient, make a copy instead of view
  843. GGML_API struct ggml_tensor * ggml_reshape_3d(
  844. struct ggml_context * ctx,
  845. struct ggml_tensor * a,
  846. int64_t ne0,
  847. int64_t ne1,
  848. int64_t ne2);
  849. GGML_API struct ggml_tensor * ggml_reshape_4d(
  850. struct ggml_context * ctx,
  851. struct ggml_tensor * a,
  852. int64_t ne0,
  853. int64_t ne1,
  854. int64_t ne2,
  855. int64_t ne3);
  856. // offset in bytes
  857. GGML_API struct ggml_tensor * ggml_view_1d(
  858. struct ggml_context * ctx,
  859. struct ggml_tensor * a,
  860. int64_t ne0,
  861. size_t offset);
  862. GGML_API struct ggml_tensor * ggml_view_2d(
  863. struct ggml_context * ctx,
  864. struct ggml_tensor * a,
  865. int64_t ne0,
  866. int64_t ne1,
  867. size_t nb1, // row stride in bytes
  868. size_t offset);
  869. GGML_API struct ggml_tensor * ggml_view_3d(
  870. struct ggml_context * ctx,
  871. struct ggml_tensor * a,
  872. int64_t ne0,
  873. int64_t ne1,
  874. int64_t ne2,
  875. size_t nb1, // row stride in bytes
  876. size_t nb2, // slice stride in bytes
  877. size_t offset);
  878. GGML_API struct ggml_tensor * ggml_view_4d(
  879. struct ggml_context * ctx,
  880. struct ggml_tensor * a,
  881. int64_t ne0,
  882. int64_t ne1,
  883. int64_t ne2,
  884. int64_t ne3,
  885. size_t nb1, // row stride in bytes
  886. size_t nb2, // slice stride in bytes
  887. size_t nb3,
  888. size_t offset);
  889. GGML_API struct ggml_tensor * ggml_permute(
  890. struct ggml_context * ctx,
  891. struct ggml_tensor * a,
  892. int axis0,
  893. int axis1,
  894. int axis2,
  895. int axis3);
  896. // alias for ggml_permute(ctx, a, 1, 0, 2, 3)
  897. GGML_API struct ggml_tensor * ggml_transpose(
  898. struct ggml_context * ctx,
  899. struct ggml_tensor * a);
  900. GGML_API struct ggml_tensor * ggml_get_rows(
  901. struct ggml_context * ctx,
  902. struct ggml_tensor * a,
  903. struct ggml_tensor * b);
  904. GGML_API struct ggml_tensor * ggml_get_rows_back(
  905. struct ggml_context * ctx,
  906. struct ggml_tensor * a,
  907. struct ggml_tensor * b,
  908. struct ggml_tensor * c);
  909. GGML_API struct ggml_tensor * ggml_diag(
  910. struct ggml_context * ctx,
  911. struct ggml_tensor * a);
  912. // set elements above the diagonal to -INF
  913. GGML_API struct ggml_tensor * ggml_diag_mask_inf(
  914. struct ggml_context * ctx,
  915. struct ggml_tensor * a,
  916. int n_past);
  917. // in-place, returns view(a)
  918. GGML_API struct ggml_tensor * ggml_diag_mask_inf_inplace(
  919. struct ggml_context * ctx,
  920. struct ggml_tensor * a,
  921. int n_past);
  922. // set elements above the diagonal to 0
  923. GGML_API struct ggml_tensor * ggml_diag_mask_zero(
  924. struct ggml_context * ctx,
  925. struct ggml_tensor * a,
  926. int n_past);
  927. // in-place, returns view(a)
  928. GGML_API struct ggml_tensor * ggml_diag_mask_zero_inplace(
  929. struct ggml_context * ctx,
  930. struct ggml_tensor * a,
  931. int n_past);
  932. GGML_API struct ggml_tensor * ggml_soft_max(
  933. struct ggml_context * ctx,
  934. struct ggml_tensor * a);
  935. // in-place, returns view(a)
  936. GGML_API struct ggml_tensor * ggml_soft_max_inplace(
  937. struct ggml_context * ctx,
  938. struct ggml_tensor * a);
  939. GGML_API struct ggml_tensor * ggml_soft_max_back(
  940. struct ggml_context * ctx,
  941. struct ggml_tensor * a,
  942. struct ggml_tensor * b);
  943. // in-place, returns view(a)
  944. GGML_API struct ggml_tensor * ggml_soft_max_back_inplace(
  945. struct ggml_context * ctx,
  946. struct ggml_tensor * a,
  947. struct ggml_tensor * b);
  948. // rotary position embedding
  949. // if mode & 1 == 1, skip n_past elements
  950. // if mode & 2 == 1, GPT-NeoX style
  951. // if mode & 4 == 1, ChatGLM style
  952. // TODO: avoid creating a new tensor every time
  953. GGML_API struct ggml_tensor * ggml_rope(
  954. struct ggml_context * ctx,
  955. struct ggml_tensor * a,
  956. int n_past,
  957. int n_dims,
  958. int mode,
  959. int n_ctx);
  960. // in-place, returns view(a)
  961. GGML_API struct ggml_tensor * ggml_rope_inplace(
  962. struct ggml_context * ctx,
  963. struct ggml_tensor * a,
  964. int n_past,
  965. int n_dims,
  966. int mode,
  967. int n_ctx);
  968. // custom RoPE, in-place, returns view(a)
  969. GGML_API struct ggml_tensor * ggml_rope_custom_inplace(
  970. struct ggml_context * ctx,
  971. struct ggml_tensor * a,
  972. int n_past,
  973. int n_dims,
  974. int mode,
  975. int n_ctx,
  976. float freq_base,
  977. float freq_scale);
  978. // rotary position embedding backward, i.e compute dx from dy
  979. // a - dy
  980. GGML_API struct ggml_tensor * ggml_rope_back(
  981. struct ggml_context * ctx,
  982. struct ggml_tensor * a,
  983. int n_past,
  984. int n_dims,
  985. int mode,
  986. int n_ctx);
  987. // alibi position embedding
  988. // in-place, returns view(a)
  989. struct ggml_tensor * ggml_alibi(
  990. struct ggml_context * ctx,
  991. struct ggml_tensor * a,
  992. int n_past,
  993. int n_head,
  994. float bias_max);
  995. // clamp
  996. // in-place, returns view(a)
  997. struct ggml_tensor * ggml_clamp(
  998. struct ggml_context * ctx,
  999. struct ggml_tensor * a,
  1000. float min,
  1001. float max);
  1002. GGML_API struct ggml_tensor * ggml_conv_1d(
  1003. struct ggml_context * ctx,
  1004. struct ggml_tensor * a,
  1005. struct ggml_tensor * b,
  1006. int s0, // stride
  1007. int p0, // padding
  1008. int d0); // dilation
  1009. GGML_API struct ggml_tensor * ggml_conv_2d(
  1010. struct ggml_context * ctx,
  1011. struct ggml_tensor * a,
  1012. struct ggml_tensor * b,
  1013. int s0,
  1014. int s1,
  1015. int p0,
  1016. int p1,
  1017. int d0,
  1018. int d1);
  1019. // conv_1d with padding = half
  1020. // alias for ggml_conv_1d(a, b, s, a->ne[0]/2, d)
  1021. GGML_API struct ggml_tensor* ggml_conv_1d_ph(
  1022. struct ggml_context * ctx,
  1023. struct ggml_tensor * a,
  1024. struct ggml_tensor * b,
  1025. int s,
  1026. int d);
  1027. enum ggml_op_pool {
  1028. GGML_OP_POOL_MAX,
  1029. GGML_OP_POOL_AVG,
  1030. GGML_OP_POOL_COUNT,
  1031. };
  1032. GGML_API struct ggml_tensor* ggml_pool_1d(
  1033. struct ggml_context * ctx,
  1034. struct ggml_tensor * a,
  1035. enum ggml_op_pool op,
  1036. int k0, // kernel size
  1037. int s0, // stride
  1038. int p0); // padding
  1039. GGML_API struct ggml_tensor* ggml_pool_2d(
  1040. struct ggml_context * ctx,
  1041. struct ggml_tensor * a,
  1042. enum ggml_op_pool op,
  1043. int k0,
  1044. int k1,
  1045. int s0,
  1046. int s1,
  1047. int p0,
  1048. int p1);
  1049. GGML_API struct ggml_tensor * ggml_flash_attn(
  1050. struct ggml_context * ctx,
  1051. struct ggml_tensor * q,
  1052. struct ggml_tensor * k,
  1053. struct ggml_tensor * v,
  1054. bool masked);
  1055. GGML_API struct ggml_tensor * ggml_flash_attn_back(
  1056. struct ggml_context * ctx,
  1057. struct ggml_tensor * q,
  1058. struct ggml_tensor * k,
  1059. struct ggml_tensor * v,
  1060. struct ggml_tensor * d,
  1061. bool masked);
  1062. GGML_API struct ggml_tensor * ggml_flash_ff(
  1063. struct ggml_context * ctx,
  1064. struct ggml_tensor * a,
  1065. struct ggml_tensor * b0,
  1066. struct ggml_tensor * b1,
  1067. struct ggml_tensor * c0,
  1068. struct ggml_tensor * c1);
  1069. // partition into non-overlapping windows with padding if needed
  1070. // example:
  1071. // a: 768 64 64 1
  1072. // w: 14
  1073. // res: 768 14 14 25
  1074. // used in sam
  1075. GGML_API struct ggml_tensor * ggml_win_part(
  1076. struct ggml_context * ctx,
  1077. struct ggml_tensor * a,
  1078. int w);
  1079. // reverse of ggml_win_part
  1080. // used in sam
  1081. GGML_API struct ggml_tensor * ggml_win_unpart(
  1082. struct ggml_context * ctx,
  1083. struct ggml_tensor * a,
  1084. int w0,
  1085. int h0,
  1086. int w);
  1087. // custom operators
  1088. typedef void (*ggml_unary_op_f32_t) (const int, float *, const float *);
  1089. typedef void (*ggml_binary_op_f32_t)(const int, float *, const float *, const float *);
  1090. typedef void (*ggml_custom1_op_f32_t)(struct ggml_tensor *, const struct ggml_tensor *);
  1091. typedef void (*ggml_custom2_op_f32_t)(struct ggml_tensor *, const struct ggml_tensor *, const struct ggml_tensor *);
  1092. typedef void (*ggml_custom3_op_f32_t)(struct ggml_tensor *, const struct ggml_tensor *, const struct ggml_tensor *, const struct ggml_tensor *);
  1093. GGML_API struct ggml_tensor * ggml_unary(
  1094. struct ggml_context * ctx,
  1095. struct ggml_tensor * a,
  1096. enum ggml_unary_op op);
  1097. GGML_API struct ggml_tensor * ggml_unary_inplace(
  1098. struct ggml_context * ctx,
  1099. struct ggml_tensor * a,
  1100. enum ggml_unary_op op);
  1101. GGML_API struct ggml_tensor * ggml_map_unary_f32(
  1102. struct ggml_context * ctx,
  1103. struct ggml_tensor * a,
  1104. ggml_unary_op_f32_t fun);
  1105. GGML_API struct ggml_tensor * ggml_map_unary_inplace_f32(
  1106. struct ggml_context * ctx,
  1107. struct ggml_tensor * a,
  1108. ggml_unary_op_f32_t fun);
  1109. GGML_API struct ggml_tensor * ggml_map_binary_f32(
  1110. struct ggml_context * ctx,
  1111. struct ggml_tensor * a,
  1112. struct ggml_tensor * b,
  1113. ggml_binary_op_f32_t fun);
  1114. GGML_API struct ggml_tensor * ggml_map_binary_inplace_f32(
  1115. struct ggml_context * ctx,
  1116. struct ggml_tensor * a,
  1117. struct ggml_tensor * b,
  1118. ggml_binary_op_f32_t fun);
  1119. GGML_API struct ggml_tensor * ggml_map_custom1_f32(
  1120. struct ggml_context * ctx,
  1121. struct ggml_tensor * a,
  1122. ggml_custom1_op_f32_t fun);
  1123. GGML_API struct ggml_tensor * ggml_map_custom1_inplace_f32(
  1124. struct ggml_context * ctx,
  1125. struct ggml_tensor * a,
  1126. ggml_custom1_op_f32_t fun);
  1127. GGML_API struct ggml_tensor * ggml_map_custom2_f32(
  1128. struct ggml_context * ctx,
  1129. struct ggml_tensor * a,
  1130. struct ggml_tensor * b,
  1131. ggml_custom2_op_f32_t fun);
  1132. GGML_API struct ggml_tensor * ggml_map_custom2_inplace_f32(
  1133. struct ggml_context * ctx,
  1134. struct ggml_tensor * a,
  1135. struct ggml_tensor * b,
  1136. ggml_custom2_op_f32_t fun);
  1137. GGML_API struct ggml_tensor * ggml_map_custom3_f32(
  1138. struct ggml_context * ctx,
  1139. struct ggml_tensor * a,
  1140. struct ggml_tensor * b,
  1141. struct ggml_tensor * c,
  1142. ggml_custom3_op_f32_t fun);
  1143. GGML_API struct ggml_tensor * ggml_map_custom3_inplace_f32(
  1144. struct ggml_context * ctx,
  1145. struct ggml_tensor * a,
  1146. struct ggml_tensor * b,
  1147. struct ggml_tensor * c,
  1148. ggml_custom3_op_f32_t fun);
  1149. // loss function
  1150. GGML_API struct ggml_tensor * ggml_cross_entropy_loss(
  1151. struct ggml_context * ctx,
  1152. struct ggml_tensor * a,
  1153. struct ggml_tensor * b);
  1154. GGML_API struct ggml_tensor * ggml_cross_entropy_loss_back(
  1155. struct ggml_context * ctx,
  1156. struct ggml_tensor * a,
  1157. struct ggml_tensor * b,
  1158. struct ggml_tensor * c);
  1159. //
  1160. // automatic differentiation
  1161. //
  1162. GGML_API void ggml_set_param(
  1163. struct ggml_context * ctx,
  1164. struct ggml_tensor * tensor);
  1165. GGML_API void ggml_build_forward_expand(struct ggml_cgraph * cgraph, struct ggml_tensor * tensor);
  1166. GGML_API struct ggml_cgraph ggml_build_forward (struct ggml_tensor * tensor);
  1167. GGML_API struct ggml_cgraph ggml_build_backward(struct ggml_context * ctx, struct ggml_cgraph * gf, bool keep);
  1168. // ggml_graph_plan() has to be called before ggml_graph_compute()
  1169. // when plan.work_size > 0, caller must allocate memory for plan.work_data
  1170. GGML_API struct ggml_cplan ggml_graph_plan (struct ggml_cgraph * cgraph, int n_threads /*= GGML_DEFAULT_N_THREADS*/);
  1171. GGML_API int ggml_graph_compute(struct ggml_cgraph * cgraph, struct ggml_cplan * cplan);
  1172. GGML_API void ggml_graph_reset (struct ggml_cgraph * cgraph);
  1173. // same as ggml_graph_compute() but the work data is allocated as a part of the context
  1174. // note: the drawback of this API is that you must have ensured that the context has enough memory for the work data
  1175. GGML_API void ggml_graph_compute_with_ctx(struct ggml_context * ctx, struct ggml_cgraph * cgraph, int n_threads);
  1176. GGML_API struct ggml_tensor * ggml_graph_get_tensor(struct ggml_cgraph * cgraph, const char * name);
  1177. GGML_API void ggml_graph_export(const struct ggml_cgraph * cgraph, const char * fname);
  1178. GGML_API struct ggml_cgraph ggml_graph_import(const char * fname, struct ggml_context ** ctx_data, struct ggml_context ** ctx_eval);
  1179. // print info and performance information for the graph
  1180. GGML_API void ggml_graph_print(const struct ggml_cgraph * cgraph);
  1181. // dump the graph into a file using the dot format
  1182. GGML_API void ggml_graph_dump_dot(const struct ggml_cgraph * gb, const struct ggml_cgraph * gf, const char * filename);
  1183. //
  1184. // optimization
  1185. //
  1186. // optimization methods
  1187. enum ggml_opt_type {
  1188. GGML_OPT_ADAM,
  1189. GGML_OPT_LBFGS,
  1190. };
  1191. // linesearch methods
  1192. enum ggml_linesearch {
  1193. GGML_LINESEARCH_DEFAULT = 1,
  1194. GGML_LINESEARCH_BACKTRACKING_ARMIJO = 0,
  1195. GGML_LINESEARCH_BACKTRACKING_WOLFE = 1,
  1196. GGML_LINESEARCH_BACKTRACKING_STRONG_WOLFE = 2,
  1197. };
  1198. // optimization return values
  1199. enum ggml_opt_result {
  1200. GGML_OPT_OK = 0,
  1201. GGML_OPT_DID_NOT_CONVERGE,
  1202. GGML_OPT_NO_CONTEXT,
  1203. GGML_OPT_INVALID_WOLFE,
  1204. GGML_OPT_FAIL,
  1205. GGML_LINESEARCH_FAIL = -128,
  1206. GGML_LINESEARCH_MINIMUM_STEP,
  1207. GGML_LINESEARCH_MAXIMUM_STEP,
  1208. GGML_LINESEARCH_MAXIMUM_ITERATIONS,
  1209. GGML_LINESEARCH_INVALID_PARAMETERS,
  1210. };
  1211. // optimization parameters
  1212. //
  1213. // see ggml.c (ggml_opt_default_params) for default values
  1214. //
  1215. struct ggml_opt_params {
  1216. enum ggml_opt_type type;
  1217. int n_threads;
  1218. // delta-based convergence test
  1219. //
  1220. // if past == 0 - disabled
  1221. // if past > 0:
  1222. // stop if |f(x) - f(x_past)| < delta * max(1, |f(x)|)
  1223. //
  1224. int past;
  1225. float delta;
  1226. // maximum number of iterations without improvement
  1227. //
  1228. // if 0 - disabled
  1229. // if > 0:
  1230. // assume convergence if no cost improvement in this number of iterations
  1231. //
  1232. int max_no_improvement;
  1233. bool print_forward_graph;
  1234. bool print_backward_graph;
  1235. // ADAM parameters
  1236. struct {
  1237. int n_iter;
  1238. float sched; // schedule multiplier (fixed, decay or warmup)
  1239. float decay; // weight decay for AdamW, use 0.0f to disable
  1240. float alpha; // learning rate
  1241. float beta1;
  1242. float beta2;
  1243. float eps; // epsilon for numerical stability
  1244. float eps_f; // epsilon for convergence test
  1245. float eps_g; // epsilon for convergence test
  1246. } adam;
  1247. // LBFGS parameters
  1248. struct {
  1249. int m; // number of corrections to approximate the inv. Hessian
  1250. int n_iter;
  1251. int max_linesearch;
  1252. float eps; // convergence tolerance
  1253. float ftol; // line search tolerance
  1254. float wolfe;
  1255. float min_step;
  1256. float max_step;
  1257. enum ggml_linesearch linesearch;
  1258. } lbfgs;
  1259. };
  1260. struct ggml_opt_context {
  1261. struct ggml_context * ctx;
  1262. struct ggml_opt_params params;
  1263. int iter;
  1264. int64_t nx; // number of parameter elements
  1265. bool just_initialized;
  1266. struct {
  1267. struct ggml_tensor * x; // view of the parameters
  1268. struct ggml_tensor * g1; // gradient
  1269. struct ggml_tensor * g2; // gradient squared
  1270. struct ggml_tensor * m; // first moment
  1271. struct ggml_tensor * v; // second moment
  1272. struct ggml_tensor * mh; // first moment hat
  1273. struct ggml_tensor * vh; // second moment hat
  1274. struct ggml_tensor * pf; // past function values
  1275. float fx_best;
  1276. float fx_prev;
  1277. int n_no_improvement;
  1278. } adam;
  1279. struct {
  1280. struct ggml_tensor * x; // current parameters
  1281. struct ggml_tensor * xp; // previous parameters
  1282. struct ggml_tensor * g; // current gradient
  1283. struct ggml_tensor * gp; // previous gradient
  1284. struct ggml_tensor * d; // search direction
  1285. struct ggml_tensor * pf; // past function values
  1286. struct ggml_tensor * lmal; // the L-BFGS memory alpha
  1287. struct ggml_tensor * lmys; // the L-BFGS memory ys
  1288. struct ggml_tensor * lms; // the L-BFGS memory s
  1289. struct ggml_tensor * lmy; // the L-BFGS memory y
  1290. float fx_best;
  1291. float step;
  1292. int j;
  1293. int k;
  1294. int end;
  1295. int n_no_improvement;
  1296. } lbfgs;
  1297. };
  1298. GGML_API struct ggml_opt_params ggml_opt_default_params(enum ggml_opt_type type);
  1299. // optimize the function defined by the tensor f
  1300. GGML_API enum ggml_opt_result ggml_opt(
  1301. struct ggml_context * ctx,
  1302. struct ggml_opt_params params,
  1303. struct ggml_tensor * f);
  1304. // initialize optimizer context
  1305. GGML_API void ggml_opt_init(
  1306. struct ggml_context * ctx,
  1307. struct ggml_opt_context * opt,
  1308. struct ggml_opt_params params,
  1309. int64_t nx);
  1310. // continue optimizing the function defined by the tensor f
  1311. GGML_API enum ggml_opt_result ggml_opt_resume(
  1312. struct ggml_context * ctx,
  1313. struct ggml_opt_context * opt,
  1314. struct ggml_tensor * f);
  1315. // continue optimizing the function defined by the tensor f
  1316. GGML_API enum ggml_opt_result ggml_opt_resume_g(
  1317. struct ggml_context * ctx,
  1318. struct ggml_opt_context * opt,
  1319. struct ggml_tensor * f,
  1320. struct ggml_cgraph * gf,
  1321. struct ggml_cgraph * gb);
  1322. //
  1323. // quantization
  1324. //
  1325. GGML_API size_t ggml_quantize_q4_0(const float * src, void * dst, int n, int k, int64_t * hist);
  1326. GGML_API size_t ggml_quantize_q4_1(const float * src, void * dst, int n, int k, int64_t * hist);
  1327. GGML_API size_t ggml_quantize_q5_0(const float * src, void * dst, int n, int k, int64_t * hist);
  1328. GGML_API size_t ggml_quantize_q5_1(const float * src, void * dst, int n, int k, int64_t * hist);
  1329. GGML_API size_t ggml_quantize_q8_0(const float * src, void * dst, int n, int k, int64_t * hist);
  1330. GGML_API size_t ggml_quantize_chunk(enum ggml_type type, const float * src, void * dst, int start, int n, int64_t * hist);
  1331. //
  1332. // system info
  1333. //
  1334. GGML_API int ggml_cpu_has_avx (void);
  1335. GGML_API int ggml_cpu_has_avx2 (void);
  1336. GGML_API int ggml_cpu_has_avx512 (void);
  1337. GGML_API int ggml_cpu_has_avx512_vbmi(void);
  1338. GGML_API int ggml_cpu_has_avx512_vnni(void);
  1339. GGML_API int ggml_cpu_has_fma (void);
  1340. GGML_API int ggml_cpu_has_neon (void);
  1341. GGML_API int ggml_cpu_has_arm_fma (void);
  1342. GGML_API int ggml_cpu_has_f16c (void);
  1343. GGML_API int ggml_cpu_has_fp16_va (void);
  1344. GGML_API int ggml_cpu_has_wasm_simd (void);
  1345. GGML_API int ggml_cpu_has_blas (void);
  1346. GGML_API int ggml_cpu_has_cublas (void);
  1347. GGML_API int ggml_cpu_has_clblast (void);
  1348. GGML_API int ggml_cpu_has_gpublas (void);
  1349. GGML_API int ggml_cpu_has_sse3 (void);
  1350. GGML_API int ggml_cpu_has_vsx (void);
  1351. //
  1352. // Internal types and functions exposed for tests and benchmarks
  1353. //
  1354. #ifdef __cplusplus
  1355. // restrict not standard in C++
  1356. #define GGML_RESTRICT
  1357. #else
  1358. #define GGML_RESTRICT restrict
  1359. #endif
  1360. typedef void (*ggml_to_float_t) (const void * GGML_RESTRICT x, float * GGML_RESTRICT y, int k);
  1361. typedef void (*ggml_from_float_t)(const float * GGML_RESTRICT x, void * GGML_RESTRICT y, int k);
  1362. typedef void (*ggml_vec_dot_t) (const int n, float * GGML_RESTRICT s, const void * GGML_RESTRICT x, const void * GGML_RESTRICT y);
  1363. typedef struct {
  1364. ggml_to_float_t to_float;
  1365. ggml_from_float_t from_float;
  1366. ggml_from_float_t from_float_reference;
  1367. ggml_vec_dot_t vec_dot;
  1368. enum ggml_type vec_dot_type;
  1369. } ggml_type_traits_t;
  1370. ggml_type_traits_t ggml_internal_get_type_traits(enum ggml_type i);
  1371. #ifdef __cplusplus
  1372. }
  1373. #endif