1 /*
2  * Copyright 2012 Red Hat Inc.
3  *
4  * Permission is hereby granted, free of charge, to any person obtaining a
5  * copy of this software and associated documentation files (the "Software"),
6  * to deal in the Software without restriction, including without limitation
7  * the rights to use, copy, modify, merge, publish, distribute, sublicense,
8  * and/or sell copies of the Software, and to permit persons to whom the
9  * Software is furnished to do so, subject to the following conditions:
10  *
11  * The above copyright notice and this permission notice shall be included in
12  * all copies or substantial portions of the Software.
13  *
14  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
15  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
16  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL
17  * THE COPYRIGHT HOLDER(S) OR AUTHOR(S) BE LIABLE FOR ANY CLAIM, DAMAGES OR
18  * OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE,
19  * ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
20  * OTHER DEALINGS IN THE SOFTWARE.
21  */
22 #include <core/ramht.h>
23 #include <core/engine.h>
24 #include <core/object.h>
25 
26 static u32
nvkm_ramht_hash(struct nvkm_ramht * ramht,int chid,u32 handle)27 nvkm_ramht_hash(struct nvkm_ramht *ramht, int chid, u32 handle)
28 {
29 	u32 hash = 0;
30 
31 	while (handle) {
32 		hash ^= (handle & ((1 << ramht->bits) - 1));
33 		handle >>= ramht->bits;
34 	}
35 
36 	hash ^= chid << (ramht->bits - 4);
37 	return hash;
38 }
39 
40 struct nvkm_gpuobj *
nvkm_ramht_search(struct nvkm_ramht * ramht,int chid,u32 handle)41 nvkm_ramht_search(struct nvkm_ramht *ramht, int chid, u32 handle)
42 {
43 	u32 co, ho;
44 
45 	co = ho = nvkm_ramht_hash(ramht, chid, handle);
46 	do {
47 		if (ramht->data[co].chid == chid) {
48 			if (ramht->data[co].handle == handle)
49 				return ramht->data[co].inst;
50 		}
51 
52 		if (++co >= ramht->size)
53 			co = 0;
54 	} while (co != ho);
55 
56 	return NULL;
57 }
58 
59 static int
nvkm_ramht_update(struct nvkm_ramht * ramht,int co,struct nvkm_object * object,int chid,int addr,u32 handle,u32 context)60 nvkm_ramht_update(struct nvkm_ramht *ramht, int co, struct nvkm_object *object,
61 		  int chid, int addr, u32 handle, u32 context)
62 {
63 	struct nvkm_ramht_data *data = &ramht->data[co];
64 	u64 inst = 0x00000040; /* just non-zero for <=g8x fifo ramht */
65 	int ret;
66 
67 	nvkm_gpuobj_del(&data->inst);
68 	data->chid = chid;
69 	data->handle = handle;
70 
71 	if (object) {
72 		ret = nvkm_object_bind(object, ramht->parent, 16, &data->inst);
73 		if (ret) {
74 			if (ret != -ENODEV) {
75 				data->chid = -1;
76 				return ret;
77 			}
78 			data->inst = NULL;
79 		}
80 
81 		if (data->inst) {
82 			if (ramht->device->card_type >= NV_50)
83 				inst = data->inst->node->offset;
84 			else
85 				inst = data->inst->addr;
86 		}
87 
88 		if (addr < 0) context |= inst << -addr;
89 		else          context |= inst >>  addr;
90 	}
91 
92 	nvkm_kmap(ramht->gpuobj);
93 	nvkm_wo32(ramht->gpuobj, (co << 3) + 0, handle);
94 	nvkm_wo32(ramht->gpuobj, (co << 3) + 4, context);
95 	nvkm_done(ramht->gpuobj);
96 	return co + 1;
97 }
98 
99 void
nvkm_ramht_remove(struct nvkm_ramht * ramht,int cookie)100 nvkm_ramht_remove(struct nvkm_ramht *ramht, int cookie)
101 {
102 	if (--cookie >= 0)
103 		nvkm_ramht_update(ramht, cookie, NULL, -1, 0, 0, 0);
104 }
105 
106 int
nvkm_ramht_insert(struct nvkm_ramht * ramht,struct nvkm_object * object,int chid,int addr,u32 handle,u32 context)107 nvkm_ramht_insert(struct nvkm_ramht *ramht, struct nvkm_object *object,
108 		  int chid, int addr, u32 handle, u32 context)
109 {
110 	u32 co, ho;
111 
112 	if (nvkm_ramht_search(ramht, chid, handle))
113 		return -EEXIST;
114 
115 	co = ho = nvkm_ramht_hash(ramht, chid, handle);
116 	do {
117 		if (ramht->data[co].chid < 0) {
118 			return nvkm_ramht_update(ramht, co, object, chid,
119 						 addr, handle, context);
120 		}
121 
122 		if (++co >= ramht->size)
123 			co = 0;
124 	} while (co != ho);
125 
126 	return -ENOSPC;
127 }
128 
129 void
nvkm_ramht_del(struct nvkm_ramht ** pramht)130 nvkm_ramht_del(struct nvkm_ramht **pramht)
131 {
132 	struct nvkm_ramht *ramht = *pramht;
133 	if (ramht) {
134 		nvkm_gpuobj_del(&ramht->gpuobj);
135 		vfree(*pramht);
136 		*pramht = NULL;
137 	}
138 }
139 
140 int
nvkm_ramht_new(struct nvkm_device * device,u32 size,u32 align,struct nvkm_gpuobj * parent,struct nvkm_ramht ** pramht)141 nvkm_ramht_new(struct nvkm_device *device, u32 size, u32 align,
142 	       struct nvkm_gpuobj *parent, struct nvkm_ramht **pramht)
143 {
144 	struct nvkm_ramht *ramht;
145 	int ret, i;
146 
147 	if (!(ramht = *pramht = vzalloc(struct_size(ramht, data, (size >> 3)))))
148 		return -ENOMEM;
149 
150 	ramht->device = device;
151 	ramht->parent = parent;
152 	ramht->size = size >> 3;
153 	ramht->bits = order_base_2(ramht->size);
154 	for (i = 0; i < ramht->size; i++)
155 		ramht->data[i].chid = -1;
156 
157 	ret = nvkm_gpuobj_new(ramht->device, size, align, true,
158 			      ramht->parent, &ramht->gpuobj);
159 	if (ret)
160 		nvkm_ramht_del(pramht);
161 	return ret;
162 }
163