ggml.h 58 KB

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