Merge branch 'sched-urgent-for-linus' of git://git.kernel.org/pub/scm/linux/kernel...
[sfrench/cifs-2.6.git] / Documentation / gpu / drm-mm.rst
1 =====================
2 DRM Memory Management
3 =====================
4
5 Modern Linux systems require large amount of graphics memory to store
6 frame buffers, textures, vertices and other graphics-related data. Given
7 the very dynamic nature of many of that data, managing graphics memory
8 efficiently is thus crucial for the graphics stack and plays a central
9 role in the DRM infrastructure.
10
11 The DRM core includes two memory managers, namely Translation Table Maps
12 (TTM) and Graphics Execution Manager (GEM). TTM was the first DRM memory
13 manager to be developed and tried to be a one-size-fits-them all
14 solution. It provides a single userspace API to accommodate the need of
15 all hardware, supporting both Unified Memory Architecture (UMA) devices
16 and devices with dedicated video RAM (i.e. most discrete video cards).
17 This resulted in a large, complex piece of code that turned out to be
18 hard to use for driver development.
19
20 GEM started as an Intel-sponsored project in reaction to TTM's
21 complexity. Its design philosophy is completely different: instead of
22 providing a solution to every graphics memory-related problems, GEM
23 identified common code between drivers and created a support library to
24 share it. GEM has simpler initialization and execution requirements than
25 TTM, but has no video RAM management capabilities and is thus limited to
26 UMA devices.
27
28 The Translation Table Manager (TTM)
29 ===================================
30
31 TTM design background and information belongs here.
32
33 TTM initialization
34 ------------------
35
36     **Warning**
37     This section is outdated.
38
39 Drivers wishing to support TTM must pass a filled :c:type:`ttm_bo_driver
40 <ttm_bo_driver>` structure to ttm_bo_device_init, together with an
41 initialized global reference to the memory manager.  The ttm_bo_driver
42 structure contains several fields with function pointers for
43 initializing the TTM, allocating and freeing memory, waiting for command
44 completion and fence synchronization, and memory migration.
45
46 The :c:type:`struct drm_global_reference <drm_global_reference>` is made
47 up of several fields:
48
49 .. code-block:: c
50
51               struct drm_global_reference {
52                       enum ttm_global_types global_type;
53                       size_t size;
54                       void *object;
55                       int (*init) (struct drm_global_reference *);
56                       void (*release) (struct drm_global_reference *);
57               };
58
59
60 There should be one global reference structure for your memory manager
61 as a whole, and there will be others for each object created by the
62 memory manager at runtime. Your global TTM should have a type of
63 TTM_GLOBAL_TTM_MEM. The size field for the global object should be
64 sizeof(struct ttm_mem_global), and the init and release hooks should
65 point at your driver-specific init and release routines, which probably
66 eventually call ttm_mem_global_init and ttm_mem_global_release,
67 respectively.
68
69 Once your global TTM accounting structure is set up and initialized by
70 calling ttm_global_item_ref() on it, you need to create a buffer
71 object TTM to provide a pool for buffer object allocation by clients and
72 the kernel itself. The type of this object should be
73 TTM_GLOBAL_TTM_BO, and its size should be sizeof(struct
74 ttm_bo_global). Again, driver-specific init and release functions may
75 be provided, likely eventually calling ttm_bo_global_ref_init() and
76 ttm_bo_global_ref_release(), respectively. Also, like the previous
77 object, ttm_global_item_ref() is used to create an initial reference
78 count for the TTM, which will call your initialization function.
79
80 See the radeon_ttm.c file for an example of usage.
81
82 The Graphics Execution Manager (GEM)
83 ====================================
84
85 The GEM design approach has resulted in a memory manager that doesn't
86 provide full coverage of all (or even all common) use cases in its
87 userspace or kernel API. GEM exposes a set of standard memory-related
88 operations to userspace and a set of helper functions to drivers, and
89 let drivers implement hardware-specific operations with their own
90 private API.
91
92 The GEM userspace API is described in the `GEM - the Graphics Execution
93 Manager <http://lwn.net/Articles/283798/>`__ article on LWN. While
94 slightly outdated, the document provides a good overview of the GEM API
95 principles. Buffer allocation and read and write operations, described
96 as part of the common GEM API, are currently implemented using
97 driver-specific ioctls.
98
99 GEM is data-agnostic. It manages abstract buffer objects without knowing
100 what individual buffers contain. APIs that require knowledge of buffer
101 contents or purpose, such as buffer allocation or synchronization
102 primitives, are thus outside of the scope of GEM and must be implemented
103 using driver-specific ioctls.
104
105 On a fundamental level, GEM involves several operations:
106
107 -  Memory allocation and freeing
108 -  Command execution
109 -  Aperture management at command execution time
110
111 Buffer object allocation is relatively straightforward and largely
112 provided by Linux's shmem layer, which provides memory to back each
113 object.
114
115 Device-specific operations, such as command execution, pinning, buffer
116 read & write, mapping, and domain ownership transfers are left to
117 driver-specific ioctls.
118
119 GEM Initialization
120 ------------------
121
122 Drivers that use GEM must set the DRIVER_GEM bit in the struct
123 :c:type:`struct drm_driver <drm_driver>` driver_features
124 field. The DRM core will then automatically initialize the GEM core
125 before calling the load operation. Behind the scene, this will create a
126 DRM Memory Manager object which provides an address space pool for
127 object allocation.
128
129 In a KMS configuration, drivers need to allocate and initialize a
130 command ring buffer following core GEM initialization if required by the
131 hardware. UMA devices usually have what is called a "stolen" memory
132 region, which provides space for the initial framebuffer and large,
133 contiguous memory regions required by the device. This space is
134 typically not managed by GEM, and must be initialized separately into
135 its own DRM MM object.
136
137 GEM Objects Creation
138 --------------------
139
140 GEM splits creation of GEM objects and allocation of the memory that
141 backs them in two distinct operations.
142
143 GEM objects are represented by an instance of struct :c:type:`struct
144 drm_gem_object <drm_gem_object>`. Drivers usually need to
145 extend GEM objects with private information and thus create a
146 driver-specific GEM object structure type that embeds an instance of
147 struct :c:type:`struct drm_gem_object <drm_gem_object>`.
148
149 To create a GEM object, a driver allocates memory for an instance of its
150 specific GEM object type and initializes the embedded struct
151 :c:type:`struct drm_gem_object <drm_gem_object>` with a call
152 to :c:func:`drm_gem_object_init()`. The function takes a pointer
153 to the DRM device, a pointer to the GEM object and the buffer object
154 size in bytes.
155
156 GEM uses shmem to allocate anonymous pageable memory.
157 :c:func:`drm_gem_object_init()` will create an shmfs file of the
158 requested size and store it into the struct :c:type:`struct
159 drm_gem_object <drm_gem_object>` filp field. The memory is
160 used as either main storage for the object when the graphics hardware
161 uses system memory directly or as a backing store otherwise.
162
163 Drivers are responsible for the actual physical pages allocation by
164 calling :c:func:`shmem_read_mapping_page_gfp()` for each page.
165 Note that they can decide to allocate pages when initializing the GEM
166 object, or to delay allocation until the memory is needed (for instance
167 when a page fault occurs as a result of a userspace memory access or
168 when the driver needs to start a DMA transfer involving the memory).
169
170 Anonymous pageable memory allocation is not always desired, for instance
171 when the hardware requires physically contiguous system memory as is
172 often the case in embedded devices. Drivers can create GEM objects with
173 no shmfs backing (called private GEM objects) by initializing them with
174 a call to :c:func:`drm_gem_private_object_init()` instead of
175 :c:func:`drm_gem_object_init()`. Storage for private GEM objects
176 must be managed by drivers.
177
178 GEM Objects Lifetime
179 --------------------
180
181 All GEM objects are reference-counted by the GEM core. References can be
182 acquired and release by :c:func:`calling drm_gem_object_get()` and
183 :c:func:`drm_gem_object_put()` respectively. The caller must hold the
184 :c:type:`struct drm_device <drm_device>` struct_mutex lock when calling
185 :c:func:`drm_gem_object_get()`. As a convenience, GEM provides
186 :c:func:`drm_gem_object_put_unlocked()` functions that can be called without
187 holding the lock.
188
189 When the last reference to a GEM object is released the GEM core calls
190 the :c:type:`struct drm_driver <drm_driver>` gem_free_object_unlocked
191 operation. That operation is mandatory for GEM-enabled drivers and must
192 free the GEM object and all associated resources.
193
194 void (\*gem_free_object) (struct drm_gem_object \*obj); Drivers are
195 responsible for freeing all GEM object resources. This includes the
196 resources created by the GEM core, which need to be released with
197 :c:func:`drm_gem_object_release()`.
198
199 GEM Objects Naming
200 ------------------
201
202 Communication between userspace and the kernel refers to GEM objects
203 using local handles, global names or, more recently, file descriptors.
204 All of those are 32-bit integer values; the usual Linux kernel limits
205 apply to the file descriptors.
206
207 GEM handles are local to a DRM file. Applications get a handle to a GEM
208 object through a driver-specific ioctl, and can use that handle to refer
209 to the GEM object in other standard or driver-specific ioctls. Closing a
210 DRM file handle frees all its GEM handles and dereferences the
211 associated GEM objects.
212
213 To create a handle for a GEM object drivers call
214 :c:func:`drm_gem_handle_create()`. The function takes a pointer
215 to the DRM file and the GEM object and returns a locally unique handle.
216 When the handle is no longer needed drivers delete it with a call to
217 :c:func:`drm_gem_handle_delete()`. Finally the GEM object
218 associated with a handle can be retrieved by a call to
219 :c:func:`drm_gem_object_lookup()`.
220
221 Handles don't take ownership of GEM objects, they only take a reference
222 to the object that will be dropped when the handle is destroyed. To
223 avoid leaking GEM objects, drivers must make sure they drop the
224 reference(s) they own (such as the initial reference taken at object
225 creation time) as appropriate, without any special consideration for the
226 handle. For example, in the particular case of combined GEM object and
227 handle creation in the implementation of the dumb_create operation,
228 drivers must drop the initial reference to the GEM object before
229 returning the handle.
230
231 GEM names are similar in purpose to handles but are not local to DRM
232 files. They can be passed between processes to reference a GEM object
233 globally. Names can't be used directly to refer to objects in the DRM
234 API, applications must convert handles to names and names to handles
235 using the DRM_IOCTL_GEM_FLINK and DRM_IOCTL_GEM_OPEN ioctls
236 respectively. The conversion is handled by the DRM core without any
237 driver-specific support.
238
239 GEM also supports buffer sharing with dma-buf file descriptors through
240 PRIME. GEM-based drivers must use the provided helpers functions to
241 implement the exporting and importing correctly. See ?. Since sharing
242 file descriptors is inherently more secure than the easily guessable and
243 global GEM names it is the preferred buffer sharing mechanism. Sharing
244 buffers through GEM names is only supported for legacy userspace.
245 Furthermore PRIME also allows cross-device buffer sharing since it is
246 based on dma-bufs.
247
248 GEM Objects Mapping
249 -------------------
250
251 Because mapping operations are fairly heavyweight GEM favours
252 read/write-like access to buffers, implemented through driver-specific
253 ioctls, over mapping buffers to userspace. However, when random access
254 to the buffer is needed (to perform software rendering for instance),
255 direct access to the object can be more efficient.
256
257 The mmap system call can't be used directly to map GEM objects, as they
258 don't have their own file handle. Two alternative methods currently
259 co-exist to map GEM objects to userspace. The first method uses a
260 driver-specific ioctl to perform the mapping operation, calling
261 :c:func:`do_mmap()` under the hood. This is often considered
262 dubious, seems to be discouraged for new GEM-enabled drivers, and will
263 thus not be described here.
264
265 The second method uses the mmap system call on the DRM file handle. void
266 \*mmap(void \*addr, size_t length, int prot, int flags, int fd, off_t
267 offset); DRM identifies the GEM object to be mapped by a fake offset
268 passed through the mmap offset argument. Prior to being mapped, a GEM
269 object must thus be associated with a fake offset. To do so, drivers
270 must call :c:func:`drm_gem_create_mmap_offset()` on the object.
271
272 Once allocated, the fake offset value must be passed to the application
273 in a driver-specific way and can then be used as the mmap offset
274 argument.
275
276 The GEM core provides a helper method :c:func:`drm_gem_mmap()` to
277 handle object mapping. The method can be set directly as the mmap file
278 operation handler. It will look up the GEM object based on the offset
279 value and set the VMA operations to the :c:type:`struct drm_driver
280 <drm_driver>` gem_vm_ops field. Note that
281 :c:func:`drm_gem_mmap()` doesn't map memory to userspace, but
282 relies on the driver-provided fault handler to map pages individually.
283
284 To use :c:func:`drm_gem_mmap()`, drivers must fill the struct
285 :c:type:`struct drm_driver <drm_driver>` gem_vm_ops field
286 with a pointer to VM operations.
287
288 The VM operations is a :c:type:`struct vm_operations_struct <vm_operations_struct>`
289 made up of several fields, the more interesting ones being:
290
291 .. code-block:: c
292
293         struct vm_operations_struct {
294                 void (*open)(struct vm_area_struct * area);
295                 void (*close)(struct vm_area_struct * area);
296                 vm_fault_t (*fault)(struct vm_fault *vmf);
297         };
298
299
300 The open and close operations must update the GEM object reference
301 count. Drivers can use the :c:func:`drm_gem_vm_open()` and
302 :c:func:`drm_gem_vm_close()` helper functions directly as open
303 and close handlers.
304
305 The fault operation handler is responsible for mapping individual pages
306 to userspace when a page fault occurs. Depending on the memory
307 allocation scheme, drivers can allocate pages at fault time, or can
308 decide to allocate memory for the GEM object at the time the object is
309 created.
310
311 Drivers that want to map the GEM object upfront instead of handling page
312 faults can implement their own mmap file operation handler.
313
314 For platforms without MMU the GEM core provides a helper method
315 :c:func:`drm_gem_cma_get_unmapped_area`. The mmap() routines will call
316 this to get a proposed address for the mapping.
317
318 To use :c:func:`drm_gem_cma_get_unmapped_area`, drivers must fill the
319 struct :c:type:`struct file_operations <file_operations>` get_unmapped_area
320 field with a pointer on :c:func:`drm_gem_cma_get_unmapped_area`.
321
322 More detailed information about get_unmapped_area can be found in
323 Documentation/nommu-mmap.txt
324
325 Memory Coherency
326 ----------------
327
328 When mapped to the device or used in a command buffer, backing pages for
329 an object are flushed to memory and marked write combined so as to be
330 coherent with the GPU. Likewise, if the CPU accesses an object after the
331 GPU has finished rendering to the object, then the object must be made
332 coherent with the CPU's view of memory, usually involving GPU cache
333 flushing of various kinds. This core CPU<->GPU coherency management is
334 provided by a device-specific ioctl, which evaluates an object's current
335 domain and performs any necessary flushing or synchronization to put the
336 object into the desired coherency domain (note that the object may be
337 busy, i.e. an active render target; in that case, setting the domain
338 blocks the client and waits for rendering to complete before performing
339 any necessary flushing operations).
340
341 Command Execution
342 -----------------
343
344 Perhaps the most important GEM function for GPU devices is providing a
345 command execution interface to clients. Client programs construct
346 command buffers containing references to previously allocated memory
347 objects, and then submit them to GEM. At that point, GEM takes care to
348 bind all the objects into the GTT, execute the buffer, and provide
349 necessary synchronization between clients accessing the same buffers.
350 This often involves evicting some objects from the GTT and re-binding
351 others (a fairly expensive operation), and providing relocation support
352 which hides fixed GTT offsets from clients. Clients must take care not
353 to submit command buffers that reference more objects than can fit in
354 the GTT; otherwise, GEM will reject them and no rendering will occur.
355 Similarly, if several objects in the buffer require fence registers to
356 be allocated for correct rendering (e.g. 2D blits on pre-965 chips),
357 care must be taken not to require more fence registers than are
358 available to the client. Such resource management should be abstracted
359 from the client in libdrm.
360
361 GEM Function Reference
362 ----------------------
363
364 .. kernel-doc:: include/drm/drm_gem.h
365    :internal:
366
367 .. kernel-doc:: drivers/gpu/drm/drm_gem.c
368    :export:
369
370 GEM CMA Helper Functions Reference
371 ----------------------------------
372
373 .. kernel-doc:: drivers/gpu/drm/drm_gem_cma_helper.c
374    :doc: cma helpers
375
376 .. kernel-doc:: include/drm/drm_gem_cma_helper.h
377    :internal:
378
379 .. kernel-doc:: drivers/gpu/drm/drm_gem_cma_helper.c
380    :export:
381
382 VRAM Helper Function Reference
383 ==============================
384
385 .. kernel-doc:: drivers/gpu/drm/drm_vram_helper_common.c
386    :doc: overview
387
388 .. kernel-doc:: include/drm/drm_gem_vram_helper.h
389    :internal:
390
391 GEM VRAM Helper Functions Reference
392 -----------------------------------
393
394 .. kernel-doc:: drivers/gpu/drm/drm_gem_vram_helper.c
395    :doc: overview
396
397 .. kernel-doc:: include/drm/drm_gem_vram_helper.h
398    :internal:
399
400 .. kernel-doc:: drivers/gpu/drm/drm_gem_vram_helper.c
401    :export:
402
403 VRAM MM Helper Functions Reference
404 ----------------------------------
405
406 .. kernel-doc:: drivers/gpu/drm/drm_vram_mm_helper.c
407    :doc: overview
408
409 .. kernel-doc:: include/drm/drm_vram_mm_helper.h
410    :internal:
411
412 .. kernel-doc:: drivers/gpu/drm/drm_vram_mm_helper.c
413    :export:
414
415 VMA Offset Manager
416 ==================
417
418 .. kernel-doc:: drivers/gpu/drm/drm_vma_manager.c
419    :doc: vma offset manager
420
421 .. kernel-doc:: include/drm/drm_vma_manager.h
422    :internal:
423
424 .. kernel-doc:: drivers/gpu/drm/drm_vma_manager.c
425    :export:
426
427 .. _prime_buffer_sharing:
428
429 PRIME Buffer Sharing
430 ====================
431
432 PRIME is the cross device buffer sharing framework in drm, originally
433 created for the OPTIMUS range of multi-gpu platforms. To userspace PRIME
434 buffers are dma-buf based file descriptors.
435
436 Overview and Lifetime Rules
437 ---------------------------
438
439 .. kernel-doc:: drivers/gpu/drm/drm_prime.c
440    :doc: overview and lifetime rules
441
442 PRIME Helper Functions
443 ----------------------
444
445 .. kernel-doc:: drivers/gpu/drm/drm_prime.c
446    :doc: PRIME Helpers
447
448 PRIME Function References
449 -------------------------
450
451 .. kernel-doc:: include/drm/drm_prime.h
452    :internal:
453
454 .. kernel-doc:: drivers/gpu/drm/drm_prime.c
455    :export:
456
457 DRM MM Range Allocator
458 ======================
459
460 Overview
461 --------
462
463 .. kernel-doc:: drivers/gpu/drm/drm_mm.c
464    :doc: Overview
465
466 LRU Scan/Eviction Support
467 -------------------------
468
469 .. kernel-doc:: drivers/gpu/drm/drm_mm.c
470    :doc: lru scan roster
471
472 DRM MM Range Allocator Function References
473 ------------------------------------------
474
475 .. kernel-doc:: include/drm/drm_mm.h
476    :internal:
477
478 .. kernel-doc:: drivers/gpu/drm/drm_mm.c
479    :export:
480
481 DRM Cache Handling
482 ==================
483
484 .. kernel-doc:: drivers/gpu/drm/drm_cache.c
485    :export:
486
487 DRM Sync Objects
488 ===========================
489
490 .. kernel-doc:: drivers/gpu/drm/drm_syncobj.c
491    :doc: Overview
492
493 .. kernel-doc:: include/drm/drm_syncobj.h
494    :internal:
495
496 .. kernel-doc:: drivers/gpu/drm/drm_syncobj.c
497    :export:
498
499 GPU Scheduler
500 =============
501
502 Overview
503 --------
504
505 .. kernel-doc:: drivers/gpu/drm/scheduler/sched_main.c
506    :doc: Overview
507
508 Scheduler Function References
509 -----------------------------
510
511 .. kernel-doc:: include/drm/gpu_scheduler.h
512    :internal:
513
514 .. kernel-doc:: drivers/gpu/drm/scheduler/sched_main.c
515    :export: