OSDN Git Service

drm/i915: Skip allocating shadow batch for 0-length batches
[uclinux-h8/linux.git] / drivers / gpu / drm / i915 / i915_gem_execbuffer.c
1 /*
2  * Copyright © 2008,2010 Intel Corporation
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 (including the next
12  * paragraph) shall be included in all copies or substantial portions of the
13  * Software.
14  *
15  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
16  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
17  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL
18  * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
19  * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
20  * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
21  * IN THE SOFTWARE.
22  *
23  * Authors:
24  *    Eric Anholt <eric@anholt.net>
25  *    Chris Wilson <chris@chris-wilson.co.uk>
26  *
27  */
28
29 #include <drm/drmP.h>
30 #include <drm/i915_drm.h>
31 #include "i915_drv.h"
32 #include "i915_trace.h"
33 #include "intel_drv.h"
34 #include <linux/dma_remapping.h>
35
36 #define  __EXEC_OBJECT_HAS_PIN (1<<31)
37 #define  __EXEC_OBJECT_HAS_FENCE (1<<30)
38 #define  __EXEC_OBJECT_NEEDS_MAP (1<<29)
39 #define  __EXEC_OBJECT_NEEDS_BIAS (1<<28)
40 #define  __EXEC_OBJECT_PURGEABLE (1<<27)
41
42 #define BATCH_OFFSET_BIAS (256*1024)
43
44 struct eb_vmas {
45         struct list_head vmas;
46         int and;
47         union {
48                 struct i915_vma *lut[0];
49                 struct hlist_head buckets[0];
50         };
51 };
52
53 static struct eb_vmas *
54 eb_create(struct drm_i915_gem_execbuffer2 *args)
55 {
56         struct eb_vmas *eb = NULL;
57
58         if (args->flags & I915_EXEC_HANDLE_LUT) {
59                 unsigned size = args->buffer_count;
60                 size *= sizeof(struct i915_vma *);
61                 size += sizeof(struct eb_vmas);
62                 eb = kmalloc(size, GFP_TEMPORARY | __GFP_NOWARN | __GFP_NORETRY);
63         }
64
65         if (eb == NULL) {
66                 unsigned size = args->buffer_count;
67                 unsigned count = PAGE_SIZE / sizeof(struct hlist_head) / 2;
68                 BUILD_BUG_ON_NOT_POWER_OF_2(PAGE_SIZE / sizeof(struct hlist_head));
69                 while (count > 2*size)
70                         count >>= 1;
71                 eb = kzalloc(count*sizeof(struct hlist_head) +
72                              sizeof(struct eb_vmas),
73                              GFP_TEMPORARY);
74                 if (eb == NULL)
75                         return eb;
76
77                 eb->and = count - 1;
78         } else
79                 eb->and = -args->buffer_count;
80
81         INIT_LIST_HEAD(&eb->vmas);
82         return eb;
83 }
84
85 static void
86 eb_reset(struct eb_vmas *eb)
87 {
88         if (eb->and >= 0)
89                 memset(eb->buckets, 0, (eb->and+1)*sizeof(struct hlist_head));
90 }
91
92 static int
93 eb_lookup_vmas(struct eb_vmas *eb,
94                struct drm_i915_gem_exec_object2 *exec,
95                const struct drm_i915_gem_execbuffer2 *args,
96                struct i915_address_space *vm,
97                struct drm_file *file)
98 {
99         struct drm_i915_gem_object *obj;
100         struct list_head objects;
101         int i, ret;
102
103         INIT_LIST_HEAD(&objects);
104         spin_lock(&file->table_lock);
105         /* Grab a reference to the object and release the lock so we can lookup
106          * or create the VMA without using GFP_ATOMIC */
107         for (i = 0; i < args->buffer_count; i++) {
108                 obj = to_intel_bo(idr_find(&file->object_idr, exec[i].handle));
109                 if (obj == NULL) {
110                         spin_unlock(&file->table_lock);
111                         DRM_DEBUG("Invalid object handle %d at index %d\n",
112                                    exec[i].handle, i);
113                         ret = -ENOENT;
114                         goto err;
115                 }
116
117                 if (!list_empty(&obj->obj_exec_link)) {
118                         spin_unlock(&file->table_lock);
119                         DRM_DEBUG("Object %p [handle %d, index %d] appears more than once in object list\n",
120                                    obj, exec[i].handle, i);
121                         ret = -EINVAL;
122                         goto err;
123                 }
124
125                 drm_gem_object_reference(&obj->base);
126                 list_add_tail(&obj->obj_exec_link, &objects);
127         }
128         spin_unlock(&file->table_lock);
129
130         i = 0;
131         while (!list_empty(&objects)) {
132                 struct i915_vma *vma;
133
134                 obj = list_first_entry(&objects,
135                                        struct drm_i915_gem_object,
136                                        obj_exec_link);
137
138                 /*
139                  * NOTE: We can leak any vmas created here when something fails
140                  * later on. But that's no issue since vma_unbind can deal with
141                  * vmas which are not actually bound. And since only
142                  * lookup_or_create exists as an interface to get at the vma
143                  * from the (obj, vm) we don't run the risk of creating
144                  * duplicated vmas for the same vm.
145                  */
146                 vma = i915_gem_obj_lookup_or_create_vma(obj, vm);
147                 if (IS_ERR(vma)) {
148                         DRM_DEBUG("Failed to lookup VMA\n");
149                         ret = PTR_ERR(vma);
150                         goto err;
151                 }
152
153                 /* Transfer ownership from the objects list to the vmas list. */
154                 list_add_tail(&vma->exec_list, &eb->vmas);
155                 list_del_init(&obj->obj_exec_link);
156
157                 vma->exec_entry = &exec[i];
158                 if (eb->and < 0) {
159                         eb->lut[i] = vma;
160                 } else {
161                         uint32_t handle = args->flags & I915_EXEC_HANDLE_LUT ? i : exec[i].handle;
162                         vma->exec_handle = handle;
163                         hlist_add_head(&vma->exec_node,
164                                        &eb->buckets[handle & eb->and]);
165                 }
166                 ++i;
167         }
168
169         return 0;
170
171
172 err:
173         while (!list_empty(&objects)) {
174                 obj = list_first_entry(&objects,
175                                        struct drm_i915_gem_object,
176                                        obj_exec_link);
177                 list_del_init(&obj->obj_exec_link);
178                 drm_gem_object_unreference(&obj->base);
179         }
180         /*
181          * Objects already transfered to the vmas list will be unreferenced by
182          * eb_destroy.
183          */
184
185         return ret;
186 }
187
188 static struct i915_vma *eb_get_vma(struct eb_vmas *eb, unsigned long handle)
189 {
190         if (eb->and < 0) {
191                 if (handle >= -eb->and)
192                         return NULL;
193                 return eb->lut[handle];
194         } else {
195                 struct hlist_head *head;
196                 struct hlist_node *node;
197
198                 head = &eb->buckets[handle & eb->and];
199                 hlist_for_each(node, head) {
200                         struct i915_vma *vma;
201
202                         vma = hlist_entry(node, struct i915_vma, exec_node);
203                         if (vma->exec_handle == handle)
204                                 return vma;
205                 }
206                 return NULL;
207         }
208 }
209
210 static void
211 i915_gem_execbuffer_unreserve_vma(struct i915_vma *vma)
212 {
213         struct drm_i915_gem_exec_object2 *entry;
214         struct drm_i915_gem_object *obj = vma->obj;
215
216         if (!drm_mm_node_allocated(&vma->node))
217                 return;
218
219         entry = vma->exec_entry;
220
221         if (entry->flags & __EXEC_OBJECT_HAS_FENCE)
222                 i915_gem_object_unpin_fence(obj);
223
224         if (entry->flags & __EXEC_OBJECT_HAS_PIN)
225                 vma->pin_count--;
226
227         if (entry->flags & __EXEC_OBJECT_PURGEABLE)
228                 obj->madv = I915_MADV_DONTNEED;
229
230         entry->flags &= ~(__EXEC_OBJECT_HAS_FENCE |
231                           __EXEC_OBJECT_HAS_PIN |
232                           __EXEC_OBJECT_PURGEABLE);
233 }
234
235 static void eb_destroy(struct eb_vmas *eb)
236 {
237         while (!list_empty(&eb->vmas)) {
238                 struct i915_vma *vma;
239
240                 vma = list_first_entry(&eb->vmas,
241                                        struct i915_vma,
242                                        exec_list);
243                 list_del_init(&vma->exec_list);
244                 i915_gem_execbuffer_unreserve_vma(vma);
245                 drm_gem_object_unreference(&vma->obj->base);
246         }
247         kfree(eb);
248 }
249
250 static inline int use_cpu_reloc(struct drm_i915_gem_object *obj)
251 {
252         return (HAS_LLC(obj->base.dev) ||
253                 obj->base.write_domain == I915_GEM_DOMAIN_CPU ||
254                 obj->cache_level != I915_CACHE_NONE);
255 }
256
257 static int
258 relocate_entry_cpu(struct drm_i915_gem_object *obj,
259                    struct drm_i915_gem_relocation_entry *reloc,
260                    uint64_t target_offset)
261 {
262         struct drm_device *dev = obj->base.dev;
263         uint32_t page_offset = offset_in_page(reloc->offset);
264         uint64_t delta = reloc->delta + target_offset;
265         char *vaddr;
266         int ret;
267
268         ret = i915_gem_object_set_to_cpu_domain(obj, true);
269         if (ret)
270                 return ret;
271
272         vaddr = kmap_atomic(i915_gem_object_get_page(obj,
273                                 reloc->offset >> PAGE_SHIFT));
274         *(uint32_t *)(vaddr + page_offset) = lower_32_bits(delta);
275
276         if (INTEL_INFO(dev)->gen >= 8) {
277                 page_offset = offset_in_page(page_offset + sizeof(uint32_t));
278
279                 if (page_offset == 0) {
280                         kunmap_atomic(vaddr);
281                         vaddr = kmap_atomic(i915_gem_object_get_page(obj,
282                             (reloc->offset + sizeof(uint32_t)) >> PAGE_SHIFT));
283                 }
284
285                 *(uint32_t *)(vaddr + page_offset) = upper_32_bits(delta);
286         }
287
288         kunmap_atomic(vaddr);
289
290         return 0;
291 }
292
293 static int
294 relocate_entry_gtt(struct drm_i915_gem_object *obj,
295                    struct drm_i915_gem_relocation_entry *reloc,
296                    uint64_t target_offset)
297 {
298         struct drm_device *dev = obj->base.dev;
299         struct drm_i915_private *dev_priv = dev->dev_private;
300         uint64_t delta = reloc->delta + target_offset;
301         uint64_t offset;
302         void __iomem *reloc_page;
303         int ret;
304
305         ret = i915_gem_object_set_to_gtt_domain(obj, true);
306         if (ret)
307                 return ret;
308
309         ret = i915_gem_object_put_fence(obj);
310         if (ret)
311                 return ret;
312
313         /* Map the page containing the relocation we're going to perform.  */
314         offset = i915_gem_obj_ggtt_offset(obj);
315         offset += reloc->offset;
316         reloc_page = io_mapping_map_atomic_wc(dev_priv->gtt.mappable,
317                                               offset & PAGE_MASK);
318         iowrite32(lower_32_bits(delta), reloc_page + offset_in_page(offset));
319
320         if (INTEL_INFO(dev)->gen >= 8) {
321                 offset += sizeof(uint32_t);
322
323                 if (offset_in_page(offset) == 0) {
324                         io_mapping_unmap_atomic(reloc_page);
325                         reloc_page =
326                                 io_mapping_map_atomic_wc(dev_priv->gtt.mappable,
327                                                          offset);
328                 }
329
330                 iowrite32(upper_32_bits(delta),
331                           reloc_page + offset_in_page(offset));
332         }
333
334         io_mapping_unmap_atomic(reloc_page);
335
336         return 0;
337 }
338
339 static void
340 clflush_write32(void *addr, uint32_t value)
341 {
342         /* This is not a fast path, so KISS. */
343         drm_clflush_virt_range(addr, sizeof(uint32_t));
344         *(uint32_t *)addr = value;
345         drm_clflush_virt_range(addr, sizeof(uint32_t));
346 }
347
348 static int
349 relocate_entry_clflush(struct drm_i915_gem_object *obj,
350                        struct drm_i915_gem_relocation_entry *reloc,
351                        uint64_t target_offset)
352 {
353         struct drm_device *dev = obj->base.dev;
354         uint32_t page_offset = offset_in_page(reloc->offset);
355         uint64_t delta = (int)reloc->delta + target_offset;
356         char *vaddr;
357         int ret;
358
359         ret = i915_gem_object_set_to_gtt_domain(obj, true);
360         if (ret)
361                 return ret;
362
363         vaddr = kmap_atomic(i915_gem_object_get_page(obj,
364                                 reloc->offset >> PAGE_SHIFT));
365         clflush_write32(vaddr + page_offset, lower_32_bits(delta));
366
367         if (INTEL_INFO(dev)->gen >= 8) {
368                 page_offset = offset_in_page(page_offset + sizeof(uint32_t));
369
370                 if (page_offset == 0) {
371                         kunmap_atomic(vaddr);
372                         vaddr = kmap_atomic(i915_gem_object_get_page(obj,
373                             (reloc->offset + sizeof(uint32_t)) >> PAGE_SHIFT));
374                 }
375
376                 clflush_write32(vaddr + page_offset, upper_32_bits(delta));
377         }
378
379         kunmap_atomic(vaddr);
380
381         return 0;
382 }
383
384 static int
385 i915_gem_execbuffer_relocate_entry(struct drm_i915_gem_object *obj,
386                                    struct eb_vmas *eb,
387                                    struct drm_i915_gem_relocation_entry *reloc)
388 {
389         struct drm_device *dev = obj->base.dev;
390         struct drm_gem_object *target_obj;
391         struct drm_i915_gem_object *target_i915_obj;
392         struct i915_vma *target_vma;
393         uint64_t target_offset;
394         int ret;
395
396         /* we've already hold a reference to all valid objects */
397         target_vma = eb_get_vma(eb, reloc->target_handle);
398         if (unlikely(target_vma == NULL))
399                 return -ENOENT;
400         target_i915_obj = target_vma->obj;
401         target_obj = &target_vma->obj->base;
402
403         target_offset = target_vma->node.start;
404
405         /* Sandybridge PPGTT errata: We need a global gtt mapping for MI and
406          * pipe_control writes because the gpu doesn't properly redirect them
407          * through the ppgtt for non_secure batchbuffers. */
408         if (unlikely(IS_GEN6(dev) &&
409             reloc->write_domain == I915_GEM_DOMAIN_INSTRUCTION &&
410             !(target_vma->bound & GLOBAL_BIND))) {
411                 ret = i915_vma_bind(target_vma, target_i915_obj->cache_level,
412                                     GLOBAL_BIND);
413                 if (WARN_ONCE(ret, "Unexpected failure to bind target VMA!"))
414                         return ret;
415         }
416
417         /* Validate that the target is in a valid r/w GPU domain */
418         if (unlikely(reloc->write_domain & (reloc->write_domain - 1))) {
419                 DRM_DEBUG("reloc with multiple write domains: "
420                           "obj %p target %d offset %d "
421                           "read %08x write %08x",
422                           obj, reloc->target_handle,
423                           (int) reloc->offset,
424                           reloc->read_domains,
425                           reloc->write_domain);
426                 return -EINVAL;
427         }
428         if (unlikely((reloc->write_domain | reloc->read_domains)
429                      & ~I915_GEM_GPU_DOMAINS)) {
430                 DRM_DEBUG("reloc with read/write non-GPU domains: "
431                           "obj %p target %d offset %d "
432                           "read %08x write %08x",
433                           obj, reloc->target_handle,
434                           (int) reloc->offset,
435                           reloc->read_domains,
436                           reloc->write_domain);
437                 return -EINVAL;
438         }
439
440         target_obj->pending_read_domains |= reloc->read_domains;
441         target_obj->pending_write_domain |= reloc->write_domain;
442
443         /* If the relocation already has the right value in it, no
444          * more work needs to be done.
445          */
446         if (target_offset == reloc->presumed_offset)
447                 return 0;
448
449         /* Check that the relocation address is valid... */
450         if (unlikely(reloc->offset >
451                 obj->base.size - (INTEL_INFO(dev)->gen >= 8 ? 8 : 4))) {
452                 DRM_DEBUG("Relocation beyond object bounds: "
453                           "obj %p target %d offset %d size %d.\n",
454                           obj, reloc->target_handle,
455                           (int) reloc->offset,
456                           (int) obj->base.size);
457                 return -EINVAL;
458         }
459         if (unlikely(reloc->offset & 3)) {
460                 DRM_DEBUG("Relocation not 4-byte aligned: "
461                           "obj %p target %d offset %d.\n",
462                           obj, reloc->target_handle,
463                           (int) reloc->offset);
464                 return -EINVAL;
465         }
466
467         /* We can't wait for rendering with pagefaults disabled */
468         if (obj->active && in_atomic())
469                 return -EFAULT;
470
471         if (use_cpu_reloc(obj))
472                 ret = relocate_entry_cpu(obj, reloc, target_offset);
473         else if (obj->map_and_fenceable)
474                 ret = relocate_entry_gtt(obj, reloc, target_offset);
475         else if (cpu_has_clflush)
476                 ret = relocate_entry_clflush(obj, reloc, target_offset);
477         else {
478                 WARN_ONCE(1, "Impossible case in relocation handling\n");
479                 ret = -ENODEV;
480         }
481
482         if (ret)
483                 return ret;
484
485         /* and update the user's relocation entry */
486         reloc->presumed_offset = target_offset;
487
488         return 0;
489 }
490
491 static int
492 i915_gem_execbuffer_relocate_vma(struct i915_vma *vma,
493                                  struct eb_vmas *eb)
494 {
495 #define N_RELOC(x) ((x) / sizeof(struct drm_i915_gem_relocation_entry))
496         struct drm_i915_gem_relocation_entry stack_reloc[N_RELOC(512)];
497         struct drm_i915_gem_relocation_entry __user *user_relocs;
498         struct drm_i915_gem_exec_object2 *entry = vma->exec_entry;
499         int remain, ret;
500
501         user_relocs = to_user_ptr(entry->relocs_ptr);
502
503         remain = entry->relocation_count;
504         while (remain) {
505                 struct drm_i915_gem_relocation_entry *r = stack_reloc;
506                 int count = remain;
507                 if (count > ARRAY_SIZE(stack_reloc))
508                         count = ARRAY_SIZE(stack_reloc);
509                 remain -= count;
510
511                 if (__copy_from_user_inatomic(r, user_relocs, count*sizeof(r[0])))
512                         return -EFAULT;
513
514                 do {
515                         u64 offset = r->presumed_offset;
516
517                         ret = i915_gem_execbuffer_relocate_entry(vma->obj, eb, r);
518                         if (ret)
519                                 return ret;
520
521                         if (r->presumed_offset != offset &&
522                             __copy_to_user_inatomic(&user_relocs->presumed_offset,
523                                                     &r->presumed_offset,
524                                                     sizeof(r->presumed_offset))) {
525                                 return -EFAULT;
526                         }
527
528                         user_relocs++;
529                         r++;
530                 } while (--count);
531         }
532
533         return 0;
534 #undef N_RELOC
535 }
536
537 static int
538 i915_gem_execbuffer_relocate_vma_slow(struct i915_vma *vma,
539                                       struct eb_vmas *eb,
540                                       struct drm_i915_gem_relocation_entry *relocs)
541 {
542         const struct drm_i915_gem_exec_object2 *entry = vma->exec_entry;
543         int i, ret;
544
545         for (i = 0; i < entry->relocation_count; i++) {
546                 ret = i915_gem_execbuffer_relocate_entry(vma->obj, eb, &relocs[i]);
547                 if (ret)
548                         return ret;
549         }
550
551         return 0;
552 }
553
554 static int
555 i915_gem_execbuffer_relocate(struct eb_vmas *eb)
556 {
557         struct i915_vma *vma;
558         int ret = 0;
559
560         /* This is the fast path and we cannot handle a pagefault whilst
561          * holding the struct mutex lest the user pass in the relocations
562          * contained within a mmaped bo. For in such a case we, the page
563          * fault handler would call i915_gem_fault() and we would try to
564          * acquire the struct mutex again. Obviously this is bad and so
565          * lockdep complains vehemently.
566          */
567         pagefault_disable();
568         list_for_each_entry(vma, &eb->vmas, exec_list) {
569                 ret = i915_gem_execbuffer_relocate_vma(vma, eb);
570                 if (ret)
571                         break;
572         }
573         pagefault_enable();
574
575         return ret;
576 }
577
578 static bool only_mappable_for_reloc(unsigned int flags)
579 {
580         return (flags & (EXEC_OBJECT_NEEDS_FENCE | __EXEC_OBJECT_NEEDS_MAP)) ==
581                 __EXEC_OBJECT_NEEDS_MAP;
582 }
583
584 static int
585 i915_gem_execbuffer_reserve_vma(struct i915_vma *vma,
586                                 struct intel_engine_cs *ring,
587                                 bool *need_reloc)
588 {
589         struct drm_i915_gem_object *obj = vma->obj;
590         struct drm_i915_gem_exec_object2 *entry = vma->exec_entry;
591         uint64_t flags;
592         int ret;
593
594         flags = 0;
595         if (!drm_mm_node_allocated(&vma->node)) {
596                 if (entry->flags & __EXEC_OBJECT_NEEDS_MAP)
597                         flags |= PIN_GLOBAL | PIN_MAPPABLE;
598                 if (entry->flags & EXEC_OBJECT_NEEDS_GTT)
599                         flags |= PIN_GLOBAL;
600                 if (entry->flags & __EXEC_OBJECT_NEEDS_BIAS)
601                         flags |= BATCH_OFFSET_BIAS | PIN_OFFSET_BIAS;
602         }
603
604         ret = i915_gem_object_pin(obj, vma->vm, entry->alignment, flags);
605         if ((ret == -ENOSPC  || ret == -E2BIG) &&
606             only_mappable_for_reloc(entry->flags))
607                 ret = i915_gem_object_pin(obj, vma->vm,
608                                           entry->alignment,
609                                           flags & ~(PIN_GLOBAL | PIN_MAPPABLE));
610         if (ret)
611                 return ret;
612
613         entry->flags |= __EXEC_OBJECT_HAS_PIN;
614
615         if (entry->flags & EXEC_OBJECT_NEEDS_FENCE) {
616                 ret = i915_gem_object_get_fence(obj);
617                 if (ret)
618                         return ret;
619
620                 if (i915_gem_object_pin_fence(obj))
621                         entry->flags |= __EXEC_OBJECT_HAS_FENCE;
622         }
623
624         if (entry->offset != vma->node.start) {
625                 entry->offset = vma->node.start;
626                 *need_reloc = true;
627         }
628
629         if (entry->flags & EXEC_OBJECT_WRITE) {
630                 obj->base.pending_read_domains = I915_GEM_DOMAIN_RENDER;
631                 obj->base.pending_write_domain = I915_GEM_DOMAIN_RENDER;
632         }
633
634         return 0;
635 }
636
637 static bool
638 need_reloc_mappable(struct i915_vma *vma)
639 {
640         struct drm_i915_gem_exec_object2 *entry = vma->exec_entry;
641
642         if (entry->relocation_count == 0)
643                 return false;
644
645         if (!i915_is_ggtt(vma->vm))
646                 return false;
647
648         /* See also use_cpu_reloc() */
649         if (HAS_LLC(vma->obj->base.dev))
650                 return false;
651
652         if (vma->obj->base.write_domain == I915_GEM_DOMAIN_CPU)
653                 return false;
654
655         return true;
656 }
657
658 static bool
659 eb_vma_misplaced(struct i915_vma *vma)
660 {
661         struct drm_i915_gem_exec_object2 *entry = vma->exec_entry;
662         struct drm_i915_gem_object *obj = vma->obj;
663
664         WARN_ON(entry->flags & __EXEC_OBJECT_NEEDS_MAP &&
665                !i915_is_ggtt(vma->vm));
666
667         if (entry->alignment &&
668             vma->node.start & (entry->alignment - 1))
669                 return true;
670
671         if (entry->flags & __EXEC_OBJECT_NEEDS_BIAS &&
672             vma->node.start < BATCH_OFFSET_BIAS)
673                 return true;
674
675         /* avoid costly ping-pong once a batch bo ended up non-mappable */
676         if (entry->flags & __EXEC_OBJECT_NEEDS_MAP && !obj->map_and_fenceable)
677                 return !only_mappable_for_reloc(entry->flags);
678
679         return false;
680 }
681
682 static int
683 i915_gem_execbuffer_reserve(struct intel_engine_cs *ring,
684                             struct list_head *vmas,
685                             bool *need_relocs)
686 {
687         struct drm_i915_gem_object *obj;
688         struct i915_vma *vma;
689         struct i915_address_space *vm;
690         struct list_head ordered_vmas;
691         bool has_fenced_gpu_access = INTEL_INFO(ring->dev)->gen < 4;
692         int retry;
693
694         i915_gem_retire_requests_ring(ring);
695
696         vm = list_first_entry(vmas, struct i915_vma, exec_list)->vm;
697
698         INIT_LIST_HEAD(&ordered_vmas);
699         while (!list_empty(vmas)) {
700                 struct drm_i915_gem_exec_object2 *entry;
701                 bool need_fence, need_mappable;
702
703                 vma = list_first_entry(vmas, struct i915_vma, exec_list);
704                 obj = vma->obj;
705                 entry = vma->exec_entry;
706
707                 if (!has_fenced_gpu_access)
708                         entry->flags &= ~EXEC_OBJECT_NEEDS_FENCE;
709                 need_fence =
710                         entry->flags & EXEC_OBJECT_NEEDS_FENCE &&
711                         obj->tiling_mode != I915_TILING_NONE;
712                 need_mappable = need_fence || need_reloc_mappable(vma);
713
714                 if (need_mappable) {
715                         entry->flags |= __EXEC_OBJECT_NEEDS_MAP;
716                         list_move(&vma->exec_list, &ordered_vmas);
717                 } else
718                         list_move_tail(&vma->exec_list, &ordered_vmas);
719
720                 obj->base.pending_read_domains = I915_GEM_GPU_DOMAINS & ~I915_GEM_DOMAIN_COMMAND;
721                 obj->base.pending_write_domain = 0;
722         }
723         list_splice(&ordered_vmas, vmas);
724
725         /* Attempt to pin all of the buffers into the GTT.
726          * This is done in 3 phases:
727          *
728          * 1a. Unbind all objects that do not match the GTT constraints for
729          *     the execbuffer (fenceable, mappable, alignment etc).
730          * 1b. Increment pin count for already bound objects.
731          * 2.  Bind new objects.
732          * 3.  Decrement pin count.
733          *
734          * This avoid unnecessary unbinding of later objects in order to make
735          * room for the earlier objects *unless* we need to defragment.
736          */
737         retry = 0;
738         do {
739                 int ret = 0;
740
741                 /* Unbind any ill-fitting objects or pin. */
742                 list_for_each_entry(vma, vmas, exec_list) {
743                         if (!drm_mm_node_allocated(&vma->node))
744                                 continue;
745
746                         if (eb_vma_misplaced(vma))
747                                 ret = i915_vma_unbind(vma);
748                         else
749                                 ret = i915_gem_execbuffer_reserve_vma(vma, ring, need_relocs);
750                         if (ret)
751                                 goto err;
752                 }
753
754                 /* Bind fresh objects */
755                 list_for_each_entry(vma, vmas, exec_list) {
756                         if (drm_mm_node_allocated(&vma->node))
757                                 continue;
758
759                         ret = i915_gem_execbuffer_reserve_vma(vma, ring, need_relocs);
760                         if (ret)
761                                 goto err;
762                 }
763
764 err:
765                 if (ret != -ENOSPC || retry++)
766                         return ret;
767
768                 /* Decrement pin count for bound objects */
769                 list_for_each_entry(vma, vmas, exec_list)
770                         i915_gem_execbuffer_unreserve_vma(vma);
771
772                 ret = i915_gem_evict_vm(vm, true);
773                 if (ret)
774                         return ret;
775         } while (1);
776 }
777
778 static int
779 i915_gem_execbuffer_relocate_slow(struct drm_device *dev,
780                                   struct drm_i915_gem_execbuffer2 *args,
781                                   struct drm_file *file,
782                                   struct intel_engine_cs *ring,
783                                   struct eb_vmas *eb,
784                                   struct drm_i915_gem_exec_object2 *exec)
785 {
786         struct drm_i915_gem_relocation_entry *reloc;
787         struct i915_address_space *vm;
788         struct i915_vma *vma;
789         bool need_relocs;
790         int *reloc_offset;
791         int i, total, ret;
792         unsigned count = args->buffer_count;
793
794         vm = list_first_entry(&eb->vmas, struct i915_vma, exec_list)->vm;
795
796         /* We may process another execbuffer during the unlock... */
797         while (!list_empty(&eb->vmas)) {
798                 vma = list_first_entry(&eb->vmas, struct i915_vma, exec_list);
799                 list_del_init(&vma->exec_list);
800                 i915_gem_execbuffer_unreserve_vma(vma);
801                 drm_gem_object_unreference(&vma->obj->base);
802         }
803
804         mutex_unlock(&dev->struct_mutex);
805
806         total = 0;
807         for (i = 0; i < count; i++)
808                 total += exec[i].relocation_count;
809
810         reloc_offset = drm_malloc_ab(count, sizeof(*reloc_offset));
811         reloc = drm_malloc_ab(total, sizeof(*reloc));
812         if (reloc == NULL || reloc_offset == NULL) {
813                 drm_free_large(reloc);
814                 drm_free_large(reloc_offset);
815                 mutex_lock(&dev->struct_mutex);
816                 return -ENOMEM;
817         }
818
819         total = 0;
820         for (i = 0; i < count; i++) {
821                 struct drm_i915_gem_relocation_entry __user *user_relocs;
822                 u64 invalid_offset = (u64)-1;
823                 int j;
824
825                 user_relocs = to_user_ptr(exec[i].relocs_ptr);
826
827                 if (copy_from_user(reloc+total, user_relocs,
828                                    exec[i].relocation_count * sizeof(*reloc))) {
829                         ret = -EFAULT;
830                         mutex_lock(&dev->struct_mutex);
831                         goto err;
832                 }
833
834                 /* As we do not update the known relocation offsets after
835                  * relocating (due to the complexities in lock handling),
836                  * we need to mark them as invalid now so that we force the
837                  * relocation processing next time. Just in case the target
838                  * object is evicted and then rebound into its old
839                  * presumed_offset before the next execbuffer - if that
840                  * happened we would make the mistake of assuming that the
841                  * relocations were valid.
842                  */
843                 for (j = 0; j < exec[i].relocation_count; j++) {
844                         if (__copy_to_user(&user_relocs[j].presumed_offset,
845                                            &invalid_offset,
846                                            sizeof(invalid_offset))) {
847                                 ret = -EFAULT;
848                                 mutex_lock(&dev->struct_mutex);
849                                 goto err;
850                         }
851                 }
852
853                 reloc_offset[i] = total;
854                 total += exec[i].relocation_count;
855         }
856
857         ret = i915_mutex_lock_interruptible(dev);
858         if (ret) {
859                 mutex_lock(&dev->struct_mutex);
860                 goto err;
861         }
862
863         /* reacquire the objects */
864         eb_reset(eb);
865         ret = eb_lookup_vmas(eb, exec, args, vm, file);
866         if (ret)
867                 goto err;
868
869         need_relocs = (args->flags & I915_EXEC_NO_RELOC) == 0;
870         ret = i915_gem_execbuffer_reserve(ring, &eb->vmas, &need_relocs);
871         if (ret)
872                 goto err;
873
874         list_for_each_entry(vma, &eb->vmas, exec_list) {
875                 int offset = vma->exec_entry - exec;
876                 ret = i915_gem_execbuffer_relocate_vma_slow(vma, eb,
877                                                             reloc + reloc_offset[offset]);
878                 if (ret)
879                         goto err;
880         }
881
882         /* Leave the user relocations as are, this is the painfully slow path,
883          * and we want to avoid the complication of dropping the lock whilst
884          * having buffers reserved in the aperture and so causing spurious
885          * ENOSPC for random operations.
886          */
887
888 err:
889         drm_free_large(reloc);
890         drm_free_large(reloc_offset);
891         return ret;
892 }
893
894 static int
895 i915_gem_execbuffer_move_to_gpu(struct intel_engine_cs *ring,
896                                 struct list_head *vmas)
897 {
898         struct i915_vma *vma;
899         uint32_t flush_domains = 0;
900         bool flush_chipset = false;
901         int ret;
902
903         list_for_each_entry(vma, vmas, exec_list) {
904                 struct drm_i915_gem_object *obj = vma->obj;
905                 ret = i915_gem_object_sync(obj, ring);
906                 if (ret)
907                         return ret;
908
909                 if (obj->base.write_domain & I915_GEM_DOMAIN_CPU)
910                         flush_chipset |= i915_gem_clflush_object(obj, false);
911
912                 flush_domains |= obj->base.write_domain;
913         }
914
915         if (flush_chipset)
916                 i915_gem_chipset_flush(ring->dev);
917
918         if (flush_domains & I915_GEM_DOMAIN_GTT)
919                 wmb();
920
921         /* Unconditionally invalidate gpu caches and ensure that we do flush
922          * any residual writes from the previous batch.
923          */
924         return intel_ring_invalidate_all_caches(ring);
925 }
926
927 static bool
928 i915_gem_check_execbuffer(struct drm_i915_gem_execbuffer2 *exec)
929 {
930         if (exec->flags & __I915_EXEC_UNKNOWN_FLAGS)
931                 return false;
932
933         return ((exec->batch_start_offset | exec->batch_len) & 0x7) == 0;
934 }
935
936 static int
937 validate_exec_list(struct drm_device *dev,
938                    struct drm_i915_gem_exec_object2 *exec,
939                    int count)
940 {
941         unsigned relocs_total = 0;
942         unsigned relocs_max = UINT_MAX / sizeof(struct drm_i915_gem_relocation_entry);
943         unsigned invalid_flags;
944         int i;
945
946         invalid_flags = __EXEC_OBJECT_UNKNOWN_FLAGS;
947         if (USES_FULL_PPGTT(dev))
948                 invalid_flags |= EXEC_OBJECT_NEEDS_GTT;
949
950         for (i = 0; i < count; i++) {
951                 char __user *ptr = to_user_ptr(exec[i].relocs_ptr);
952                 int length; /* limited by fault_in_pages_readable() */
953
954                 if (exec[i].flags & invalid_flags)
955                         return -EINVAL;
956
957                 /* First check for malicious input causing overflow in
958                  * the worst case where we need to allocate the entire
959                  * relocation tree as a single array.
960                  */
961                 if (exec[i].relocation_count > relocs_max - relocs_total)
962                         return -EINVAL;
963                 relocs_total += exec[i].relocation_count;
964
965                 length = exec[i].relocation_count *
966                         sizeof(struct drm_i915_gem_relocation_entry);
967                 /*
968                  * We must check that the entire relocation array is safe
969                  * to read, but since we may need to update the presumed
970                  * offsets during execution, check for full write access.
971                  */
972                 if (!access_ok(VERIFY_WRITE, ptr, length))
973                         return -EFAULT;
974
975                 if (likely(!i915.prefault_disable)) {
976                         if (fault_in_multipages_readable(ptr, length))
977                                 return -EFAULT;
978                 }
979         }
980
981         return 0;
982 }
983
984 static struct intel_context *
985 i915_gem_validate_context(struct drm_device *dev, struct drm_file *file,
986                           struct intel_engine_cs *ring, const u32 ctx_id)
987 {
988         struct intel_context *ctx = NULL;
989         struct i915_ctx_hang_stats *hs;
990
991         if (ring->id != RCS && ctx_id != DEFAULT_CONTEXT_HANDLE)
992                 return ERR_PTR(-EINVAL);
993
994         ctx = i915_gem_context_get(file->driver_priv, ctx_id);
995         if (IS_ERR(ctx))
996                 return ctx;
997
998         hs = &ctx->hang_stats;
999         if (hs->banned) {
1000                 DRM_DEBUG("Context %u tried to submit while banned\n", ctx_id);
1001                 return ERR_PTR(-EIO);
1002         }
1003
1004         if (i915.enable_execlists && !ctx->engine[ring->id].state) {
1005                 int ret = intel_lr_context_deferred_create(ctx, ring);
1006                 if (ret) {
1007                         DRM_DEBUG("Could not create LRC %u: %d\n", ctx_id, ret);
1008                         return ERR_PTR(ret);
1009                 }
1010         }
1011
1012         return ctx;
1013 }
1014
1015 void
1016 i915_gem_execbuffer_move_to_active(struct list_head *vmas,
1017                                    struct intel_engine_cs *ring)
1018 {
1019         struct drm_i915_gem_request *req = intel_ring_get_request(ring);
1020         struct i915_vma *vma;
1021
1022         list_for_each_entry(vma, vmas, exec_list) {
1023                 struct drm_i915_gem_exec_object2 *entry = vma->exec_entry;
1024                 struct drm_i915_gem_object *obj = vma->obj;
1025                 u32 old_read = obj->base.read_domains;
1026                 u32 old_write = obj->base.write_domain;
1027
1028                 obj->base.write_domain = obj->base.pending_write_domain;
1029                 if (obj->base.write_domain == 0)
1030                         obj->base.pending_read_domains |= obj->base.read_domains;
1031                 obj->base.read_domains = obj->base.pending_read_domains;
1032
1033                 i915_vma_move_to_active(vma, ring);
1034                 if (obj->base.write_domain) {
1035                         obj->dirty = 1;
1036                         i915_gem_request_assign(&obj->last_write_req, req);
1037
1038                         intel_fb_obj_invalidate(obj, ring, ORIGIN_CS);
1039
1040                         /* update for the implicit flush after a batch */
1041                         obj->base.write_domain &= ~I915_GEM_GPU_DOMAINS;
1042                 }
1043                 if (entry->flags & EXEC_OBJECT_NEEDS_FENCE) {
1044                         i915_gem_request_assign(&obj->last_fenced_req, req);
1045                         if (entry->flags & __EXEC_OBJECT_HAS_FENCE) {
1046                                 struct drm_i915_private *dev_priv = to_i915(ring->dev);
1047                                 list_move_tail(&dev_priv->fence_regs[obj->fence_reg].lru_list,
1048                                                &dev_priv->mm.fence_list);
1049                         }
1050                 }
1051
1052                 trace_i915_gem_object_change_domain(obj, old_read, old_write);
1053         }
1054 }
1055
1056 void
1057 i915_gem_execbuffer_retire_commands(struct drm_device *dev,
1058                                     struct drm_file *file,
1059                                     struct intel_engine_cs *ring,
1060                                     struct drm_i915_gem_object *obj)
1061 {
1062         /* Unconditionally force add_request to emit a full flush. */
1063         ring->gpu_caches_dirty = true;
1064
1065         /* Add a breadcrumb for the completion of the batch buffer */
1066         (void)__i915_add_request(ring, file, obj);
1067 }
1068
1069 static int
1070 i915_reset_gen7_sol_offsets(struct drm_device *dev,
1071                             struct intel_engine_cs *ring)
1072 {
1073         struct drm_i915_private *dev_priv = dev->dev_private;
1074         int ret, i;
1075
1076         if (!IS_GEN7(dev) || ring != &dev_priv->ring[RCS]) {
1077                 DRM_DEBUG("sol reset is gen7/rcs only\n");
1078                 return -EINVAL;
1079         }
1080
1081         ret = intel_ring_begin(ring, 4 * 3);
1082         if (ret)
1083                 return ret;
1084
1085         for (i = 0; i < 4; i++) {
1086                 intel_ring_emit(ring, MI_LOAD_REGISTER_IMM(1));
1087                 intel_ring_emit(ring, GEN7_SO_WRITE_OFFSET(i));
1088                 intel_ring_emit(ring, 0);
1089         }
1090
1091         intel_ring_advance(ring);
1092
1093         return 0;
1094 }
1095
1096 static int
1097 i915_emit_box(struct intel_engine_cs *ring,
1098               struct drm_clip_rect *box,
1099               int DR1, int DR4)
1100 {
1101         int ret;
1102
1103         if (box->y2 <= box->y1 || box->x2 <= box->x1 ||
1104             box->y2 <= 0 || box->x2 <= 0) {
1105                 DRM_ERROR("Bad box %d,%d..%d,%d\n",
1106                           box->x1, box->y1, box->x2, box->y2);
1107                 return -EINVAL;
1108         }
1109
1110         if (INTEL_INFO(ring->dev)->gen >= 4) {
1111                 ret = intel_ring_begin(ring, 4);
1112                 if (ret)
1113                         return ret;
1114
1115                 intel_ring_emit(ring, GFX_OP_DRAWRECT_INFO_I965);
1116                 intel_ring_emit(ring, (box->x1 & 0xffff) | box->y1 << 16);
1117                 intel_ring_emit(ring, ((box->x2 - 1) & 0xffff) | (box->y2 - 1) << 16);
1118                 intel_ring_emit(ring, DR4);
1119         } else {
1120                 ret = intel_ring_begin(ring, 6);
1121                 if (ret)
1122                         return ret;
1123
1124                 intel_ring_emit(ring, GFX_OP_DRAWRECT_INFO);
1125                 intel_ring_emit(ring, DR1);
1126                 intel_ring_emit(ring, (box->x1 & 0xffff) | box->y1 << 16);
1127                 intel_ring_emit(ring, ((box->x2 - 1) & 0xffff) | (box->y2 - 1) << 16);
1128                 intel_ring_emit(ring, DR4);
1129                 intel_ring_emit(ring, 0);
1130         }
1131         intel_ring_advance(ring);
1132
1133         return 0;
1134 }
1135
1136 static struct drm_i915_gem_object*
1137 i915_gem_execbuffer_parse(struct intel_engine_cs *ring,
1138                           struct drm_i915_gem_exec_object2 *shadow_exec_entry,
1139                           struct eb_vmas *eb,
1140                           struct drm_i915_gem_object *batch_obj,
1141                           u32 batch_start_offset,
1142                           u32 batch_len,
1143                           bool is_master)
1144 {
1145         struct drm_i915_private *dev_priv = to_i915(batch_obj->base.dev);
1146         struct drm_i915_gem_object *shadow_batch_obj;
1147         struct i915_vma *vma;
1148         int ret;
1149
1150         shadow_batch_obj = i915_gem_batch_pool_get(&dev_priv->mm.batch_pool,
1151                                                    PAGE_ALIGN(batch_len));
1152         if (IS_ERR(shadow_batch_obj))
1153                 return shadow_batch_obj;
1154
1155         ret = i915_parse_cmds(ring,
1156                               batch_obj,
1157                               shadow_batch_obj,
1158                               batch_start_offset,
1159                               batch_len,
1160                               is_master);
1161         if (ret)
1162                 goto err;
1163
1164         ret = i915_gem_obj_ggtt_pin(shadow_batch_obj, 0, 0);
1165         if (ret)
1166                 goto err;
1167
1168         memset(shadow_exec_entry, 0, sizeof(*shadow_exec_entry));
1169
1170         vma = i915_gem_obj_to_ggtt(shadow_batch_obj);
1171         vma->exec_entry = shadow_exec_entry;
1172         vma->exec_entry->flags = __EXEC_OBJECT_PURGEABLE | __EXEC_OBJECT_HAS_PIN;
1173         drm_gem_object_reference(&shadow_batch_obj->base);
1174         list_add_tail(&vma->exec_list, &eb->vmas);
1175
1176         shadow_batch_obj->base.pending_read_domains = I915_GEM_DOMAIN_COMMAND;
1177
1178         return shadow_batch_obj;
1179
1180 err:
1181         if (ret == -EACCES) /* unhandled chained batch */
1182                 return batch_obj;
1183         else
1184                 return ERR_PTR(ret);
1185 }
1186
1187 int
1188 i915_gem_ringbuffer_submission(struct drm_device *dev, struct drm_file *file,
1189                                struct intel_engine_cs *ring,
1190                                struct intel_context *ctx,
1191                                struct drm_i915_gem_execbuffer2 *args,
1192                                struct list_head *vmas,
1193                                struct drm_i915_gem_object *batch_obj,
1194                                u64 exec_start, u32 dispatch_flags)
1195 {
1196         struct drm_clip_rect *cliprects = NULL;
1197         struct drm_i915_private *dev_priv = dev->dev_private;
1198         u64 exec_len;
1199         int instp_mode;
1200         u32 instp_mask;
1201         int i, ret = 0;
1202
1203         if (args->num_cliprects != 0) {
1204                 if (ring != &dev_priv->ring[RCS]) {
1205                         DRM_DEBUG("clip rectangles are only valid with the render ring\n");
1206                         return -EINVAL;
1207                 }
1208
1209                 if (INTEL_INFO(dev)->gen >= 5) {
1210                         DRM_DEBUG("clip rectangles are only valid on pre-gen5\n");
1211                         return -EINVAL;
1212                 }
1213
1214                 if (args->num_cliprects > UINT_MAX / sizeof(*cliprects)) {
1215                         DRM_DEBUG("execbuf with %u cliprects\n",
1216                                   args->num_cliprects);
1217                         return -EINVAL;
1218                 }
1219
1220                 cliprects = kcalloc(args->num_cliprects,
1221                                     sizeof(*cliprects),
1222                                     GFP_KERNEL);
1223                 if (cliprects == NULL) {
1224                         ret = -ENOMEM;
1225                         goto error;
1226                 }
1227
1228                 if (copy_from_user(cliprects,
1229                                    to_user_ptr(args->cliprects_ptr),
1230                                    sizeof(*cliprects)*args->num_cliprects)) {
1231                         ret = -EFAULT;
1232                         goto error;
1233                 }
1234         } else {
1235                 if (args->DR4 == 0xffffffff) {
1236                         DRM_DEBUG("UXA submitting garbage DR4, fixing up\n");
1237                         args->DR4 = 0;
1238                 }
1239
1240                 if (args->DR1 || args->DR4 || args->cliprects_ptr) {
1241                         DRM_DEBUG("0 cliprects but dirt in cliprects fields\n");
1242                         return -EINVAL;
1243                 }
1244         }
1245
1246         ret = i915_gem_execbuffer_move_to_gpu(ring, vmas);
1247         if (ret)
1248                 goto error;
1249
1250         ret = i915_switch_context(ring, ctx);
1251         if (ret)
1252                 goto error;
1253
1254         if (ctx->ppgtt)
1255                 WARN(ctx->ppgtt->pd_dirty_rings & (1<<ring->id),
1256                         "%s didn't clear reload\n", ring->name);
1257         else if (dev_priv->mm.aliasing_ppgtt)
1258                 WARN(dev_priv->mm.aliasing_ppgtt->pd_dirty_rings &
1259                         (1<<ring->id), "%s didn't clear reload\n", ring->name);
1260
1261         instp_mode = args->flags & I915_EXEC_CONSTANTS_MASK;
1262         instp_mask = I915_EXEC_CONSTANTS_MASK;
1263         switch (instp_mode) {
1264         case I915_EXEC_CONSTANTS_REL_GENERAL:
1265         case I915_EXEC_CONSTANTS_ABSOLUTE:
1266         case I915_EXEC_CONSTANTS_REL_SURFACE:
1267                 if (instp_mode != 0 && ring != &dev_priv->ring[RCS]) {
1268                         DRM_DEBUG("non-0 rel constants mode on non-RCS\n");
1269                         ret = -EINVAL;
1270                         goto error;
1271                 }
1272
1273                 if (instp_mode != dev_priv->relative_constants_mode) {
1274                         if (INTEL_INFO(dev)->gen < 4) {
1275                                 DRM_DEBUG("no rel constants on pre-gen4\n");
1276                                 ret = -EINVAL;
1277                                 goto error;
1278                         }
1279
1280                         if (INTEL_INFO(dev)->gen > 5 &&
1281                             instp_mode == I915_EXEC_CONSTANTS_REL_SURFACE) {
1282                                 DRM_DEBUG("rel surface constants mode invalid on gen5+\n");
1283                                 ret = -EINVAL;
1284                                 goto error;
1285                         }
1286
1287                         /* The HW changed the meaning on this bit on gen6 */
1288                         if (INTEL_INFO(dev)->gen >= 6)
1289                                 instp_mask &= ~I915_EXEC_CONSTANTS_REL_SURFACE;
1290                 }
1291                 break;
1292         default:
1293                 DRM_DEBUG("execbuf with unknown constants: %d\n", instp_mode);
1294                 ret = -EINVAL;
1295                 goto error;
1296         }
1297
1298         if (ring == &dev_priv->ring[RCS] &&
1299                         instp_mode != dev_priv->relative_constants_mode) {
1300                 ret = intel_ring_begin(ring, 4);
1301                 if (ret)
1302                         goto error;
1303
1304                 intel_ring_emit(ring, MI_NOOP);
1305                 intel_ring_emit(ring, MI_LOAD_REGISTER_IMM(1));
1306                 intel_ring_emit(ring, INSTPM);
1307                 intel_ring_emit(ring, instp_mask << 16 | instp_mode);
1308                 intel_ring_advance(ring);
1309
1310                 dev_priv->relative_constants_mode = instp_mode;
1311         }
1312
1313         if (args->flags & I915_EXEC_GEN7_SOL_RESET) {
1314                 ret = i915_reset_gen7_sol_offsets(dev, ring);
1315                 if (ret)
1316                         goto error;
1317         }
1318
1319         exec_len = args->batch_len;
1320         if (cliprects) {
1321                 for (i = 0; i < args->num_cliprects; i++) {
1322                         ret = i915_emit_box(ring, &cliprects[i],
1323                                             args->DR1, args->DR4);
1324                         if (ret)
1325                                 goto error;
1326
1327                         ret = ring->dispatch_execbuffer(ring,
1328                                                         exec_start, exec_len,
1329                                                         dispatch_flags);
1330                         if (ret)
1331                                 goto error;
1332                 }
1333         } else {
1334                 ret = ring->dispatch_execbuffer(ring,
1335                                                 exec_start, exec_len,
1336                                                 dispatch_flags);
1337                 if (ret)
1338                         return ret;
1339         }
1340
1341         trace_i915_gem_ring_dispatch(intel_ring_get_request(ring), dispatch_flags);
1342
1343         i915_gem_execbuffer_move_to_active(vmas, ring);
1344         i915_gem_execbuffer_retire_commands(dev, file, ring, batch_obj);
1345
1346 error:
1347         kfree(cliprects);
1348         return ret;
1349 }
1350
1351 /**
1352  * Find one BSD ring to dispatch the corresponding BSD command.
1353  * The Ring ID is returned.
1354  */
1355 static int gen8_dispatch_bsd_ring(struct drm_device *dev,
1356                                   struct drm_file *file)
1357 {
1358         struct drm_i915_private *dev_priv = dev->dev_private;
1359         struct drm_i915_file_private *file_priv = file->driver_priv;
1360
1361         /* Check whether the file_priv is using one ring */
1362         if (file_priv->bsd_ring)
1363                 return file_priv->bsd_ring->id;
1364         else {
1365                 /* If no, use the ping-pong mechanism to select one ring */
1366                 int ring_id;
1367
1368                 mutex_lock(&dev->struct_mutex);
1369                 if (dev_priv->mm.bsd_ring_dispatch_index == 0) {
1370                         ring_id = VCS;
1371                         dev_priv->mm.bsd_ring_dispatch_index = 1;
1372                 } else {
1373                         ring_id = VCS2;
1374                         dev_priv->mm.bsd_ring_dispatch_index = 0;
1375                 }
1376                 file_priv->bsd_ring = &dev_priv->ring[ring_id];
1377                 mutex_unlock(&dev->struct_mutex);
1378                 return ring_id;
1379         }
1380 }
1381
1382 static struct drm_i915_gem_object *
1383 eb_get_batch(struct eb_vmas *eb)
1384 {
1385         struct i915_vma *vma = list_entry(eb->vmas.prev, typeof(*vma), exec_list);
1386
1387         /*
1388          * SNA is doing fancy tricks with compressing batch buffers, which leads
1389          * to negative relocation deltas. Usually that works out ok since the
1390          * relocate address is still positive, except when the batch is placed
1391          * very low in the GTT. Ensure this doesn't happen.
1392          *
1393          * Note that actual hangs have only been observed on gen7, but for
1394          * paranoia do it everywhere.
1395          */
1396         vma->exec_entry->flags |= __EXEC_OBJECT_NEEDS_BIAS;
1397
1398         return vma->obj;
1399 }
1400
1401 static int
1402 i915_gem_do_execbuffer(struct drm_device *dev, void *data,
1403                        struct drm_file *file,
1404                        struct drm_i915_gem_execbuffer2 *args,
1405                        struct drm_i915_gem_exec_object2 *exec)
1406 {
1407         struct drm_i915_private *dev_priv = dev->dev_private;
1408         struct eb_vmas *eb;
1409         struct drm_i915_gem_object *batch_obj;
1410         struct drm_i915_gem_exec_object2 shadow_exec_entry;
1411         struct intel_engine_cs *ring;
1412         struct intel_context *ctx;
1413         struct i915_address_space *vm;
1414         const u32 ctx_id = i915_execbuffer2_get_context_id(*args);
1415         u64 exec_start = args->batch_start_offset;
1416         u32 dispatch_flags;
1417         int ret;
1418         bool need_relocs;
1419
1420         if (!i915_gem_check_execbuffer(args))
1421                 return -EINVAL;
1422
1423         ret = validate_exec_list(dev, exec, args->buffer_count);
1424         if (ret)
1425                 return ret;
1426
1427         dispatch_flags = 0;
1428         if (args->flags & I915_EXEC_SECURE) {
1429                 if (!file->is_master || !capable(CAP_SYS_ADMIN))
1430                     return -EPERM;
1431
1432                 dispatch_flags |= I915_DISPATCH_SECURE;
1433         }
1434         if (args->flags & I915_EXEC_IS_PINNED)
1435                 dispatch_flags |= I915_DISPATCH_PINNED;
1436
1437         if ((args->flags & I915_EXEC_RING_MASK) > LAST_USER_RING) {
1438                 DRM_DEBUG("execbuf with unknown ring: %d\n",
1439                           (int)(args->flags & I915_EXEC_RING_MASK));
1440                 return -EINVAL;
1441         }
1442
1443         if (((args->flags & I915_EXEC_RING_MASK) != I915_EXEC_BSD) &&
1444             ((args->flags & I915_EXEC_BSD_MASK) != 0)) {
1445                 DRM_DEBUG("execbuf with non bsd ring but with invalid "
1446                         "bsd dispatch flags: %d\n", (int)(args->flags));
1447                 return -EINVAL;
1448         } 
1449
1450         if ((args->flags & I915_EXEC_RING_MASK) == I915_EXEC_DEFAULT)
1451                 ring = &dev_priv->ring[RCS];
1452         else if ((args->flags & I915_EXEC_RING_MASK) == I915_EXEC_BSD) {
1453                 if (HAS_BSD2(dev)) {
1454                         int ring_id;
1455
1456                         switch (args->flags & I915_EXEC_BSD_MASK) {
1457                         case I915_EXEC_BSD_DEFAULT:
1458                                 ring_id = gen8_dispatch_bsd_ring(dev, file);
1459                                 ring = &dev_priv->ring[ring_id];
1460                                 break;
1461                         case I915_EXEC_BSD_RING1:
1462                                 ring = &dev_priv->ring[VCS];
1463                                 break;
1464                         case I915_EXEC_BSD_RING2:
1465                                 ring = &dev_priv->ring[VCS2];
1466                                 break;
1467                         default:
1468                                 DRM_DEBUG("execbuf with unknown bsd ring: %d\n",
1469                                           (int)(args->flags & I915_EXEC_BSD_MASK));
1470                                 return -EINVAL;
1471                         }
1472                 } else
1473                         ring = &dev_priv->ring[VCS];
1474         } else
1475                 ring = &dev_priv->ring[(args->flags & I915_EXEC_RING_MASK) - 1];
1476
1477         if (!intel_ring_initialized(ring)) {
1478                 DRM_DEBUG("execbuf with invalid ring: %d\n",
1479                           (int)(args->flags & I915_EXEC_RING_MASK));
1480                 return -EINVAL;
1481         }
1482
1483         if (args->buffer_count < 1) {
1484                 DRM_DEBUG("execbuf with %d buffers\n", args->buffer_count);
1485                 return -EINVAL;
1486         }
1487
1488         intel_runtime_pm_get(dev_priv);
1489
1490         ret = i915_mutex_lock_interruptible(dev);
1491         if (ret)
1492                 goto pre_mutex_err;
1493
1494         ctx = i915_gem_validate_context(dev, file, ring, ctx_id);
1495         if (IS_ERR(ctx)) {
1496                 mutex_unlock(&dev->struct_mutex);
1497                 ret = PTR_ERR(ctx);
1498                 goto pre_mutex_err;
1499         }
1500
1501         i915_gem_context_reference(ctx);
1502
1503         if (ctx->ppgtt)
1504                 vm = &ctx->ppgtt->base;
1505         else
1506                 vm = &dev_priv->gtt.base;
1507
1508         eb = eb_create(args);
1509         if (eb == NULL) {
1510                 i915_gem_context_unreference(ctx);
1511                 mutex_unlock(&dev->struct_mutex);
1512                 ret = -ENOMEM;
1513                 goto pre_mutex_err;
1514         }
1515
1516         /* Look up object handles */
1517         ret = eb_lookup_vmas(eb, exec, args, vm, file);
1518         if (ret)
1519                 goto err;
1520
1521         /* take note of the batch buffer before we might reorder the lists */
1522         batch_obj = eb_get_batch(eb);
1523
1524         /* Move the objects en-masse into the GTT, evicting if necessary. */
1525         need_relocs = (args->flags & I915_EXEC_NO_RELOC) == 0;
1526         ret = i915_gem_execbuffer_reserve(ring, &eb->vmas, &need_relocs);
1527         if (ret)
1528                 goto err;
1529
1530         /* The objects are in their final locations, apply the relocations. */
1531         if (need_relocs)
1532                 ret = i915_gem_execbuffer_relocate(eb);
1533         if (ret) {
1534                 if (ret == -EFAULT) {
1535                         ret = i915_gem_execbuffer_relocate_slow(dev, args, file, ring,
1536                                                                 eb, exec);
1537                         BUG_ON(!mutex_is_locked(&dev->struct_mutex));
1538                 }
1539                 if (ret)
1540                         goto err;
1541         }
1542
1543         /* Set the pending read domains for the batch buffer to COMMAND */
1544         if (batch_obj->base.pending_write_domain) {
1545                 DRM_DEBUG("Attempting to use self-modifying batch buffer\n");
1546                 ret = -EINVAL;
1547                 goto err;
1548         }
1549
1550         if (i915_needs_cmd_parser(ring) && args->batch_len) {
1551                 batch_obj = i915_gem_execbuffer_parse(ring,
1552                                                       &shadow_exec_entry,
1553                                                       eb,
1554                                                       batch_obj,
1555                                                       args->batch_start_offset,
1556                                                       args->batch_len,
1557                                                       file->is_master);
1558                 if (IS_ERR(batch_obj)) {
1559                         ret = PTR_ERR(batch_obj);
1560                         goto err;
1561                 }
1562
1563                 /*
1564                  * Set the DISPATCH_SECURE bit to remove the NON_SECURE
1565                  * bit from MI_BATCH_BUFFER_START commands issued in the
1566                  * dispatch_execbuffer implementations. We specifically
1567                  * don't want that set when the command parser is
1568                  * enabled.
1569                  *
1570                  * FIXME: with aliasing ppgtt, buffers that should only
1571                  * be in ggtt still end up in the aliasing ppgtt. remove
1572                  * this check when that is fixed.
1573                  */
1574                 if (USES_FULL_PPGTT(dev))
1575                         dispatch_flags |= I915_DISPATCH_SECURE;
1576
1577                 exec_start = 0;
1578         }
1579
1580         batch_obj->base.pending_read_domains |= I915_GEM_DOMAIN_COMMAND;
1581
1582         /* snb/ivb/vlv conflate the "batch in ppgtt" bit with the "non-secure
1583          * batch" bit. Hence we need to pin secure batches into the global gtt.
1584          * hsw should have this fixed, but bdw mucks it up again. */
1585         if (dispatch_flags & I915_DISPATCH_SECURE) {
1586                 /*
1587                  * So on first glance it looks freaky that we pin the batch here
1588                  * outside of the reservation loop. But:
1589                  * - The batch is already pinned into the relevant ppgtt, so we
1590                  *   already have the backing storage fully allocated.
1591                  * - No other BO uses the global gtt (well contexts, but meh),
1592                  *   so we don't really have issues with multiple objects not
1593                  *   fitting due to fragmentation.
1594                  * So this is actually safe.
1595                  */
1596                 ret = i915_gem_obj_ggtt_pin(batch_obj, 0, 0);
1597                 if (ret)
1598                         goto err;
1599
1600                 exec_start += i915_gem_obj_ggtt_offset(batch_obj);
1601         } else
1602                 exec_start += i915_gem_obj_offset(batch_obj, vm);
1603
1604         ret = dev_priv->gt.do_execbuf(dev, file, ring, ctx, args,
1605                                       &eb->vmas, batch_obj, exec_start,
1606                                       dispatch_flags);
1607
1608         /*
1609          * FIXME: We crucially rely upon the active tracking for the (ppgtt)
1610          * batch vma for correctness. For less ugly and less fragility this
1611          * needs to be adjusted to also track the ggtt batch vma properly as
1612          * active.
1613          */
1614         if (dispatch_flags & I915_DISPATCH_SECURE)
1615                 i915_gem_object_ggtt_unpin(batch_obj);
1616 err:
1617         /* the request owns the ref now */
1618         i915_gem_context_unreference(ctx);
1619         eb_destroy(eb);
1620
1621         mutex_unlock(&dev->struct_mutex);
1622
1623 pre_mutex_err:
1624         /* intel_gpu_busy should also get a ref, so it will free when the device
1625          * is really idle. */
1626         intel_runtime_pm_put(dev_priv);
1627         return ret;
1628 }
1629
1630 /*
1631  * Legacy execbuffer just creates an exec2 list from the original exec object
1632  * list array and passes it to the real function.
1633  */
1634 int
1635 i915_gem_execbuffer(struct drm_device *dev, void *data,
1636                     struct drm_file *file)
1637 {
1638         struct drm_i915_gem_execbuffer *args = data;
1639         struct drm_i915_gem_execbuffer2 exec2;
1640         struct drm_i915_gem_exec_object *exec_list = NULL;
1641         struct drm_i915_gem_exec_object2 *exec2_list = NULL;
1642         int ret, i;
1643
1644         if (args->buffer_count < 1) {
1645                 DRM_DEBUG("execbuf with %d buffers\n", args->buffer_count);
1646                 return -EINVAL;
1647         }
1648
1649         /* Copy in the exec list from userland */
1650         exec_list = drm_malloc_ab(sizeof(*exec_list), args->buffer_count);
1651         exec2_list = drm_malloc_ab(sizeof(*exec2_list), args->buffer_count);
1652         if (exec_list == NULL || exec2_list == NULL) {
1653                 DRM_DEBUG("Failed to allocate exec list for %d buffers\n",
1654                           args->buffer_count);
1655                 drm_free_large(exec_list);
1656                 drm_free_large(exec2_list);
1657                 return -ENOMEM;
1658         }
1659         ret = copy_from_user(exec_list,
1660                              to_user_ptr(args->buffers_ptr),
1661                              sizeof(*exec_list) * args->buffer_count);
1662         if (ret != 0) {
1663                 DRM_DEBUG("copy %d exec entries failed %d\n",
1664                           args->buffer_count, ret);
1665                 drm_free_large(exec_list);
1666                 drm_free_large(exec2_list);
1667                 return -EFAULT;
1668         }
1669
1670         for (i = 0; i < args->buffer_count; i++) {
1671                 exec2_list[i].handle = exec_list[i].handle;
1672                 exec2_list[i].relocation_count = exec_list[i].relocation_count;
1673                 exec2_list[i].relocs_ptr = exec_list[i].relocs_ptr;
1674                 exec2_list[i].alignment = exec_list[i].alignment;
1675                 exec2_list[i].offset = exec_list[i].offset;
1676                 if (INTEL_INFO(dev)->gen < 4)
1677                         exec2_list[i].flags = EXEC_OBJECT_NEEDS_FENCE;
1678                 else
1679                         exec2_list[i].flags = 0;
1680         }
1681
1682         exec2.buffers_ptr = args->buffers_ptr;
1683         exec2.buffer_count = args->buffer_count;
1684         exec2.batch_start_offset = args->batch_start_offset;
1685         exec2.batch_len = args->batch_len;
1686         exec2.DR1 = args->DR1;
1687         exec2.DR4 = args->DR4;
1688         exec2.num_cliprects = args->num_cliprects;
1689         exec2.cliprects_ptr = args->cliprects_ptr;
1690         exec2.flags = I915_EXEC_RENDER;
1691         i915_execbuffer2_set_context_id(exec2, 0);
1692
1693         ret = i915_gem_do_execbuffer(dev, data, file, &exec2, exec2_list);
1694         if (!ret) {
1695                 struct drm_i915_gem_exec_object __user *user_exec_list =
1696                         to_user_ptr(args->buffers_ptr);
1697
1698                 /* Copy the new buffer offsets back to the user's exec list. */
1699                 for (i = 0; i < args->buffer_count; i++) {
1700                         ret = __copy_to_user(&user_exec_list[i].offset,
1701                                              &exec2_list[i].offset,
1702                                              sizeof(user_exec_list[i].offset));
1703                         if (ret) {
1704                                 ret = -EFAULT;
1705                                 DRM_DEBUG("failed to copy %d exec entries "
1706                                           "back to user (%d)\n",
1707                                           args->buffer_count, ret);
1708                                 break;
1709                         }
1710                 }
1711         }
1712
1713         drm_free_large(exec_list);
1714         drm_free_large(exec2_list);
1715         return ret;
1716 }
1717
1718 int
1719 i915_gem_execbuffer2(struct drm_device *dev, void *data,
1720                      struct drm_file *file)
1721 {
1722         struct drm_i915_gem_execbuffer2 *args = data;
1723         struct drm_i915_gem_exec_object2 *exec2_list = NULL;
1724         int ret;
1725
1726         if (args->buffer_count < 1 ||
1727             args->buffer_count > UINT_MAX / sizeof(*exec2_list)) {
1728                 DRM_DEBUG("execbuf2 with %d buffers\n", args->buffer_count);
1729                 return -EINVAL;
1730         }
1731
1732         if (args->rsvd2 != 0) {
1733                 DRM_DEBUG("dirty rvsd2 field\n");
1734                 return -EINVAL;
1735         }
1736
1737         exec2_list = kmalloc(sizeof(*exec2_list)*args->buffer_count,
1738                              GFP_TEMPORARY | __GFP_NOWARN | __GFP_NORETRY);
1739         if (exec2_list == NULL)
1740                 exec2_list = drm_malloc_ab(sizeof(*exec2_list),
1741                                            args->buffer_count);
1742         if (exec2_list == NULL) {
1743                 DRM_DEBUG("Failed to allocate exec list for %d buffers\n",
1744                           args->buffer_count);
1745                 return -ENOMEM;
1746         }
1747         ret = copy_from_user(exec2_list,
1748                              to_user_ptr(args->buffers_ptr),
1749                              sizeof(*exec2_list) * args->buffer_count);
1750         if (ret != 0) {
1751                 DRM_DEBUG("copy %d exec entries failed %d\n",
1752                           args->buffer_count, ret);
1753                 drm_free_large(exec2_list);
1754                 return -EFAULT;
1755         }
1756
1757         ret = i915_gem_do_execbuffer(dev, data, file, args, exec2_list);
1758         if (!ret) {
1759                 /* Copy the new buffer offsets back to the user's exec list. */
1760                 struct drm_i915_gem_exec_object2 __user *user_exec_list =
1761                                    to_user_ptr(args->buffers_ptr);
1762                 int i;
1763
1764                 for (i = 0; i < args->buffer_count; i++) {
1765                         ret = __copy_to_user(&user_exec_list[i].offset,
1766                                              &exec2_list[i].offset,
1767                                              sizeof(user_exec_list[i].offset));
1768                         if (ret) {
1769                                 ret = -EFAULT;
1770                                 DRM_DEBUG("failed to copy %d exec entries "
1771                                           "back to user\n",
1772                                           args->buffer_count);
1773                                 break;
1774                         }
1775                 }
1776         }
1777
1778         drm_free_large(exec2_list);
1779         return ret;
1780 }