mirror of
git://nv-tegra.nvidia.com/linux-nvgpu.git
synced 2025-12-23 01:50:07 +03:00
aa25a952ea
This reverts commit 2e235ac150fa4af8632c9abf0f109a10973a0bf5. Change-Id: I3aa745152124c2bc09c6c6dc5aeb1084ae7e08a4 Signed-off-by: Terje Bergstrom <tbergstrom@nvidia.com> Reviewed-on: http://git-master/r/741469 Reviewed-by: Automatic_Commit_Validation_User Reviewed-by: Hiroshi Doyu <hdoyu@nvidia.com> Tested-by: Hiroshi Doyu <hdoyu@nvidia.com>
92 lines
2.6 KiB
C
92 lines
2.6 KiB
C
/*
|
|
* Copyright (c) 2011-2014, NVIDIA CORPORATION. All rights reserved.
|
|
*
|
|
* This program is free software; you can redistribute it and/or modify it
|
|
* under the terms and conditions of the GNU General Public License,
|
|
* version 2, as published by the Free Software Foundation.
|
|
*
|
|
* This program is distributed in the hope it will be useful, but WITHOUT
|
|
* ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
|
|
* FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for
|
|
* more details.
|
|
*
|
|
* You should have received a copy of the GNU General Public License
|
|
* along with this program. If not, see <http://www.gnu.org/licenses/>.
|
|
*/
|
|
|
|
#ifndef GK20A_ALLOCATOR_H
|
|
#define GK20A_ALLOCATOR_H
|
|
|
|
#include <linux/rbtree.h>
|
|
#include <linux/rwsem.h>
|
|
#include <linux/slab.h>
|
|
|
|
/* #define ALLOCATOR_DEBUG */
|
|
|
|
/* main struct */
|
|
struct gk20a_allocator {
|
|
|
|
char name[32]; /* name for allocator */
|
|
struct rb_root rb_root; /* rb tree root for blocks */
|
|
|
|
u32 base; /* min value of this linear space */
|
|
u32 limit; /* max value = limit - 1 */
|
|
|
|
unsigned long *bitmap; /* bitmap */
|
|
|
|
struct gk20a_alloc_block *block_first; /* first block in list */
|
|
struct gk20a_alloc_block *block_recent; /* last visited block */
|
|
|
|
u32 first_free_addr; /* first free addr, non-contigous
|
|
allocation preferred start,
|
|
in order to pick up small holes */
|
|
u32 last_free_addr; /* last free addr, contiguous
|
|
allocation preferred start */
|
|
u32 cached_hole_size; /* max free hole size up to
|
|
last_free_addr */
|
|
u32 block_count; /* number of blocks */
|
|
|
|
struct rw_semaphore rw_sema; /* lock */
|
|
struct kmem_cache *block_cache; /* slab cache */
|
|
|
|
/* if enabled, constrain to [base, limit) */
|
|
struct {
|
|
bool enable;
|
|
u32 base;
|
|
u32 limit;
|
|
} constraint;
|
|
|
|
int (*alloc)(struct gk20a_allocator *allocator,
|
|
u32 *addr, u32 len, u32 align);
|
|
int (*free)(struct gk20a_allocator *allocator,
|
|
u32 addr, u32 len, u32 align);
|
|
|
|
};
|
|
|
|
int gk20a_allocator_init(struct gk20a_allocator *allocator,
|
|
const char *name, u32 base, u32 size);
|
|
void gk20a_allocator_destroy(struct gk20a_allocator *allocator);
|
|
|
|
int gk20a_allocator_block_alloc(struct gk20a_allocator *allocator,
|
|
u32 *addr, u32 len, u32 align);
|
|
|
|
int gk20a_allocator_block_free(struct gk20a_allocator *allocator,
|
|
u32 addr, u32 len, u32 align);
|
|
|
|
#if defined(ALLOCATOR_DEBUG)
|
|
|
|
#define allocator_dbg(alloctor, format, arg...) \
|
|
do { \
|
|
if (1) \
|
|
pr_debug("gk20a_allocator (%s) %s: " format "\n",\
|
|
alloctor->name, __func__, ##arg);\
|
|
} while (0)
|
|
|
|
#else /* ALLOCATOR_DEBUG */
|
|
|
|
#define allocator_dbg(format, arg...)
|
|
|
|
#endif /* ALLOCATOR_DEBUG */
|
|
|
|
#endif /* GK20A_ALLOCATOR_H */
|