malloc: allow creating malloc heaps
[dpdk.git] / lib / librte_eal / common / rte_malloc.c
1 /* SPDX-License-Identifier: BSD-3-Clause
2  * Copyright(c) 2010-2014 Intel Corporation
3  */
4
5 #include <stdint.h>
6 #include <stddef.h>
7 #include <stdio.h>
8 #include <string.h>
9 #include <sys/queue.h>
10
11 #include <rte_errno.h>
12 #include <rte_memcpy.h>
13 #include <rte_memory.h>
14 #include <rte_eal.h>
15 #include <rte_eal_memconfig.h>
16 #include <rte_branch_prediction.h>
17 #include <rte_debug.h>
18 #include <rte_launch.h>
19 #include <rte_per_lcore.h>
20 #include <rte_lcore.h>
21 #include <rte_common.h>
22 #include <rte_spinlock.h>
23
24 #include <rte_malloc.h>
25 #include "malloc_elem.h"
26 #include "malloc_heap.h"
27
28
29 /* Free the memory space back to heap */
30 void rte_free(void *addr)
31 {
32         if (addr == NULL) return;
33         if (malloc_heap_free(malloc_elem_from_data(addr)) < 0)
34                 RTE_LOG(ERR, EAL, "Error: Invalid memory\n");
35 }
36
37 /*
38  * Allocate memory on specified heap.
39  */
40 void *
41 rte_malloc_socket(const char *type, size_t size, unsigned int align,
42                 int socket_arg)
43 {
44         /* return NULL if size is 0 or alignment is not power-of-2 */
45         if (size == 0 || (align && !rte_is_power_of_2(align)))
46                 return NULL;
47
48         if (!rte_eal_has_hugepages())
49                 socket_arg = SOCKET_ID_ANY;
50
51         return malloc_heap_alloc(type, size, socket_arg, 0,
52                         align == 0 ? 1 : align, 0, false);
53 }
54
55 /*
56  * Allocate memory on default heap.
57  */
58 void *
59 rte_malloc(const char *type, size_t size, unsigned align)
60 {
61         return rte_malloc_socket(type, size, align, SOCKET_ID_ANY);
62 }
63
64 /*
65  * Allocate zero'd memory on specified heap.
66  */
67 void *
68 rte_zmalloc_socket(const char *type, size_t size, unsigned align, int socket)
69 {
70         return rte_malloc_socket(type, size, align, socket);
71 }
72
73 /*
74  * Allocate zero'd memory on default heap.
75  */
76 void *
77 rte_zmalloc(const char *type, size_t size, unsigned align)
78 {
79         return rte_zmalloc_socket(type, size, align, SOCKET_ID_ANY);
80 }
81
82 /*
83  * Allocate zero'd memory on specified heap.
84  */
85 void *
86 rte_calloc_socket(const char *type, size_t num, size_t size, unsigned align, int socket)
87 {
88         return rte_zmalloc_socket(type, num * size, align, socket);
89 }
90
91 /*
92  * Allocate zero'd memory on default heap.
93  */
94 void *
95 rte_calloc(const char *type, size_t num, size_t size, unsigned align)
96 {
97         return rte_zmalloc(type, num * size, align);
98 }
99
100 /*
101  * Resize allocated memory.
102  */
103 void *
104 rte_realloc(void *ptr, size_t size, unsigned align)
105 {
106         if (ptr == NULL)
107                 return rte_malloc(NULL, size, align);
108
109         struct malloc_elem *elem = malloc_elem_from_data(ptr);
110         if (elem == NULL) {
111                 RTE_LOG(ERR, EAL, "Error: memory corruption detected\n");
112                 return NULL;
113         }
114
115         size = RTE_CACHE_LINE_ROUNDUP(size), align = RTE_CACHE_LINE_ROUNDUP(align);
116         /* check alignment matches first, and if ok, see if we can resize block */
117         if (RTE_PTR_ALIGN(ptr,align) == ptr &&
118                         malloc_heap_resize(elem, size) == 0)
119                 return ptr;
120
121         /* either alignment is off, or we have no room to expand,
122          * so move data. */
123         void *new_ptr = rte_malloc(NULL, size, align);
124         if (new_ptr == NULL)
125                 return NULL;
126         const unsigned old_size = elem->size - MALLOC_ELEM_OVERHEAD;
127         rte_memcpy(new_ptr, ptr, old_size < size ? old_size : size);
128         rte_free(ptr);
129
130         return new_ptr;
131 }
132
133 int
134 rte_malloc_validate(const void *ptr, size_t *size)
135 {
136         const struct malloc_elem *elem = malloc_elem_from_data(ptr);
137         if (!malloc_elem_cookies_ok(elem))
138                 return -1;
139         if (size != NULL)
140                 *size = elem->size - elem->pad - MALLOC_ELEM_OVERHEAD;
141         return 0;
142 }
143
144 /*
145  * Function to retrieve data for heap on given socket
146  */
147 int
148 rte_malloc_get_socket_stats(int socket,
149                 struct rte_malloc_socket_stats *socket_stats)
150 {
151         struct rte_mem_config *mcfg = rte_eal_get_configuration()->mem_config;
152         int heap_idx, ret = -1;
153
154         rte_rwlock_read_lock(&mcfg->memory_hotplug_lock);
155
156         heap_idx = malloc_socket_to_heap_id(socket);
157         if (heap_idx < 0)
158                 goto unlock;
159
160         ret = malloc_heap_get_stats(&mcfg->malloc_heaps[heap_idx],
161                         socket_stats);
162 unlock:
163         rte_rwlock_read_unlock(&mcfg->memory_hotplug_lock);
164
165         return ret;
166 }
167
168 /*
169  * Function to dump contents of all heaps
170  */
171 void __rte_experimental
172 rte_malloc_dump_heaps(FILE *f)
173 {
174         struct rte_mem_config *mcfg = rte_eal_get_configuration()->mem_config;
175         unsigned int idx;
176
177         rte_rwlock_read_lock(&mcfg->memory_hotplug_lock);
178
179         for (idx = 0; idx < RTE_MAX_HEAPS; idx++) {
180                 fprintf(f, "Heap id: %u\n", idx);
181                 malloc_heap_dump(&mcfg->malloc_heaps[idx], f);
182         }
183
184         rte_rwlock_read_unlock(&mcfg->memory_hotplug_lock);
185 }
186
187 int
188 rte_malloc_heap_get_socket(const char *name)
189 {
190         struct rte_mem_config *mcfg = rte_eal_get_configuration()->mem_config;
191         struct malloc_heap *heap = NULL;
192         unsigned int idx;
193         int ret;
194
195         if (name == NULL ||
196                         strnlen(name, RTE_HEAP_NAME_MAX_LEN) == 0 ||
197                         strnlen(name, RTE_HEAP_NAME_MAX_LEN) ==
198                                 RTE_HEAP_NAME_MAX_LEN) {
199                 rte_errno = EINVAL;
200                 return -1;
201         }
202         rte_rwlock_read_lock(&mcfg->memory_hotplug_lock);
203         for (idx = 0; idx < RTE_MAX_HEAPS; idx++) {
204                 struct malloc_heap *tmp = &mcfg->malloc_heaps[idx];
205
206                 if (!strncmp(name, tmp->name, RTE_HEAP_NAME_MAX_LEN)) {
207                         heap = tmp;
208                         break;
209                 }
210         }
211
212         if (heap != NULL) {
213                 ret = heap->socket_id;
214         } else {
215                 rte_errno = ENOENT;
216                 ret = -1;
217         }
218         rte_rwlock_read_unlock(&mcfg->memory_hotplug_lock);
219
220         return ret;
221 }
222
223 int
224 rte_malloc_heap_socket_is_external(int socket_id)
225 {
226         struct rte_mem_config *mcfg = rte_eal_get_configuration()->mem_config;
227         unsigned int idx;
228         int ret = -1;
229
230         if (socket_id == SOCKET_ID_ANY)
231                 return 0;
232
233         rte_rwlock_read_lock(&mcfg->memory_hotplug_lock);
234         for (idx = 0; idx < RTE_MAX_HEAPS; idx++) {
235                 struct malloc_heap *tmp = &mcfg->malloc_heaps[idx];
236
237                 if ((int)tmp->socket_id == socket_id) {
238                         /* external memory always has large socket ID's */
239                         ret = tmp->socket_id >= RTE_MAX_NUMA_NODES;
240                         break;
241                 }
242         }
243         rte_rwlock_read_unlock(&mcfg->memory_hotplug_lock);
244
245         return ret;
246 }
247
248 /*
249  * Print stats on memory type. If type is NULL, info on all types is printed
250  */
251 void
252 rte_malloc_dump_stats(FILE *f, __rte_unused const char *type)
253 {
254         struct rte_mem_config *mcfg = rte_eal_get_configuration()->mem_config;
255         unsigned int heap_id;
256         struct rte_malloc_socket_stats sock_stats;
257
258         rte_rwlock_read_lock(&mcfg->memory_hotplug_lock);
259
260         /* Iterate through all initialised heaps */
261         for (heap_id = 0; heap_id < RTE_MAX_HEAPS; heap_id++) {
262                 struct malloc_heap *heap = &mcfg->malloc_heaps[heap_id];
263
264                 malloc_heap_get_stats(heap, &sock_stats);
265
266                 fprintf(f, "Heap id:%u\n", heap_id);
267                 fprintf(f, "\tHeap name:%s\n", heap->name);
268                 fprintf(f, "\tHeap_size:%zu,\n", sock_stats.heap_totalsz_bytes);
269                 fprintf(f, "\tFree_size:%zu,\n", sock_stats.heap_freesz_bytes);
270                 fprintf(f, "\tAlloc_size:%zu,\n", sock_stats.heap_allocsz_bytes);
271                 fprintf(f, "\tGreatest_free_size:%zu,\n",
272                                 sock_stats.greatest_free_size);
273                 fprintf(f, "\tAlloc_count:%u,\n",sock_stats.alloc_count);
274                 fprintf(f, "\tFree_count:%u,\n", sock_stats.free_count);
275         }
276         rte_rwlock_read_unlock(&mcfg->memory_hotplug_lock);
277         return;
278 }
279
280 /*
281  * TODO: Set limit to memory that can be allocated to memory type
282  */
283 int
284 rte_malloc_set_limit(__rte_unused const char *type,
285                 __rte_unused size_t max)
286 {
287         return 0;
288 }
289
290 /*
291  * Return the IO address of a virtual address obtained through rte_malloc
292  */
293 rte_iova_t
294 rte_malloc_virt2iova(const void *addr)
295 {
296         const struct rte_memseg *ms;
297         struct malloc_elem *elem = malloc_elem_from_data(addr);
298
299         if (elem == NULL)
300                 return RTE_BAD_IOVA;
301
302         if (!elem->msl->external && rte_eal_iova_mode() == RTE_IOVA_VA)
303                 return (uintptr_t) addr;
304
305         ms = rte_mem_virt2memseg(addr, elem->msl);
306         if (ms == NULL)
307                 return RTE_BAD_IOVA;
308
309         if (ms->iova == RTE_BAD_IOVA)
310                 return RTE_BAD_IOVA;
311
312         return ms->iova + RTE_PTR_DIFF(addr, ms->addr);
313 }
314
315 int
316 rte_malloc_heap_create(const char *heap_name)
317 {
318         struct rte_mem_config *mcfg = rte_eal_get_configuration()->mem_config;
319         struct malloc_heap *heap = NULL;
320         int i, ret;
321
322         if (heap_name == NULL ||
323                         strnlen(heap_name, RTE_HEAP_NAME_MAX_LEN) == 0 ||
324                         strnlen(heap_name, RTE_HEAP_NAME_MAX_LEN) ==
325                                 RTE_HEAP_NAME_MAX_LEN) {
326                 rte_errno = EINVAL;
327                 return -1;
328         }
329         /* check if there is space in the heap list, or if heap with this name
330          * already exists.
331          */
332         rte_rwlock_write_lock(&mcfg->memory_hotplug_lock);
333
334         for (i = 0; i < RTE_MAX_HEAPS; i++) {
335                 struct malloc_heap *tmp = &mcfg->malloc_heaps[i];
336                 /* existing heap */
337                 if (strncmp(heap_name, tmp->name,
338                                 RTE_HEAP_NAME_MAX_LEN) == 0) {
339                         RTE_LOG(ERR, EAL, "Heap %s already exists\n",
340                                 heap_name);
341                         rte_errno = EEXIST;
342                         ret = -1;
343                         goto unlock;
344                 }
345                 /* empty heap */
346                 if (strnlen(tmp->name, RTE_HEAP_NAME_MAX_LEN) == 0) {
347                         heap = tmp;
348                         break;
349                 }
350         }
351         if (heap == NULL) {
352                 RTE_LOG(ERR, EAL, "Cannot create new heap: no space\n");
353                 rte_errno = ENOSPC;
354                 ret = -1;
355                 goto unlock;
356         }
357
358         /* we're sure that we can create a new heap, so do it */
359         ret = malloc_heap_create(heap, heap_name);
360 unlock:
361         rte_rwlock_write_unlock(&mcfg->memory_hotplug_lock);
362
363         return ret;
364 }