Click here to Skip to main content
13,052,022 members (63,098 online)
Click here to Skip to main content
Add your own
alternative version

Stats

7.3K views
14 bookmarked
Posted 20 Apr 2016

Implementing Dynamic Resources with Direct3D12

, 17 Apr 2017
Rate this:
Please Sign up or sign in to vote.
This article describes how to implement dynamic resources with Direct3D12 API using ring buffers.

Introduction

Dynamic resources is a convenient programming paradigm that is used to handle frequently changing resources in Direct3D11 API. For example, one way to render several models with different transformation matrices is to use dynamic constant buffer as in the following scenario:

  • Bind shaders, textures, constant buffers and other resources
  • For every model:
    • Map the constant buffer with WRITE_DISCARD flag, which tells the system that previous contents of the buffer is no longer needed and can be discarded
    • Write new matrices to the buffer
    • Issue draw command

From the application's point of view, it looks like the buffer is the same, only the contents of the buffer are updated before every draw call. But under the hood, Direct3D11 allocates new chunk of memory every time the buffer is mapped. Direct3D12 has no notion of dynamic resources. It is programmer's responsibility to allocate memory and synchronize access to it. This post describes one possible implementation of dynamic resources that is adopted in Diligent Engine 2.0.

Naive Implementation

Before we go into implementation details, let's take a look at a straightforward implementation. Since what we want is to have new data in the buffer before every draw call, let's try to do exactly this. We, however, cannot just copy data to the buffer, because the buffer may be used by the GPU at the same time when CPU wants to update it. Moreover, buffer memory may not be CPU accessible. So what we will have to do is to allocate new chunk of CPU accessible memory, for every update, write new data into this memory, and record copy command into the command list. This will ensure that buffer updates and draw commands will be executed in the right order in a GPU timeline. The host must make sure that all allocations are valid until all GPU commands that reference them are completed, and only after then can it reclaim the memory. Another important thing that Direct3D12 programmer is required to do is to notify the system about the resource state transitions. Before every copy command, a resource must be transitioned to D3D12_RESOURCE_STATE_COPY_DEST state and before being bound as constant buffer, it must be transitioned to D3D12_RESOURCE_STATE_VERTEX_AND_CONSTANT_BUFFER.

Now if we take a look at our implementation, it may seem that the biggest problem here is that every time we update the buffer, we copy data two times (the first time to the CPU-accessible memory and the second time - to the constant buffer). But the real problem is that we have to transition the constant buffer between read and write states before every draw call. Every transition to D3D12_RESOURCE_STATE_COPY_DEST requires GPU to flush the pipeline, because it must make sure all possible read operations are complete before the new data can be written. This effectively results in serializing all draw commands. The figure below illustrates what is happening in CPU and GPU timelines:

Modern GPUs have deep pipelines and are able to process several commands in parallel. Serializing GPU execution has dramatic impact on performance. In our test scene with 50,000 separate draw commands, the total frame time was more than 300 ms.

Efficient Implementation

Diligent Engine 2.0 employs ring buffer strategy to implement dynamic resources and avoid GPU command serialization. Every time a dynamic buffer is mapped, new memory is allocated in the ring buffer. During every frame, the buffer grows and holds all dynamic allocations for that frame. When GPU is done with a frame, the system reclaims memory occupied by that frame's dynamic resources. The operation of a dynamic buffer is illustrated in the figure below:

The figure above depicts the following scenario:

  • Initial state: The buffer is empty and both head and tail point to the beginning of the allocated memory
  • Frames 0,1, and 2: Required space is reserved by advancing the tail; position of the frame tail is pushed into the queue when recording commands for the frame is complete
  • Frame 3: GPU completed rendering frame 0 and all memory can be reclaimed by moving head pointer to the recorded location of the frame 0 tail
  • Frame 4: GPU completed frame 1, and the memory can be reclaimed. Tail pointer reaches the end of the buffer and allocation continues from the beginning of the buffer

Basic Ring Buffer

The first component we need to implement dynamic resources is the ring buffer class that implements memory management strategy described above.

class RingBuffer
{
public:
    typedef size_t OffsetType;
    typedef std::pair<Uint64, OffsetType> FrameNumOffsetPair;

    static const OffsetType InvalidOffset = static_cast<OffsetType>(-1);

    RingBuffer(OffsetType MaxSize) : 
        m_MaxSize(MaxSize)
    {}

    RingBuffer(RingBuffer&& rhs);
    RingBuffer& operator = (RingBuffer&& rhs);
    RingBuffer(const RingBuffer&) = delete;
    RingBuffer& operator = (const RingBuffer&) = delete;

    OffsetType Allocate(OffsetType Size);

    void FinishCurrentFrame(Uint64 FrameNum);

    void ReleaseCompletedFrames(Uint64 NumCompletedFrames);

    OffsetType GetMaxSize()const{return m_MaxSize;}
    bool IsFull()const{ return m_UsedSize==m_MaxSize; };
    bool IsEmpty()const{ return m_UsedSize==0; };
    OffsetType GetUsedSize()const{return m_UsedSize;}

private:
    std::deque< FrameNumOffsetPair > m_CompletedFrameTails;
    OffsetType m_Head = 0;
    OffsetType m_Tail = 0;
    OffsetType m_MaxSize = 0;
    OffsetType m_UsedSize = 0;
};

There are two possible cases when allocating new space in the buffer: the tail is either behind or in front of the head. In both cases, we first check if the tail can be moved without passing the buffer end or the head, correspondingly. If there is not enough space at the end of the buffer, we try to start allocating data from the beginning. The function tracks total used space and exits immediately if the buffer is full. This is important as without tracking the size, it is not possible to distinguish if the buffer is empty or completely full as in both cases m_Tail==m_Head. The following listing shows implementation of the Allocate() function:

OffsetType RingBuffer::Allocate(OffsetType Size)
{
    if(IsFull())
    {
        return InvalidOffset;
    }

    if (m_Tail >= m_Head )
    {
        //              Head            Tail     MaxSize
        //              |               |        |
        // [            xxxxxxxxxxxxxxxxx        ]
        if (m_Tail + Size <= m_MaxSize)
        {
             auto Offset = m_Tail;
             m_Tail += Size;
             m_UsedSize += Size;
             return Offset;
        }
        else if(Size <= m_Head)
        {
             // Allocate from the beginning of the buffer
             m_UsedSize += (m_MaxSize - m_Tail) + Size;
             m_Tail = Size;
             return 0;
        }
    }
    else if (m_Tail + Size <= m_Head )
    {
        //
        //     Tail    Head 
        //     |       |  
        // [xxxx       xxxxxxxxxxxxxxxxxxxxxxxxxx]
        auto Offset = m_Tail;
        m_Tail += Size;
        m_UsedSize += Size;
        return Offset;
    }
    return InvalidOffset;
}

When a frame is complete, we record the current tail position along with the frame number:

void RingBuffer::FinishCurrentFrame(Uint64 FrameNum)
{
     m_CompletedFrameTails.push_back(std::make_pair(FrameNum, m_Tail) );
}

When GPU is done rendering the frame, the memory can be reclaimed. This is performed by advancing the head:

void RingBuffer::ReleaseCompletedFrames(Uint64 NumCompletedFrames)
{
    while(!m_CompletedFrameTails.empty() && m_CompletedFrameTails.front().first < NumCompletedFrames)
    {
        auto &OldestFrameTail = m_CompletedFrameTails.front().second;
        if( m_UsedSize > 0 )
        {
            if (OldestFrameTail > m_Head)
            {
                //            m_Head     OldestFrameTail
                //            |          |
                // [          xxxxxxxxxxxxxxxxxxxxx         ]
                m_UsedSize -= OldestFrameTail - m_Head;
            }
            else
            {
                //            OldestFrameTail         m_Head      MaxSize
                //            |                       |           |
                // [xxxxxxxxxxxxxxxxxxxxxxxx          xxxxxxxxxxxx]
                m_UsedSize -= (m_MaxSize - m_Head);
                m_UsedSize -= OldestFrameTail;
            }
        }
        m_Head = OldestFrameTail;
        m_CompletedFrameTails.pop_front();
    }
}

GPU Ring Buffer

Now when we have basic implementation of the ring buffer management, we can implement GPU-based ring buffer.

struct DynamicAllocation
{
    DynamicAllocation(ID3D12Resource *pBuff, size_t ThisOffset, size_t ThisSize) : 
        pBuffer(pBuff), Offset(ThisOffset), Size(ThisSize) {}

    ID3D12Resource *pBuffer = nullptr;
    size_t Offset = 0;
    size_t Size = 0;
    void* CPUAddress = 0;
    D3D12_GPU_VIRTUAL_ADDRESS GPUAddress = 0;
};

class GPURingBuffer : public RingBuffer
{
public:
    GPURingBuffer(size_t MaxSize, ID3D12Device *pd3d12Device, bool AllowCPUAccess);

    GPURingBuffer(GPURingBuffer&& rhs);
    GPURingBuffer& operator =(GPURingBuffer&& rhs);
    GPURingBuffer(const GPURingBuffer&) = delete;
    GPURingBuffer& operator =(GPURingBuffer&) = delete;
    ~GPURingBuffer();

    DynamicAllocation Allocate(size_t SizeInBytes);

private:
    void Destroy();

    void* m_CpuVirtualAddress;
    D3D12_GPU_VIRTUAL_ADDRESS m_GpuVirtualAddress;
    CComPtr<ID3D12Resource> m_pBuffer;
};

Constructor of the GPU ring buffer class creates the buffer in GPU memory and persistently maps it. Note that unlike D3D11, in D3D12 it is perfectly legal to have the buffer mapped and used in draw operations as long as GPU does not access the same memory CPU is writing to.

GPURingBuffer::GPURingBuffer(size_t MaxSize, ID3D12Device *pd3d12Device, bool AllowCPUAccess) :
    RingBuffer(MaxSize),
    m_CpuVirtualAddress(nullptr),
    m_GpuVirtualAddress(0)
{
    D3D12_HEAP_PROPERTIES HeapProps;
    HeapProps.CPUPageProperty = D3D12_CPU_PAGE_PROPERTY_UNKNOWN;
    HeapProps.MemoryPoolPreference = D3D12_MEMORY_POOL_UNKNOWN;
    HeapProps.CreationNodeMask = 1;
    HeapProps.VisibleNodeMask = 1;

    D3D12_RESOURCE_DESC ResourceDesc;
    ResourceDesc.Dimension = D3D12_RESOURCE_DIMENSION_BUFFER;
    ResourceDesc.Alignment = 0;
    ResourceDesc.Height = 1;
    ResourceDesc.DepthOrArraySize = 1;
    ResourceDesc.MipLevels = 1;
    ResourceDesc.Format = DXGI_FORMAT_UNKNOWN;
    ResourceDesc.SampleDesc.Count = 1;
    ResourceDesc.SampleDesc.Quality = 0;
    ResourceDesc.Layout = D3D12_TEXTURE_LAYOUT_ROW_MAJOR;

    D3D12_RESOURCE_STATES DefaultUsage;
    if (AllowCPUAccess)
    {
        HeapProps.Type = D3D12_HEAP_TYPE_UPLOAD;
        ResourceDesc.Flags = D3D12_RESOURCE_FLAG_NONE;
        DefaultUsage = D3D12_RESOURCE_STATE_GENERIC_READ;
    }
    else
    {
        HeapProps.Type = D3D12_HEAP_TYPE_DEFAULT;
        ResourceDesc.Flags = D3D12_RESOURCE_FLAG_ALLOW_UNORDERED_ACCESS;
        DefaultUsage = D3D12_RESOURCE_STATE_UNORDERED_ACCESS;
    }
    ResourceDesc.Width = MaxSize;

    pd3d12Device->CreateCommittedResource(&HeapProps, D3D12_HEAP_FLAG_NONE, &ResourceDesc,
    DefaultUsage, nullptr, __uuidof(m_pBuffer), &m_pBuffer) );
    m_pBuffer->SetName(L"Upload Ring Buffer");

    m_GpuVirtualAddress = m_pBuffer->GetGPUVirtualAddress();

    if (AllowCPUAccess)
    {
        m_pBuffer->Map(0, nullptr, &m_CpuVirtualAddress);
    }
}

Note that the buffer is created in D3D12_RESOURCE_STATE_GENERIC_READ state. This state will never change, which will eliminate all state transitions.

Allocate() method simply calls RingBuffer::Allocate() and fills the members of DynamicAllocation struct:

DynamicAllocation GPURingBuffer::Allocate(size_t SizeInBytes)
{
    auto Offset = RingBuffer::Allocate(SizeInBytes);
    if (Offset != RingBuffer::InvalidOffset)
    {
        DynamicAllocation DynAlloc(m_pBuffer, Offset, SizeInBytes);
        DynAlloc.GPUAddress = m_GpuVirtualAddress + Offset;
        DynAlloc.CPUAddress = m_CpuVirtualAddress;
        if(DynAlloc.CPUAddress)
            DynAlloc.CPUAddress = reinterpret_cast<char*>(DynAlloc.CPUAddress) + Offset;
        return DynAlloc;
    }
    else
    {
        return DynamicAllocation(nullptr, 0, 0);
    }
}

Dynamic Upload Heap

Finally, we have all the components we need to implement ring-buffer based dynamic upload heap. The class maintains a list of GPU ring buffers. If allocation in the current buffer fails, the class creates a new GPU ring buffer with double size and adds it to the list. Only the largest buffer is used for allocation and all other buffers are released when GPU is done with corresponding frames.

class DynamicUploadHeap
{
public:
    DynamicUploadHeap(bool bIsCPUAccessible, class RenderDeviceD3D12Impl* pDevice, size_t InitialSize);

    DynamicUploadHeap(const DynamicUploadHeap&)=delete;
    DynamicUploadHeap(DynamicUploadHeap&&)=delete;
    DynamicUploadHeap& operator=(const DynamicUploadHeap&)=delete;
    DynamicUploadHeap& operator=(DynamicUploadHeap&&)=delete;

    DynamicAllocation Allocate( size_t SizeInBytes, size_t Alignment = DEFAULT_ALIGN );

    void FinishFrame(Uint64 FrameNum, Uint64 NumCompletedFrames);

private:
    const bool m_bIsCPUAccessible;
    std::vector<GPURingBuffer> m_RingBuffers;
    RenderDeviceD3D12Impl* m_pDeviceD3D12 = nullptr;
};

When a chunk of dynamic memory is requested, the upload heap first tries to allocate the memory in the largest GPU buffer. If allocation fails, it creates a new buffer that provides enough space and requests memory from that buffer:

DynamicAllocation DynamicUploadHeap::Allocate(size_t SizeInBytes, size_t Alignment /*= DEFAULT_ALIGN*/)
{
    const size_t AlignmentMask = Alignment - 1;
    // Assert that it's a power of two.
    VERIFY_EXPR((AlignmentMask & Alignment) == 0);
    // Align the allocation
    const size_t AlignedSize = (SizeInBytes + AlignmentMask) & ~AlignmentMask;
    auto DynAlloc = m_RingBuffers.back().Allocate(AlignedSize);
    if (!DynAlloc.pBuffer)
    {
        // Create new buffer
        auto NewMaxSize = m_RingBuffers.back().GetMaxSize() * 2;
        // Make sure the buffer is large enough for the requested chunk
        while(NewMaxSize < SizeInBytes)NewMaxSize*=2;
        m_RingBuffers.emplace_back(NewMaxSize, m_pDeviceD3D12->GetD3D12Device(), m_bIsCPUAccessible);
        DynAlloc = m_RingBuffers.back().Allocate(AlignedSize);
    }
    return DynAlloc;
}

When current frame is done, the heap notifies all ring buffers. It also lets all ring buffers reclaim memory for all completed frames. The heap destroys all but the largest buffer when GPU is done with the corresponding frames. As a result, under typical conditions, the heap contains only single ring buffer.

void DynamicUploadHeap::FinishFrame(Uint64 FrameNum, Uint64 NumCompletedFrames)
{
    size_t NumBuffsToDelete = 0;
    for(size_t Ind = 0; Ind < m_RingBuffers.size(); ++Ind)
    {
        auto &RingBuff = m_RingBuffers[Ind];
        RingBuff.FinishCurrentFrame(FrameNum);
        RingBuff.ReleaseCompletedFrames(NumCompletedFrames);
        if ( NumBuffsToDelete == Ind && Ind < m_RingBuffers.size()-1 && RingBuff.IsEmpty())
        {
            ++NumBuffsToDelete;
        }
    }

    if(NumBuffsToDelete)
         m_RingBuffers.erase(m_RingBuffers.begin(), m_RingBuffers.begin()+NumBuffsToDelete);
}

Managing Upload Heaps

Render device maintains an array of upload heaps, one for every device context. This enables free-threaded allocation of dynamic resources from different contexts. When a frame is done, the device reads the last completed frame number from the fence, signals the current frame number, and notifies all upload heaps.

Uint64 RenderDeviceD3D12Impl::FinishFrame()
{
    m_NumCompletedFrames = std::max(m_NumCompletedFrames, m_pNumCompletedFramesFence->GetCompletedValue());
    for (auto &UploadHeap : m_UploadHeaps)
    {
        UploadHeap->FinishFrame(m_CurrentFrame, m_NumCompletedFrames);
    }
    auto CompletedFrame = m_CurrentFrame++;
    m_pd3d12CmdQueue->Signal(m_pNumCompletedFramesFence, m_CurrentFrame);
    return CompletedFrame;
}

Resource Binding

In our scenario with dynamic constant buffer, the buffer is assigned a new memory before every draw call. D3D12 API enables binding frequently changing constant buffers directly to root parameter to bypass descriptor heaps:

D3D12_GPU_VIRTUAL_ADDRESS CBVAddress = pDynamicBuff->GetGPUAddress();
pCmdList->SetComputeRootConstantBufferView(RootParam, CBVAddress);

Dynamic vertex and index buffers can be set via IASetIndexBuffer() and IASetVertexBuffers() methods.

Performance

The ring-buffer based implementation of dynamic resources avoids redundant copies and eliminates GPU command serialization (see figure below). In our test case with 50,000 draw calls, the frame time went down from 300 ms to 25 ms. The performance is still far from optimal, but updating dynamic resources is not an issue anymore.

Related Articles

Managing Descriptor Heaps in Direct3D12

Simple Variable-Size Memory Block Allocator

Managing Lifetimes of Direct3D12 Resources

Resources

License

This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Share

About the Author

EgorYusov
United States United States
Being a 3D graphics enthusiast for many years, I have worked on various rendering technologies including deformable terrain, physically-based water, shadows, volumetric and post-processing effects and other. I run Diligent Graphics as a place where I can experiment, learn new technologies, try new algorithms and share my ideas.

You may also be interested in...

Comments and Discussions

 
-- No messages could be retrieved (timeout) --
Permalink | Advertise | Privacy | Terms of Use | Mobile
Web02 | 2.8.170713.1 | Last Updated 17 Apr 2017
Article Copyright 2016 by EgorYusov
Everything else Copyright © CodeProject, 1999-2017
Layout: fixed | fluid