[deliverable/linux.git] / drivers / gpu / drm / ttm / ttm_memory.c

/**************************************************************************
 *
 * Copyright (c) 2006-2009 VMware, Inc., Palo Alto, CA., USA
 * All Rights Reserved.
 *
 * Permission is hereby granted, free of charge, to any person obtaining a
 * copy of this software and associated documentation files (the
 * "Software"), to deal in the Software without restriction, including
 * without limitation the rights to use, copy, modify, merge, publish,
 * distribute, sub license, and/or sell copies of the Software, and to
 * permit persons to whom the Software is furnished to do so, subject to
 * the following conditions:
 *
 * The above copyright notice and this permission notice (including the
 * next paragraph) shall be included in all copies or substantial portions
 * of the Software.
 *
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 * FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT. IN NO EVENT SHALL
 * THE COPYRIGHT HOLDERS, AUTHORS AND/OR ITS SUPPLIERS BE LIABLE FOR ANY CLAIM,
 * DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR
 * OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE
 * USE OR OTHER DEALINGS IN THE SOFTWARE.
 *
 **************************************************************************/

#define pr_fmt(fmt) "[TTM] " fmt

#include <drm/ttm/ttm_memory.h>
#include <drm/ttm/ttm_module.h>
#include <drm/ttm/ttm_page_alloc.h>
#include <linux/spinlock.h>
#include <linux/sched.h>
#include <linux/wait.h>
#include <linux/mm.h>
#include <linux/module.h>
#include <linux/slab.h>

#define TTM_MEMORY_ALLOC_RETRIES 4

struct ttm_mem_zone {
	struct kobject kobj;
	struct ttm_mem_global *glob;
	const char *name;
	uint64_t zone_mem;
	uint64_t emer_mem;
	uint64_t max_mem;
	uint64_t swap_limit;
	uint64_t used_mem;
};

static struct attribute ttm_mem_sys = {
	.name = "zone_memory",
	.mode = S_IRUGO
};
static struct attribute ttm_mem_emer = {
	.name = "emergency_memory",
	.mode = S_IRUGO | S_IWUSR
};
static struct attribute ttm_mem_max = {
	.name = "available_memory",
	.mode = S_IRUGO | S_IWUSR
};
static struct attribute ttm_mem_swap = {
	.name = "swap_limit",
	.mode = S_IRUGO | S_IWUSR
};
static struct attribute ttm_mem_used = {
	.name = "used_memory",
	.mode = S_IRUGO
};

static void ttm_mem_zone_kobj_release(struct kobject *kobj)
{
	struct ttm_mem_zone *zone =
		container_of(kobj, struct ttm_mem_zone, kobj);

	pr_info("Zone %7s: Used memory at exit: %llu kiB\n",
		zone->name, (unsigned long long)zone->used_mem >> 10);
	kfree(zone);
}

static ssize_t ttm_mem_zone_show(struct kobject *kobj,
				 struct attribute *attr,
				 char *buffer)
{
	struct ttm_mem_zone *zone =
		container_of(kobj, struct ttm_mem_zone, kobj);
	uint64_t val = 0;

	spin_lock(&zone->glob->lock);
	if (attr == &ttm_mem_sys)
		val = zone->zone_mem;
	else if (attr == &ttm_mem_emer)
		val = zone->emer_mem;
	else if (attr == &ttm_mem_max)
		val = zone->max_mem;
	else if (attr == &ttm_mem_swap)
		val = zone->swap_limit;
	else if (attr == &ttm_mem_used)
		val = zone->used_mem;
	spin_unlock(&zone->glob->lock);

	return snprintf(buffer, PAGE_SIZE, "%llu\n",
			(unsigned long long) val >> 10);
}

static void ttm_check_swapping(struct ttm_mem_global *glob);

static ssize_t ttm_mem_zone_store(struct kobject *kobj,
				  struct attribute *attr,
				  const char *buffer,
				  size_t size)
{
	struct ttm_mem_zone *zone =
		container_of(kobj, struct ttm_mem_zone, kobj);
	int chars;
	unsigned long val;
	uint64_t val64;

	chars = sscanf(buffer, "%lu", &val);
	if (chars == 0)
		return size;

	val64 = val;
	val64 <<= 10;

	spin_lock(&zone->glob->lock);
	if (val64 > zone->zone_mem)
		val64 = zone->zone_mem;
	if (attr == &ttm_mem_emer) {
		zone->emer_mem = val64;
		if (zone->max_mem > val64)
			zone->max_mem = val64;
	} else if (attr == &ttm_mem_max) {
		zone->max_mem = val64;
		if (zone->emer_mem < val64)
			zone->emer_mem = val64;
	} else if (attr == &ttm_mem_swap)
		zone->swap_limit = val64;
	spin_unlock(&zone->glob->lock);

	ttm_check_swapping(zone->glob);

	return size;
}

static struct attribute *ttm_mem_zone_attrs[] = {
	&ttm_mem_sys,
	&ttm_mem_emer,
	&ttm_mem_max,
	&ttm_mem_swap,
	&ttm_mem_used,
	NULL
};

static const struct sysfs_ops ttm_mem_zone_ops = {
	.show = &ttm_mem_zone_show,
	.store = &ttm_mem_zone_store
};

static struct kobj_type ttm_mem_zone_kobj_type = {
	.release = &ttm_mem_zone_kobj_release,
	.sysfs_ops = &ttm_mem_zone_ops,
	.default_attrs = ttm_mem_zone_attrs,
};

static void ttm_mem_global_kobj_release(struct kobject *kobj)
{
	struct ttm_mem_global *glob =
		container_of(kobj, struct ttm_mem_global, kobj);

	kfree(glob);
}

static struct kobj_type ttm_mem_glob_kobj_type = {
	.release = &ttm_mem_global_kobj_release,
};

static bool ttm_zones_above_swap_target(struct ttm_mem_global *glob,
					bool from_wq, uint64_t extra)
{
	unsigned int i;
	struct ttm_mem_zone *zone;
	uint64_t target;

	for (i = 0; i < glob->num_zones; ++i) {
		zone = glob->zones[i];

		if (from_wq)
			target = zone->swap_limit;
		else if (capable(CAP_SYS_ADMIN))
			target = zone->emer_mem;
		else
			target = zone->max_mem;

		target = (extra > target) ? 0ULL : target;

		if (zone->used_mem > target)
			return true;
	}
	return false;
}

/**
 * At this point we only support a single shrink callback.
 * Extend this if needed, perhaps using a linked list of callbacks.
 * Note that this function is reentrant:
 * many threads may try to swap out at any given time.
 */

static void ttm_shrink(struct ttm_mem_global *glob, bool from_wq,
		       uint64_t extra)
{
	int ret;
	struct ttm_mem_shrink *shrink;

	spin_lock(&glob->lock);
	if (glob->shrink == NULL)
		goto out;

	while (ttm_zones_above_swap_target(glob, from_wq, extra)) {
		shrink = glob->shrink;
		spin_unlock(&glob->lock);
		ret = shrink->do_shrink(shrink);
		spin_lock(&glob->lock);
		if (unlikely(ret != 0))
			goto out;
	}
out:
	spin_unlock(&glob->lock);
}


static void ttm_shrink_work(struct work_struct *work)
{
	struct ttm_mem_global *glob =
	    container_of(work, struct ttm_mem_global, work);

	ttm_shrink(glob, true, 0ULL);
}

static int ttm_mem_init_kernel_zone(struct ttm_mem_global *glob,
				    const struct sysinfo *si)
{
	struct ttm_mem_zone *zone = kzalloc(sizeof(*zone), GFP_KERNEL);
	uint64_t mem;
	int ret;

	if (unlikely(!zone))
		return -ENOMEM;

	mem = si->totalram - si->totalhigh;
	mem *= si->mem_unit;

	zone->name = "kernel";
	zone->zone_mem = mem;
	zone->max_mem = mem >> 1;
	zone->emer_mem = (mem >> 1) + (mem >> 2);
	zone->swap_limit = zone->max_mem - (mem >> 3);
	zone->used_mem = 0;
	zone->glob = glob;
	glob->zone_kernel = zone;
	ret = kobject_init_and_add(
		&zone->kobj, &ttm_mem_zone_kobj_type, &glob->kobj, zone->name);
	if (unlikely(ret != 0)) {
		kobject_put(&zone->kobj);
		return ret;
	}
	glob->zones[glob->num_zones++] = zone;
	return 0;
}

#ifdef CONFIG_HIGHMEM
static int ttm_mem_init_highmem_zone(struct ttm_mem_global *glob,
				     const struct sysinfo *si)
{
	struct ttm_mem_zone *zone;
	uint64_t mem;
	int ret;

	if (si->totalhigh == 0)
		return 0;

	zone = kzalloc(sizeof(*zone), GFP_KERNEL);
	if (unlikely(!zone))
		return -ENOMEM;

	mem = si->totalram;
	mem *= si->mem_unit;

	zone->name = "highmem";
	zone->zone_mem = mem;
	zone->max_mem = mem >> 1;
	zone->emer_mem = (mem >> 1) + (mem >> 2);
	zone->swap_limit = zone->max_mem - (mem >> 3);
	zone->used_mem = 0;
	zone->glob = glob;
	glob->zone_highmem = zone;
	ret = kobject_init_and_add(
		&zone->kobj, &ttm_mem_zone_kobj_type, &glob->kobj, "%s",
		zone->name);
	if (unlikely(ret != 0)) {
		kobject_put(&zone->kobj);
		return ret;
	}
	glob->zones[glob->num_zones++] = zone;
	return 0;
}
#else
static int ttm_mem_init_dma32_zone(struct ttm_mem_global *glob,
				   const struct sysinfo *si)
{
	struct ttm_mem_zone *zone = kzalloc(sizeof(*zone), GFP_KERNEL);
	uint64_t mem;
	int ret;

	if (unlikely(!zone))
		return -ENOMEM;

	mem = si->totalram;
	mem *= si->mem_unit;

	/**
	 * No special dma32 zone needed.
	 */

	if (mem <= ((uint64_t) 1ULL << 32)) {
		kfree(zone);
		return 0;
	}

	/*
	 * Limit max dma32 memory to 4GB for now
	 * until we can figure out how big this
	 * zone really is.
	 */

	mem = ((uint64_t) 1ULL << 32);
	zone->name = "dma32";
	zone->zone_mem = mem;
	zone->max_mem = mem >> 1;
	zone->emer_mem = (mem >> 1) + (mem >> 2);
	zone->swap_limit = zone->max_mem - (mem >> 3);
	zone->used_mem = 0;
	zone->glob = glob;
	glob->zone_dma32 = zone;
	ret = kobject_init_and_add(
		&zone->kobj, &ttm_mem_zone_kobj_type, &glob->kobj, zone->name);
	if (unlikely(ret != 0)) {
		kobject_put(&zone->kobj);
		return ret;
	}
	glob->zones[glob->num_zones++] = zone;
	return 0;
}
#endif

int ttm_mem_global_init(struct ttm_mem_global *glob)
{
	struct sysinfo si;
	int ret;
	int i;
	struct ttm_mem_zone *zone;

	spin_lock_init(&glob->lock);
	glob->swap_queue = create_singlethread_workqueue("ttm_swap");
	INIT_WORK(&glob->work, ttm_shrink_work);
	ret = kobject_init_and_add(
		&glob->kobj, &ttm_mem_glob_kobj_type, ttm_get_kobj(), "memory_accounting");
	if (unlikely(ret != 0)) {
		kobject_put(&glob->kobj);
		return ret;
	}

	si_meminfo(&si);

	ret = ttm_mem_init_kernel_zone(glob, &si);
	if (unlikely(ret != 0))
		goto out_no_zone;
#ifdef CONFIG_HIGHMEM
	ret = ttm_mem_init_highmem_zone(glob, &si);
	if (unlikely(ret != 0))
		goto out_no_zone;
#else
	ret = ttm_mem_init_dma32_zone(glob, &si);
	if (unlikely(ret != 0))
		goto out_no_zone;
#endif
	for (i = 0; i < glob->num_zones; ++i) {
		zone = glob->zones[i];
		pr_info("Zone %7s: Available graphics memory: %llu kiB\n",
			zone->name, (unsigned long long)zone->max_mem >> 10);
	}
	ttm_page_alloc_init(glob, glob->zone_kernel->max_mem/(2*PAGE_SIZE));
	ttm_dma_page_alloc_init(glob, glob->zone_kernel->max_mem/(2*PAGE_SIZE));
	return 0;
out_no_zone:
	ttm_mem_global_release(glob);
	return ret;
}
EXPORT_SYMBOL(ttm_mem_global_init);

void ttm_mem_global_release(struct ttm_mem_global *glob)
{
	unsigned int i;
	struct ttm_mem_zone *zone;

	/* let the page allocator first stop the shrink work. */
	ttm_page_alloc_fini();
	ttm_dma_page_alloc_fini();

	flush_workqueue(glob->swap_queue);
	destroy_workqueue(glob->swap_queue);
	glob->swap_queue = NULL;
	for (i = 0; i < glob->num_zones; ++i) {
		zone = glob->zones[i];
		kobject_del(&zone->kobj);
		kobject_put(&zone->kobj);
			}
	kobject_del(&glob->kobj);
	kobject_put(&glob->kobj);
}
EXPORT_SYMBOL(ttm_mem_global_release);

static void ttm_check_swapping(struct ttm_mem_global *glob)
{
	bool needs_swapping = false;
	unsigned int i;
	struct ttm_mem_zone *zone;

	spin_lock(&glob->lock);
	for (i = 0; i < glob->num_zones; ++i) {
		zone = glob->zones[i];
		if (zone->used_mem > zone->swap_limit) {
			needs_swapping = true;
			break;
		}
	}

	spin_unlock(&glob->lock);

	if (unlikely(needs_swapping))
		(void)queue_work(glob->swap_queue, &glob->work);

}

static void ttm_mem_global_free_zone(struct ttm_mem_global *glob,
				     struct ttm_mem_zone *single_zone,
				     uint64_t amount)
{
	unsigned int i;
	struct ttm_mem_zone *zone;

	spin_lock(&glob->lock);
	for (i = 0; i < glob->num_zones; ++i) {
		zone = glob->zones[i];
		if (single_zone && zone != single_zone)
			continue;
		zone->used_mem -= amount;
	}
	spin_unlock(&glob->lock);
}

void ttm_mem_global_free(struct ttm_mem_global *glob,
			 uint64_t amount)
{
	return ttm_mem_global_free_zone(glob, NULL, amount);
}
EXPORT_SYMBOL(ttm_mem_global_free);

static int ttm_mem_global_reserve(struct ttm_mem_global *glob,
				  struct ttm_mem_zone *single_zone,
				  uint64_t amount, bool reserve)
{
	uint64_t limit;
	int ret = -ENOMEM;
	unsigned int i;
	struct ttm_mem_zone *zone;

	spin_lock(&glob->lock);
	for (i = 0; i < glob->num_zones; ++i) {
		zone = glob->zones[i];
		if (single_zone && zone != single_zone)
			continue;

		limit = (capable(CAP_SYS_ADMIN)) ?
			zone->emer_mem : zone->max_mem;

		if (zone->used_mem > limit)
			goto out_unlock;
	}

	if (reserve) {
		for (i = 0; i < glob->num_zones; ++i) {
			zone = glob->zones[i];
			if (single_zone && zone != single_zone)
				continue;
			zone->used_mem += amount;
		}
	}

	ret = 0;
out_unlock:
	spin_unlock(&glob->lock);
	ttm_check_swapping(glob);

	return ret;
}


static int ttm_mem_global_alloc_zone(struct ttm_mem_global *glob,
				     struct ttm_mem_zone *single_zone,
				     uint64_t memory,
				     bool no_wait, bool interruptible)
{
	int count = TTM_MEMORY_ALLOC_RETRIES;

	while (unlikely(ttm_mem_global_reserve(glob,
					       single_zone,
					       memory, true)
			!= 0)) {
		if (no_wait)
			return -ENOMEM;
		if (unlikely(count-- == 0))
			return -ENOMEM;
		ttm_shrink(glob, false, memory + (memory >> 2) + 16);
	}

	return 0;
}

int ttm_mem_global_alloc(struct ttm_mem_global *glob, uint64_t memory,
			 bool no_wait, bool interruptible)
{
	/**
	 * Normal allocations of kernel memory are registered in
	 * all zones.
	 */

	return ttm_mem_global_alloc_zone(glob, NULL, memory, no_wait,
					 interruptible);
}
EXPORT_SYMBOL(ttm_mem_global_alloc);

int ttm_mem_global_alloc_page(struct ttm_mem_global *glob,
			      struct page *page,
			      bool no_wait, bool interruptible)
{

	struct ttm_mem_zone *zone = NULL;

	/**
	 * Page allocations may be registed in a single zone
	 * only if highmem or !dma32.
	 */

#ifdef CONFIG_HIGHMEM
	if (PageHighMem(page) && glob->zone_highmem != NULL)
		zone = glob->zone_highmem;
#else
	if (glob->zone_dma32 && page_to_pfn(page) > 0x00100000UL)
		zone = glob->zone_kernel;
#endif
	return ttm_mem_global_alloc_zone(glob, zone, PAGE_SIZE, no_wait,
					 interruptible);
}

void ttm_mem_global_free_page(struct ttm_mem_global *glob, struct page *page)
{
	struct ttm_mem_zone *zone = NULL;

#ifdef CONFIG_HIGHMEM
	if (PageHighMem(page) && glob->zone_highmem != NULL)
		zone = glob->zone_highmem;
#else
	if (glob->zone_dma32 && page_to_pfn(page) > 0x00100000UL)
		zone = glob->zone_kernel;
#endif
	ttm_mem_global_free_zone(glob, zone, PAGE_SIZE);
}


size_t ttm_round_pot(size_t size)
{
	if ((size & (size - 1)) == 0)
		return size;
	else if (size > PAGE_SIZE)
		return PAGE_ALIGN(size);
	else {
		size_t tmp_size = 4;

		while (tmp_size < size)
			tmp_size <<= 1;

		return tmp_size;
	}
	return 0;
}
EXPORT_SYMBOL(ttm_round_pot);

uint64_t ttm_get_kernel_zone_memory_size(struct ttm_mem_global *glob)
{
	return glob->zone_kernel->max_mem;
}
EXPORT_SYMBOL(ttm_get_kernel_zone_memory_size);
Commit	Line	Data
ba4e7d97 TH	1	/**************************************************************************
	2	*
	3	* Copyright (c) 2006-2009 VMware, Inc., Palo Alto, CA., USA
	4	* All Rights Reserved.
	5	*
	6	* Permission is hereby granted, free of charge, to any person obtaining a
	7	* copy of this software and associated documentation files (the
	8	* "Software"), to deal in the Software without restriction, including
	9	* without limitation the rights to use, copy, modify, merge, publish,
	10	* distribute, sub license, and/or sell copies of the Software, and to
	11	* permit persons to whom the Software is furnished to do so, subject to
	12	* the following conditions:
	13	*
	14	* The above copyright notice and this permission notice (including the
	15	* next paragraph) shall be included in all copies or substantial portions
	16	* 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 NON-INFRINGEMENT. IN NO EVENT SHALL
	21	* THE COPYRIGHT HOLDERS, AUTHORS AND/OR ITS SUPPLIERS BE LIABLE FOR ANY CLAIM,
	22	* DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR
	23	* OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE
	24	* USE OR OTHER DEALINGS IN THE SOFTWARE.
	25	*
	26	**************************************************************************/
	27
25d0479a JP	28	#define pr_fmt(fmt) "[TTM] " fmt
25d0479a JP	29
760285e7 DH	30	#include <drm/ttm/ttm_memory.h>
	31	#include <drm/ttm/ttm_module.h>
	32	#include <drm/ttm/ttm_page_alloc.h>
ba4e7d97 TH	33	#include <linux/spinlock.h>
	34	#include <linux/sched.h>
	35	#include <linux/wait.h>
	36	#include <linux/mm.h>
	37	#include <linux/module.h>
5a0e3ad6	38	#include <linux/slab.h>
ba4e7d97	39
ba4e7d97 TH	40	#define TTM_MEMORY_ALLOC_RETRIES 4
ba4e7d97 TH	41
5fd9cbad TH	42	struct ttm_mem_zone {
	43	struct kobject kobj;
	44	struct ttm_mem_global *glob;
	45	const char *name;
	46	uint64_t zone_mem;
	47	uint64_t emer_mem;
	48	uint64_t max_mem;
	49	uint64_t swap_limit;
	50	uint64_t used_mem;
	51	};
	52
	53	static struct attribute ttm_mem_sys = {
	54	.name = "zone_memory",
	55	.mode = S_IRUGO
	56	};
	57	static struct attribute ttm_mem_emer = {
	58	.name = "emergency_memory",
	59	.mode = S_IRUGO \| S_IWUSR
	60	};
	61	static struct attribute ttm_mem_max = {
	62	.name = "available_memory",
	63	.mode = S_IRUGO \| S_IWUSR
	64	};
	65	static struct attribute ttm_mem_swap = {
	66	.name = "swap_limit",
	67	.mode = S_IRUGO \| S_IWUSR
	68	};
	69	static struct attribute ttm_mem_used = {
	70	.name = "used_memory",
	71	.mode = S_IRUGO
	72	};
	73
	74	static void ttm_mem_zone_kobj_release(struct kobject *kobj)
	75	{
	76	struct ttm_mem_zone *zone =
	77	container_of(kobj, struct ttm_mem_zone, kobj);
	78
25d0479a JP	79	pr_info("Zone %7s: Used memory at exit: %llu kiB\n",
25d0479a JP	80	zone->name, (unsigned long long)zone->used_mem >> 10);
5fd9cbad TH	81	kfree(zone);
	82	}
	83
	84	static ssize_t ttm_mem_zone_show(struct kobject *kobj,
	85	struct attribute *attr,
	86	char *buffer)
	87	{
	88	struct ttm_mem_zone *zone =
	89	container_of(kobj, struct ttm_mem_zone, kobj);
	90	uint64_t val = 0;
	91
	92	spin_lock(&zone->glob->lock);
	93	if (attr == &ttm_mem_sys)
	94	val = zone->zone_mem;
	95	else if (attr == &ttm_mem_emer)
	96	val = zone->emer_mem;
	97	else if (attr == &ttm_mem_max)
	98	val = zone->max_mem;
	99	else if (attr == &ttm_mem_swap)
	100	val = zone->swap_limit;
	101	else if (attr == &ttm_mem_used)
	102	val = zone->used_mem;
	103	spin_unlock(&zone->glob->lock);
	104
	105	return snprintf(buffer, PAGE_SIZE, "%llu\n",
	106	(unsigned long long) val >> 10);
	107	}
	108
	109	static void ttm_check_swapping(struct ttm_mem_global *glob);
	110
	111	static ssize_t ttm_mem_zone_store(struct kobject *kobj,
	112	struct attribute *attr,
	113	const char *buffer,
	114	size_t size)
	115	{
	116	struct ttm_mem_zone *zone =
	117	container_of(kobj, struct ttm_mem_zone, kobj);
	118	int chars;
	119	unsigned long val;
	120	uint64_t val64;
	121
	122	chars = sscanf(buffer, "%lu", &val);
	123	if (chars == 0)
	124	return size;
	125
	126	val64 = val;
	127	val64 <<= 10;
	128
	129	spin_lock(&zone->glob->lock);
	130	if (val64 > zone->zone_mem)
	131	val64 = zone->zone_mem;
	132	if (attr == &ttm_mem_emer) {
	133	zone->emer_mem = val64;
	134	if (zone->max_mem > val64)
	135	zone->max_mem = val64;
	136	} else if (attr == &ttm_mem_max) {
	137	zone->max_mem = val64;
	138	if (zone->emer_mem < val64)
	139	zone->emer_mem = val64;
	140	} else if (attr == &ttm_mem_swap)
	141	zone->swap_limit = val64;
	142	spin_unlock(&zone->glob->lock);
	143
	144	ttm_check_swapping(zone->glob);
145
146	return size;
147	}
148
149	static struct attribute *ttm_mem_zone_attrs[] = {
150	&ttm_mem_sys,
151	&ttm_mem_emer,
152	&ttm_mem_max,
153	&ttm_mem_swap,
154	&ttm_mem_used,
155	NULL
156	};
157
52cf25d0	158	static const struct sysfs_ops ttm_mem_zone_ops = {
5fd9cbad TH	159	.show = &ttm_mem_zone_show,
	160	.store = &ttm_mem_zone_store
	161	};
	162
	163	static struct kobj_type ttm_mem_zone_kobj_type = {
	164	.release = &ttm_mem_zone_kobj_release,
	165	.sysfs_ops = &ttm_mem_zone_ops,
	166	.default_attrs = ttm_mem_zone_attrs,
	167	};
	168
	169	static void ttm_mem_global_kobj_release(struct kobject *kobj)
	170	{
	171	struct ttm_mem_global *glob =
	172	container_of(kobj, struct ttm_mem_global, kobj);
	173
	174	kfree(glob);
	175	}
	176
	177	static struct kobj_type ttm_mem_glob_kobj_type = {
	178	.release = &ttm_mem_global_kobj_release,
	179	};
	180
	181	static bool ttm_zones_above_swap_target(struct ttm_mem_global *glob,
	182	bool from_wq, uint64_t extra)
	183	{
	184	unsigned int i;
	185	struct ttm_mem_zone *zone;
	186	uint64_t target;
	187
	188	for (i = 0; i < glob->num_zones; ++i) {
	189	zone = glob->zones[i];
	190
	191	if (from_wq)
	192	target = zone->swap_limit;
	193	else if (capable(CAP_SYS_ADMIN))
	194	target = zone->emer_mem;
	195	else
	196	target = zone->max_mem;
	197
	198	target = (extra > target) ? 0ULL : target;
	199
	200	if (zone->used_mem > target)
	201	return true;
	202	}
	203	return false;
	204	}
	205
ba4e7d97 TH	206	/**
	207	* At this point we only support a single shrink callback.
	208	* Extend this if needed, perhaps using a linked list of callbacks.
	209	* Note that this function is reentrant:
	210	* many threads may try to swap out at any given time.
	211	*/
	212
5fd9cbad	213	static void ttm_shrink(struct ttm_mem_global *glob, bool from_wq,
ba4e7d97 TH	214	uint64_t extra)
	215	{
	216	int ret;
	217	struct ttm_mem_shrink *shrink;
ba4e7d97 TH	218
	219	spin_lock(&glob->lock);
	220	if (glob->shrink == NULL)
	221	goto out;
	222
5fd9cbad	223	while (ttm_zones_above_swap_target(glob, from_wq, extra)) {
ba4e7d97 TH	224	shrink = glob->shrink;
	225	spin_unlock(&glob->lock);
	226	ret = shrink->do_shrink(shrink);
	227	spin_lock(&glob->lock);
	228	if (unlikely(ret != 0))
	229	goto out;
	230	}
	231	out:
	232	spin_unlock(&glob->lock);
	233	}
	234
5fd9cbad TH	235
5fd9cbad TH	236
ba4e7d97 TH	237	static void ttm_shrink_work(struct work_struct *work)
	238	{
	239	struct ttm_mem_global *glob =
	240	container_of(work, struct ttm_mem_global, work);
	241
	242	ttm_shrink(glob, true, 0ULL);
	243	}
	244
5fd9cbad TH	245	static int ttm_mem_init_kernel_zone(struct ttm_mem_global *glob,
	246	const struct sysinfo *si)
	247	{
	248	struct ttm_mem_zone zone = kzalloc(sizeof(zone), GFP_KERNEL);
	249	uint64_t mem;
759e4f83	250	int ret;
5fd9cbad TH	251
	252	if (unlikely(!zone))
	253	return -ENOMEM;
	254
	255	mem = si->totalram - si->totalhigh;
	256	mem *= si->mem_unit;
	257
	258	zone->name = "kernel";
	259	zone->zone_mem = mem;
	260	zone->max_mem = mem >> 1;
	261	zone->emer_mem = (mem >> 1) + (mem >> 2);
	262	zone->swap_limit = zone->max_mem - (mem >> 3);
	263	zone->used_mem = 0;
	264	zone->glob = glob;
	265	glob->zone_kernel = zone;
b642ed06 RD	266	ret = kobject_init_and_add(
b642ed06 RD	267	&zone->kobj, &ttm_mem_zone_kobj_type, &glob->kobj, zone->name);
759e4f83 TH	268	if (unlikely(ret != 0)) {
	269	kobject_put(&zone->kobj);
	270	return ret;
	271	}
	272	glob->zones[glob->num_zones++] = zone;
	273	return 0;
5fd9cbad TH	274	}
	275
	276	#ifdef CONFIG_HIGHMEM
	277	static int ttm_mem_init_highmem_zone(struct ttm_mem_global *glob,
	278	const struct sysinfo *si)
	279	{
46a79fa0	280	struct ttm_mem_zone *zone;
5fd9cbad	281	uint64_t mem;
759e4f83	282	int ret;
5fd9cbad	283
5fd9cbad TH	284	if (si->totalhigh == 0)
	285	return 0;
	286
46a79fa0 DC	287	zone = kzalloc(sizeof(*zone), GFP_KERNEL);
	288	if (unlikely(!zone))
	289	return -ENOMEM;
	290
5fd9cbad TH	291	mem = si->totalram;
	292	mem *= si->mem_unit;
	293
	294	zone->name = "highmem";
	295	zone->zone_mem = mem;
	296	zone->max_mem = mem >> 1;
	297	zone->emer_mem = (mem >> 1) + (mem >> 2);
	298	zone->swap_limit = zone->max_mem - (mem >> 3);
	299	zone->used_mem = 0;
	300	zone->glob = glob;
	301	glob->zone_highmem = zone;
b642ed06	302	ret = kobject_init_and_add(
109ab909 KC	303	&zone->kobj, &ttm_mem_zone_kobj_type, &glob->kobj, "%s",
109ab909 KC	304	zone->name);
759e4f83 TH	305	if (unlikely(ret != 0)) {
	306	kobject_put(&zone->kobj);
	307	return ret;
	308	}
	309	glob->zones[glob->num_zones++] = zone;
	310	return 0;
5fd9cbad TH	311	}
	312	#else
	313	static int ttm_mem_init_dma32_zone(struct ttm_mem_global *glob,
	314	const struct sysinfo *si)
	315	{
	316	struct ttm_mem_zone zone = kzalloc(sizeof(zone), GFP_KERNEL);
	317	uint64_t mem;
759e4f83	318	int ret;
5fd9cbad TH	319
	320	if (unlikely(!zone))
	321	return -ENOMEM;
	322
	323	mem = si->totalram;
	324	mem *= si->mem_unit;
	325
	326	/**
	327	* No special dma32 zone needed.
	328	*/
	329
ec42a6e7 DA	330	if (mem <= ((uint64_t) 1ULL << 32)) {
ec42a6e7 DA	331	kfree(zone);
5fd9cbad	332	return 0;
ec42a6e7	333	}
5fd9cbad TH	334
	335	/*
	336	* Limit max dma32 memory to 4GB for now
	337	* until we can figure out how big this
	338	* zone really is.
	339	*/
	340
	341	mem = ((uint64_t) 1ULL << 32);
	342	zone->name = "dma32";
	343	zone->zone_mem = mem;
	344	zone->max_mem = mem >> 1;
	345	zone->emer_mem = (mem >> 1) + (mem >> 2);
	346	zone->swap_limit = zone->max_mem - (mem >> 3);
	347	zone->used_mem = 0;
	348	zone->glob = glob;
	349	glob->zone_dma32 = zone;
b642ed06 RD	350	ret = kobject_init_and_add(
b642ed06 RD	351	&zone->kobj, &ttm_mem_zone_kobj_type, &glob->kobj, zone->name);
759e4f83 TH	352	if (unlikely(ret != 0)) {
	353	kobject_put(&zone->kobj);
	354	return ret;
	355	}
	356	glob->zones[glob->num_zones++] = zone;
	357	return 0;
5fd9cbad TH	358	}
	359	#endif
	360
ba4e7d97 TH	361	int ttm_mem_global_init(struct ttm_mem_global *glob)
	362	{
	363	struct sysinfo si;
5fd9cbad TH	364	int ret;
	365	int i;
	366	struct ttm_mem_zone *zone;
ba4e7d97 TH	367
	368	spin_lock_init(&glob->lock);
	369	glob->swap_queue = create_singlethread_workqueue("ttm_swap");
	370	INIT_WORK(&glob->work, ttm_shrink_work);
b642ed06 RD	371	ret = kobject_init_and_add(
b642ed06 RD	372	&glob->kobj, &ttm_mem_glob_kobj_type, ttm_get_kobj(), "memory_accounting");
759e4f83 TH	373	if (unlikely(ret != 0)) {
	374	kobject_put(&glob->kobj);
	375	return ret;
	376	}
ba4e7d97 TH	377
	378	si_meminfo(&si);
	379
5fd9cbad TH	380	ret = ttm_mem_init_kernel_zone(glob, &si);
	381	if (unlikely(ret != 0))
	382	goto out_no_zone;
	383	#ifdef CONFIG_HIGHMEM
	384	ret = ttm_mem_init_highmem_zone(glob, &si);
	385	if (unlikely(ret != 0))
	386	goto out_no_zone;
	387	#else
	388	ret = ttm_mem_init_dma32_zone(glob, &si);
	389	if (unlikely(ret != 0))
	390	goto out_no_zone;
	391	#endif
	392	for (i = 0; i < glob->num_zones; ++i) {
	393	zone = glob->zones[i];
25d0479a JP	394	pr_info("Zone %7s: Available graphics memory: %llu kiB\n",
25d0479a JP	395	zone->name, (unsigned long long)zone->max_mem >> 10);
5fd9cbad	396	}
c96af79e	397	ttm_page_alloc_init(glob, glob->zone_kernel->max_mem/(2*PAGE_SIZE));
2334b75f	398	ttm_dma_page_alloc_init(glob, glob->zone_kernel->max_mem/(2*PAGE_SIZE));
ba4e7d97	399	return 0;
5fd9cbad TH	400	out_no_zone:
	401	ttm_mem_global_release(glob);
	402	return ret;
ba4e7d97 TH	403	}
	404	EXPORT_SYMBOL(ttm_mem_global_init);
	405
	406	void ttm_mem_global_release(struct ttm_mem_global *glob)
	407	{
5fd9cbad TH	408	unsigned int i;
	409	struct ttm_mem_zone *zone;
	410
1403b1a3 PN	411	/* let the page allocator first stop the shrink work. */
1403b1a3 PN	412	ttm_page_alloc_fini();
2334b75f	413	ttm_dma_page_alloc_fini();
1403b1a3	414
ba4e7d97 TH	415	flush_workqueue(glob->swap_queue);
	416	destroy_workqueue(glob->swap_queue);
	417	glob->swap_queue = NULL;
5fd9cbad TH	418	for (i = 0; i < glob->num_zones; ++i) {
	419	zone = glob->zones[i];
	420	kobject_del(&zone->kobj);
	421	kobject_put(&zone->kobj);
1403b1a3	422	}
5fd9cbad TH	423	kobject_del(&glob->kobj);
5fd9cbad TH	424	kobject_put(&glob->kobj);
ba4e7d97 TH	425	}
	426	EXPORT_SYMBOL(ttm_mem_global_release);
	427
5fd9cbad	428	static void ttm_check_swapping(struct ttm_mem_global *glob)
ba4e7d97	429	{
5fd9cbad TH	430	bool needs_swapping = false;
	431	unsigned int i;
	432	struct ttm_mem_zone *zone;
ba4e7d97 TH	433
ba4e7d97 TH	434	spin_lock(&glob->lock);
5fd9cbad TH	435	for (i = 0; i < glob->num_zones; ++i) {
	436	zone = glob->zones[i];
	437	if (zone->used_mem > zone->swap_limit) {
	438	needs_swapping = true;
	439	break;
	440	}
	441	}
	442
ba4e7d97 TH	443	spin_unlock(&glob->lock);
	444
	445	if (unlikely(needs_swapping))
	446	(void)queue_work(glob->swap_queue, &glob->work);
	447
	448	}
	449
5fd9cbad TH	450	static void ttm_mem_global_free_zone(struct ttm_mem_global *glob,
	451	struct ttm_mem_zone *single_zone,
	452	uint64_t amount)
ba4e7d97	453	{
5fd9cbad TH	454	unsigned int i;
	455	struct ttm_mem_zone *zone;
	456
ba4e7d97	457	spin_lock(&glob->lock);
5fd9cbad TH	458	for (i = 0; i < glob->num_zones; ++i) {
	459	zone = glob->zones[i];
	460	if (single_zone && zone != single_zone)
	461	continue;
	462	zone->used_mem -= amount;
	463	}
ba4e7d97 TH	464	spin_unlock(&glob->lock);
	465	}
	466
5fd9cbad TH	467	void ttm_mem_global_free(struct ttm_mem_global *glob,
	468	uint64_t amount)
	469	{
	470	return ttm_mem_global_free_zone(glob, NULL, amount);
	471	}
4bfd75cb	472	EXPORT_SYMBOL(ttm_mem_global_free);
5fd9cbad	473
ba4e7d97	474	static int ttm_mem_global_reserve(struct ttm_mem_global *glob,
5fd9cbad TH	475	struct ttm_mem_zone *single_zone,
5fd9cbad TH	476	uint64_t amount, bool reserve)
ba4e7d97 TH	477	{
ba4e7d97 TH	478	uint64_t limit;
ba4e7d97	479	int ret = -ENOMEM;
5fd9cbad TH	480	unsigned int i;
5fd9cbad TH	481	struct ttm_mem_zone *zone;
ba4e7d97 TH	482
ba4e7d97 TH	483	spin_lock(&glob->lock);
5fd9cbad TH	484	for (i = 0; i < glob->num_zones; ++i) {
	485	zone = glob->zones[i];
	486	if (single_zone && zone != single_zone)
	487	continue;
ba4e7d97	488
5fd9cbad TH	489	limit = (capable(CAP_SYS_ADMIN)) ?
5fd9cbad TH	490	zone->emer_mem : zone->max_mem;
ba4e7d97	491
5fd9cbad TH	492	if (zone->used_mem > limit)
	493	goto out_unlock;
	494	}
ba4e7d97 TH	495
ba4e7d97 TH	496	if (reserve) {
5fd9cbad TH	497	for (i = 0; i < glob->num_zones; ++i) {
	498	zone = glob->zones[i];
	499	if (single_zone && zone != single_zone)
	500	continue;
	501	zone->used_mem += amount;
	502	}
ba4e7d97	503	}
5fd9cbad	504
ba4e7d97 TH	505	ret = 0;
	506	out_unlock:
	507	spin_unlock(&glob->lock);
	508	ttm_check_swapping(glob);
	509
	510	return ret;
	511	}
	512
5fd9cbad TH	513
	514	static int ttm_mem_global_alloc_zone(struct ttm_mem_global *glob,
	515	struct ttm_mem_zone *single_zone,
	516	uint64_t memory,
	517	bool no_wait, bool interruptible)
ba4e7d97 TH	518	{
	519	int count = TTM_MEMORY_ALLOC_RETRIES;
	520
5fd9cbad TH	521	while (unlikely(ttm_mem_global_reserve(glob,
	522	single_zone,
	523	memory, true)
ba4e7d97 TH	524	!= 0)) {
	525	if (no_wait)
	526	return -ENOMEM;
	527	if (unlikely(count-- == 0))
	528	return -ENOMEM;
	529	ttm_shrink(glob, false, memory + (memory >> 2) + 16);
	530	}
	531
	532	return 0;
	533	}
	534
5fd9cbad TH	535	int ttm_mem_global_alloc(struct ttm_mem_global *glob, uint64_t memory,
	536	bool no_wait, bool interruptible)
	537	{
	538	/**
	539	* Normal allocations of kernel memory are registered in
	540	* all zones.
	541	*/
	542
	543	return ttm_mem_global_alloc_zone(glob, NULL, memory, no_wait,
	544	interruptible);
	545	}
4bfd75cb	546	EXPORT_SYMBOL(ttm_mem_global_alloc);
5fd9cbad TH	547
	548	int ttm_mem_global_alloc_page(struct ttm_mem_global *glob,
	549	struct page *page,
	550	bool no_wait, bool interruptible)
	551	{
	552
	553	struct ttm_mem_zone *zone = NULL;
	554
	555	/**
	556	* Page allocations may be registed in a single zone
	557	* only if highmem or !dma32.
	558	*/
	559
	560	#ifdef CONFIG_HIGHMEM
	561	if (PageHighMem(page) && glob->zone_highmem != NULL)
	562	zone = glob->zone_highmem;
	563	#else
	564	if (glob->zone_dma32 && page_to_pfn(page) > 0x00100000UL)
	565	zone = glob->zone_kernel;
	566	#endif
	567	return ttm_mem_global_alloc_zone(glob, zone, PAGE_SIZE, no_wait,
	568	interruptible);
	569	}
	570
	571	void ttm_mem_global_free_page(struct ttm_mem_global glob, struct page page)
	572	{
	573	struct ttm_mem_zone *zone = NULL;
	574
	575	#ifdef CONFIG_HIGHMEM
	576	if (PageHighMem(page) && glob->zone_highmem != NULL)
	577	zone = glob->zone_highmem;
	578	#else
	579	if (glob->zone_dma32 && page_to_pfn(page) > 0x00100000UL)
	580	zone = glob->zone_kernel;
	581	#endif
	582	ttm_mem_global_free_zone(glob, zone, PAGE_SIZE);
	583	}
	584
	585
ba4e7d97 TH	586	size_t ttm_round_pot(size_t size)
	587	{
	588	if ((size & (size - 1)) == 0)
	589	return size;
	590	else if (size > PAGE_SIZE)
	591	return PAGE_ALIGN(size);
	592	else {
	593	size_t tmp_size = 4;
	594
	595	while (tmp_size < size)
	596	tmp_size <<= 1;
	597
	598	return tmp_size;
	599	}
	600	return 0;
	601	}
4bfd75cb	602	EXPORT_SYMBOL(ttm_round_pot);
ecf6a637 KW	603
	604	uint64_t ttm_get_kernel_zone_memory_size(struct ttm_mem_global *glob)
	605	{
	606	return glob->zone_kernel->max_mem;
	607	}
	608	EXPORT_SYMBOL(ttm_get_kernel_zone_memory_size);