[mirror_ubuntu-zesty-kernel.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.
 *
 **************************************************************************/

#include "ttm/ttm_memory.h"
#include "ttm/ttm_module.h"
#include <linux/spinlock.h>
#include <linux/sched.h>
#include <linux/wait.h>
#include <linux/mm.h>
#include <linux/module.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);

	printk(KERN_INFO TTM_PFX
	       "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 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;
	kobject_init(&zone->kobj, &ttm_mem_zone_kobj_type);
	ret = kobject_add(&zone->kobj, &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;
	kobject_init(&zone->kobj, &ttm_mem_zone_kobj_type);
	ret = kobject_add(&zone->kobj, &glob->kobj, 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))
		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;
	kobject_init(&zone->kobj, &ttm_mem_zone_kobj_type);
	ret = kobject_add(&zone->kobj, &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);
	init_waitqueue_head(&glob->queue);
	kobject_init(&glob->kobj, &ttm_mem_glob_kobj_type);
	ret = kobject_add(&glob->kobj,
			  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];
		printk(KERN_INFO TTM_PFX
		       "Zone %7s: Available graphics memory: %llu kiB.\n",
		       zone->name, (unsigned long long) zone->max_mem >> 10);
	}
	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;

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