349 lines
13 KiB
ReStructuredText
349 lines
13 KiB
ReStructuredText
|
Buffer Sharing and Synchronization
|
||
|
==================================
|
||
|
|
||
|
The dma-buf subsystem provides the framework for sharing buffers for
|
||
|
hardware (DMA) access across multiple device drivers and subsystems, and
|
||
|
for synchronizing asynchronous hardware access.
|
||
|
|
||
|
This is used, for example, by drm "prime" multi-GPU support, but is of
|
||
|
course not limited to GPU use cases.
|
||
|
|
||
|
The three main components of this are: (1) dma-buf, representing a
|
||
|
sg_table and exposed to userspace as a file descriptor to allow passing
|
||
|
between devices, (2) fence, which provides a mechanism to signal when
|
||
|
one device has finished access, and (3) reservation, which manages the
|
||
|
shared or exclusive fence(s) associated with the buffer.
|
||
|
|
||
|
Shared DMA Buffers
|
||
|
------------------
|
||
|
|
||
|
This document serves as a guide to device-driver writers on what is the dma-buf
|
||
|
buffer sharing API, how to use it for exporting and using shared buffers.
|
||
|
|
||
|
Any device driver which wishes to be a part of DMA buffer sharing, can do so as
|
||
|
either the 'exporter' of buffers, or the 'user' or 'importer' of buffers.
|
||
|
|
||
|
Say a driver A wants to use buffers created by driver B, then we call B as the
|
||
|
exporter, and A as buffer-user/importer.
|
||
|
|
||
|
The exporter
|
||
|
|
||
|
- implements and manages operations in :c:type:`struct dma_buf_ops
|
||
|
<dma_buf_ops>` for the buffer,
|
||
|
- allows other users to share the buffer by using dma_buf sharing APIs,
|
||
|
- manages the details of buffer allocation, wrapped in a :c:type:`struct
|
||
|
dma_buf <dma_buf>`,
|
||
|
- decides about the actual backing storage where this allocation happens,
|
||
|
- and takes care of any migration of scatterlist - for all (shared) users of
|
||
|
this buffer.
|
||
|
|
||
|
The buffer-user
|
||
|
|
||
|
- is one of (many) sharing users of the buffer.
|
||
|
- doesn't need to worry about how the buffer is allocated, or where.
|
||
|
- and needs a mechanism to get access to the scatterlist that makes up this
|
||
|
buffer in memory, mapped into its own address space, so it can access the
|
||
|
same area of memory. This interface is provided by :c:type:`struct
|
||
|
dma_buf_attachment <dma_buf_attachment>`.
|
||
|
|
||
|
Any exporters or users of the dma-buf buffer sharing framework must have a
|
||
|
'select DMA_SHARED_BUFFER' in their respective Kconfigs.
|
||
|
|
||
|
Userspace Interface Notes
|
||
|
~~~~~~~~~~~~~~~~~~~~~~~~~
|
||
|
|
||
|
Mostly a DMA buffer file descriptor is simply an opaque object for userspace,
|
||
|
and hence the generic interface exposed is very minimal. There's a few things to
|
||
|
consider though:
|
||
|
|
||
|
- Since kernel 3.12 the dma-buf FD supports the llseek system call, but only
|
||
|
with offset=0 and whence=SEEK_END|SEEK_SET. SEEK_SET is supported to allow
|
||
|
the usual size discover pattern size = SEEK_END(0); SEEK_SET(0). Every other
|
||
|
llseek operation will report -EINVAL.
|
||
|
|
||
|
If llseek on dma-buf FDs isn't support the kernel will report -ESPIPE for all
|
||
|
cases. Userspace can use this to detect support for discovering the dma-buf
|
||
|
size using llseek.
|
||
|
|
||
|
- In order to avoid fd leaks on exec, the FD_CLOEXEC flag must be set
|
||
|
on the file descriptor. This is not just a resource leak, but a
|
||
|
potential security hole. It could give the newly exec'd application
|
||
|
access to buffers, via the leaked fd, to which it should otherwise
|
||
|
not be permitted access.
|
||
|
|
||
|
The problem with doing this via a separate fcntl() call, versus doing it
|
||
|
atomically when the fd is created, is that this is inherently racy in a
|
||
|
multi-threaded app[3]. The issue is made worse when it is library code
|
||
|
opening/creating the file descriptor, as the application may not even be
|
||
|
aware of the fd's.
|
||
|
|
||
|
To avoid this problem, userspace must have a way to request O_CLOEXEC
|
||
|
flag be set when the dma-buf fd is created. So any API provided by
|
||
|
the exporting driver to create a dmabuf fd must provide a way to let
|
||
|
userspace control setting of O_CLOEXEC flag passed in to dma_buf_fd().
|
||
|
|
||
|
- Memory mapping the contents of the DMA buffer is also supported. See the
|
||
|
discussion below on `CPU Access to DMA Buffer Objects`_ for the full details.
|
||
|
|
||
|
- The DMA buffer FD is also pollable, see `Implicit Fence Poll Support`_ below for
|
||
|
details.
|
||
|
|
||
|
- The DMA buffer FD also supports a few dma-buf-specific ioctls, see
|
||
|
`DMA Buffer ioctls`_ below for details.
|
||
|
|
||
|
Basic Operation and Device DMA Access
|
||
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||
|
|
||
|
.. kernel-doc:: drivers/dma-buf/dma-buf.c
|
||
|
:doc: dma buf device access
|
||
|
|
||
|
CPU Access to DMA Buffer Objects
|
||
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||
|
|
||
|
.. kernel-doc:: drivers/dma-buf/dma-buf.c
|
||
|
:doc: cpu access
|
||
|
|
||
|
Implicit Fence Poll Support
|
||
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||
|
|
||
|
.. kernel-doc:: drivers/dma-buf/dma-buf.c
|
||
|
:doc: implicit fence polling
|
||
|
|
||
|
DMA-BUF statistics
|
||
|
~~~~~~~~~~~~~~~~~~
|
||
|
.. kernel-doc:: drivers/dma-buf/dma-buf-sysfs-stats.c
|
||
|
:doc: overview
|
||
|
|
||
|
DMA Buffer ioctls
|
||
|
~~~~~~~~~~~~~~~~~
|
||
|
|
||
|
.. kernel-doc:: include/uapi/linux/dma-buf.h
|
||
|
|
||
|
Kernel Functions and Structures Reference
|
||
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||
|
|
||
|
.. kernel-doc:: drivers/dma-buf/dma-buf.c
|
||
|
:export:
|
||
|
|
||
|
.. kernel-doc:: include/linux/dma-buf.h
|
||
|
:internal:
|
||
|
|
||
|
Reservation Objects
|
||
|
-------------------
|
||
|
|
||
|
.. kernel-doc:: drivers/dma-buf/dma-resv.c
|
||
|
:doc: Reservation Object Overview
|
||
|
|
||
|
.. kernel-doc:: drivers/dma-buf/dma-resv.c
|
||
|
:export:
|
||
|
|
||
|
.. kernel-doc:: include/linux/dma-resv.h
|
||
|
:internal:
|
||
|
|
||
|
DMA Fences
|
||
|
----------
|
||
|
|
||
|
.. kernel-doc:: drivers/dma-buf/dma-fence.c
|
||
|
:doc: DMA fences overview
|
||
|
|
||
|
DMA Fence Cross-Driver Contract
|
||
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||
|
|
||
|
.. kernel-doc:: drivers/dma-buf/dma-fence.c
|
||
|
:doc: fence cross-driver contract
|
||
|
|
||
|
DMA Fence Signalling Annotations
|
||
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||
|
|
||
|
.. kernel-doc:: drivers/dma-buf/dma-fence.c
|
||
|
:doc: fence signalling annotation
|
||
|
|
||
|
DMA Fences Functions Reference
|
||
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||
|
|
||
|
.. kernel-doc:: drivers/dma-buf/dma-fence.c
|
||
|
:export:
|
||
|
|
||
|
.. kernel-doc:: include/linux/dma-fence.h
|
||
|
:internal:
|
||
|
|
||
|
DMA Fence Array
|
||
|
~~~~~~~~~~~~~~~
|
||
|
|
||
|
.. kernel-doc:: drivers/dma-buf/dma-fence-array.c
|
||
|
:export:
|
||
|
|
||
|
.. kernel-doc:: include/linux/dma-fence-array.h
|
||
|
:internal:
|
||
|
|
||
|
DMA Fence Chain
|
||
|
~~~~~~~~~~~~~~~
|
||
|
|
||
|
.. kernel-doc:: drivers/dma-buf/dma-fence-chain.c
|
||
|
:export:
|
||
|
|
||
|
.. kernel-doc:: include/linux/dma-fence-chain.h
|
||
|
:internal:
|
||
|
|
||
|
DMA Fence unwrap
|
||
|
~~~~~~~~~~~~~~~~
|
||
|
|
||
|
.. kernel-doc:: include/linux/dma-fence-unwrap.h
|
||
|
:internal:
|
||
|
|
||
|
DMA Fence uABI/Sync File
|
||
|
~~~~~~~~~~~~~~~~~~~~~~~~
|
||
|
|
||
|
.. kernel-doc:: drivers/dma-buf/sync_file.c
|
||
|
:export:
|
||
|
|
||
|
.. kernel-doc:: include/linux/sync_file.h
|
||
|
:internal:
|
||
|
|
||
|
Indefinite DMA Fences
|
||
|
~~~~~~~~~~~~~~~~~~~~~
|
||
|
|
||
|
At various times struct dma_fence with an indefinite time until dma_fence_wait()
|
||
|
finishes have been proposed. Examples include:
|
||
|
|
||
|
* Future fences, used in HWC1 to signal when a buffer isn't used by the display
|
||
|
any longer, and created with the screen update that makes the buffer visible.
|
||
|
The time this fence completes is entirely under userspace's control.
|
||
|
|
||
|
* Proxy fences, proposed to handle &drm_syncobj for which the fence has not yet
|
||
|
been set. Used to asynchronously delay command submission.
|
||
|
|
||
|
* Userspace fences or gpu futexes, fine-grained locking within a command buffer
|
||
|
that userspace uses for synchronization across engines or with the CPU, which
|
||
|
are then imported as a DMA fence for integration into existing winsys
|
||
|
protocols.
|
||
|
|
||
|
* Long-running compute command buffers, while still using traditional end of
|
||
|
batch DMA fences for memory management instead of context preemption DMA
|
||
|
fences which get reattached when the compute job is rescheduled.
|
||
|
|
||
|
Common to all these schemes is that userspace controls the dependencies of these
|
||
|
fences and controls when they fire. Mixing indefinite fences with normal
|
||
|
in-kernel DMA fences does not work, even when a fallback timeout is included to
|
||
|
protect against malicious userspace:
|
||
|
|
||
|
* Only the kernel knows about all DMA fence dependencies, userspace is not aware
|
||
|
of dependencies injected due to memory management or scheduler decisions.
|
||
|
|
||
|
* Only userspace knows about all dependencies in indefinite fences and when
|
||
|
exactly they will complete, the kernel has no visibility.
|
||
|
|
||
|
Furthermore the kernel has to be able to hold up userspace command submission
|
||
|
for memory management needs, which means we must support indefinite fences being
|
||
|
dependent upon DMA fences. If the kernel also support indefinite fences in the
|
||
|
kernel like a DMA fence, like any of the above proposal would, there is the
|
||
|
potential for deadlocks.
|
||
|
|
||
|
.. kernel-render:: DOT
|
||
|
:alt: Indefinite Fencing Dependency Cycle
|
||
|
:caption: Indefinite Fencing Dependency Cycle
|
||
|
|
||
|
digraph "Fencing Cycle" {
|
||
|
node [shape=box bgcolor=grey style=filled]
|
||
|
kernel [label="Kernel DMA Fences"]
|
||
|
userspace [label="userspace controlled fences"]
|
||
|
kernel -> userspace [label="memory management"]
|
||
|
userspace -> kernel [label="Future fence, fence proxy, ..."]
|
||
|
|
||
|
{ rank=same; kernel userspace }
|
||
|
}
|
||
|
|
||
|
This means that the kernel might accidentally create deadlocks
|
||
|
through memory management dependencies which userspace is unaware of, which
|
||
|
randomly hangs workloads until the timeout kicks in. Workloads, which from
|
||
|
userspace's perspective, do not contain a deadlock. In such a mixed fencing
|
||
|
architecture there is no single entity with knowledge of all dependencies.
|
||
|
Thefore preventing such deadlocks from within the kernel is not possible.
|
||
|
|
||
|
The only solution to avoid dependencies loops is by not allowing indefinite
|
||
|
fences in the kernel. This means:
|
||
|
|
||
|
* No future fences, proxy fences or userspace fences imported as DMA fences,
|
||
|
with or without a timeout.
|
||
|
|
||
|
* No DMA fences that signal end of batchbuffer for command submission where
|
||
|
userspace is allowed to use userspace fencing or long running compute
|
||
|
workloads. This also means no implicit fencing for shared buffers in these
|
||
|
cases.
|
||
|
|
||
|
Recoverable Hardware Page Faults Implications
|
||
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
||
|
|
||
|
Modern hardware supports recoverable page faults, which has a lot of
|
||
|
implications for DMA fences.
|
||
|
|
||
|
First, a pending page fault obviously holds up the work that's running on the
|
||
|
accelerator and a memory allocation is usually required to resolve the fault.
|
||
|
But memory allocations are not allowed to gate completion of DMA fences, which
|
||
|
means any workload using recoverable page faults cannot use DMA fences for
|
||
|
synchronization. Synchronization fences controlled by userspace must be used
|
||
|
instead.
|
||
|
|
||
|
On GPUs this poses a problem, because current desktop compositor protocols on
|
||
|
Linux rely on DMA fences, which means without an entirely new userspace stack
|
||
|
built on top of userspace fences, they cannot benefit from recoverable page
|
||
|
faults. Specifically this means implicit synchronization will not be possible.
|
||
|
The exception is when page faults are only used as migration hints and never to
|
||
|
on-demand fill a memory request. For now this means recoverable page
|
||
|
faults on GPUs are limited to pure compute workloads.
|
||
|
|
||
|
Furthermore GPUs usually have shared resources between the 3D rendering and
|
||
|
compute side, like compute units or command submission engines. If both a 3D
|
||
|
job with a DMA fence and a compute workload using recoverable page faults are
|
||
|
pending they could deadlock:
|
||
|
|
||
|
- The 3D workload might need to wait for the compute job to finish and release
|
||
|
hardware resources first.
|
||
|
|
||
|
- The compute workload might be stuck in a page fault, because the memory
|
||
|
allocation is waiting for the DMA fence of the 3D workload to complete.
|
||
|
|
||
|
There are a few options to prevent this problem, one of which drivers need to
|
||
|
ensure:
|
||
|
|
||
|
- Compute workloads can always be preempted, even when a page fault is pending
|
||
|
and not yet repaired. Not all hardware supports this.
|
||
|
|
||
|
- DMA fence workloads and workloads which need page fault handling have
|
||
|
independent hardware resources to guarantee forward progress. This could be
|
||
|
achieved through e.g. through dedicated engines and minimal compute unit
|
||
|
reservations for DMA fence workloads.
|
||
|
|
||
|
- The reservation approach could be further refined by only reserving the
|
||
|
hardware resources for DMA fence workloads when they are in-flight. This must
|
||
|
cover the time from when the DMA fence is visible to other threads up to
|
||
|
moment when fence is completed through dma_fence_signal().
|
||
|
|
||
|
- As a last resort, if the hardware provides no useful reservation mechanics,
|
||
|
all workloads must be flushed from the GPU when switching between jobs
|
||
|
requiring DMA fences or jobs requiring page fault handling: This means all DMA
|
||
|
fences must complete before a compute job with page fault handling can be
|
||
|
inserted into the scheduler queue. And vice versa, before a DMA fence can be
|
||
|
made visible anywhere in the system, all compute workloads must be preempted
|
||
|
to guarantee all pending GPU page faults are flushed.
|
||
|
|
||
|
- Only a fairly theoretical option would be to untangle these dependencies when
|
||
|
allocating memory to repair hardware page faults, either through separate
|
||
|
memory blocks or runtime tracking of the full dependency graph of all DMA
|
||
|
fences. This results very wide impact on the kernel, since resolving the page
|
||
|
on the CPU side can itself involve a page fault. It is much more feasible and
|
||
|
robust to limit the impact of handling hardware page faults to the specific
|
||
|
driver.
|
||
|
|
||
|
Note that workloads that run on independent hardware like copy engines or other
|
||
|
GPUs do not have any impact. This allows us to keep using DMA fences internally
|
||
|
in the kernel even for resolving hardware page faults, e.g. by using copy
|
||
|
engines to clear or copy memory needed to resolve the page fault.
|
||
|
|
||
|
In some ways this page fault problem is a special case of the `Infinite DMA
|
||
|
Fences` discussions: Infinite fences from compute workloads are allowed to
|
||
|
depend on DMA fences, but not the other way around. And not even the page fault
|
||
|
problem is new, because some other CPU thread in userspace might
|
||
|
hit a page fault which holds up a userspace fence - supporting page faults on
|
||
|
GPUs doesn't anything fundamentally new.
|