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