1 // SPDX-License-Identifier: GPL-2.0 OR MIT
2 /**************************************************************************
3  *
4  * Copyright 2014-2015 VMware, Inc., Palo Alto, CA., USA
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 "vmwgfx_drv.h"
29 #include "vmwgfx_resource_priv.h"
30 
31 #define VMW_CMDBUF_RES_MAN_HT_ORDER 12
32 
33 /**
34  * struct vmw_cmdbuf_res - Command buffer managed resource entry.
35  *
36  * @res: Refcounted pointer to a struct vmw_resource.
37  * @hash: Hash entry for the manager hash table.
38  * @head: List head used either by the staging list or the manager list
39  * of commited resources.
40  * @state: Staging state of this resource entry.
41  * @man: Pointer to a resource manager for this entry.
42  */
43 struct vmw_cmdbuf_res {
44 	struct vmw_resource *res;
45 	struct drm_hash_item hash;
46 	struct list_head head;
47 	enum vmw_cmdbuf_res_state state;
48 	struct vmw_cmdbuf_res_manager *man;
49 };
50 
51 /**
52  * struct vmw_cmdbuf_res_manager - Command buffer resource manager.
53  *
54  * @resources: Hash table containing staged and commited command buffer
55  * resources
56  * @list: List of commited command buffer resources.
57  * @dev_priv: Pointer to a device private structure.
58  *
59  * @resources and @list are protected by the cmdbuf mutex for now.
60  */
61 struct vmw_cmdbuf_res_manager {
62 	struct drm_open_hash resources;
63 	struct list_head list;
64 	struct vmw_private *dev_priv;
65 };
66 
67 
68 /**
69  * vmw_cmdbuf_res_lookup - Look up a command buffer resource
70  *
71  * @man: Pointer to the command buffer resource manager
72  * @resource_type: The resource type, that combined with the user key
73  * identifies the resource.
74  * @user_key: The user key.
75  *
76  * Returns a valid refcounted struct vmw_resource pointer on success,
77  * an error pointer on failure.
78  */
79 struct vmw_resource *
80 vmw_cmdbuf_res_lookup(struct vmw_cmdbuf_res_manager *man,
81 		      enum vmw_cmdbuf_res_type res_type,
82 		      u32 user_key)
83 {
84 	struct drm_hash_item *hash;
85 	int ret;
86 	unsigned long key = user_key | (res_type << 24);
87 
88 	ret = drm_ht_find_item(&man->resources, key, &hash);
89 	if (unlikely(ret != 0))
90 		return ERR_PTR(ret);
91 
92 	return drm_hash_entry(hash, struct vmw_cmdbuf_res, hash)->res;
93 }
94 
95 /**
96  * vmw_cmdbuf_res_free - Free a command buffer resource.
97  *
98  * @man: Pointer to the command buffer resource manager
99  * @entry: Pointer to a struct vmw_cmdbuf_res.
100  *
101  * Frees a struct vmw_cmdbuf_res entry and drops its reference to the
102  * struct vmw_resource.
103  */
104 static void vmw_cmdbuf_res_free(struct vmw_cmdbuf_res_manager *man,
105 				struct vmw_cmdbuf_res *entry)
106 {
107 	list_del(&entry->head);
108 	WARN_ON(drm_ht_remove_item(&man->resources, &entry->hash));
109 	vmw_resource_unreference(&entry->res);
110 	kfree(entry);
111 }
112 
113 /**
114  * vmw_cmdbuf_res_commit - Commit a list of command buffer resource actions
115  *
116  * @list: Caller's list of command buffer resource actions.
117  *
118  * This function commits a list of command buffer resource
119  * additions or removals.
120  * It is typically called when the execbuf ioctl call triggering these
121  * actions has commited the fifo contents to the device.
122  */
123 void vmw_cmdbuf_res_commit(struct list_head *list)
124 {
125 	struct vmw_cmdbuf_res *entry, *next;
126 
127 	list_for_each_entry_safe(entry, next, list, head) {
128 		list_del(&entry->head);
129 		if (entry->res->func->commit_notify)
130 			entry->res->func->commit_notify(entry->res,
131 							entry->state);
132 		switch (entry->state) {
133 		case VMW_CMDBUF_RES_ADD:
134 			entry->state = VMW_CMDBUF_RES_COMMITTED;
135 			list_add_tail(&entry->head, &entry->man->list);
136 			break;
137 		case VMW_CMDBUF_RES_DEL:
138 			vmw_resource_unreference(&entry->res);
139 			kfree(entry);
140 			break;
141 		default:
142 			BUG();
143 			break;
144 		}
145 	}
146 }
147 
148 /**
149  * vmw_cmdbuf_res_revert - Revert a list of command buffer resource actions
150  *
151  * @man: Pointer to the command buffer resource manager
152  * @list: Caller's list of command buffer resource action
153  *
154  * This function reverts a list of command buffer resource
155  * additions or removals.
156  * It is typically called when the execbuf ioctl call triggering these
157  * actions failed for some reason, and the command stream was never
158  * submitted.
159  */
160 void vmw_cmdbuf_res_revert(struct list_head *list)
161 {
162 	struct vmw_cmdbuf_res *entry, *next;
163 	int ret;
164 
165 	list_for_each_entry_safe(entry, next, list, head) {
166 		switch (entry->state) {
167 		case VMW_CMDBUF_RES_ADD:
168 			vmw_cmdbuf_res_free(entry->man, entry);
169 			break;
170 		case VMW_CMDBUF_RES_DEL:
171 			ret = drm_ht_insert_item(&entry->man->resources,
172 						 &entry->hash);
173 			list_del(&entry->head);
174 			list_add_tail(&entry->head, &entry->man->list);
175 			entry->state = VMW_CMDBUF_RES_COMMITTED;
176 			break;
177 		default:
178 			BUG();
179 			break;
180 		}
181 	}
182 }
183 
184 /**
185  * vmw_cmdbuf_res_add - Stage a command buffer managed resource for addition.
186  *
187  * @man: Pointer to the command buffer resource manager.
188  * @res_type: The resource type.
189  * @user_key: The user-space id of the resource.
190  * @res: Valid (refcount != 0) pointer to a struct vmw_resource.
191  * @list: The staging list.
192  *
193  * This function allocates a struct vmw_cmdbuf_res entry and adds the
194  * resource to the hash table of the manager identified by @man. The
195  * entry is then put on the staging list identified by @list.
196  */
197 int vmw_cmdbuf_res_add(struct vmw_cmdbuf_res_manager *man,
198 		       enum vmw_cmdbuf_res_type res_type,
199 		       u32 user_key,
200 		       struct vmw_resource *res,
201 		       struct list_head *list)
202 {
203 	struct vmw_cmdbuf_res *cres;
204 	int ret;
205 
206 	cres = kzalloc(sizeof(*cres), GFP_KERNEL);
207 	if (unlikely(!cres))
208 		return -ENOMEM;
209 
210 	cres->hash.key = user_key | (res_type << 24);
211 	ret = drm_ht_insert_item(&man->resources, &cres->hash);
212 	if (unlikely(ret != 0)) {
213 		kfree(cres);
214 		goto out_invalid_key;
215 	}
216 
217 	cres->state = VMW_CMDBUF_RES_ADD;
218 	cres->res = vmw_resource_reference(res);
219 	cres->man = man;
220 	list_add_tail(&cres->head, list);
221 
222 out_invalid_key:
223 	return ret;
224 }
225 
226 /**
227  * vmw_cmdbuf_res_remove - Stage a command buffer managed resource for removal.
228  *
229  * @man: Pointer to the command buffer resource manager.
230  * @res_type: The resource type.
231  * @user_key: The user-space id of the resource.
232  * @list: The staging list.
233  * @res_p: If the resource is in an already committed state, points to the
234  * struct vmw_resource on successful return. The pointer will be
235  * non ref-counted.
236  *
237  * This function looks up the struct vmw_cmdbuf_res entry from the manager
238  * hash table and, if it exists, removes it. Depending on its current staging
239  * state it then either removes the entry from the staging list or adds it
240  * to it with a staging state of removal.
241  */
242 int vmw_cmdbuf_res_remove(struct vmw_cmdbuf_res_manager *man,
243 			  enum vmw_cmdbuf_res_type res_type,
244 			  u32 user_key,
245 			  struct list_head *list,
246 			  struct vmw_resource **res_p)
247 {
248 	struct vmw_cmdbuf_res *entry;
249 	struct drm_hash_item *hash;
250 	int ret;
251 
252 	ret = drm_ht_find_item(&man->resources, user_key | (res_type << 24),
253 			       &hash);
254 	if (likely(ret != 0))
255 		return -EINVAL;
256 
257 	entry = drm_hash_entry(hash, struct vmw_cmdbuf_res, hash);
258 
259 	switch (entry->state) {
260 	case VMW_CMDBUF_RES_ADD:
261 		vmw_cmdbuf_res_free(man, entry);
262 		*res_p = NULL;
263 		break;
264 	case VMW_CMDBUF_RES_COMMITTED:
265 		(void) drm_ht_remove_item(&man->resources, &entry->hash);
266 		list_del(&entry->head);
267 		entry->state = VMW_CMDBUF_RES_DEL;
268 		list_add_tail(&entry->head, list);
269 		*res_p = entry->res;
270 		break;
271 	default:
272 		BUG();
273 		break;
274 	}
275 
276 	return 0;
277 }
278 
279 /**
280  * vmw_cmdbuf_res_man_create - Allocate a command buffer managed resource
281  * manager.
282  *
283  * @dev_priv: Pointer to a struct vmw_private
284  *
285  * Allocates and initializes a command buffer managed resource manager. Returns
286  * an error pointer on failure.
287  */
288 struct vmw_cmdbuf_res_manager *
289 vmw_cmdbuf_res_man_create(struct vmw_private *dev_priv)
290 {
291 	struct vmw_cmdbuf_res_manager *man;
292 	int ret;
293 
294 	man = kzalloc(sizeof(*man), GFP_KERNEL);
295 	if (!man)
296 		return ERR_PTR(-ENOMEM);
297 
298 	man->dev_priv = dev_priv;
299 	INIT_LIST_HEAD(&man->list);
300 	ret = drm_ht_create(&man->resources, VMW_CMDBUF_RES_MAN_HT_ORDER);
301 	if (ret == 0)
302 		return man;
303 
304 	kfree(man);
305 	return ERR_PTR(ret);
306 }
307 
308 /**
309  * vmw_cmdbuf_res_man_destroy - Destroy a command buffer managed resource
310  * manager.
311  *
312  * @man: Pointer to the  manager to destroy.
313  *
314  * This function destroys a command buffer managed resource manager and
315  * unreferences / frees all command buffer managed resources and -entries
316  * associated with it.
317  */
318 void vmw_cmdbuf_res_man_destroy(struct vmw_cmdbuf_res_manager *man)
319 {
320 	struct vmw_cmdbuf_res *entry, *next;
321 
322 	list_for_each_entry_safe(entry, next, &man->list, head)
323 		vmw_cmdbuf_res_free(man, entry);
324 
325 	drm_ht_remove(&man->resources);
326 	kfree(man);
327 }
328 
329 /**
330  *
331  * vmw_cmdbuf_res_man_size - Return the size of a command buffer managed
332  * resource manager
333  *
334  * Returns the approximate allocation size of a command buffer managed
335  * resource manager.
336  */
337 size_t vmw_cmdbuf_res_man_size(void)
338 {
339 	static size_t res_man_size;
340 
341 	if (unlikely(res_man_size == 0))
342 		res_man_size =
343 			ttm_round_pot(sizeof(struct vmw_cmdbuf_res_manager)) +
344 			ttm_round_pot(sizeof(struct hlist_head) <<
345 				      VMW_CMDBUF_RES_MAN_HT_ORDER);
346 
347 	return res_man_size;
348 }
349