• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1 /***********************license start***************
2  * Author: Cavium Networks
3  *
4  * Contact: support@caviumnetworks.com
5  * This file is part of the OCTEON SDK
6  *
7  * Copyright (c) 2003-2008 Cavium Networks
8  *
9  * This file is free software; you can redistribute it and/or modify
10  * it under the terms of the GNU General Public License, Version 2, as
11  * published by the Free Software Foundation.
12  *
13  * This file is distributed in the hope that it will be useful, but
14  * AS-IS and WITHOUT ANY WARRANTY; without even the implied warranty
15  * of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE, TITLE, or
16  * NONINFRINGEMENT.  See the GNU General Public License for more
17  * details.
18  *
19  * You should have received a copy of the GNU General Public License
20  * along with this file; if not, write to the Free Software
21  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
22  * or visit http://www.gnu.org/licenses/.
23  *
24  * This file may also be available under a different license from Cavium.
25  * Contact Cavium Networks for more information
26  ***********************license end**************************************/
27 
28 /*
29  * Simple allocate only memory allocator.  Used to allocate memory at
30  * application start time.
31  */
32 
33 #ifndef __CVMX_BOOTMEM_H__
34 #define __CVMX_BOOTMEM_H__
35 /* Must be multiple of 8, changing breaks ABI */
36 #define CVMX_BOOTMEM_NAME_LEN 128
37 
38 /* Can change without breaking ABI */
39 #define CVMX_BOOTMEM_NUM_NAMED_BLOCKS 64
40 
41 /* minimum alignment of bootmem alloced blocks */
42 #define CVMX_BOOTMEM_ALIGNMENT_SIZE	(16ull)
43 
44 /* Flags for cvmx_bootmem_phy_mem* functions */
45 /* Allocate from end of block instead of beginning */
46 #define CVMX_BOOTMEM_FLAG_END_ALLOC    (1 << 0)
47 
48 /* Don't do any locking. */
49 #define CVMX_BOOTMEM_FLAG_NO_LOCKING   (1 << 1)
50 
51 /* First bytes of each free physical block of memory contain this structure,
52  * which is used to maintain the free memory list.  Since the bootloader is
53  * only 32 bits, there is a union providing 64 and 32 bit versions.  The
54  * application init code converts addresses to 64 bit addresses before the
55  * application starts.
56  */
57 struct cvmx_bootmem_block_header {
58 	/*
59 	 * Note: these are referenced from assembly routines in the
60 	 * bootloader, so this structure should not be changed
61 	 * without changing those routines as well.
62 	 */
63 	uint64_t next_block_addr;
64 	uint64_t size;
65 
66 };
67 
68 /*
69  * Structure for named memory blocks.  Number of descriptors available
70  * can be changed without affecting compatibility, but name length
71  * changes require a bump in the bootmem descriptor version Note: This
72  * structure must be naturally 64 bit aligned, as a single memory
73  * image will be used by both 32 and 64 bit programs.
74  */
75 struct cvmx_bootmem_named_block_desc {
76 	/* Base address of named block */
77 	uint64_t base_addr;
78 	/*
79 	 * Size actually allocated for named block (may differ from
80 	 * requested).
81 	 */
82 	uint64_t size;
83 	/* name of named block */
84 	char name[CVMX_BOOTMEM_NAME_LEN];
85 };
86 
87 /* Current descriptor versions */
88 /* CVMX bootmem descriptor major version */
89 #define CVMX_BOOTMEM_DESC_MAJ_VER   3
90 
91 /* CVMX bootmem descriptor minor version */
92 #define CVMX_BOOTMEM_DESC_MIN_VER   0
93 
94 /* First three members of cvmx_bootmem_desc_t are left in original
95  * positions for backwards compatibility.
96  */
97 struct cvmx_bootmem_desc {
98 #if defined(__BIG_ENDIAN_BITFIELD) || defined(CVMX_BUILD_FOR_LINUX_HOST)
99 	/* spinlock to control access to list */
100 	uint32_t lock;
101 	/* flags for indicating various conditions */
102 	uint32_t flags;
103 	uint64_t head_addr;
104 
105 	/* Incremented when incompatible changes made */
106 	uint32_t major_version;
107 
108 	/*
109 	 * Incremented changed when compatible changes made, reset to
110 	 * zero when major incremented.
111 	 */
112 	uint32_t minor_version;
113 
114 	uint64_t app_data_addr;
115 	uint64_t app_data_size;
116 
117 	/* number of elements in named blocks array */
118 	uint32_t named_block_num_blocks;
119 
120 	/* length of name array in bootmem blocks */
121 	uint32_t named_block_name_len;
122 	/* address of named memory block descriptors */
123 	uint64_t named_block_array_addr;
124 #else                           /* __LITTLE_ENDIAN */
125 	uint32_t flags;
126 	uint32_t lock;
127 	uint64_t head_addr;
128 
129 	uint32_t minor_version;
130 	uint32_t major_version;
131 	uint64_t app_data_addr;
132 	uint64_t app_data_size;
133 
134 	uint32_t named_block_name_len;
135 	uint32_t named_block_num_blocks;
136 	uint64_t named_block_array_addr;
137 #endif
138 };
139 
140 /**
141  * Initialize the boot alloc memory structures. This is
142  * normally called inside of cvmx_user_app_init()
143  *
144  * @mem_desc_ptr:	Address of the free memory list
145  */
146 extern int cvmx_bootmem_init(void *mem_desc_ptr);
147 
148 /**
149  * Allocate a block of memory from the free list that was passed
150  * to the application by the bootloader.
151  * This is an allocate-only algorithm, so freeing memory is not possible.
152  *
153  * @size:      Size in bytes of block to allocate
154  * @alignment: Alignment required - must be power of 2
155  *
156  * Returns pointer to block of memory, NULL on error
157  */
158 extern void *cvmx_bootmem_alloc(uint64_t size, uint64_t alignment);
159 
160 /**
161  * Allocate a block of memory from the free list that was
162  * passed to the application by the bootloader at a specific
163  * address. This is an allocate-only algorithm, so
164  * freeing memory is not possible. Allocation will fail if
165  * memory cannot be allocated at the specified address.
166  *
167  * @size:      Size in bytes of block to allocate
168  * @address:   Physical address to allocate memory at.	If this memory is not
169  *		    available, the allocation fails.
170  * @alignment: Alignment required - must be power of 2
171  * Returns pointer to block of memory, NULL on error
172  */
173 extern void *cvmx_bootmem_alloc_address(uint64_t size, uint64_t address,
174 					uint64_t alignment);
175 
176 /**
177  * Allocate a block of memory from the free list that was
178  * passed to the application by the bootloader within a specified
179  * address range. This is an allocate-only algorithm, so
180  * freeing memory is not possible. Allocation will fail if
181  * memory cannot be allocated in the requested range.
182  *
183  * @size:      Size in bytes of block to allocate
184  * @min_addr:  defines the minimum address of the range
185  * @max_addr:  defines the maximum address of the range
186  * @alignment: Alignment required - must be power of 2
187  * Returns pointer to block of memory, NULL on error
188  */
189 extern void *cvmx_bootmem_alloc_range(uint64_t size, uint64_t alignment,
190 				      uint64_t min_addr, uint64_t max_addr);
191 
192 /**
193  * Frees a previously allocated named bootmem block.
194  *
195  * @name:   name of block to free
196  *
197  * Returns 0 on failure,
198  *	   !0 on success
199  */
200 
201 
202 /**
203  * Allocate a block of memory from the free list that was passed
204  * to the application by the bootloader, and assign it a name in the
205  * global named block table.  (part of the cvmx_bootmem_descriptor_t structure)
206  * Named blocks can later be freed.
207  *
208  * @size:      Size in bytes of block to allocate
209  * @alignment: Alignment required - must be power of 2
210  * @name:      name of block - must be less than CVMX_BOOTMEM_NAME_LEN bytes
211  *
212  * Returns a pointer to block of memory, NULL on error
213  */
214 extern void *cvmx_bootmem_alloc_named(uint64_t size, uint64_t alignment,
215 				      char *name);
216 
217 
218 
219 /**
220  * Allocate a block of memory from the free list that was passed
221  * to the application by the bootloader, and assign it a name in the
222  * global named block table.  (part of the cvmx_bootmem_descriptor_t structure)
223  * Named blocks can later be freed.
224  *
225  * @size:     Size in bytes of block to allocate
226  * @address:  Physical address to allocate memory at.  If this
227  *	      memory is not available, the allocation fails.
228  * @name:     name of block - must be less than CVMX_BOOTMEM_NAME_LEN
229  *	      bytes
230  *
231  * Returns a pointer to block of memory, NULL on error
232  */
233 extern void *cvmx_bootmem_alloc_named_address(uint64_t size, uint64_t address,
234 					      char *name);
235 
236 
237 
238 /**
239  * Allocate a block of memory from a specific range of the free list
240  * that was passed to the application by the bootloader, and assign it
241  * a name in the global named block table.  (part of the
242  * cvmx_bootmem_descriptor_t structure) Named blocks can later be
243  * freed.  If request cannot be satisfied within the address range
244  * specified, NULL is returned
245  *
246  * @size:      Size in bytes of block to allocate
247  * @min_addr:  minimum address of range
248  * @max_addr:  maximum address of range
249  * @align:     Alignment of memory to be allocated. (must be a power of 2)
250  * @name:      name of block - must be less than CVMX_BOOTMEM_NAME_LEN bytes
251  *
252  * Returns a pointer to block of memory, NULL on error
253  */
254 extern void *cvmx_bootmem_alloc_named_range(uint64_t size, uint64_t min_addr,
255 					    uint64_t max_addr, uint64_t align,
256 					    char *name);
257 
258 extern int cvmx_bootmem_free_named(char *name);
259 
260 /**
261  * Finds a named bootmem block by name.
262  *
263  * @name:   name of block to free
264  *
265  * Returns pointer to named block descriptor on success
266  *	   0 on failure
267  */
268 struct cvmx_bootmem_named_block_desc *cvmx_bootmem_find_named_block(char *name);
269 
270 /**
271  * Allocates a block of physical memory from the free list, at
272  * (optional) requested address and alignment.
273  *
274  * @req_size: size of region to allocate.  All requests are rounded up
275  *	      to be a multiple CVMX_BOOTMEM_ALIGNMENT_SIZE bytes size
276  *
277  * @address_min: Minimum address that block can occupy.
278  *
279  * @address_max: Specifies the maximum address_min (inclusive) that
280  *		 the allocation can use.
281  *
282  * @alignment: Requested alignment of the block.  If this alignment
283  *	       cannot be met, the allocation fails.  This must be a
284  *	       power of 2.  (Note: Alignment of
285  *	       CVMX_BOOTMEM_ALIGNMENT_SIZE bytes is required, and
286  *	       internally enforced.  Requested alignments of less than
287  *	       CVMX_BOOTMEM_ALIGNMENT_SIZE are set to
288  *	       CVMX_BOOTMEM_ALIGNMENT_SIZE.)
289  *
290  * @flags:     Flags to control options for the allocation.
291  *
292  * Returns physical address of block allocated, or -1 on failure
293  */
294 int64_t cvmx_bootmem_phy_alloc(uint64_t req_size, uint64_t address_min,
295 			       uint64_t address_max, uint64_t alignment,
296 			       uint32_t flags);
297 
298 /**
299  * Allocates a named block of physical memory from the free list, at
300  * (optional) requested address and alignment.
301  *
302  * @param size	    size of region to allocate.	 All requests are rounded
303  *		    up to be a multiple CVMX_BOOTMEM_ALIGNMENT_SIZE
304  *		    bytes size
305  * @param min_addr Minimum address that block can occupy.
306  * @param max_addr  Specifies the maximum address_min (inclusive) that
307  *		    the allocation can use.
308  * @param alignment Requested alignment of the block.  If this
309  *		    alignment cannot be met, the allocation fails.
310  *		    This must be a power of 2.	(Note: Alignment of
311  *		    CVMX_BOOTMEM_ALIGNMENT_SIZE bytes is required, and
312  *		    internally enforced.  Requested alignments of less
313  *		    than CVMX_BOOTMEM_ALIGNMENT_SIZE are set to
314  *		    CVMX_BOOTMEM_ALIGNMENT_SIZE.)
315  * @param name	    name to assign to named block
316  * @param flags	    Flags to control options for the allocation.
317  *
318  * @return physical address of block allocated, or -1 on failure
319  */
320 int64_t cvmx_bootmem_phy_named_block_alloc(uint64_t size, uint64_t min_addr,
321 					   uint64_t max_addr,
322 					   uint64_t alignment,
323 					   char *name, uint32_t flags);
324 
325 /**
326  * Finds a named memory block by name.
327  * Also used for finding an unused entry in the named block table.
328  *
329  * @name: Name of memory block to find.	 If NULL pointer given, then
330  *	  finds unused descriptor, if available.
331  *
332  * @flags: Flags to control options for the allocation.
333  *
334  * Returns Pointer to memory block descriptor, NULL if not found.
335  *	   If NULL returned when name parameter is NULL, then no memory
336  *	   block descriptors are available.
337  */
338 struct cvmx_bootmem_named_block_desc *
339 cvmx_bootmem_phy_named_block_find(char *name, uint32_t flags);
340 
341 /**
342  * Frees a named block.
343  *
344  * @name:   name of block to free
345  * @flags:  flags for passing options
346  *
347  * Returns 0 on failure
348  *	   1 on success
349  */
350 int cvmx_bootmem_phy_named_block_free(char *name, uint32_t flags);
351 
352 /**
353  * Frees a block to the bootmem allocator list.	 This must
354  * be used with care, as the size provided must match the size
355  * of the block that was allocated, or the list will become
356  * corrupted.
357  *
358  * IMPORTANT:  This is only intended to be used as part of named block
359  * frees and initial population of the free memory list.
360  *							*
361  *
362  * @phy_addr: physical address of block
363  * @size:     size of block in bytes.
364  * @flags:    flags for passing options
365  *
366  * Returns 1 on success,
367  *	   0 on failure
368  */
369 int __cvmx_bootmem_phy_free(uint64_t phy_addr, uint64_t size, uint32_t flags);
370 
371 /**
372  * Locks the bootmem allocator.	 This is useful in certain situations
373  * where multiple allocations must be made without being interrupted.
374  * This should be used with the CVMX_BOOTMEM_FLAG_NO_LOCKING flag.
375  *
376  */
377 void cvmx_bootmem_lock(void);
378 
379 /**
380  * Unlocks the bootmem allocator.  This is useful in certain situations
381  * where multiple allocations must be made without being interrupted.
382  * This should be used with the CVMX_BOOTMEM_FLAG_NO_LOCKING flag.
383  *
384  */
385 void cvmx_bootmem_unlock(void);
386 
387 extern struct cvmx_bootmem_desc *cvmx_bootmem_get_desc(void);
388 
389 #endif /*   __CVMX_BOOTMEM_H__ */
390