• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1Buffer Sharing and Synchronization
2==================================
3
4The dma-buf subsystem provides the framework for sharing buffers for
5hardware (DMA) access across multiple device drivers and subsystems, and
6for synchronizing asynchronous hardware access.
7
8This is used, for example, by drm "prime" multi-GPU support, but is of
9course not limited to GPU use cases.
10
11The three main components of this are: (1) dma-buf, representing a
12sg_table and exposed to userspace as a file descriptor to allow passing
13between devices, (2) fence, which provides a mechanism to signal when
14one device has finished access, and (3) reservation, which manages the
15shared or exclusive fence(s) associated with the buffer.
16
17Shared DMA Buffers
18------------------
19
20This document serves as a guide to device-driver writers on what is the dma-buf
21buffer sharing API, how to use it for exporting and using shared buffers.
22
23Any device driver which wishes to be a part of DMA buffer sharing, can do so as
24either the 'exporter' of buffers, or the 'user' or 'importer' of buffers.
25
26Say a driver A wants to use buffers created by driver B, then we call B as the
27exporter, and A as buffer-user/importer.
28
29The exporter
30
31 - implements and manages operations in :c:type:`struct dma_buf_ops
32   <dma_buf_ops>` for the buffer,
33 - allows other users to share the buffer by using dma_buf sharing APIs,
34 - manages the details of buffer allocation, wrapped in a :c:type:`struct
35   dma_buf <dma_buf>`,
36 - decides about the actual backing storage where this allocation happens,
37 - and takes care of any migration of scatterlist - for all (shared) users of
38   this buffer.
39
40The buffer-user
41
42 - is one of (many) sharing users of the buffer.
43 - doesn't need to worry about how the buffer is allocated, or where.
44 - and needs a mechanism to get access to the scatterlist that makes up this
45   buffer in memory, mapped into its own address space, so it can access the
46   same area of memory. This interface is provided by :c:type:`struct
47   dma_buf_attachment <dma_buf_attachment>`.
48
49Any exporters or users of the dma-buf buffer sharing framework must have a
50'select DMA_SHARED_BUFFER' in their respective Kconfigs.
51
52Userspace Interface Notes
53~~~~~~~~~~~~~~~~~~~~~~~~~
54
55Mostly a DMA buffer file descriptor is simply an opaque object for userspace,
56and hence the generic interface exposed is very minimal. There's a few things to
57consider though:
58
59- Since kernel 3.12 the dma-buf FD supports the llseek system call, but only
60  with offset=0 and whence=SEEK_END|SEEK_SET. SEEK_SET is supported to allow
61  the usual size discover pattern size = SEEK_END(0); SEEK_SET(0). Every other
62  llseek operation will report -EINVAL.
63
64  If llseek on dma-buf FDs isn't support the kernel will report -ESPIPE for all
65  cases. Userspace can use this to detect support for discovering the dma-buf
66  size using llseek.
67
68- In order to avoid fd leaks on exec, the FD_CLOEXEC flag must be set
69  on the file descriptor.  This is not just a resource leak, but a
70  potential security hole.  It could give the newly exec'd application
71  access to buffers, via the leaked fd, to which it should otherwise
72  not be permitted access.
73
74  The problem with doing this via a separate fcntl() call, versus doing it
75  atomically when the fd is created, is that this is inherently racy in a
76  multi-threaded app[3].  The issue is made worse when it is library code
77  opening/creating the file descriptor, as the application may not even be
78  aware of the fd's.
79
80  To avoid this problem, userspace must have a way to request O_CLOEXEC
81  flag be set when the dma-buf fd is created.  So any API provided by
82  the exporting driver to create a dmabuf fd must provide a way to let
83  userspace control setting of O_CLOEXEC flag passed in to dma_buf_fd().
84
85- Memory mapping the contents of the DMA buffer is also supported. See the
86  discussion below on `CPU Access to DMA Buffer Objects`_ for the full details.
87
88- The DMA buffer FD is also pollable, see `Implicit Fence Poll Support`_ below for
89  details.
90
91- The DMA buffer FD also supports a few dma-buf-specific ioctls, see
92  `DMA Buffer ioctls`_ below for details.
93
94Basic Operation and Device DMA Access
95~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
96
97.. kernel-doc:: drivers/dma-buf/dma-buf.c
98   :doc: dma buf device access
99
100CPU Access to DMA Buffer Objects
101~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
102
103.. kernel-doc:: drivers/dma-buf/dma-buf.c
104   :doc: cpu access
105
106Implicit Fence Poll Support
107~~~~~~~~~~~~~~~~~~~~~~~~~~~
108
109.. kernel-doc:: drivers/dma-buf/dma-buf.c
110   :doc: implicit fence polling
111
112DMA-BUF statistics
113~~~~~~~~~~~~~~~~~~
114.. kernel-doc:: drivers/dma-buf/dma-buf-sysfs-stats.c
115   :doc: overview
116
117DMA Buffer ioctls
118~~~~~~~~~~~~~~~~~
119
120.. kernel-doc:: include/uapi/linux/dma-buf.h
121
122Kernel Functions and Structures Reference
123~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
124
125.. kernel-doc:: drivers/dma-buf/dma-buf.c
126   :export:
127
128.. kernel-doc:: include/linux/dma-buf.h
129   :internal:
130
131Buffer Mapping Helpers
132~~~~~~~~~~~~~~~~~~~~~~
133
134.. kernel-doc:: include/linux/dma-buf-map.h
135   :doc: overview
136
137.. kernel-doc:: include/linux/dma-buf-map.h
138   :internal:
139
140Reservation Objects
141-------------------
142
143.. kernel-doc:: drivers/dma-buf/dma-resv.c
144   :doc: Reservation Object Overview
145
146.. kernel-doc:: drivers/dma-buf/dma-resv.c
147   :export:
148
149.. kernel-doc:: include/linux/dma-resv.h
150   :internal:
151
152DMA Fences
153----------
154
155.. kernel-doc:: drivers/dma-buf/dma-fence.c
156   :doc: DMA fences overview
157
158DMA Fence Cross-Driver Contract
159~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
160
161.. kernel-doc:: drivers/dma-buf/dma-fence.c
162   :doc: fence cross-driver contract
163
164DMA Fence Signalling Annotations
165~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
166
167.. kernel-doc:: drivers/dma-buf/dma-fence.c
168   :doc: fence signalling annotation
169
170DMA Fences Functions Reference
171~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
172
173.. kernel-doc:: drivers/dma-buf/dma-fence.c
174   :export:
175
176.. kernel-doc:: include/linux/dma-fence.h
177   :internal:
178
179Seqno Hardware Fences
180~~~~~~~~~~~~~~~~~~~~~
181
182.. kernel-doc:: include/linux/seqno-fence.h
183   :internal:
184
185DMA Fence Array
186~~~~~~~~~~~~~~~
187
188.. kernel-doc:: drivers/dma-buf/dma-fence-array.c
189   :export:
190
191.. kernel-doc:: include/linux/dma-fence-array.h
192   :internal:
193
194DMA Fence Chain
195~~~~~~~~~~~~~~~
196
197.. kernel-doc:: drivers/dma-buf/dma-fence-chain.c
198   :export:
199
200.. kernel-doc:: include/linux/dma-fence-chain.h
201   :internal:
202
203DMA Fence unwrap
204~~~~~~~~~~~~~~~~
205
206.. kernel-doc:: include/linux/dma-fence-unwrap.h
207   :internal:
208
209DMA Fence uABI/Sync File
210~~~~~~~~~~~~~~~~~~~~~~~~
211
212.. kernel-doc:: drivers/dma-buf/sync_file.c
213   :export:
214
215.. kernel-doc:: include/linux/sync_file.h
216   :internal:
217
218Indefinite DMA Fences
219~~~~~~~~~~~~~~~~~~~~~
220
221At various times struct dma_fence with an indefinite time until dma_fence_wait()
222finishes have been proposed. Examples include:
223
224* Future fences, used in HWC1 to signal when a buffer isn't used by the display
225  any longer, and created with the screen update that makes the buffer visible.
226  The time this fence completes is entirely under userspace's control.
227
228* Proxy fences, proposed to handle &drm_syncobj for which the fence has not yet
229  been set. Used to asynchronously delay command submission.
230
231* Userspace fences or gpu futexes, fine-grained locking within a command buffer
232  that userspace uses for synchronization across engines or with the CPU, which
233  are then imported as a DMA fence for integration into existing winsys
234  protocols.
235
236* Long-running compute command buffers, while still using traditional end of
237  batch DMA fences for memory management instead of context preemption DMA
238  fences which get reattached when the compute job is rescheduled.
239
240Common to all these schemes is that userspace controls the dependencies of these
241fences and controls when they fire. Mixing indefinite fences with normal
242in-kernel DMA fences does not work, even when a fallback timeout is included to
243protect against malicious userspace:
244
245* Only the kernel knows about all DMA fence dependencies, userspace is not aware
246  of dependencies injected due to memory management or scheduler decisions.
247
248* Only userspace knows about all dependencies in indefinite fences and when
249  exactly they will complete, the kernel has no visibility.
250
251Furthermore the kernel has to be able to hold up userspace command submission
252for memory management needs, which means we must support indefinite fences being
253dependent upon DMA fences. If the kernel also support indefinite fences in the
254kernel like a DMA fence, like any of the above proposal would, there is the
255potential for deadlocks.
256
257.. kernel-render:: DOT
258   :alt: Indefinite Fencing Dependency Cycle
259   :caption: Indefinite Fencing Dependency Cycle
260
261   digraph "Fencing Cycle" {
262      node [shape=box bgcolor=grey style=filled]
263      kernel [label="Kernel DMA Fences"]
264      userspace [label="userspace controlled fences"]
265      kernel -> userspace [label="memory management"]
266      userspace -> kernel [label="Future fence, fence proxy, ..."]
267
268      { rank=same; kernel userspace }
269   }
270
271This means that the kernel might accidentally create deadlocks
272through memory management dependencies which userspace is unaware of, which
273randomly hangs workloads until the timeout kicks in. Workloads, which from
274userspace's perspective, do not contain a deadlock.  In such a mixed fencing
275architecture there is no single entity with knowledge of all dependencies.
276Thefore preventing such deadlocks from within the kernel is not possible.
277
278The only solution to avoid dependencies loops is by not allowing indefinite
279fences in the kernel. This means:
280
281* No future fences, proxy fences or userspace fences imported as DMA fences,
282  with or without a timeout.
283
284* No DMA fences that signal end of batchbuffer for command submission where
285  userspace is allowed to use userspace fencing or long running compute
286  workloads. This also means no implicit fencing for shared buffers in these
287  cases.
288
289Recoverable Hardware Page Faults Implications
290~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
291
292Modern hardware supports recoverable page faults, which has a lot of
293implications for DMA fences.
294
295First, a pending page fault obviously holds up the work that's running on the
296accelerator and a memory allocation is usually required to resolve the fault.
297But memory allocations are not allowed to gate completion of DMA fences, which
298means any workload using recoverable page faults cannot use DMA fences for
299synchronization. Synchronization fences controlled by userspace must be used
300instead.
301
302On GPUs this poses a problem, because current desktop compositor protocols on
303Linux rely on DMA fences, which means without an entirely new userspace stack
304built on top of userspace fences, they cannot benefit from recoverable page
305faults. Specifically this means implicit synchronization will not be possible.
306The exception is when page faults are only used as migration hints and never to
307on-demand fill a memory request. For now this means recoverable page
308faults on GPUs are limited to pure compute workloads.
309
310Furthermore GPUs usually have shared resources between the 3D rendering and
311compute side, like compute units or command submission engines. If both a 3D
312job with a DMA fence and a compute workload using recoverable page faults are
313pending they could deadlock:
314
315- The 3D workload might need to wait for the compute job to finish and release
316  hardware resources first.
317
318- The compute workload might be stuck in a page fault, because the memory
319  allocation is waiting for the DMA fence of the 3D workload to complete.
320
321There are a few options to prevent this problem, one of which drivers need to
322ensure:
323
324- Compute workloads can always be preempted, even when a page fault is pending
325  and not yet repaired. Not all hardware supports this.
326
327- DMA fence workloads and workloads which need page fault handling have
328  independent hardware resources to guarantee forward progress. This could be
329  achieved through e.g. through dedicated engines and minimal compute unit
330  reservations for DMA fence workloads.
331
332- The reservation approach could be further refined by only reserving the
333  hardware resources for DMA fence workloads when they are in-flight. This must
334  cover the time from when the DMA fence is visible to other threads up to
335  moment when fence is completed through dma_fence_signal().
336
337- As a last resort, if the hardware provides no useful reservation mechanics,
338  all workloads must be flushed from the GPU when switching between jobs
339  requiring DMA fences or jobs requiring page fault handling: This means all DMA
340  fences must complete before a compute job with page fault handling can be
341  inserted into the scheduler queue. And vice versa, before a DMA fence can be
342  made visible anywhere in the system, all compute workloads must be preempted
343  to guarantee all pending GPU page faults are flushed.
344
345- Only a fairly theoretical option would be to untangle these dependencies when
346  allocating memory to repair hardware page faults, either through separate
347  memory blocks or runtime tracking of the full dependency graph of all DMA
348  fences. This results very wide impact on the kernel, since resolving the page
349  on the CPU side can itself involve a page fault. It is much more feasible and
350  robust to limit the impact of handling hardware page faults to the specific
351  driver.
352
353Note that workloads that run on independent hardware like copy engines or other
354GPUs do not have any impact. This allows us to keep using DMA fences internally
355in the kernel even for resolving hardware page faults, e.g. by using copy
356engines to clear or copy memory needed to resolve the page fault.
357
358In some ways this page fault problem is a special case of the `Infinite DMA
359Fences` discussions: Infinite fences from compute workloads are allowed to
360depend on DMA fences, but not the other way around. And not even the page fault
361problem is new, because some other CPU thread in userspace might
362hit a page fault which holds up a userspace fence - supporting page faults on
363GPUs doesn't anything fundamentally new.
364