Linux Audio

Check our new training course

Loading...
v5.4
  1// SPDX-License-Identifier: GPL-2.0 OR MIT
  2/**************************************************************************
  3 *
  4 * Copyright © 2018 VMware, Inc., Palo Alto, CA., USA
  5 * All Rights Reserved.
  6 *
  7 * Permission is hereby granted, free of charge, to any person obtaining a
  8 * copy of this software and associated documentation files (the
  9 * "Software"), to deal in the Software without restriction, including
 10 * without limitation the rights to use, copy, modify, merge, publish,
 11 * distribute, sub license, and/or sell copies of the Software, and to
 12 * permit persons to whom the Software is furnished to do so, subject to
 13 * the following conditions:
 14 *
 15 * The above copyright notice and this permission notice (including the
 16 * next paragraph) shall be included in all copies or substantial portions
 17 * of the Software.
 18 *
 19 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 20 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 21 * FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT. IN NO EVENT SHALL
 22 * THE COPYRIGHT HOLDERS, AUTHORS AND/OR ITS SUPPLIERS BE LIABLE FOR ANY CLAIM,
 23 * DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR
 24 * OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE
 25 * USE OR OTHER DEALINGS IN THE SOFTWARE.
 26 *
 27 **************************************************************************/
 28#include <linux/slab.h>
 29#include "vmwgfx_validation.h"
 30#include "vmwgfx_drv.h"
 31
 
 
 
 32/**
 33 * struct vmw_validation_bo_node - Buffer object validation metadata.
 34 * @base: Metadata used for TTM reservation- and validation.
 35 * @hash: A hash entry used for the duplicate detection hash table.
 
 
 36 * @as_mob: Validate as mob.
 37 * @cpu_blit: Validate for cpu blit access.
 38 *
 39 * Bit fields are used since these structures are allocated and freed in
 40 * large numbers and space conservation is desired.
 41 */
 42struct vmw_validation_bo_node {
 43	struct ttm_validate_buffer base;
 44	struct drm_hash_item hash;
 
 45	u32 as_mob : 1;
 46	u32 cpu_blit : 1;
 47};
 48
 49/**
 50 * struct vmw_validation_res_node - Resource validation metadata.
 51 * @head: List head for the resource validation list.
 52 * @hash: A hash entry used for the duplicate detection hash table.
 53 * @res: Reference counted resource pointer.
 54 * @new_backup: Non ref-counted pointer to new backup buffer to be assigned
 55 * to a resource.
 56 * @new_backup_offset: Offset into the new backup mob for resources that can
 57 * share MOBs.
 58 * @no_buffer_needed: Kernel does not need to allocate a MOB during validation,
 59 * the command stream provides a mob bind operation.
 60 * @switching_backup: The validation process is switching backup MOB.
 61 * @first_usage: True iff the resource has been seen only once in the current
 62 * validation batch.
 63 * @reserved: Whether the resource is currently reserved by this process.
 
 
 64 * @private: Optionally additional memory for caller-private data.
 65 *
 66 * Bit fields are used since these structures are allocated and freed in
 67 * large numbers and space conservation is desired.
 68 */
 69struct vmw_validation_res_node {
 70	struct list_head head;
 71	struct drm_hash_item hash;
 72	struct vmw_resource *res;
 73	struct vmw_buffer_object *new_backup;
 74	unsigned long new_backup_offset;
 75	u32 no_buffer_needed : 1;
 76	u32 switching_backup : 1;
 77	u32 first_usage : 1;
 78	u32 reserved : 1;
 79	u32 dirty : 1;
 80	u32 dirty_set : 1;
 81	unsigned long private[0];
 82};
 83
 84/**
 85 * vmw_validation_mem_alloc - Allocate kernel memory from the validation
 86 * context based allocator
 87 * @ctx: The validation context
 88 * @size: The number of bytes to allocated.
 89 *
 90 * The memory allocated may not exceed PAGE_SIZE, and the returned
 91 * address is aligned to sizeof(long). All memory allocated this way is
 92 * reclaimed after validation when calling any of the exported functions:
 93 * vmw_validation_unref_lists()
 94 * vmw_validation_revert()
 95 * vmw_validation_done()
 96 *
 97 * Return: Pointer to the allocated memory on success. NULL on failure.
 98 */
 99void *vmw_validation_mem_alloc(struct vmw_validation_context *ctx,
100			       unsigned int size)
101{
102	void *addr;
103
104	size = vmw_validation_align(size);
105	if (size > PAGE_SIZE)
106		return NULL;
107
108	if (ctx->mem_size_left < size) {
109		struct page *page;
110
111		if (ctx->vm && ctx->vm_size_left < PAGE_SIZE) {
112			int ret = ctx->vm->reserve_mem(ctx->vm, ctx->vm->gran);
113
114			if (ret)
115				return NULL;
116
117			ctx->vm_size_left += ctx->vm->gran;
118			ctx->total_mem += ctx->vm->gran;
119		}
120
121		page = alloc_page(GFP_KERNEL | __GFP_ZERO);
122		if (!page)
123			return NULL;
124
125		if (ctx->vm)
126			ctx->vm_size_left -= PAGE_SIZE;
127
128		list_add_tail(&page->lru, &ctx->page_list);
129		ctx->page_address = page_address(page);
130		ctx->mem_size_left = PAGE_SIZE;
131	}
132
133	addr = (void *) (ctx->page_address + (PAGE_SIZE - ctx->mem_size_left));
134	ctx->mem_size_left -= size;
135
136	return addr;
137}
138
139/**
140 * vmw_validation_mem_free - Free all memory allocated using
141 * vmw_validation_mem_alloc()
142 * @ctx: The validation context
143 *
144 * All memory previously allocated for this context using
145 * vmw_validation_mem_alloc() is freed.
146 */
147static void vmw_validation_mem_free(struct vmw_validation_context *ctx)
148{
149	struct page *entry, *next;
150
151	list_for_each_entry_safe(entry, next, &ctx->page_list, lru) {
152		list_del_init(&entry->lru);
153		__free_page(entry);
154	}
155
156	ctx->mem_size_left = 0;
157	if (ctx->vm && ctx->total_mem) {
158		ctx->vm->unreserve_mem(ctx->vm, ctx->total_mem);
159		ctx->total_mem = 0;
160		ctx->vm_size_left = 0;
161	}
162}
163
164/**
165 * vmw_validation_find_bo_dup - Find a duplicate buffer object entry in the
166 * validation context's lists.
167 * @ctx: The validation context to search.
168 * @vbo: The buffer object to search for.
169 *
170 * Return: Pointer to the struct vmw_validation_bo_node referencing the
171 * duplicate, or NULL if none found.
172 */
173static struct vmw_validation_bo_node *
174vmw_validation_find_bo_dup(struct vmw_validation_context *ctx,
175			   struct vmw_buffer_object *vbo)
176{
177	struct  vmw_validation_bo_node *bo_node = NULL;
178
179	if (!ctx->merge_dups)
180		return NULL;
181
182	if (ctx->ht) {
183		struct drm_hash_item *hash;
184
185		if (!drm_ht_find_item(ctx->ht, (unsigned long) vbo, &hash))
186			bo_node = container_of(hash, typeof(*bo_node), hash);
 
 
 
 
 
187	} else {
188		struct  vmw_validation_bo_node *entry;
189
190		list_for_each_entry(entry, &ctx->bo_list, base.head) {
191			if (entry->base.bo == &vbo->base) {
192				bo_node = entry;
193				break;
194			}
195		}
196	}
197
198	return bo_node;
199}
200
201/**
202 * vmw_validation_find_res_dup - Find a duplicate resource entry in the
203 * validation context's lists.
204 * @ctx: The validation context to search.
205 * @vbo: The buffer object to search for.
206 *
207 * Return: Pointer to the struct vmw_validation_bo_node referencing the
208 * duplicate, or NULL if none found.
209 */
210static struct vmw_validation_res_node *
211vmw_validation_find_res_dup(struct vmw_validation_context *ctx,
212			    struct vmw_resource *res)
213{
214	struct  vmw_validation_res_node *res_node = NULL;
215
216	if (!ctx->merge_dups)
217		return NULL;
218
219	if (ctx->ht) {
220		struct drm_hash_item *hash;
221
222		if (!drm_ht_find_item(ctx->ht, (unsigned long) res, &hash))
223			res_node = container_of(hash, typeof(*res_node), hash);
 
 
 
 
 
224	} else {
225		struct  vmw_validation_res_node *entry;
226
227		list_for_each_entry(entry, &ctx->resource_ctx_list, head) {
228			if (entry->res == res) {
229				res_node = entry;
230				goto out;
231			}
232		}
233
234		list_for_each_entry(entry, &ctx->resource_list, head) {
235			if (entry->res == res) {
236				res_node = entry;
237				break;
238			}
239		}
240
241	}
242out:
243	return res_node;
244}
245
246/**
247 * vmw_validation_add_bo - Add a buffer object to the validation context.
248 * @ctx: The validation context.
249 * @vbo: The buffer object.
250 * @as_mob: Validate as mob, otherwise suitable for GMR operations.
251 * @cpu_blit: Validate in a page-mappable location.
252 *
253 * Return: Zero on success, negative error code otherwise.
254 */
255int vmw_validation_add_bo(struct vmw_validation_context *ctx,
256			  struct vmw_buffer_object *vbo,
257			  bool as_mob,
258			  bool cpu_blit)
259{
260	struct vmw_validation_bo_node *bo_node;
261
262	bo_node = vmw_validation_find_bo_dup(ctx, vbo);
263	if (bo_node) {
264		if (bo_node->as_mob != as_mob ||
265		    bo_node->cpu_blit != cpu_blit) {
266			DRM_ERROR("Inconsistent buffer usage.\n");
267			return -EINVAL;
268		}
269	} else {
270		struct ttm_validate_buffer *val_buf;
271		int ret;
272
273		bo_node = vmw_validation_mem_alloc(ctx, sizeof(*bo_node));
274		if (!bo_node)
275			return -ENOMEM;
276
277		if (ctx->ht) {
278			bo_node->hash.key = (unsigned long) vbo;
279			ret = drm_ht_insert_item(ctx->ht, &bo_node->hash);
280			if (ret) {
281				DRM_ERROR("Failed to initialize a buffer "
282					  "validation entry.\n");
283				return ret;
284			}
285		}
286		val_buf = &bo_node->base;
287		val_buf->bo = ttm_bo_get_unless_zero(&vbo->base);
288		if (!val_buf->bo)
289			return -ESRCH;
290		val_buf->num_shared = 0;
291		list_add_tail(&val_buf->head, &ctx->bo_list);
292		bo_node->as_mob = as_mob;
293		bo_node->cpu_blit = cpu_blit;
294	}
295
296	return 0;
297}
298
299/**
300 * vmw_validation_add_resource - Add a resource to the validation context.
301 * @ctx: The validation context.
302 * @res: The resource.
303 * @priv_size: Size of private, additional metadata.
304 * @dirty: Whether to change dirty status.
305 * @p_node: Output pointer of additional metadata address.
306 * @first_usage: Whether this was the first time this resource was seen.
307 *
308 * Return: Zero on success, negative error code otherwise.
309 */
310int vmw_validation_add_resource(struct vmw_validation_context *ctx,
311				struct vmw_resource *res,
312				size_t priv_size,
313				u32 dirty,
314				void **p_node,
315				bool *first_usage)
316{
317	struct vmw_validation_res_node *node;
318	int ret;
319
320	node = vmw_validation_find_res_dup(ctx, res);
321	if (node) {
322		node->first_usage = 0;
323		goto out_fill;
324	}
325
326	node = vmw_validation_mem_alloc(ctx, sizeof(*node) + priv_size);
327	if (!node) {
328		VMW_DEBUG_USER("Failed to allocate a resource validation entry.\n");
329		return -ENOMEM;
330	}
331
332	if (ctx->ht) {
333		node->hash.key = (unsigned long) res;
334		ret = drm_ht_insert_item(ctx->ht, &node->hash);
335		if (ret) {
336			DRM_ERROR("Failed to initialize a resource validation "
337				  "entry.\n");
338			return ret;
339		}
340	}
341	node->res = vmw_resource_reference_unless_doomed(res);
342	if (!node->res)
343		return -ESRCH;
344
345	node->first_usage = 1;
346	if (!res->dev_priv->has_mob) {
347		list_add_tail(&node->head, &ctx->resource_list);
348	} else {
349		switch (vmw_res_type(res)) {
350		case vmw_res_context:
351		case vmw_res_dx_context:
352			list_add(&node->head, &ctx->resource_ctx_list);
353			break;
354		case vmw_res_cotable:
355			list_add_tail(&node->head, &ctx->resource_ctx_list);
356			break;
357		default:
358			list_add_tail(&node->head, &ctx->resource_list);
359			break;
360		}
361	}
362
363out_fill:
364	if (dirty) {
365		node->dirty_set = 1;
366		/* Overwriting previous information here is intentional! */
367		node->dirty = (dirty & VMW_RES_DIRTY_SET) ? 1 : 0;
368	}
369	if (first_usage)
370		*first_usage = node->first_usage;
371	if (p_node)
372		*p_node = &node->private;
373
374	return 0;
375}
376
377/**
378 * vmw_validation_res_set_dirty - Register a resource dirty set or clear during
379 * validation.
380 * @ctx: The validation context.
381 * @val_private: The additional meta-data pointer returned when the
382 * resource was registered with the validation context. Used to identify
383 * the resource.
384 * @dirty: Dirty information VMW_RES_DIRTY_XX
385 */
386void vmw_validation_res_set_dirty(struct vmw_validation_context *ctx,
387				  void *val_private, u32 dirty)
388{
389	struct vmw_validation_res_node *val;
390
391	if (!dirty)
392		return;
393
394	val = container_of(val_private, typeof(*val), private);
395	val->dirty_set = 1;
396	/* Overwriting previous information here is intentional! */
397	val->dirty = (dirty & VMW_RES_DIRTY_SET) ? 1 : 0;
398}
399
400/**
401 * vmw_validation_res_switch_backup - Register a backup MOB switch during
402 * validation.
403 * @ctx: The validation context.
404 * @val_private: The additional meta-data pointer returned when the
405 * resource was registered with the validation context. Used to identify
406 * the resource.
407 * @vbo: The new backup buffer object MOB. This buffer object needs to have
408 * already been registered with the validation context.
409 * @backup_offset: Offset into the new backup MOB.
410 */
411void vmw_validation_res_switch_backup(struct vmw_validation_context *ctx,
412				      void *val_private,
413				      struct vmw_buffer_object *vbo,
414				      unsigned long backup_offset)
415{
416	struct vmw_validation_res_node *val;
417
418	val = container_of(val_private, typeof(*val), private);
419
420	val->switching_backup = 1;
421	if (val->first_usage)
422		val->no_buffer_needed = 1;
423
424	val->new_backup = vbo;
425	val->new_backup_offset = backup_offset;
426}
427
428/**
429 * vmw_validation_res_reserve - Reserve all resources registered with this
430 * validation context.
431 * @ctx: The validation context.
432 * @intr: Use interruptible waits when possible.
433 *
434 * Return: Zero on success, -ERESTARTSYS if interrupted. Negative error
435 * code on failure.
436 */
437int vmw_validation_res_reserve(struct vmw_validation_context *ctx,
438			       bool intr)
439{
440	struct vmw_validation_res_node *val;
441	int ret = 0;
442
443	list_splice_init(&ctx->resource_ctx_list, &ctx->resource_list);
444
445	list_for_each_entry(val, &ctx->resource_list, head) {
446		struct vmw_resource *res = val->res;
447
448		ret = vmw_resource_reserve(res, intr, val->no_buffer_needed);
449		if (ret)
450			goto out_unreserve;
451
452		val->reserved = 1;
453		if (res->backup) {
454			struct vmw_buffer_object *vbo = res->backup;
455
456			ret = vmw_validation_add_bo
457				(ctx, vbo, vmw_resource_needs_backup(res),
458				 false);
459			if (ret)
460				goto out_unreserve;
461		}
 
 
 
 
 
 
 
 
 
 
 
 
 
462	}
463
464	return 0;
465
466out_unreserve:
467	vmw_validation_res_unreserve(ctx, true);
468	return ret;
469}
470
471/**
472 * vmw_validation_res_unreserve - Unreserve all reserved resources
473 * registered with this validation context.
474 * @ctx: The validation context.
475 * @backoff: Whether this is a backoff- of a commit-type operation. This
476 * is used to determine whether to switch backup MOBs or not.
477 */
478void vmw_validation_res_unreserve(struct vmw_validation_context *ctx,
479				 bool backoff)
480{
481	struct vmw_validation_res_node *val;
482
483	list_splice_init(&ctx->resource_ctx_list, &ctx->resource_list);
484	if (backoff)
485		list_for_each_entry(val, &ctx->resource_list, head) {
486			if (val->reserved)
487				vmw_resource_unreserve(val->res,
488						       false, false, false,
489						       NULL, 0);
490		}
491	else
492		list_for_each_entry(val, &ctx->resource_list, head) {
493			if (val->reserved)
494				vmw_resource_unreserve(val->res,
495						       val->dirty_set,
496						       val->dirty,
497						       val->switching_backup,
498						       val->new_backup,
499						       val->new_backup_offset);
500		}
501}
502
503/**
504 * vmw_validation_bo_validate_single - Validate a single buffer object.
505 * @bo: The TTM buffer object base.
506 * @interruptible: Whether to perform waits interruptible if possible.
507 * @validate_as_mob: Whether to validate in MOB memory.
508 *
509 * Return: Zero on success, -ERESTARTSYS if interrupted. Negative error
510 * code on failure.
511 */
512int vmw_validation_bo_validate_single(struct ttm_buffer_object *bo,
513				      bool interruptible,
514				      bool validate_as_mob)
515{
516	struct vmw_buffer_object *vbo =
517		container_of(bo, struct vmw_buffer_object, base);
518	struct ttm_operation_ctx ctx = {
519		.interruptible = interruptible,
520		.no_wait_gpu = false
521	};
522	int ret;
523
524	if (vbo->pin_count > 0)
 
 
 
525		return 0;
526
527	if (validate_as_mob)
528		return ttm_bo_validate(bo, &vmw_mob_placement, &ctx);
529
530	/**
531	 * Put BO in VRAM if there is space, otherwise as a GMR.
532	 * If there is no space in VRAM and GMR ids are all used up,
533	 * start evicting GMRs to make room. If the DMA buffer can't be
534	 * used as a GMR, this will return -ENOMEM.
535	 */
536
537	ret = ttm_bo_validate(bo, &vmw_vram_gmr_placement, &ctx);
538	if (ret == 0 || ret == -ERESTARTSYS)
539		return ret;
540
541	/**
542	 * If that failed, try VRAM again, this time evicting
543	 * previous contents.
544	 */
545
546	ret = ttm_bo_validate(bo, &vmw_vram_placement, &ctx);
547	return ret;
548}
549
550/**
551 * vmw_validation_bo_validate - Validate all buffer objects registered with
552 * the validation context.
553 * @ctx: The validation context.
554 * @intr: Whether to perform waits interruptible if possible.
555 *
556 * Return: Zero on success, -ERESTARTSYS if interrupted,
557 * negative error code on failure.
558 */
559int vmw_validation_bo_validate(struct vmw_validation_context *ctx, bool intr)
560{
561	struct vmw_validation_bo_node *entry;
562	int ret;
563
564	list_for_each_entry(entry, &ctx->bo_list, base.head) {
 
 
 
565		if (entry->cpu_blit) {
566			struct ttm_operation_ctx ctx = {
567				.interruptible = intr,
568				.no_wait_gpu = false
569			};
570
571			ret = ttm_bo_validate(entry->base.bo,
572					      &vmw_nonfixed_placement, &ctx);
573		} else {
574			ret = vmw_validation_bo_validate_single
575			(entry->base.bo, intr, entry->as_mob);
576		}
577		if (ret)
578			return ret;
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
579	}
580	return 0;
581}
582
583/**
584 * vmw_validation_res_validate - Validate all resources registered with the
585 * validation context.
586 * @ctx: The validation context.
587 * @intr: Whether to perform waits interruptible if possible.
588 *
589 * Before this function is called, all resource backup buffers must have
590 * been validated.
591 *
592 * Return: Zero on success, -ERESTARTSYS if interrupted,
593 * negative error code on failure.
594 */
595int vmw_validation_res_validate(struct vmw_validation_context *ctx, bool intr)
596{
597	struct vmw_validation_res_node *val;
598	int ret;
599
600	list_for_each_entry(val, &ctx->resource_list, head) {
601		struct vmw_resource *res = val->res;
602		struct vmw_buffer_object *backup = res->backup;
603
604		ret = vmw_resource_validate(res, intr);
 
605		if (ret) {
606			if (ret != -ERESTARTSYS)
607				DRM_ERROR("Failed to validate resource.\n");
608			return ret;
609		}
610
611		/* Check if the resource switched backup buffer */
612		if (backup && res->backup && (backup != res->backup)) {
613			struct vmw_buffer_object *vbo = res->backup;
614
615			ret = vmw_validation_add_bo
616				(ctx, vbo, vmw_resource_needs_backup(res),
617				 false);
618			if (ret)
619				return ret;
620		}
621	}
622	return 0;
623}
624
625/**
626 * vmw_validation_drop_ht - Reset the hash table used for duplicate finding
627 * and unregister it from this validation context.
628 * @ctx: The validation context.
629 *
630 * The hash table used for duplicate finding is an expensive resource and
631 * may be protected by mutexes that may cause deadlocks during resource
632 * unreferencing if held. After resource- and buffer object registering,
633 * there is no longer any use for this hash table, so allow freeing it
634 * either to shorten any mutex locking time, or before resources- and
635 * buffer objects are freed during validation context cleanup.
636 */
637void vmw_validation_drop_ht(struct vmw_validation_context *ctx)
638{
639	struct vmw_validation_bo_node *entry;
640	struct vmw_validation_res_node *val;
641
642	if (!ctx->ht)
643		return;
644
645	list_for_each_entry(entry, &ctx->bo_list, base.head)
646		(void) drm_ht_remove_item(ctx->ht, &entry->hash);
647
648	list_for_each_entry(val, &ctx->resource_list, head)
649		(void) drm_ht_remove_item(ctx->ht, &val->hash);
650
651	list_for_each_entry(val, &ctx->resource_ctx_list, head)
652		(void) drm_ht_remove_item(ctx->ht, &val->hash);
653
654	ctx->ht = NULL;
655}
656
657/**
658 * vmw_validation_unref_lists - Unregister previously registered buffer
659 * object and resources.
660 * @ctx: The validation context.
661 *
662 * Note that this function may cause buffer object- and resource destructors
663 * to be invoked.
664 */
665void vmw_validation_unref_lists(struct vmw_validation_context *ctx)
666{
667	struct vmw_validation_bo_node *entry;
668	struct vmw_validation_res_node *val;
669
670	list_for_each_entry(entry, &ctx->bo_list, base.head) {
671		ttm_bo_put(entry->base.bo);
672		entry->base.bo = NULL;
673	}
674
675	list_splice_init(&ctx->resource_ctx_list, &ctx->resource_list);
676	list_for_each_entry(val, &ctx->resource_list, head)
677		vmw_resource_unreference(&val->res);
678
679	/*
680	 * No need to detach each list entry since they are all freed with
681	 * vmw_validation_free_mem. Just make the inaccessible.
682	 */
683	INIT_LIST_HEAD(&ctx->bo_list);
684	INIT_LIST_HEAD(&ctx->resource_list);
685
686	vmw_validation_mem_free(ctx);
687}
688
689/**
690 * vmw_validation_prepare - Prepare a validation context for command
691 * submission.
692 * @ctx: The validation context.
693 * @mutex: The mutex used to protect resource reservation.
694 * @intr: Whether to perform waits interruptible if possible.
695 *
696 * Note that the single reservation mutex @mutex is an unfortunate
697 * construct. Ideally resource reservation should be moved to per-resource
698 * ww_mutexes.
699 * If this functions doesn't return Zero to indicate success, all resources
700 * are left unreserved but still referenced.
701 * Return: Zero on success, -ERESTARTSYS if interrupted, negative error code
702 * on error.
703 */
704int vmw_validation_prepare(struct vmw_validation_context *ctx,
705			   struct mutex *mutex,
706			   bool intr)
707{
708	int ret = 0;
709
710	if (mutex) {
711		if (intr)
712			ret = mutex_lock_interruptible(mutex);
713		else
714			mutex_lock(mutex);
715		if (ret)
716			return -ERESTARTSYS;
717	}
718
719	ctx->res_mutex = mutex;
720	ret = vmw_validation_res_reserve(ctx, intr);
721	if (ret)
722		goto out_no_res_reserve;
723
724	ret = vmw_validation_bo_reserve(ctx, intr);
725	if (ret)
726		goto out_no_bo_reserve;
727
728	ret = vmw_validation_bo_validate(ctx, intr);
729	if (ret)
730		goto out_no_validate;
731
732	ret = vmw_validation_res_validate(ctx, intr);
733	if (ret)
734		goto out_no_validate;
735
736	return 0;
737
738out_no_validate:
739	vmw_validation_bo_backoff(ctx);
740out_no_bo_reserve:
741	vmw_validation_res_unreserve(ctx, true);
742out_no_res_reserve:
743	if (mutex)
744		mutex_unlock(mutex);
745
746	return ret;
747}
748
749/**
750 * vmw_validation_revert - Revert validation actions if command submission
751 * failed.
752 *
753 * @ctx: The validation context.
754 *
755 * The caller still needs to unref resources after a call to this function.
756 */
757void vmw_validation_revert(struct vmw_validation_context *ctx)
758{
759	vmw_validation_bo_backoff(ctx);
760	vmw_validation_res_unreserve(ctx, true);
761	if (ctx->res_mutex)
762		mutex_unlock(ctx->res_mutex);
763	vmw_validation_unref_lists(ctx);
764}
765
766/**
767 * vmw_validation_cone - Commit validation actions after command submission
768 * success.
769 * @ctx: The validation context.
770 * @fence: Fence with which to fence all buffer objects taking part in the
771 * command submission.
772 *
773 * The caller does NOT need to unref resources after a call to this function.
774 */
775void vmw_validation_done(struct vmw_validation_context *ctx,
776			 struct vmw_fence_obj *fence)
777{
778	vmw_validation_bo_fence(ctx, fence);
779	vmw_validation_res_unreserve(ctx, false);
780	if (ctx->res_mutex)
781		mutex_unlock(ctx->res_mutex);
782	vmw_validation_unref_lists(ctx);
783}
784
785/**
786 * vmw_validation_preload_bo - Preload the validation memory allocator for a
787 * call to vmw_validation_add_bo().
788 * @ctx: Pointer to the validation context.
789 *
790 * Iff this function returns successfully, the next call to
791 * vmw_validation_add_bo() is guaranteed not to sleep. An error is not fatal
792 * but voids the guarantee.
793 *
794 * Returns: Zero if successful, %-EINVAL otherwise.
795 */
796int vmw_validation_preload_bo(struct vmw_validation_context *ctx)
797{
798	unsigned int size = sizeof(struct vmw_validation_bo_node);
799
800	if (!vmw_validation_mem_alloc(ctx, size))
801		return -ENOMEM;
802
803	ctx->mem_size_left += size;
804	return 0;
805}
806
807/**
808 * vmw_validation_preload_res - Preload the validation memory allocator for a
809 * call to vmw_validation_add_res().
810 * @ctx: Pointer to the validation context.
811 * @size: Size of the validation node extra data. See below.
812 *
813 * Iff this function returns successfully, the next call to
814 * vmw_validation_add_res() with the same or smaller @size is guaranteed not to
815 * sleep. An error is not fatal but voids the guarantee.
816 *
817 * Returns: Zero if successful, %-EINVAL otherwise.
818 */
819int vmw_validation_preload_res(struct vmw_validation_context *ctx,
820			       unsigned int size)
821{
822	size = vmw_validation_align(sizeof(struct vmw_validation_res_node) +
823				    size) +
824		vmw_validation_align(sizeof(struct vmw_validation_bo_node));
825	if (!vmw_validation_mem_alloc(ctx, size))
826		return -ENOMEM;
827
828	ctx->mem_size_left += size;
829	return 0;
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
830}
v6.2
  1// SPDX-License-Identifier: GPL-2.0 OR MIT
  2/**************************************************************************
  3 *
  4 * Copyright © 2018 - 2022 VMware, Inc., Palo Alto, CA., USA
  5 * All Rights Reserved.
  6 *
  7 * Permission is hereby granted, free of charge, to any person obtaining a
  8 * copy of this software and associated documentation files (the
  9 * "Software"), to deal in the Software without restriction, including
 10 * without limitation the rights to use, copy, modify, merge, publish,
 11 * distribute, sub license, and/or sell copies of the Software, and to
 12 * permit persons to whom the Software is furnished to do so, subject to
 13 * the following conditions:
 14 *
 15 * The above copyright notice and this permission notice (including the
 16 * next paragraph) shall be included in all copies or substantial portions
 17 * of the Software.
 18 *
 19 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 20 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 21 * FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT. IN NO EVENT SHALL
 22 * THE COPYRIGHT HOLDERS, AUTHORS AND/OR ITS SUPPLIERS BE LIABLE FOR ANY CLAIM,
 23 * DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR
 24 * OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE
 25 * USE OR OTHER DEALINGS IN THE SOFTWARE.
 26 *
 27 **************************************************************************/
 28#include <linux/slab.h>
 29#include "vmwgfx_validation.h"
 30#include "vmwgfx_drv.h"
 31
 32
 33#define VMWGFX_VALIDATION_MEM_GRAN (16*PAGE_SIZE)
 34
 35/**
 36 * struct vmw_validation_bo_node - Buffer object validation metadata.
 37 * @base: Metadata used for TTM reservation- and validation.
 38 * @hash: A hash entry used for the duplicate detection hash table.
 39 * @coherent_count: If switching backup buffers, number of new coherent
 40 * resources that will have this buffer as a backup buffer.
 41 * @as_mob: Validate as mob.
 42 * @cpu_blit: Validate for cpu blit access.
 43 *
 44 * Bit fields are used since these structures are allocated and freed in
 45 * large numbers and space conservation is desired.
 46 */
 47struct vmw_validation_bo_node {
 48	struct ttm_validate_buffer base;
 49	struct vmwgfx_hash_item hash;
 50	unsigned int coherent_count;
 51	u32 as_mob : 1;
 52	u32 cpu_blit : 1;
 53};
 
 54/**
 55 * struct vmw_validation_res_node - Resource validation metadata.
 56 * @head: List head for the resource validation list.
 57 * @hash: A hash entry used for the duplicate detection hash table.
 58 * @res: Reference counted resource pointer.
 59 * @new_backup: Non ref-counted pointer to new backup buffer to be assigned
 60 * to a resource.
 61 * @new_backup_offset: Offset into the new backup mob for resources that can
 62 * share MOBs.
 63 * @no_buffer_needed: Kernel does not need to allocate a MOB during validation,
 64 * the command stream provides a mob bind operation.
 65 * @switching_backup: The validation process is switching backup MOB.
 66 * @first_usage: True iff the resource has been seen only once in the current
 67 * validation batch.
 68 * @reserved: Whether the resource is currently reserved by this process.
 69 * @dirty_set: Change dirty status of the resource.
 70 * @dirty: Dirty information VMW_RES_DIRTY_XX.
 71 * @private: Optionally additional memory for caller-private data.
 72 *
 73 * Bit fields are used since these structures are allocated and freed in
 74 * large numbers and space conservation is desired.
 75 */
 76struct vmw_validation_res_node {
 77	struct list_head head;
 78	struct vmwgfx_hash_item hash;
 79	struct vmw_resource *res;
 80	struct vmw_buffer_object *new_backup;
 81	unsigned long new_backup_offset;
 82	u32 no_buffer_needed : 1;
 83	u32 switching_backup : 1;
 84	u32 first_usage : 1;
 85	u32 reserved : 1;
 86	u32 dirty : 1;
 87	u32 dirty_set : 1;
 88	unsigned long private[];
 89};
 90
 91/**
 92 * vmw_validation_mem_alloc - Allocate kernel memory from the validation
 93 * context based allocator
 94 * @ctx: The validation context
 95 * @size: The number of bytes to allocated.
 96 *
 97 * The memory allocated may not exceed PAGE_SIZE, and the returned
 98 * address is aligned to sizeof(long). All memory allocated this way is
 99 * reclaimed after validation when calling any of the exported functions:
100 * vmw_validation_unref_lists()
101 * vmw_validation_revert()
102 * vmw_validation_done()
103 *
104 * Return: Pointer to the allocated memory on success. NULL on failure.
105 */
106void *vmw_validation_mem_alloc(struct vmw_validation_context *ctx,
107			       unsigned int size)
108{
109	void *addr;
110
111	size = vmw_validation_align(size);
112	if (size > PAGE_SIZE)
113		return NULL;
114
115	if (ctx->mem_size_left < size) {
116		struct page *page;
117
118		if (ctx->vm && ctx->vm_size_left < PAGE_SIZE) {
119			ctx->vm_size_left += VMWGFX_VALIDATION_MEM_GRAN;
120			ctx->total_mem += VMWGFX_VALIDATION_MEM_GRAN;
 
 
 
 
 
121		}
122
123		page = alloc_page(GFP_KERNEL | __GFP_ZERO);
124		if (!page)
125			return NULL;
126
127		if (ctx->vm)
128			ctx->vm_size_left -= PAGE_SIZE;
129
130		list_add_tail(&page->lru, &ctx->page_list);
131		ctx->page_address = page_address(page);
132		ctx->mem_size_left = PAGE_SIZE;
133	}
134
135	addr = (void *) (ctx->page_address + (PAGE_SIZE - ctx->mem_size_left));
136	ctx->mem_size_left -= size;
137
138	return addr;
139}
140
141/**
142 * vmw_validation_mem_free - Free all memory allocated using
143 * vmw_validation_mem_alloc()
144 * @ctx: The validation context
145 *
146 * All memory previously allocated for this context using
147 * vmw_validation_mem_alloc() is freed.
148 */
149static void vmw_validation_mem_free(struct vmw_validation_context *ctx)
150{
151	struct page *entry, *next;
152
153	list_for_each_entry_safe(entry, next, &ctx->page_list, lru) {
154		list_del_init(&entry->lru);
155		__free_page(entry);
156	}
157
158	ctx->mem_size_left = 0;
159	if (ctx->vm && ctx->total_mem) {
 
160		ctx->total_mem = 0;
161		ctx->vm_size_left = 0;
162	}
163}
164
165/**
166 * vmw_validation_find_bo_dup - Find a duplicate buffer object entry in the
167 * validation context's lists.
168 * @ctx: The validation context to search.
169 * @vbo: The buffer object to search for.
170 *
171 * Return: Pointer to the struct vmw_validation_bo_node referencing the
172 * duplicate, or NULL if none found.
173 */
174static struct vmw_validation_bo_node *
175vmw_validation_find_bo_dup(struct vmw_validation_context *ctx,
176			   struct vmw_buffer_object *vbo)
177{
178	struct  vmw_validation_bo_node *bo_node = NULL;
179
180	if (!ctx->merge_dups)
181		return NULL;
182
183	if (ctx->sw_context) {
184		struct vmwgfx_hash_item *hash;
185		unsigned long key = (unsigned long) vbo;
186
187		hash_for_each_possible_rcu(ctx->sw_context->res_ht, hash, head, key) {
188			if (hash->key == key) {
189				bo_node = container_of(hash, typeof(*bo_node), hash);
190				break;
191			}
192		}
193	} else {
194		struct  vmw_validation_bo_node *entry;
195
196		list_for_each_entry(entry, &ctx->bo_list, base.head) {
197			if (entry->base.bo == &vbo->base) {
198				bo_node = entry;
199				break;
200			}
201		}
202	}
203
204	return bo_node;
205}
206
207/**
208 * vmw_validation_find_res_dup - Find a duplicate resource entry in the
209 * validation context's lists.
210 * @ctx: The validation context to search.
211 * @res: Reference counted resource pointer.
212 *
213 * Return: Pointer to the struct vmw_validation_bo_node referencing the
214 * duplicate, or NULL if none found.
215 */
216static struct vmw_validation_res_node *
217vmw_validation_find_res_dup(struct vmw_validation_context *ctx,
218			    struct vmw_resource *res)
219{
220	struct  vmw_validation_res_node *res_node = NULL;
221
222	if (!ctx->merge_dups)
223		return NULL;
224
225	if (ctx->sw_context) {
226		struct vmwgfx_hash_item *hash;
227		unsigned long key = (unsigned long) res;
228
229		hash_for_each_possible_rcu(ctx->sw_context->res_ht, hash, head, key) {
230			if (hash->key == key) {
231				res_node = container_of(hash, typeof(*res_node), hash);
232				break;
233			}
234		}
235	} else {
236		struct  vmw_validation_res_node *entry;
237
238		list_for_each_entry(entry, &ctx->resource_ctx_list, head) {
239			if (entry->res == res) {
240				res_node = entry;
241				goto out;
242			}
243		}
244
245		list_for_each_entry(entry, &ctx->resource_list, head) {
246			if (entry->res == res) {
247				res_node = entry;
248				break;
249			}
250		}
251
252	}
253out:
254	return res_node;
255}
256
257/**
258 * vmw_validation_add_bo - Add a buffer object to the validation context.
259 * @ctx: The validation context.
260 * @vbo: The buffer object.
261 * @as_mob: Validate as mob, otherwise suitable for GMR operations.
262 * @cpu_blit: Validate in a page-mappable location.
263 *
264 * Return: Zero on success, negative error code otherwise.
265 */
266int vmw_validation_add_bo(struct vmw_validation_context *ctx,
267			  struct vmw_buffer_object *vbo,
268			  bool as_mob,
269			  bool cpu_blit)
270{
271	struct vmw_validation_bo_node *bo_node;
272
273	bo_node = vmw_validation_find_bo_dup(ctx, vbo);
274	if (bo_node) {
275		if (bo_node->as_mob != as_mob ||
276		    bo_node->cpu_blit != cpu_blit) {
277			DRM_ERROR("Inconsistent buffer usage.\n");
278			return -EINVAL;
279		}
280	} else {
281		struct ttm_validate_buffer *val_buf;
 
282
283		bo_node = vmw_validation_mem_alloc(ctx, sizeof(*bo_node));
284		if (!bo_node)
285			return -ENOMEM;
286
287		if (ctx->sw_context) {
288			bo_node->hash.key = (unsigned long) vbo;
289			hash_add_rcu(ctx->sw_context->res_ht, &bo_node->hash.head,
290				bo_node->hash.key);
 
 
 
 
291		}
292		val_buf = &bo_node->base;
293		val_buf->bo = ttm_bo_get_unless_zero(&vbo->base);
294		if (!val_buf->bo)
295			return -ESRCH;
296		val_buf->num_shared = 0;
297		list_add_tail(&val_buf->head, &ctx->bo_list);
298		bo_node->as_mob = as_mob;
299		bo_node->cpu_blit = cpu_blit;
300	}
301
302	return 0;
303}
304
305/**
306 * vmw_validation_add_resource - Add a resource to the validation context.
307 * @ctx: The validation context.
308 * @res: The resource.
309 * @priv_size: Size of private, additional metadata.
310 * @dirty: Whether to change dirty status.
311 * @p_node: Output pointer of additional metadata address.
312 * @first_usage: Whether this was the first time this resource was seen.
313 *
314 * Return: Zero on success, negative error code otherwise.
315 */
316int vmw_validation_add_resource(struct vmw_validation_context *ctx,
317				struct vmw_resource *res,
318				size_t priv_size,
319				u32 dirty,
320				void **p_node,
321				bool *first_usage)
322{
323	struct vmw_validation_res_node *node;
 
324
325	node = vmw_validation_find_res_dup(ctx, res);
326	if (node) {
327		node->first_usage = 0;
328		goto out_fill;
329	}
330
331	node = vmw_validation_mem_alloc(ctx, sizeof(*node) + priv_size);
332	if (!node) {
333		VMW_DEBUG_USER("Failed to allocate a resource validation entry.\n");
334		return -ENOMEM;
335	}
336
337	if (ctx->sw_context) {
338		node->hash.key = (unsigned long) res;
339		hash_add_rcu(ctx->sw_context->res_ht, &node->hash.head, node->hash.key);
 
 
 
 
 
340	}
341	node->res = vmw_resource_reference_unless_doomed(res);
342	if (!node->res)
343		return -ESRCH;
344
345	node->first_usage = 1;
346	if (!res->dev_priv->has_mob) {
347		list_add_tail(&node->head, &ctx->resource_list);
348	} else {
349		switch (vmw_res_type(res)) {
350		case vmw_res_context:
351		case vmw_res_dx_context:
352			list_add(&node->head, &ctx->resource_ctx_list);
353			break;
354		case vmw_res_cotable:
355			list_add_tail(&node->head, &ctx->resource_ctx_list);
356			break;
357		default:
358			list_add_tail(&node->head, &ctx->resource_list);
359			break;
360		}
361	}
362
363out_fill:
364	if (dirty) {
365		node->dirty_set = 1;
366		/* Overwriting previous information here is intentional! */
367		node->dirty = (dirty & VMW_RES_DIRTY_SET) ? 1 : 0;
368	}
369	if (first_usage)
370		*first_usage = node->first_usage;
371	if (p_node)
372		*p_node = &node->private;
373
374	return 0;
375}
376
377/**
378 * vmw_validation_res_set_dirty - Register a resource dirty set or clear during
379 * validation.
380 * @ctx: The validation context.
381 * @val_private: The additional meta-data pointer returned when the
382 * resource was registered with the validation context. Used to identify
383 * the resource.
384 * @dirty: Dirty information VMW_RES_DIRTY_XX
385 */
386void vmw_validation_res_set_dirty(struct vmw_validation_context *ctx,
387				  void *val_private, u32 dirty)
388{
389	struct vmw_validation_res_node *val;
390
391	if (!dirty)
392		return;
393
394	val = container_of(val_private, typeof(*val), private);
395	val->dirty_set = 1;
396	/* Overwriting previous information here is intentional! */
397	val->dirty = (dirty & VMW_RES_DIRTY_SET) ? 1 : 0;
398}
399
400/**
401 * vmw_validation_res_switch_backup - Register a backup MOB switch during
402 * validation.
403 * @ctx: The validation context.
404 * @val_private: The additional meta-data pointer returned when the
405 * resource was registered with the validation context. Used to identify
406 * the resource.
407 * @vbo: The new backup buffer object MOB. This buffer object needs to have
408 * already been registered with the validation context.
409 * @backup_offset: Offset into the new backup MOB.
410 */
411void vmw_validation_res_switch_backup(struct vmw_validation_context *ctx,
412				      void *val_private,
413				      struct vmw_buffer_object *vbo,
414				      unsigned long backup_offset)
415{
416	struct vmw_validation_res_node *val;
417
418	val = container_of(val_private, typeof(*val), private);
419
420	val->switching_backup = 1;
421	if (val->first_usage)
422		val->no_buffer_needed = 1;
423
424	val->new_backup = vbo;
425	val->new_backup_offset = backup_offset;
426}
427
428/**
429 * vmw_validation_res_reserve - Reserve all resources registered with this
430 * validation context.
431 * @ctx: The validation context.
432 * @intr: Use interruptible waits when possible.
433 *
434 * Return: Zero on success, -ERESTARTSYS if interrupted. Negative error
435 * code on failure.
436 */
437int vmw_validation_res_reserve(struct vmw_validation_context *ctx,
438			       bool intr)
439{
440	struct vmw_validation_res_node *val;
441	int ret = 0;
442
443	list_splice_init(&ctx->resource_ctx_list, &ctx->resource_list);
444
445	list_for_each_entry(val, &ctx->resource_list, head) {
446		struct vmw_resource *res = val->res;
447
448		ret = vmw_resource_reserve(res, intr, val->no_buffer_needed);
449		if (ret)
450			goto out_unreserve;
451
452		val->reserved = 1;
453		if (res->backup) {
454			struct vmw_buffer_object *vbo = res->backup;
455
456			ret = vmw_validation_add_bo
457				(ctx, vbo, vmw_resource_needs_backup(res),
458				 false);
459			if (ret)
460				goto out_unreserve;
461		}
462
463		if (val->switching_backup && val->new_backup &&
464		    res->coherent) {
465			struct vmw_validation_bo_node *bo_node =
466				vmw_validation_find_bo_dup(ctx,
467							   val->new_backup);
468
469			if (WARN_ON(!bo_node)) {
470				ret = -EINVAL;
471				goto out_unreserve;
472			}
473			bo_node->coherent_count++;
474		}
475	}
476
477	return 0;
478
479out_unreserve:
480	vmw_validation_res_unreserve(ctx, true);
481	return ret;
482}
483
484/**
485 * vmw_validation_res_unreserve - Unreserve all reserved resources
486 * registered with this validation context.
487 * @ctx: The validation context.
488 * @backoff: Whether this is a backoff- of a commit-type operation. This
489 * is used to determine whether to switch backup MOBs or not.
490 */
491void vmw_validation_res_unreserve(struct vmw_validation_context *ctx,
492				 bool backoff)
493{
494	struct vmw_validation_res_node *val;
495
496	list_splice_init(&ctx->resource_ctx_list, &ctx->resource_list);
497	if (backoff)
498		list_for_each_entry(val, &ctx->resource_list, head) {
499			if (val->reserved)
500				vmw_resource_unreserve(val->res,
501						       false, false, false,
502						       NULL, 0);
503		}
504	else
505		list_for_each_entry(val, &ctx->resource_list, head) {
506			if (val->reserved)
507				vmw_resource_unreserve(val->res,
508						       val->dirty_set,
509						       val->dirty,
510						       val->switching_backup,
511						       val->new_backup,
512						       val->new_backup_offset);
513		}
514}
515
516/**
517 * vmw_validation_bo_validate_single - Validate a single buffer object.
518 * @bo: The TTM buffer object base.
519 * @interruptible: Whether to perform waits interruptible if possible.
520 * @validate_as_mob: Whether to validate in MOB memory.
521 *
522 * Return: Zero on success, -ERESTARTSYS if interrupted. Negative error
523 * code on failure.
524 */
525int vmw_validation_bo_validate_single(struct ttm_buffer_object *bo,
526				      bool interruptible,
527				      bool validate_as_mob)
528{
529	struct vmw_buffer_object *vbo =
530		container_of(bo, struct vmw_buffer_object, base);
531	struct ttm_operation_ctx ctx = {
532		.interruptible = interruptible,
533		.no_wait_gpu = false
534	};
535	int ret;
536
537	if (atomic_read(&vbo->cpu_writers))
538		return -EBUSY;
539
540	if (vbo->base.pin_count > 0)
541		return 0;
542
543	if (validate_as_mob)
544		return ttm_bo_validate(bo, &vmw_mob_placement, &ctx);
545
546	/**
547	 * Put BO in VRAM if there is space, otherwise as a GMR.
548	 * If there is no space in VRAM and GMR ids are all used up,
549	 * start evicting GMRs to make room. If the DMA buffer can't be
550	 * used as a GMR, this will return -ENOMEM.
551	 */
552
553	ret = ttm_bo_validate(bo, &vmw_vram_gmr_placement, &ctx);
554	if (ret == 0 || ret == -ERESTARTSYS)
555		return ret;
556
557	/**
558	 * If that failed, try VRAM again, this time evicting
559	 * previous contents.
560	 */
561
562	ret = ttm_bo_validate(bo, &vmw_vram_placement, &ctx);
563	return ret;
564}
565
566/**
567 * vmw_validation_bo_validate - Validate all buffer objects registered with
568 * the validation context.
569 * @ctx: The validation context.
570 * @intr: Whether to perform waits interruptible if possible.
571 *
572 * Return: Zero on success, -ERESTARTSYS if interrupted,
573 * negative error code on failure.
574 */
575int vmw_validation_bo_validate(struct vmw_validation_context *ctx, bool intr)
576{
577	struct vmw_validation_bo_node *entry;
578	int ret;
579
580	list_for_each_entry(entry, &ctx->bo_list, base.head) {
581		struct vmw_buffer_object *vbo =
582			container_of(entry->base.bo, typeof(*vbo), base);
583
584		if (entry->cpu_blit) {
585			struct ttm_operation_ctx ttm_ctx = {
586				.interruptible = intr,
587				.no_wait_gpu = false
588			};
589
590			ret = ttm_bo_validate(entry->base.bo,
591					      &vmw_nonfixed_placement, &ttm_ctx);
592		} else {
593			ret = vmw_validation_bo_validate_single
594			(entry->base.bo, intr, entry->as_mob);
595		}
596		if (ret)
597			return ret;
598
599		/*
600		 * Rather than having the resource code allocating the bo
601		 * dirty tracker in resource_unreserve() where we can't fail,
602		 * Do it here when validating the buffer object.
603		 */
604		if (entry->coherent_count) {
605			unsigned int coherent_count = entry->coherent_count;
606
607			while (coherent_count) {
608				ret = vmw_bo_dirty_add(vbo);
609				if (ret)
610					return ret;
611
612				coherent_count--;
613			}
614			entry->coherent_count -= coherent_count;
615		}
616
617		if (vbo->dirty)
618			vmw_bo_dirty_scan(vbo);
619	}
620	return 0;
621}
622
623/**
624 * vmw_validation_res_validate - Validate all resources registered with the
625 * validation context.
626 * @ctx: The validation context.
627 * @intr: Whether to perform waits interruptible if possible.
628 *
629 * Before this function is called, all resource backup buffers must have
630 * been validated.
631 *
632 * Return: Zero on success, -ERESTARTSYS if interrupted,
633 * negative error code on failure.
634 */
635int vmw_validation_res_validate(struct vmw_validation_context *ctx, bool intr)
636{
637	struct vmw_validation_res_node *val;
638	int ret;
639
640	list_for_each_entry(val, &ctx->resource_list, head) {
641		struct vmw_resource *res = val->res;
642		struct vmw_buffer_object *backup = res->backup;
643
644		ret = vmw_resource_validate(res, intr, val->dirty_set &&
645					    val->dirty);
646		if (ret) {
647			if (ret != -ERESTARTSYS)
648				DRM_ERROR("Failed to validate resource.\n");
649			return ret;
650		}
651
652		/* Check if the resource switched backup buffer */
653		if (backup && res->backup && (backup != res->backup)) {
654			struct vmw_buffer_object *vbo = res->backup;
655
656			ret = vmw_validation_add_bo
657				(ctx, vbo, vmw_resource_needs_backup(res),
658				 false);
659			if (ret)
660				return ret;
661		}
662	}
663	return 0;
664}
665
666/**
667 * vmw_validation_drop_ht - Reset the hash table used for duplicate finding
668 * and unregister it from this validation context.
669 * @ctx: The validation context.
670 *
671 * The hash table used for duplicate finding is an expensive resource and
672 * may be protected by mutexes that may cause deadlocks during resource
673 * unreferencing if held. After resource- and buffer object registering,
674 * there is no longer any use for this hash table, so allow freeing it
675 * either to shorten any mutex locking time, or before resources- and
676 * buffer objects are freed during validation context cleanup.
677 */
678void vmw_validation_drop_ht(struct vmw_validation_context *ctx)
679{
680	struct vmw_validation_bo_node *entry;
681	struct vmw_validation_res_node *val;
682
683	if (!ctx->sw_context)
684		return;
685
686	list_for_each_entry(entry, &ctx->bo_list, base.head)
687		hash_del_rcu(&entry->hash.head);
688
689	list_for_each_entry(val, &ctx->resource_list, head)
690		hash_del_rcu(&val->hash.head);
691
692	list_for_each_entry(val, &ctx->resource_ctx_list, head)
693		hash_del_rcu(&entry->hash.head);
694
695	ctx->sw_context = NULL;
696}
697
698/**
699 * vmw_validation_unref_lists - Unregister previously registered buffer
700 * object and resources.
701 * @ctx: The validation context.
702 *
703 * Note that this function may cause buffer object- and resource destructors
704 * to be invoked.
705 */
706void vmw_validation_unref_lists(struct vmw_validation_context *ctx)
707{
708	struct vmw_validation_bo_node *entry;
709	struct vmw_validation_res_node *val;
710
711	list_for_each_entry(entry, &ctx->bo_list, base.head) {
712		ttm_bo_put(entry->base.bo);
713		entry->base.bo = NULL;
714	}
715
716	list_splice_init(&ctx->resource_ctx_list, &ctx->resource_list);
717	list_for_each_entry(val, &ctx->resource_list, head)
718		vmw_resource_unreference(&val->res);
719
720	/*
721	 * No need to detach each list entry since they are all freed with
722	 * vmw_validation_free_mem. Just make the inaccessible.
723	 */
724	INIT_LIST_HEAD(&ctx->bo_list);
725	INIT_LIST_HEAD(&ctx->resource_list);
726
727	vmw_validation_mem_free(ctx);
728}
729
730/**
731 * vmw_validation_prepare - Prepare a validation context for command
732 * submission.
733 * @ctx: The validation context.
734 * @mutex: The mutex used to protect resource reservation.
735 * @intr: Whether to perform waits interruptible if possible.
736 *
737 * Note that the single reservation mutex @mutex is an unfortunate
738 * construct. Ideally resource reservation should be moved to per-resource
739 * ww_mutexes.
740 * If this functions doesn't return Zero to indicate success, all resources
741 * are left unreserved but still referenced.
742 * Return: Zero on success, -ERESTARTSYS if interrupted, negative error code
743 * on error.
744 */
745int vmw_validation_prepare(struct vmw_validation_context *ctx,
746			   struct mutex *mutex,
747			   bool intr)
748{
749	int ret = 0;
750
751	if (mutex) {
752		if (intr)
753			ret = mutex_lock_interruptible(mutex);
754		else
755			mutex_lock(mutex);
756		if (ret)
757			return -ERESTARTSYS;
758	}
759
760	ctx->res_mutex = mutex;
761	ret = vmw_validation_res_reserve(ctx, intr);
762	if (ret)
763		goto out_no_res_reserve;
764
765	ret = vmw_validation_bo_reserve(ctx, intr);
766	if (ret)
767		goto out_no_bo_reserve;
768
769	ret = vmw_validation_bo_validate(ctx, intr);
770	if (ret)
771		goto out_no_validate;
772
773	ret = vmw_validation_res_validate(ctx, intr);
774	if (ret)
775		goto out_no_validate;
776
777	return 0;
778
779out_no_validate:
780	vmw_validation_bo_backoff(ctx);
781out_no_bo_reserve:
782	vmw_validation_res_unreserve(ctx, true);
783out_no_res_reserve:
784	if (mutex)
785		mutex_unlock(mutex);
786
787	return ret;
788}
789
790/**
791 * vmw_validation_revert - Revert validation actions if command submission
792 * failed.
793 *
794 * @ctx: The validation context.
795 *
796 * The caller still needs to unref resources after a call to this function.
797 */
798void vmw_validation_revert(struct vmw_validation_context *ctx)
799{
800	vmw_validation_bo_backoff(ctx);
801	vmw_validation_res_unreserve(ctx, true);
802	if (ctx->res_mutex)
803		mutex_unlock(ctx->res_mutex);
804	vmw_validation_unref_lists(ctx);
805}
806
807/**
808 * vmw_validation_done - Commit validation actions after command submission
809 * success.
810 * @ctx: The validation context.
811 * @fence: Fence with which to fence all buffer objects taking part in the
812 * command submission.
813 *
814 * The caller does NOT need to unref resources after a call to this function.
815 */
816void vmw_validation_done(struct vmw_validation_context *ctx,
817			 struct vmw_fence_obj *fence)
818{
819	vmw_validation_bo_fence(ctx, fence);
820	vmw_validation_res_unreserve(ctx, false);
821	if (ctx->res_mutex)
822		mutex_unlock(ctx->res_mutex);
823	vmw_validation_unref_lists(ctx);
824}
825
826/**
827 * vmw_validation_preload_bo - Preload the validation memory allocator for a
828 * call to vmw_validation_add_bo().
829 * @ctx: Pointer to the validation context.
830 *
831 * Iff this function returns successfully, the next call to
832 * vmw_validation_add_bo() is guaranteed not to sleep. An error is not fatal
833 * but voids the guarantee.
834 *
835 * Returns: Zero if successful, %-EINVAL otherwise.
836 */
837int vmw_validation_preload_bo(struct vmw_validation_context *ctx)
838{
839	unsigned int size = sizeof(struct vmw_validation_bo_node);
840
841	if (!vmw_validation_mem_alloc(ctx, size))
842		return -ENOMEM;
843
844	ctx->mem_size_left += size;
845	return 0;
846}
847
848/**
849 * vmw_validation_preload_res - Preload the validation memory allocator for a
850 * call to vmw_validation_add_res().
851 * @ctx: Pointer to the validation context.
852 * @size: Size of the validation node extra data. See below.
853 *
854 * Iff this function returns successfully, the next call to
855 * vmw_validation_add_res() with the same or smaller @size is guaranteed not to
856 * sleep. An error is not fatal but voids the guarantee.
857 *
858 * Returns: Zero if successful, %-EINVAL otherwise.
859 */
860int vmw_validation_preload_res(struct vmw_validation_context *ctx,
861			       unsigned int size)
862{
863	size = vmw_validation_align(sizeof(struct vmw_validation_res_node) +
864				    size) +
865		vmw_validation_align(sizeof(struct vmw_validation_bo_node));
866	if (!vmw_validation_mem_alloc(ctx, size))
867		return -ENOMEM;
868
869	ctx->mem_size_left += size;
870	return 0;
871}
872
873/**
874 * vmw_validation_bo_backoff - Unreserve buffer objects registered with a
875 * validation context
876 * @ctx: The validation context
877 *
878 * This function unreserves the buffer objects previously reserved using
879 * vmw_validation_bo_reserve. It's typically used as part of an error path
880 */
881void vmw_validation_bo_backoff(struct vmw_validation_context *ctx)
882{
883	struct vmw_validation_bo_node *entry;
884
885	/*
886	 * Switching coherent resource backup buffers failed.
887	 * Release corresponding buffer object dirty trackers.
888	 */
889	list_for_each_entry(entry, &ctx->bo_list, base.head) {
890		if (entry->coherent_count) {
891			unsigned int coherent_count = entry->coherent_count;
892			struct vmw_buffer_object *vbo =
893				container_of(entry->base.bo, typeof(*vbo),
894					     base);
895
896			while (coherent_count--)
897				vmw_bo_dirty_release(vbo);
898		}
899	}
900
901	ttm_eu_backoff_reservation(&ctx->ticket, &ctx->bo_list);
902}