| /* |
| * Copyright © 2021 Bas Nieuwenhuizen |
| * |
| * Permission is hereby granted, free of charge, to any person obtaining a |
| * copy of this software and associated documentation files (the "Software"), |
| * to deal in the Software without restriction, including without limitation |
| * the rights to use, copy, modify, merge, publish, distribute, sublicense, |
| * and/or sell copies of the Software, and to permit persons to whom the |
| * Software is furnished to do so, subject to the following conditions: |
| * |
| * The above copyright notice and this permission notice (including the next |
| * paragraph) shall be included in all copies or substantial portions of the |
| * Software. |
| * |
| * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR |
| * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, |
| * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL |
| * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER |
| * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING |
| * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS |
| * IN THE SOFTWARE. |
| */ |
| |
| #include "radv_private.h" |
| |
| #include "nir_builder.h" |
| #include "radv_cs.h" |
| #include "meta/radv_meta.h" |
| |
| #include "radix_sort/radv_radix_sort.h" |
| |
| #include "bvh/build_interface.h" |
| #include "bvh/bvh.h" |
| |
| #include "vk_acceleration_structure.h" |
| #include "vk_common_entrypoints.h" |
| |
| static const uint32_t leaf_spv[] = { |
| #include "bvh/leaf.spv.h" |
| }; |
| |
| static const uint32_t morton_spv[] = { |
| #include "bvh/morton.spv.h" |
| }; |
| |
| static const uint32_t lbvh_main_spv[] = { |
| #include "bvh/lbvh_main.spv.h" |
| }; |
| |
| static const uint32_t lbvh_generate_ir_spv[] = { |
| #include "bvh/lbvh_generate_ir.spv.h" |
| }; |
| |
| static const uint32_t ploc_spv[] = { |
| #include "bvh/ploc_internal.spv.h" |
| }; |
| |
| static const uint32_t ploc_extended_spv[] = { |
| #include "bvh/ploc_internal_extended.spv.h" |
| }; |
| |
| static const uint32_t copy_spv[] = { |
| #include "bvh/copy.spv.h" |
| }; |
| |
| static const uint32_t encode_spv[] = { |
| #include "bvh/encode.spv.h" |
| }; |
| |
| static const uint32_t encode_compact_spv[] = { |
| #include "bvh/encode_compact.spv.h" |
| }; |
| |
| static const uint32_t header_spv[] = { |
| #include "bvh/header.spv.h" |
| }; |
| |
| #define KEY_ID_PAIR_SIZE 8 |
| |
| enum internal_build_type { |
| INTERNAL_BUILD_TYPE_LBVH, |
| INTERNAL_BUILD_TYPE_PLOC, |
| }; |
| |
| struct build_config { |
| enum internal_build_type internal_type; |
| bool extended_sah; |
| bool compact; |
| }; |
| |
| struct acceleration_structure_layout { |
| uint32_t geometry_info_offset; |
| uint32_t bvh_offset; |
| uint32_t size; |
| }; |
| |
| struct scratch_layout { |
| uint32_t size; |
| |
| uint32_t header_offset; |
| |
| uint32_t sort_buffer_offset[2]; |
| uint32_t sort_internal_offset; |
| |
| uint32_t ploc_prefix_sum_partition_offset; |
| uint32_t lbvh_node_offset; |
| |
| uint32_t ir_offset; |
| }; |
| |
| static struct build_config |
| build_config(uint32_t leaf_count, const VkAccelerationStructureBuildGeometryInfoKHR *build_info) |
| { |
| struct build_config config = {0}; |
| |
| if (leaf_count <= 4) |
| config.internal_type = INTERNAL_BUILD_TYPE_LBVH; |
| else if (build_info->type == VK_ACCELERATION_STRUCTURE_TYPE_TOP_LEVEL_KHR) |
| config.internal_type = INTERNAL_BUILD_TYPE_LBVH; |
| else if (!(build_info->flags & VK_BUILD_ACCELERATION_STRUCTURE_PREFER_FAST_BUILD_BIT_KHR) && |
| !(build_info->flags & VK_BUILD_ACCELERATION_STRUCTURE_ALLOW_UPDATE_BIT_KHR)) |
| config.internal_type = INTERNAL_BUILD_TYPE_PLOC; |
| else |
| config.internal_type = INTERNAL_BUILD_TYPE_LBVH; |
| |
| /* 4^(lds stack entry count) assuming we push 1 node on average. */ |
| uint32_t lds_spill_threshold = 1 << (8 * 2); |
| if (leaf_count < lds_spill_threshold) |
| config.extended_sah = true; |
| |
| if (build_info->flags & VK_BUILD_ACCELERATION_STRUCTURE_ALLOW_COMPACTION_BIT_KHR) |
| config.compact = true; |
| |
| return config; |
| } |
| |
| static void |
| get_build_layout(struct radv_device *device, uint32_t leaf_count, |
| const VkAccelerationStructureBuildGeometryInfoKHR *build_info, |
| struct acceleration_structure_layout *accel_struct, struct scratch_layout *scratch) |
| { |
| uint32_t internal_count = MAX2(leaf_count, 2) - 1; |
| |
| VkGeometryTypeKHR geometry_type = VK_GEOMETRY_TYPE_TRIANGLES_KHR; |
| |
| if (build_info->geometryCount) { |
| if (build_info->pGeometries) |
| geometry_type = build_info->pGeometries[0].geometryType; |
| else |
| geometry_type = build_info->ppGeometries[0]->geometryType; |
| } |
| |
| uint32_t bvh_leaf_size; |
| uint32_t ir_leaf_size; |
| switch (geometry_type) { |
| case VK_GEOMETRY_TYPE_TRIANGLES_KHR: |
| ir_leaf_size = sizeof(struct radv_ir_triangle_node); |
| bvh_leaf_size = sizeof(struct radv_bvh_triangle_node); |
| break; |
| case VK_GEOMETRY_TYPE_AABBS_KHR: |
| ir_leaf_size = sizeof(struct radv_ir_aabb_node); |
| bvh_leaf_size = sizeof(struct radv_bvh_aabb_node); |
| break; |
| case VK_GEOMETRY_TYPE_INSTANCES_KHR: |
| ir_leaf_size = sizeof(struct radv_ir_instance_node); |
| bvh_leaf_size = sizeof(struct radv_bvh_instance_node); |
| break; |
| default: |
| unreachable("Unknown VkGeometryTypeKHR"); |
| } |
| |
| if (accel_struct) { |
| uint64_t bvh_size = |
| bvh_leaf_size * leaf_count + sizeof(struct radv_bvh_box32_node) * internal_count; |
| uint32_t offset = 0; |
| offset += sizeof(struct radv_accel_struct_header); |
| |
| if (device->rra_trace.accel_structs) { |
| accel_struct->geometry_info_offset = offset; |
| offset += sizeof(struct radv_accel_struct_geometry_info) * build_info->geometryCount; |
| } |
| /* Parent links, which have to go directly before bvh_offset as we index them using negative |
| * offsets from there. */ |
| offset += bvh_size / 64 * 4; |
| |
| /* The BVH and hence bvh_offset needs 64 byte alignment for RT nodes. */ |
| offset = ALIGN(offset, 64); |
| accel_struct->bvh_offset = offset; |
| |
| offset += bvh_size; |
| |
| accel_struct->size = offset; |
| } |
| |
| if (scratch) { |
| radix_sort_vk_memory_requirements_t requirements = { |
| 0, |
| }; |
| if (radv_device_init_accel_struct_build_state(device) == VK_SUCCESS) |
| radix_sort_vk_get_memory_requirements(device->meta_state.accel_struct_build.radix_sort, |
| leaf_count, &requirements); |
| |
| uint32_t offset = 0; |
| |
| uint32_t ploc_scratch_space = 0; |
| uint32_t lbvh_node_space = 0; |
| |
| struct build_config config = build_config(leaf_count, build_info); |
| |
| if (config.internal_type == INTERNAL_BUILD_TYPE_PLOC) |
| ploc_scratch_space = DIV_ROUND_UP(leaf_count, PLOC_WORKGROUP_SIZE) * |
| sizeof(struct ploc_prefix_scan_partition); |
| else |
| lbvh_node_space = sizeof(struct lbvh_node_info) * internal_count; |
| |
| scratch->header_offset = offset; |
| offset += sizeof(struct radv_ir_header); |
| |
| scratch->sort_buffer_offset[0] = offset; |
| offset += requirements.keyvals_size; |
| |
| scratch->sort_buffer_offset[1] = offset; |
| offset += requirements.keyvals_size; |
| |
| scratch->sort_internal_offset = offset; |
| /* Internal sorting data is not needed when PLOC/LBVH are invoked, |
| * save space by aliasing them */ |
| scratch->ploc_prefix_sum_partition_offset = offset; |
| scratch->lbvh_node_offset = offset; |
| offset += MAX3(requirements.internal_size, ploc_scratch_space, lbvh_node_space); |
| |
| scratch->ir_offset = offset; |
| offset += ir_leaf_size * leaf_count; |
| offset += sizeof(struct radv_ir_box_node) * internal_count; |
| |
| scratch->size = offset; |
| } |
| } |
| |
| VKAPI_ATTR void VKAPI_CALL |
| radv_GetAccelerationStructureBuildSizesKHR( |
| VkDevice _device, VkAccelerationStructureBuildTypeKHR buildType, |
| const VkAccelerationStructureBuildGeometryInfoKHR *pBuildInfo, |
| const uint32_t *pMaxPrimitiveCounts, VkAccelerationStructureBuildSizesInfoKHR *pSizeInfo) |
| { |
| RADV_FROM_HANDLE(radv_device, device, _device); |
| |
| STATIC_ASSERT(sizeof(struct radv_bvh_triangle_node) == 64); |
| STATIC_ASSERT(sizeof(struct radv_bvh_aabb_node) == 64); |
| STATIC_ASSERT(sizeof(struct radv_bvh_instance_node) == 128); |
| STATIC_ASSERT(sizeof(struct radv_bvh_box16_node) == 64); |
| STATIC_ASSERT(sizeof(struct radv_bvh_box32_node) == 128); |
| |
| uint32_t leaf_count = 0; |
| for (uint32_t i = 0; i < pBuildInfo->geometryCount; i++) |
| leaf_count += pMaxPrimitiveCounts[i]; |
| |
| struct acceleration_structure_layout accel_struct; |
| struct scratch_layout scratch; |
| get_build_layout(device, leaf_count, pBuildInfo, &accel_struct, &scratch); |
| |
| pSizeInfo->accelerationStructureSize = accel_struct.size; |
| pSizeInfo->updateScratchSize = scratch.size; |
| pSizeInfo->buildScratchSize = scratch.size; |
| } |
| |
| VKAPI_ATTR VkResult VKAPI_CALL |
| radv_WriteAccelerationStructuresPropertiesKHR( |
| VkDevice _device, uint32_t accelerationStructureCount, |
| const VkAccelerationStructureKHR *pAccelerationStructures, VkQueryType queryType, |
| size_t dataSize, void *pData, size_t stride) |
| { |
| unreachable("Unimplemented"); |
| return VK_ERROR_FEATURE_NOT_PRESENT; |
| } |
| |
| VKAPI_ATTR VkResult VKAPI_CALL |
| radv_BuildAccelerationStructuresKHR( |
| VkDevice _device, VkDeferredOperationKHR deferredOperation, uint32_t infoCount, |
| const VkAccelerationStructureBuildGeometryInfoKHR *pInfos, |
| const VkAccelerationStructureBuildRangeInfoKHR *const *ppBuildRangeInfos) |
| { |
| unreachable("Unimplemented"); |
| return VK_ERROR_FEATURE_NOT_PRESENT; |
| } |
| |
| VKAPI_ATTR VkResult VKAPI_CALL |
| radv_CopyAccelerationStructureKHR(VkDevice _device, VkDeferredOperationKHR deferredOperation, |
| const VkCopyAccelerationStructureInfoKHR *pInfo) |
| { |
| unreachable("Unimplemented"); |
| return VK_ERROR_FEATURE_NOT_PRESENT; |
| } |
| |
| void |
| radv_device_finish_accel_struct_build_state(struct radv_device *device) |
| { |
| struct radv_meta_state *state = &device->meta_state; |
| radv_DestroyPipeline(radv_device_to_handle(device), state->accel_struct_build.copy_pipeline, |
| &state->alloc); |
| radv_DestroyPipeline(radv_device_to_handle(device), state->accel_struct_build.ploc_pipeline, |
| &state->alloc); |
| radv_DestroyPipeline(radv_device_to_handle(device), |
| state->accel_struct_build.ploc_extended_pipeline, &state->alloc); |
| radv_DestroyPipeline(radv_device_to_handle(device), |
| state->accel_struct_build.lbvh_generate_ir_pipeline, &state->alloc); |
| radv_DestroyPipeline(radv_device_to_handle(device), state->accel_struct_build.lbvh_main_pipeline, |
| &state->alloc); |
| radv_DestroyPipeline(radv_device_to_handle(device), state->accel_struct_build.leaf_pipeline, |
| &state->alloc); |
| radv_DestroyPipeline(radv_device_to_handle(device), state->accel_struct_build.encode_pipeline, |
| &state->alloc); |
| radv_DestroyPipeline(radv_device_to_handle(device), |
| state->accel_struct_build.encode_compact_pipeline, &state->alloc); |
| radv_DestroyPipeline(radv_device_to_handle(device), state->accel_struct_build.header_pipeline, |
| &state->alloc); |
| radv_DestroyPipeline(radv_device_to_handle(device), state->accel_struct_build.morton_pipeline, |
| &state->alloc); |
| radv_DestroyPipelineLayout(radv_device_to_handle(device), |
| state->accel_struct_build.copy_p_layout, &state->alloc); |
| radv_DestroyPipelineLayout(radv_device_to_handle(device), |
| state->accel_struct_build.ploc_p_layout, &state->alloc); |
| radv_DestroyPipelineLayout(radv_device_to_handle(device), |
| state->accel_struct_build.lbvh_generate_ir_p_layout, &state->alloc); |
| radv_DestroyPipelineLayout(radv_device_to_handle(device), |
| state->accel_struct_build.lbvh_main_p_layout, &state->alloc); |
| radv_DestroyPipelineLayout(radv_device_to_handle(device), |
| state->accel_struct_build.leaf_p_layout, &state->alloc); |
| radv_DestroyPipelineLayout(radv_device_to_handle(device), |
| state->accel_struct_build.encode_p_layout, &state->alloc); |
| radv_DestroyPipelineLayout(radv_device_to_handle(device), |
| state->accel_struct_build.header_p_layout, &state->alloc); |
| radv_DestroyPipelineLayout(radv_device_to_handle(device), |
| state->accel_struct_build.morton_p_layout, &state->alloc); |
| |
| if (state->accel_struct_build.radix_sort) |
| radix_sort_vk_destroy(state->accel_struct_build.radix_sort, radv_device_to_handle(device), |
| &state->alloc); |
| |
| radv_DestroyBuffer(radv_device_to_handle(device), state->accel_struct_build.null.buffer, |
| &state->alloc); |
| radv_FreeMemory(radv_device_to_handle(device), state->accel_struct_build.null.memory, |
| &state->alloc); |
| vk_common_DestroyAccelerationStructureKHR( |
| radv_device_to_handle(device), state->accel_struct_build.null.accel_struct, &state->alloc); |
| } |
| |
| static VkResult |
| create_build_pipeline_spv(struct radv_device *device, const uint32_t *spv, uint32_t spv_size, |
| unsigned push_constant_size, VkPipeline *pipeline, |
| VkPipelineLayout *layout) |
| { |
| if (*pipeline) |
| return VK_SUCCESS; |
| |
| const VkPipelineLayoutCreateInfo pl_create_info = { |
| .sType = VK_STRUCTURE_TYPE_PIPELINE_LAYOUT_CREATE_INFO, |
| .setLayoutCount = 0, |
| .pushConstantRangeCount = 1, |
| .pPushConstantRanges = |
| &(VkPushConstantRange){VK_SHADER_STAGE_COMPUTE_BIT, 0, push_constant_size}, |
| }; |
| |
| VkShaderModuleCreateInfo module_info = { |
| .sType = VK_STRUCTURE_TYPE_SHADER_MODULE_CREATE_INFO, |
| .pNext = NULL, |
| .flags = 0, |
| .codeSize = spv_size, |
| .pCode = spv, |
| }; |
| |
| VkShaderModule module; |
| VkResult result = device->vk.dispatch_table.CreateShaderModule( |
| radv_device_to_handle(device), &module_info, &device->meta_state.alloc, &module); |
| if (result != VK_SUCCESS) |
| return result; |
| |
| if (!*layout) { |
| result = radv_CreatePipelineLayout(radv_device_to_handle(device), &pl_create_info, |
| &device->meta_state.alloc, layout); |
| if (result != VK_SUCCESS) |
| goto cleanup; |
| } |
| |
| VkPipelineShaderStageCreateInfo shader_stage = { |
| .sType = VK_STRUCTURE_TYPE_PIPELINE_SHADER_STAGE_CREATE_INFO, |
| .stage = VK_SHADER_STAGE_COMPUTE_BIT, |
| .module = module, |
| .pName = "main", |
| .pSpecializationInfo = NULL, |
| }; |
| |
| VkComputePipelineCreateInfo pipeline_info = { |
| .sType = VK_STRUCTURE_TYPE_COMPUTE_PIPELINE_CREATE_INFO, |
| .stage = shader_stage, |
| .flags = 0, |
| .layout = *layout, |
| }; |
| |
| result = radv_compute_pipeline_create(radv_device_to_handle(device), device->meta_state.cache, |
| &pipeline_info, &device->meta_state.alloc, pipeline); |
| |
| cleanup: |
| device->vk.dispatch_table.DestroyShaderModule(radv_device_to_handle(device), module, |
| &device->meta_state.alloc); |
| return result; |
| } |
| |
| static void |
| radix_sort_fill_buffer(VkCommandBuffer commandBuffer, |
| radix_sort_vk_buffer_info_t const *buffer_info, VkDeviceSize offset, |
| VkDeviceSize size, uint32_t data) |
| { |
| RADV_FROM_HANDLE(radv_cmd_buffer, cmd_buffer, commandBuffer); |
| |
| assert(size != VK_WHOLE_SIZE); |
| |
| radv_fill_buffer(cmd_buffer, NULL, NULL, buffer_info->devaddr + buffer_info->offset + offset, |
| size, data); |
| } |
| |
| VkResult |
| radv_device_init_null_accel_struct(struct radv_device *device) |
| { |
| if (device->physical_device->memory_properties.memoryTypeCount == 0) |
| return VK_SUCCESS; /* Exit in the case of null winsys. */ |
| |
| VkDevice _device = radv_device_to_handle(device); |
| |
| uint32_t bvh_offset = ALIGN(sizeof(struct radv_accel_struct_header), 64); |
| uint32_t size = bvh_offset + sizeof(struct radv_bvh_box32_node); |
| |
| VkResult result; |
| |
| VkBuffer buffer = VK_NULL_HANDLE; |
| VkDeviceMemory memory = VK_NULL_HANDLE; |
| VkAccelerationStructureKHR accel_struct = VK_NULL_HANDLE; |
| |
| VkBufferCreateInfo buffer_create_info = { |
| .sType = VK_STRUCTURE_TYPE_BUFFER_CREATE_INFO, |
| .size = size, |
| .usage = VK_BUFFER_USAGE_ACCELERATION_STRUCTURE_STORAGE_BIT_KHR, |
| .sharingMode = VK_SHARING_MODE_EXCLUSIVE, |
| }; |
| |
| result = radv_CreateBuffer(_device, &buffer_create_info, &device->meta_state.alloc, &buffer); |
| if (result != VK_SUCCESS) |
| return result; |
| |
| VkBufferMemoryRequirementsInfo2 info = { |
| .sType = VK_STRUCTURE_TYPE_BUFFER_MEMORY_REQUIREMENTS_INFO_2, |
| .buffer = buffer, |
| }; |
| VkMemoryRequirements2 mem_req = { |
| .sType = VK_STRUCTURE_TYPE_MEMORY_REQUIREMENTS_2, |
| }; |
| vk_common_GetBufferMemoryRequirements2(_device, &info, &mem_req); |
| |
| VkMemoryAllocateInfo alloc_info = { |
| .sType = VK_STRUCTURE_TYPE_MEMORY_ALLOCATE_INFO, |
| .allocationSize = mem_req.memoryRequirements.size, |
| .memoryTypeIndex = |
| radv_find_memory_index(device->physical_device, VK_MEMORY_PROPERTY_HOST_VISIBLE_BIT | |
| VK_MEMORY_PROPERTY_DEVICE_LOCAL_BIT | |
| VK_MEMORY_PROPERTY_HOST_COHERENT_BIT), |
| }; |
| |
| result = radv_AllocateMemory(_device, &alloc_info, &device->meta_state.alloc, &memory); |
| if (result != VK_SUCCESS) |
| return result; |
| |
| VkBindBufferMemoryInfo bind_info = { |
| .sType = VK_STRUCTURE_TYPE_BIND_BUFFER_MEMORY_INFO, |
| .buffer = buffer, |
| .memory = memory, |
| }; |
| |
| result = radv_BindBufferMemory2(_device, 1, &bind_info); |
| if (result != VK_SUCCESS) |
| return result; |
| |
| void *data; |
| result = vk_common_MapMemory(_device, memory, 0, size, 0, &data); |
| if (result != VK_SUCCESS) |
| return result; |
| |
| struct radv_accel_struct_header header = { |
| .bvh_offset = bvh_offset, |
| }; |
| memcpy(data, &header, sizeof(struct radv_accel_struct_header)); |
| |
| struct radv_bvh_box32_node root = { |
| .children = |
| { |
| RADV_BVH_INVALID_NODE, |
| RADV_BVH_INVALID_NODE, |
| RADV_BVH_INVALID_NODE, |
| RADV_BVH_INVALID_NODE, |
| }, |
| }; |
| |
| for (uint32_t child = 0; child < 4; child++) { |
| root.coords[child] = (radv_aabb){ |
| .min.x = NAN, |
| .min.y = NAN, |
| .min.z = NAN, |
| .max.x = NAN, |
| .max.y = NAN, |
| .max.z = NAN, |
| }; |
| } |
| |
| memcpy((uint8_t *)data + bvh_offset, &root, sizeof(struct radv_bvh_box32_node)); |
| |
| vk_common_UnmapMemory(_device, memory); |
| |
| VkAccelerationStructureCreateInfoKHR create_info = { |
| .sType = VK_STRUCTURE_TYPE_ACCELERATION_STRUCTURE_CREATE_INFO_KHR, |
| .buffer = buffer, |
| .size = size, |
| .type = VK_ACCELERATION_STRUCTURE_TYPE_TOP_LEVEL_KHR, |
| }; |
| |
| result = vk_common_CreateAccelerationStructureKHR(_device, &create_info, |
| &device->meta_state.alloc, &accel_struct); |
| if (result != VK_SUCCESS) |
| return result; |
| |
| device->meta_state.accel_struct_build.null.buffer = buffer; |
| device->meta_state.accel_struct_build.null.memory = memory; |
| device->meta_state.accel_struct_build.null.accel_struct = accel_struct; |
| |
| return VK_SUCCESS; |
| } |
| |
| VkResult |
| radv_device_init_accel_struct_build_state(struct radv_device *device) |
| { |
| VkResult result = VK_SUCCESS; |
| mtx_lock(&device->meta_state.mtx); |
| |
| if (device->meta_state.accel_struct_build.radix_sort) |
| goto exit; |
| |
| result = create_build_pipeline_spv(device, leaf_spv, sizeof(leaf_spv), sizeof(struct leaf_args), |
| &device->meta_state.accel_struct_build.leaf_pipeline, |
| &device->meta_state.accel_struct_build.leaf_p_layout); |
| if (result != VK_SUCCESS) |
| goto exit; |
| |
| result = create_build_pipeline_spv(device, lbvh_main_spv, sizeof(lbvh_main_spv), |
| sizeof(struct lbvh_main_args), |
| &device->meta_state.accel_struct_build.lbvh_main_pipeline, |
| &device->meta_state.accel_struct_build.lbvh_main_p_layout); |
| if (result != VK_SUCCESS) |
| goto exit; |
| |
| result = |
| create_build_pipeline_spv(device, lbvh_generate_ir_spv, sizeof(lbvh_generate_ir_spv), |
| sizeof(struct lbvh_generate_ir_args), |
| &device->meta_state.accel_struct_build.lbvh_generate_ir_pipeline, |
| &device->meta_state.accel_struct_build.lbvh_generate_ir_p_layout); |
| if (result != VK_SUCCESS) |
| goto exit; |
| |
| result = create_build_pipeline_spv(device, ploc_spv, sizeof(ploc_spv), sizeof(struct ploc_args), |
| &device->meta_state.accel_struct_build.ploc_pipeline, |
| &device->meta_state.accel_struct_build.ploc_p_layout); |
| if (result != VK_SUCCESS) |
| goto exit; |
| |
| result = create_build_pipeline_spv(device, ploc_extended_spv, sizeof(ploc_extended_spv), |
| sizeof(struct ploc_args), |
| &device->meta_state.accel_struct_build.ploc_extended_pipeline, |
| &device->meta_state.accel_struct_build.ploc_p_layout); |
| if (result != VK_SUCCESS) |
| goto exit; |
| |
| result = |
| create_build_pipeline_spv(device, encode_spv, sizeof(encode_spv), sizeof(struct encode_args), |
| &device->meta_state.accel_struct_build.encode_pipeline, |
| &device->meta_state.accel_struct_build.encode_p_layout); |
| if (result != VK_SUCCESS) |
| goto exit; |
| |
| result = create_build_pipeline_spv( |
| device, encode_compact_spv, sizeof(encode_compact_spv), sizeof(struct encode_args), |
| &device->meta_state.accel_struct_build.encode_compact_pipeline, |
| &device->meta_state.accel_struct_build.encode_p_layout); |
| if (result != VK_SUCCESS) |
| goto exit; |
| |
| result = |
| create_build_pipeline_spv(device, header_spv, sizeof(header_spv), sizeof(struct header_args), |
| &device->meta_state.accel_struct_build.header_pipeline, |
| &device->meta_state.accel_struct_build.header_p_layout); |
| if (result != VK_SUCCESS) |
| goto exit; |
| |
| result = |
| create_build_pipeline_spv(device, morton_spv, sizeof(morton_spv), sizeof(struct morton_args), |
| &device->meta_state.accel_struct_build.morton_pipeline, |
| &device->meta_state.accel_struct_build.morton_p_layout); |
| if (result != VK_SUCCESS) |
| goto exit; |
| |
| device->meta_state.accel_struct_build.radix_sort = |
| radv_create_radix_sort_u64(radv_device_to_handle(device), &device->meta_state.alloc, |
| device->meta_state.cache); |
| |
| struct radix_sort_vk_sort_devaddr_info *radix_sort_info = |
| &device->meta_state.accel_struct_build.radix_sort_info; |
| radix_sort_info->ext = NULL; |
| radix_sort_info->key_bits = 24; |
| radix_sort_info->fill_buffer = radix_sort_fill_buffer; |
| |
| exit: |
| mtx_unlock(&device->meta_state.mtx); |
| return result; |
| } |
| |
| static VkResult |
| radv_device_init_accel_struct_copy_state(struct radv_device *device) |
| { |
| mtx_lock(&device->meta_state.mtx); |
| |
| VkResult result = |
| create_build_pipeline_spv(device, copy_spv, sizeof(copy_spv), sizeof(struct copy_args), |
| &device->meta_state.accel_struct_build.copy_pipeline, |
| &device->meta_state.accel_struct_build.copy_p_layout); |
| |
| mtx_unlock(&device->meta_state.mtx); |
| return result; |
| } |
| |
| struct bvh_state { |
| uint32_t internal_node_base; |
| uint32_t node_count; |
| uint32_t scratch_offset; |
| |
| uint32_t leaf_node_count; |
| uint32_t internal_node_count; |
| uint32_t leaf_node_size; |
| |
| struct acceleration_structure_layout accel_struct; |
| struct scratch_layout scratch; |
| struct build_config config; |
| }; |
| |
| static uint32_t |
| pack_geometry_id_and_flags(uint32_t geometry_id, uint32_t flags) |
| { |
| uint32_t geometry_id_and_flags = geometry_id; |
| if (flags & VK_GEOMETRY_OPAQUE_BIT_KHR) |
| geometry_id_and_flags |= RADV_GEOMETRY_OPAQUE; |
| |
| return geometry_id_and_flags; |
| } |
| |
| static void |
| build_leaves(VkCommandBuffer commandBuffer, uint32_t infoCount, |
| const VkAccelerationStructureBuildGeometryInfoKHR *pInfos, |
| const VkAccelerationStructureBuildRangeInfoKHR *const *ppBuildRangeInfos, |
| struct bvh_state *bvh_states, enum radv_cmd_flush_bits flush_bits) |
| { |
| RADV_FROM_HANDLE(radv_cmd_buffer, cmd_buffer, commandBuffer); |
| radv_CmdBindPipeline(commandBuffer, VK_PIPELINE_BIND_POINT_COMPUTE, |
| cmd_buffer->device->meta_state.accel_struct_build.leaf_pipeline); |
| for (uint32_t i = 0; i < infoCount; ++i) { |
| struct leaf_args leaf_consts = { |
| .bvh = pInfos[i].scratchData.deviceAddress + bvh_states[i].scratch.ir_offset, |
| .header = pInfos[i].scratchData.deviceAddress + bvh_states[i].scratch.header_offset, |
| .ids = pInfos[i].scratchData.deviceAddress + bvh_states[i].scratch.sort_buffer_offset[0], |
| .dst_offset = 0, |
| }; |
| |
| for (unsigned j = 0; j < pInfos[i].geometryCount; ++j) { |
| const VkAccelerationStructureGeometryKHR *geom = |
| pInfos[i].pGeometries ? &pInfos[i].pGeometries[j] : pInfos[i].ppGeometries[j]; |
| |
| const VkAccelerationStructureBuildRangeInfoKHR *buildRangeInfo = &ppBuildRangeInfos[i][j]; |
| |
| leaf_consts.first_id = bvh_states[i].node_count; |
| |
| leaf_consts.geometry_type = geom->geometryType; |
| leaf_consts.geometry_id = pack_geometry_id_and_flags(j, geom->flags); |
| unsigned prim_size; |
| switch (geom->geometryType) { |
| case VK_GEOMETRY_TYPE_TRIANGLES_KHR: |
| assert(pInfos[i].type == VK_ACCELERATION_STRUCTURE_TYPE_BOTTOM_LEVEL_KHR); |
| |
| leaf_consts.data = geom->geometry.triangles.vertexData.deviceAddress + |
| buildRangeInfo->firstVertex * geom->geometry.triangles.vertexStride; |
| leaf_consts.indices = geom->geometry.triangles.indexData.deviceAddress; |
| |
| if (geom->geometry.triangles.indexType == VK_INDEX_TYPE_NONE_KHR) |
| leaf_consts.data += buildRangeInfo->primitiveOffset; |
| else |
| leaf_consts.indices += buildRangeInfo->primitiveOffset; |
| |
| leaf_consts.transform = geom->geometry.triangles.transformData.deviceAddress; |
| if (leaf_consts.transform) |
| leaf_consts.transform += buildRangeInfo->transformOffset; |
| |
| leaf_consts.stride = geom->geometry.triangles.vertexStride; |
| leaf_consts.vertex_format = geom->geometry.triangles.vertexFormat; |
| leaf_consts.index_format = geom->geometry.triangles.indexType; |
| |
| prim_size = sizeof(struct radv_ir_triangle_node); |
| break; |
| case VK_GEOMETRY_TYPE_AABBS_KHR: |
| assert(pInfos[i].type == VK_ACCELERATION_STRUCTURE_TYPE_BOTTOM_LEVEL_KHR); |
| |
| leaf_consts.data = |
| geom->geometry.aabbs.data.deviceAddress + buildRangeInfo->primitiveOffset; |
| leaf_consts.stride = geom->geometry.aabbs.stride; |
| |
| prim_size = sizeof(struct radv_ir_aabb_node); |
| break; |
| case VK_GEOMETRY_TYPE_INSTANCES_KHR: |
| assert(pInfos[i].type == VK_ACCELERATION_STRUCTURE_TYPE_TOP_LEVEL_KHR); |
| |
| leaf_consts.data = |
| geom->geometry.instances.data.deviceAddress + buildRangeInfo->primitiveOffset; |
| |
| if (geom->geometry.instances.arrayOfPointers) |
| leaf_consts.stride = 8; |
| else |
| leaf_consts.stride = sizeof(VkAccelerationStructureInstanceKHR); |
| |
| prim_size = sizeof(struct radv_ir_instance_node); |
| break; |
| default: |
| unreachable("Unknown geometryType"); |
| } |
| |
| radv_CmdPushConstants(commandBuffer, |
| cmd_buffer->device->meta_state.accel_struct_build.leaf_p_layout, |
| VK_SHADER_STAGE_COMPUTE_BIT, 0, sizeof(leaf_consts), &leaf_consts); |
| radv_unaligned_dispatch(cmd_buffer, buildRangeInfo->primitiveCount, 1, 1); |
| |
| leaf_consts.dst_offset += prim_size * buildRangeInfo->primitiveCount; |
| |
| bvh_states[i].leaf_node_count += buildRangeInfo->primitiveCount; |
| bvh_states[i].node_count += buildRangeInfo->primitiveCount; |
| } |
| bvh_states[i].internal_node_base = leaf_consts.dst_offset; |
| } |
| |
| cmd_buffer->state.flush_bits |= flush_bits; |
| } |
| |
| static void |
| morton_generate(VkCommandBuffer commandBuffer, uint32_t infoCount, |
| const VkAccelerationStructureBuildGeometryInfoKHR *pInfos, |
| struct bvh_state *bvh_states, enum radv_cmd_flush_bits flush_bits) |
| { |
| RADV_FROM_HANDLE(radv_cmd_buffer, cmd_buffer, commandBuffer); |
| radv_CmdBindPipeline(commandBuffer, VK_PIPELINE_BIND_POINT_COMPUTE, |
| cmd_buffer->device->meta_state.accel_struct_build.morton_pipeline); |
| |
| for (uint32_t i = 0; i < infoCount; ++i) { |
| const struct morton_args consts = { |
| .bvh = pInfos[i].scratchData.deviceAddress + bvh_states[i].scratch.ir_offset, |
| .header = pInfos[i].scratchData.deviceAddress + bvh_states[i].scratch.header_offset, |
| .ids = pInfos[i].scratchData.deviceAddress + bvh_states[i].scratch.sort_buffer_offset[0], |
| }; |
| |
| radv_CmdPushConstants(commandBuffer, |
| cmd_buffer->device->meta_state.accel_struct_build.morton_p_layout, |
| VK_SHADER_STAGE_COMPUTE_BIT, 0, sizeof(consts), &consts); |
| radv_unaligned_dispatch(cmd_buffer, bvh_states[i].node_count, 1, 1); |
| } |
| |
| cmd_buffer->state.flush_bits |= flush_bits; |
| } |
| |
| static void |
| morton_sort(VkCommandBuffer commandBuffer, uint32_t infoCount, |
| const VkAccelerationStructureBuildGeometryInfoKHR *pInfos, struct bvh_state *bvh_states, |
| enum radv_cmd_flush_bits flush_bits) |
| { |
| RADV_FROM_HANDLE(radv_cmd_buffer, cmd_buffer, commandBuffer); |
| for (uint32_t i = 0; i < infoCount; ++i) { |
| struct radix_sort_vk_memory_requirements requirements; |
| radix_sort_vk_get_memory_requirements( |
| cmd_buffer->device->meta_state.accel_struct_build.radix_sort, bvh_states[i].node_count, |
| &requirements); |
| |
| struct radix_sort_vk_sort_devaddr_info info = |
| cmd_buffer->device->meta_state.accel_struct_build.radix_sort_info; |
| info.count = bvh_states[i].node_count; |
| |
| info.keyvals_even.buffer = VK_NULL_HANDLE; |
| info.keyvals_even.offset = 0; |
| info.keyvals_even.devaddr = |
| pInfos[i].scratchData.deviceAddress + bvh_states[i].scratch.sort_buffer_offset[0]; |
| |
| info.keyvals_odd = |
| pInfos[i].scratchData.deviceAddress + bvh_states[i].scratch.sort_buffer_offset[1]; |
| |
| info.internal.buffer = VK_NULL_HANDLE; |
| info.internal.offset = 0; |
| info.internal.devaddr = |
| pInfos[i].scratchData.deviceAddress + bvh_states[i].scratch.sort_internal_offset; |
| |
| VkDeviceAddress result_addr; |
| radix_sort_vk_sort_devaddr(cmd_buffer->device->meta_state.accel_struct_build.radix_sort, |
| &info, radv_device_to_handle(cmd_buffer->device), commandBuffer, |
| &result_addr); |
| |
| assert(result_addr == info.keyvals_even.devaddr || result_addr == info.keyvals_odd); |
| |
| bvh_states[i].scratch_offset = (uint32_t)(result_addr - pInfos[i].scratchData.deviceAddress); |
| } |
| |
| cmd_buffer->state.flush_bits |= flush_bits; |
| } |
| |
| static void |
| lbvh_build_internal(VkCommandBuffer commandBuffer, uint32_t infoCount, |
| const VkAccelerationStructureBuildGeometryInfoKHR *pInfos, |
| struct bvh_state *bvh_states, enum radv_cmd_flush_bits flush_bits) |
| { |
| RADV_FROM_HANDLE(radv_cmd_buffer, cmd_buffer, commandBuffer); |
| radv_CmdBindPipeline(commandBuffer, VK_PIPELINE_BIND_POINT_COMPUTE, |
| cmd_buffer->device->meta_state.accel_struct_build.lbvh_main_pipeline); |
| for (uint32_t i = 0; i < infoCount; ++i) { |
| if (bvh_states[i].config.internal_type != INTERNAL_BUILD_TYPE_LBVH) |
| continue; |
| |
| uint32_t src_scratch_offset = bvh_states[i].scratch_offset; |
| uint32_t internal_node_count = MAX2(bvh_states[i].node_count, 2) - 1; |
| |
| const struct lbvh_main_args consts = { |
| .bvh = pInfos[i].scratchData.deviceAddress + bvh_states[i].scratch.ir_offset, |
| .src_ids = pInfos[i].scratchData.deviceAddress + src_scratch_offset, |
| .node_info = pInfos[i].scratchData.deviceAddress + bvh_states[i].scratch.lbvh_node_offset, |
| .id_count = bvh_states[i].node_count, |
| .internal_node_base = bvh_states[i].internal_node_base, |
| }; |
| |
| radv_CmdPushConstants(commandBuffer, |
| cmd_buffer->device->meta_state.accel_struct_build.lbvh_main_p_layout, |
| VK_SHADER_STAGE_COMPUTE_BIT, 0, sizeof(consts), &consts); |
| radv_unaligned_dispatch(cmd_buffer, internal_node_count, 1, 1); |
| bvh_states[i].node_count = internal_node_count; |
| bvh_states[i].internal_node_count = internal_node_count; |
| } |
| |
| cmd_buffer->state.flush_bits |= flush_bits; |
| |
| radv_CmdBindPipeline( |
| commandBuffer, VK_PIPELINE_BIND_POINT_COMPUTE, |
| cmd_buffer->device->meta_state.accel_struct_build.lbvh_generate_ir_pipeline); |
| |
| for (uint32_t i = 0; i < infoCount; ++i) { |
| if (bvh_states[i].config.internal_type != INTERNAL_BUILD_TYPE_LBVH) |
| continue; |
| |
| const struct lbvh_generate_ir_args consts = { |
| .bvh = pInfos[i].scratchData.deviceAddress + bvh_states[i].scratch.ir_offset, |
| .node_info = pInfos[i].scratchData.deviceAddress + bvh_states[i].scratch.lbvh_node_offset, |
| .header = pInfos[i].scratchData.deviceAddress + bvh_states[i].scratch.header_offset, |
| .internal_node_base = bvh_states[i].internal_node_base, |
| }; |
| |
| radv_CmdPushConstants( |
| commandBuffer, cmd_buffer->device->meta_state.accel_struct_build.lbvh_generate_ir_p_layout, |
| VK_SHADER_STAGE_COMPUTE_BIT, 0, sizeof(consts), &consts); |
| radv_unaligned_dispatch(cmd_buffer, bvh_states[i].internal_node_count, 1, 1); |
| } |
| } |
| |
| static void |
| ploc_build_internal(VkCommandBuffer commandBuffer, uint32_t infoCount, |
| const VkAccelerationStructureBuildGeometryInfoKHR *pInfos, |
| struct bvh_state *bvh_states, bool extended_sah) |
| { |
| RADV_FROM_HANDLE(radv_cmd_buffer, cmd_buffer, commandBuffer); |
| radv_CmdBindPipeline( |
| commandBuffer, VK_PIPELINE_BIND_POINT_COMPUTE, |
| extended_sah ? cmd_buffer->device->meta_state.accel_struct_build.ploc_extended_pipeline |
| : cmd_buffer->device->meta_state.accel_struct_build.ploc_pipeline); |
| |
| for (uint32_t i = 0; i < infoCount; ++i) { |
| if (bvh_states[i].config.internal_type != INTERNAL_BUILD_TYPE_PLOC) |
| continue; |
| if (bvh_states[i].config.extended_sah != extended_sah) |
| continue; |
| |
| struct radv_global_sync_data initial_sync_data = { |
| .current_phase_end_counter = TASK_INDEX_INVALID, |
| /* Will be updated by the first PLOC shader invocation */ |
| .task_counts = {TASK_INDEX_INVALID, TASK_INDEX_INVALID}, |
| }; |
| radv_update_buffer_cp(cmd_buffer, |
| pInfos[i].scratchData.deviceAddress + |
| bvh_states[i].scratch.header_offset + |
| offsetof(struct radv_ir_header, sync_data), |
| &initial_sync_data, sizeof(struct radv_global_sync_data)); |
| |
| uint32_t src_scratch_offset = bvh_states[i].scratch_offset; |
| uint32_t dst_scratch_offset = |
| (src_scratch_offset == bvh_states[i].scratch.sort_buffer_offset[0]) |
| ? bvh_states[i].scratch.sort_buffer_offset[1] |
| : bvh_states[i].scratch.sort_buffer_offset[0]; |
| |
| const struct ploc_args consts = { |
| .bvh = pInfos[i].scratchData.deviceAddress + bvh_states[i].scratch.ir_offset, |
| .header = pInfos[i].scratchData.deviceAddress + bvh_states[i].scratch.header_offset, |
| .ids_0 = pInfos[i].scratchData.deviceAddress + src_scratch_offset, |
| .ids_1 = pInfos[i].scratchData.deviceAddress + dst_scratch_offset, |
| .prefix_scan_partitions = pInfos[i].scratchData.deviceAddress + |
| bvh_states[i].scratch.ploc_prefix_sum_partition_offset, |
| .internal_node_offset = bvh_states[i].internal_node_base, |
| }; |
| |
| radv_CmdPushConstants(commandBuffer, |
| cmd_buffer->device->meta_state.accel_struct_build.ploc_p_layout, |
| VK_SHADER_STAGE_COMPUTE_BIT, 0, sizeof(consts), &consts); |
| vk_common_CmdDispatch(commandBuffer, |
| MAX2(DIV_ROUND_UP(bvh_states[i].node_count, PLOC_WORKGROUP_SIZE), 1), 1, 1); |
| } |
| } |
| |
| static void |
| encode_nodes(VkCommandBuffer commandBuffer, uint32_t infoCount, |
| const VkAccelerationStructureBuildGeometryInfoKHR *pInfos, |
| struct bvh_state *bvh_states, bool compact) |
| { |
| RADV_FROM_HANDLE(radv_cmd_buffer, cmd_buffer, commandBuffer); |
| radv_CmdBindPipeline( |
| commandBuffer, VK_PIPELINE_BIND_POINT_COMPUTE, |
| compact ? cmd_buffer->device->meta_state.accel_struct_build.encode_compact_pipeline |
| : cmd_buffer->device->meta_state.accel_struct_build.encode_pipeline); |
| |
| for (uint32_t i = 0; i < infoCount; ++i) { |
| if (compact != bvh_states[i].config.compact) |
| continue; |
| |
| RADV_FROM_HANDLE(vk_acceleration_structure, accel_struct, pInfos[i].dstAccelerationStructure); |
| |
| VkGeometryTypeKHR geometry_type = VK_GEOMETRY_TYPE_TRIANGLES_KHR; |
| |
| /* If the geometry count is 0, then the size does not matter |
| * because it will be multiplied with 0. |
| */ |
| if (pInfos[i].geometryCount) |
| geometry_type = pInfos[i].pGeometries ? pInfos[i].pGeometries[0].geometryType |
| : pInfos[i].ppGeometries[0]->geometryType; |
| |
| if (bvh_states[i].config.compact) { |
| uint32_t leaf_node_size = 0; |
| switch (geometry_type) { |
| case VK_GEOMETRY_TYPE_TRIANGLES_KHR: |
| leaf_node_size = sizeof(struct radv_bvh_triangle_node); |
| break; |
| case VK_GEOMETRY_TYPE_AABBS_KHR: |
| leaf_node_size = sizeof(struct radv_bvh_aabb_node); |
| break; |
| case VK_GEOMETRY_TYPE_INSTANCES_KHR: |
| leaf_node_size = sizeof(struct radv_bvh_instance_node); |
| break; |
| default: |
| unreachable(""); |
| } |
| |
| uint32_t dst_offset = |
| sizeof(struct radv_bvh_box32_node) + bvh_states[i].leaf_node_count * leaf_node_size; |
| radv_update_buffer_cp(cmd_buffer, |
| pInfos[i].scratchData.deviceAddress + |
| bvh_states[i].scratch.header_offset + |
| offsetof(struct radv_ir_header, dst_node_offset), |
| &dst_offset, sizeof(uint32_t)); |
| } |
| |
| const struct encode_args args = { |
| .intermediate_bvh = pInfos[i].scratchData.deviceAddress + bvh_states[i].scratch.ir_offset, |
| .output_bvh = |
| vk_acceleration_structure_get_va(accel_struct) + bvh_states[i].accel_struct.bvh_offset, |
| .header = pInfos[i].scratchData.deviceAddress + bvh_states[i].scratch.header_offset, |
| .output_bvh_offset = bvh_states[i].accel_struct.bvh_offset, |
| .leaf_node_count = bvh_states[i].leaf_node_count, |
| .geometry_type = geometry_type, |
| }; |
| radv_CmdPushConstants(commandBuffer, |
| cmd_buffer->device->meta_state.accel_struct_build.encode_p_layout, |
| VK_SHADER_STAGE_COMPUTE_BIT, 0, sizeof(args), &args); |
| |
| struct radv_dispatch_info dispatch = { |
| .unaligned = true, |
| .ordered = true, |
| .va = pInfos[i].scratchData.deviceAddress + bvh_states[i].scratch.header_offset + |
| offsetof(struct radv_ir_header, ir_internal_node_count), |
| }; |
| |
| radv_compute_dispatch(cmd_buffer, &dispatch); |
| } |
| /* This is the final access to the leaf nodes, no need to flush */ |
| } |
| |
| static void |
| init_header(VkCommandBuffer commandBuffer, uint32_t infoCount, |
| const VkAccelerationStructureBuildGeometryInfoKHR *pInfos, struct bvh_state *bvh_states) |
| { |
| RADV_FROM_HANDLE(radv_cmd_buffer, cmd_buffer, commandBuffer); |
| radv_CmdBindPipeline(commandBuffer, VK_PIPELINE_BIND_POINT_COMPUTE, |
| cmd_buffer->device->meta_state.accel_struct_build.header_pipeline); |
| |
| for (uint32_t i = 0; i < infoCount; ++i) { |
| RADV_FROM_HANDLE(vk_acceleration_structure, accel_struct, pInfos[i].dstAccelerationStructure); |
| size_t base = offsetof(struct radv_accel_struct_header, compacted_size); |
| |
| uint64_t instance_count = pInfos[i].type == VK_ACCELERATION_STRUCTURE_TYPE_TOP_LEVEL_KHR |
| ? bvh_states[i].leaf_node_count |
| : 0; |
| |
| if (bvh_states[i].config.compact) { |
| base = offsetof(struct radv_accel_struct_header, geometry_count); |
| |
| struct header_args args = { |
| .src = pInfos[i].scratchData.deviceAddress + bvh_states[i].scratch.header_offset, |
| .dst = vk_acceleration_structure_get_va(accel_struct), |
| .bvh_offset = bvh_states[i].accel_struct.bvh_offset, |
| .instance_count = instance_count, |
| }; |
| |
| radv_CmdPushConstants(commandBuffer, |
| cmd_buffer->device->meta_state.accel_struct_build.header_p_layout, |
| VK_SHADER_STAGE_COMPUTE_BIT, 0, sizeof(args), &args); |
| |
| radv_unaligned_dispatch(cmd_buffer, 1, 1, 1); |
| } |
| |
| struct radv_accel_struct_header header; |
| |
| header.instance_offset = |
| bvh_states[i].accel_struct.bvh_offset + sizeof(struct radv_bvh_box32_node); |
| header.instance_count = instance_count; |
| header.compacted_size = bvh_states[i].accel_struct.size; |
| |
| header.copy_dispatch_size[0] = DIV_ROUND_UP(header.compacted_size, 16 * 64); |
| header.copy_dispatch_size[1] = 1; |
| header.copy_dispatch_size[2] = 1; |
| |
| header.serialization_size = |
| header.compacted_size + align(sizeof(struct radv_accel_struct_serialization_header) + |
| sizeof(uint64_t) * header.instance_count, |
| 128); |
| |
| header.size = header.serialization_size - |
| sizeof(struct radv_accel_struct_serialization_header) - |
| sizeof(uint64_t) * header.instance_count; |
| |
| header.build_flags = pInfos[i].flags; |
| header.geometry_count = pInfos[i].geometryCount; |
| |
| radv_update_buffer_cp(cmd_buffer, vk_acceleration_structure_get_va(accel_struct) + base, |
| (const char *)&header + base, sizeof(header) - base); |
| } |
| } |
| |
| static void |
| init_geometry_infos(VkCommandBuffer commandBuffer, uint32_t infoCount, |
| const VkAccelerationStructureBuildGeometryInfoKHR *pInfos, |
| struct bvh_state *bvh_states, |
| const VkAccelerationStructureBuildRangeInfoKHR *const *ppBuildRangeInfos) |
| { |
| for (uint32_t i = 0; i < infoCount; ++i) { |
| RADV_FROM_HANDLE(vk_acceleration_structure, accel_struct, pInfos[i].dstAccelerationStructure); |
| |
| uint64_t geometry_infos_size = |
| pInfos[i].geometryCount * sizeof(struct radv_accel_struct_geometry_info); |
| |
| struct radv_accel_struct_geometry_info *geometry_infos = malloc(geometry_infos_size); |
| if (!geometry_infos) |
| continue; |
| |
| for (uint32_t j = 0; j < pInfos[i].geometryCount; ++j) { |
| const VkAccelerationStructureGeometryKHR *geometry = |
| pInfos[i].pGeometries ? pInfos[i].pGeometries + j : pInfos[i].ppGeometries[j]; |
| geometry_infos[j].type = geometry->geometryType; |
| geometry_infos[j].flags = geometry->flags; |
| geometry_infos[j].primitive_count = ppBuildRangeInfos[i][j].primitiveCount; |
| } |
| |
| radv_CmdUpdateBuffer(commandBuffer, accel_struct->buffer, |
| accel_struct->offset + bvh_states[i].accel_struct.geometry_info_offset, |
| geometry_infos_size, geometry_infos); |
| |
| free(geometry_infos); |
| } |
| } |
| |
| VKAPI_ATTR void VKAPI_CALL |
| radv_CmdBuildAccelerationStructuresKHR( |
| VkCommandBuffer commandBuffer, uint32_t infoCount, |
| const VkAccelerationStructureBuildGeometryInfoKHR *pInfos, |
| const VkAccelerationStructureBuildRangeInfoKHR *const *ppBuildRangeInfos) |
| { |
| RADV_FROM_HANDLE(radv_cmd_buffer, cmd_buffer, commandBuffer); |
| struct radv_meta_saved_state saved_state; |
| |
| VkResult result = radv_device_init_accel_struct_build_state(cmd_buffer->device); |
| if (result != VK_SUCCESS) { |
| vk_command_buffer_set_error(&cmd_buffer->vk, result); |
| return; |
| } |
| |
| enum radv_cmd_flush_bits flush_bits = |
| RADV_CMD_FLAG_CS_PARTIAL_FLUSH | |
| radv_src_access_flush(cmd_buffer, VK_ACCESS_2_SHADER_READ_BIT | VK_ACCESS_2_SHADER_WRITE_BIT, |
| NULL) | |
| radv_dst_access_flush(cmd_buffer, VK_ACCESS_2_SHADER_READ_BIT | VK_ACCESS_2_SHADER_WRITE_BIT, |
| NULL); |
| |
| radv_meta_save( |
| &saved_state, cmd_buffer, |
| RADV_META_SAVE_COMPUTE_PIPELINE | RADV_META_SAVE_DESCRIPTORS | RADV_META_SAVE_CONSTANTS); |
| struct bvh_state *bvh_states = calloc(infoCount, sizeof(struct bvh_state)); |
| |
| for (uint32_t i = 0; i < infoCount; ++i) { |
| uint32_t leaf_node_count = 0; |
| for (uint32_t j = 0; j < pInfos[i].geometryCount; ++j) { |
| leaf_node_count += ppBuildRangeInfos[i][j].primitiveCount; |
| } |
| |
| get_build_layout(cmd_buffer->device, leaf_node_count, pInfos + i, &bvh_states[i].accel_struct, |
| &bvh_states[i].scratch); |
| bvh_states[i].config = build_config(leaf_node_count, pInfos + i); |
| |
| /* The internal node count is updated in lbvh_build_internal for LBVH |
| * and from the PLOC shader for PLOC. */ |
| struct radv_ir_header header = { |
| .min_bounds = {0x7fffffff, 0x7fffffff, 0x7fffffff}, |
| .max_bounds = {0x80000000, 0x80000000, 0x80000000}, |
| .dispatch_size_y = 1, |
| .dispatch_size_z = 1, |
| }; |
| |
| radv_update_buffer_cp( |
| cmd_buffer, pInfos[i].scratchData.deviceAddress + bvh_states[i].scratch.header_offset, |
| &header, sizeof(header)); |
| } |
| |
| cmd_buffer->state.flush_bits |= flush_bits; |
| |
| build_leaves(commandBuffer, infoCount, pInfos, ppBuildRangeInfos, bvh_states, flush_bits); |
| |
| morton_generate(commandBuffer, infoCount, pInfos, bvh_states, flush_bits); |
| |
| morton_sort(commandBuffer, infoCount, pInfos, bvh_states, flush_bits); |
| |
| cmd_buffer->state.flush_bits |= flush_bits; |
| |
| lbvh_build_internal(commandBuffer, infoCount, pInfos, bvh_states, flush_bits); |
| |
| ploc_build_internal(commandBuffer, infoCount, pInfos, bvh_states, false); |
| ploc_build_internal(commandBuffer, infoCount, pInfos, bvh_states, true); |
| |
| cmd_buffer->state.flush_bits |= flush_bits; |
| |
| encode_nodes(commandBuffer, infoCount, pInfos, bvh_states, false); |
| encode_nodes(commandBuffer, infoCount, pInfos, bvh_states, true); |
| |
| cmd_buffer->state.flush_bits |= flush_bits; |
| |
| init_header(commandBuffer, infoCount, pInfos, bvh_states); |
| |
| if (cmd_buffer->device->rra_trace.accel_structs) |
| init_geometry_infos(commandBuffer, infoCount, pInfos, bvh_states, ppBuildRangeInfos); |
| |
| free(bvh_states); |
| radv_meta_restore(&saved_state, cmd_buffer); |
| } |
| |
| VKAPI_ATTR void VKAPI_CALL |
| radv_CmdCopyAccelerationStructureKHR(VkCommandBuffer commandBuffer, |
| const VkCopyAccelerationStructureInfoKHR *pInfo) |
| { |
| RADV_FROM_HANDLE(radv_cmd_buffer, cmd_buffer, commandBuffer); |
| RADV_FROM_HANDLE(vk_acceleration_structure, src, pInfo->src); |
| RADV_FROM_HANDLE(vk_acceleration_structure, dst, pInfo->dst); |
| RADV_FROM_HANDLE(radv_buffer, src_buffer, src->buffer); |
| struct radv_meta_saved_state saved_state; |
| |
| VkResult result = radv_device_init_accel_struct_copy_state(cmd_buffer->device); |
| if (result != VK_SUCCESS) { |
| vk_command_buffer_set_error(&cmd_buffer->vk, result); |
| return; |
| } |
| |
| radv_meta_save( |
| &saved_state, cmd_buffer, |
| RADV_META_SAVE_COMPUTE_PIPELINE | RADV_META_SAVE_DESCRIPTORS | RADV_META_SAVE_CONSTANTS); |
| |
| radv_CmdBindPipeline(radv_cmd_buffer_to_handle(cmd_buffer), VK_PIPELINE_BIND_POINT_COMPUTE, |
| cmd_buffer->device->meta_state.accel_struct_build.copy_pipeline); |
| |
| struct copy_args consts = { |
| .src_addr = vk_acceleration_structure_get_va(src), |
| .dst_addr = vk_acceleration_structure_get_va(dst), |
| .mode = RADV_COPY_MODE_COPY, |
| }; |
| |
| radv_CmdPushConstants(radv_cmd_buffer_to_handle(cmd_buffer), |
| cmd_buffer->device->meta_state.accel_struct_build.copy_p_layout, |
| VK_SHADER_STAGE_COMPUTE_BIT, 0, sizeof(consts), &consts); |
| |
| cmd_buffer->state.flush_bits |= |
| radv_dst_access_flush(cmd_buffer, VK_ACCESS_2_INDIRECT_COMMAND_READ_BIT, NULL); |
| |
| radv_indirect_dispatch(cmd_buffer, src_buffer->bo, |
| vk_acceleration_structure_get_va(src) + |
| offsetof(struct radv_accel_struct_header, copy_dispatch_size)); |
| radv_meta_restore(&saved_state, cmd_buffer); |
| } |
| |
| VKAPI_ATTR void VKAPI_CALL |
| radv_GetDeviceAccelerationStructureCompatibilityKHR( |
| VkDevice _device, const VkAccelerationStructureVersionInfoKHR *pVersionInfo, |
| VkAccelerationStructureCompatibilityKHR *pCompatibility) |
| { |
| RADV_FROM_HANDLE(radv_device, device, _device); |
| bool compat = |
| memcmp(pVersionInfo->pVersionData, device->physical_device->driver_uuid, VK_UUID_SIZE) == 0 && |
| memcmp(pVersionInfo->pVersionData + VK_UUID_SIZE, device->physical_device->cache_uuid, |
| VK_UUID_SIZE) == 0; |
| *pCompatibility = compat ? VK_ACCELERATION_STRUCTURE_COMPATIBILITY_COMPATIBLE_KHR |
| : VK_ACCELERATION_STRUCTURE_COMPATIBILITY_INCOMPATIBLE_KHR; |
| } |
| |
| VKAPI_ATTR VkResult VKAPI_CALL |
| radv_CopyMemoryToAccelerationStructureKHR(VkDevice _device, |
| VkDeferredOperationKHR deferredOperation, |
| const VkCopyMemoryToAccelerationStructureInfoKHR *pInfo) |
| { |
| unreachable("Unimplemented"); |
| return VK_ERROR_FEATURE_NOT_PRESENT; |
| } |
| |
| VKAPI_ATTR VkResult VKAPI_CALL |
| radv_CopyAccelerationStructureToMemoryKHR(VkDevice _device, |
| VkDeferredOperationKHR deferredOperation, |
| const VkCopyAccelerationStructureToMemoryInfoKHR *pInfo) |
| { |
| unreachable("Unimplemented"); |
| return VK_ERROR_FEATURE_NOT_PRESENT; |
| } |
| |
| VKAPI_ATTR void VKAPI_CALL |
| radv_CmdCopyMemoryToAccelerationStructureKHR( |
| VkCommandBuffer commandBuffer, const VkCopyMemoryToAccelerationStructureInfoKHR *pInfo) |
| { |
| RADV_FROM_HANDLE(radv_cmd_buffer, cmd_buffer, commandBuffer); |
| RADV_FROM_HANDLE(vk_acceleration_structure, dst, pInfo->dst); |
| struct radv_meta_saved_state saved_state; |
| |
| VkResult result = radv_device_init_accel_struct_copy_state(cmd_buffer->device); |
| if (result != VK_SUCCESS) { |
| vk_command_buffer_set_error(&cmd_buffer->vk, result); |
| return; |
| } |
| |
| radv_meta_save( |
| &saved_state, cmd_buffer, |
| RADV_META_SAVE_COMPUTE_PIPELINE | RADV_META_SAVE_DESCRIPTORS | RADV_META_SAVE_CONSTANTS); |
| |
| radv_CmdBindPipeline(radv_cmd_buffer_to_handle(cmd_buffer), VK_PIPELINE_BIND_POINT_COMPUTE, |
| cmd_buffer->device->meta_state.accel_struct_build.copy_pipeline); |
| |
| const struct copy_args consts = { |
| .src_addr = pInfo->src.deviceAddress, |
| .dst_addr = vk_acceleration_structure_get_va(dst), |
| .mode = RADV_COPY_MODE_DESERIALIZE, |
| }; |
| |
| radv_CmdPushConstants(radv_cmd_buffer_to_handle(cmd_buffer), |
| cmd_buffer->device->meta_state.accel_struct_build.copy_p_layout, |
| VK_SHADER_STAGE_COMPUTE_BIT, 0, sizeof(consts), &consts); |
| |
| vk_common_CmdDispatch(commandBuffer, 512, 1, 1); |
| radv_meta_restore(&saved_state, cmd_buffer); |
| } |
| |
| VKAPI_ATTR void VKAPI_CALL |
| radv_CmdCopyAccelerationStructureToMemoryKHR( |
| VkCommandBuffer commandBuffer, const VkCopyAccelerationStructureToMemoryInfoKHR *pInfo) |
| { |
| RADV_FROM_HANDLE(radv_cmd_buffer, cmd_buffer, commandBuffer); |
| RADV_FROM_HANDLE(vk_acceleration_structure, src, pInfo->src); |
| RADV_FROM_HANDLE(radv_buffer, src_buffer, src->buffer); |
| struct radv_meta_saved_state saved_state; |
| |
| VkResult result = radv_device_init_accel_struct_copy_state(cmd_buffer->device); |
| if (result != VK_SUCCESS) { |
| vk_command_buffer_set_error(&cmd_buffer->vk, result); |
| return; |
| } |
| |
| radv_meta_save( |
| &saved_state, cmd_buffer, |
| RADV_META_SAVE_COMPUTE_PIPELINE | RADV_META_SAVE_DESCRIPTORS | RADV_META_SAVE_CONSTANTS); |
| |
| radv_CmdBindPipeline(radv_cmd_buffer_to_handle(cmd_buffer), VK_PIPELINE_BIND_POINT_COMPUTE, |
| cmd_buffer->device->meta_state.accel_struct_build.copy_pipeline); |
| |
| const struct copy_args consts = { |
| .src_addr = vk_acceleration_structure_get_va(src), |
| .dst_addr = pInfo->dst.deviceAddress, |
| .mode = RADV_COPY_MODE_SERIALIZE, |
| }; |
| |
| radv_CmdPushConstants(radv_cmd_buffer_to_handle(cmd_buffer), |
| cmd_buffer->device->meta_state.accel_struct_build.copy_p_layout, |
| VK_SHADER_STAGE_COMPUTE_BIT, 0, sizeof(consts), &consts); |
| |
| cmd_buffer->state.flush_bits |= |
| radv_dst_access_flush(cmd_buffer, VK_ACCESS_2_INDIRECT_COMMAND_READ_BIT, NULL); |
| |
| radv_indirect_dispatch(cmd_buffer, src_buffer->bo, |
| vk_acceleration_structure_get_va(src) + |
| offsetof(struct radv_accel_struct_header, copy_dispatch_size)); |
| radv_meta_restore(&saved_state, cmd_buffer); |
| |
| /* Set the header of the serialized data. */ |
| uint8_t header_data[2 * VK_UUID_SIZE]; |
| memcpy(header_data, cmd_buffer->device->physical_device->driver_uuid, VK_UUID_SIZE); |
| memcpy(header_data + VK_UUID_SIZE, cmd_buffer->device->physical_device->cache_uuid, |
| VK_UUID_SIZE); |
| |
| radv_update_buffer_cp(cmd_buffer, pInfo->dst.deviceAddress, header_data, sizeof(header_data)); |
| } |
| |
| VKAPI_ATTR void VKAPI_CALL |
| radv_CmdBuildAccelerationStructuresIndirectKHR( |
| VkCommandBuffer commandBuffer, uint32_t infoCount, |
| const VkAccelerationStructureBuildGeometryInfoKHR *pInfos, |
| const VkDeviceAddress *pIndirectDeviceAddresses, const uint32_t *pIndirectStrides, |
| const uint32_t *const *ppMaxPrimitiveCounts) |
| { |
| unreachable("Unimplemented"); |
| } |
