加速结构的存储和读取方法、存储装置及图形处理器制造方法及图纸

本申请提供一种加速结构的存储和读取方法、存储装置及图形处理器，涉及图形处理领域。加速结构的存储方法包括：获取预设加速结构，所述预设加速结构包括多个结点；将所有所述结点分别与预设字节单位对齐，得到对齐后的加速结构，所述预设字节单位为读取设备对数据进行读取的字节单位，所述对齐用于使所述结点的访问地址为所述预设字节单位的倍数；将所述对齐后的加速结构存入所述读取设备。通过对加速结构的结点与预设字节单位进行对齐，可以使得读取设备能够准确地对加速结构进行读取，提高读取设备的读取效率。取设备的读取效率。取设备的读取效率。

【技术实现步骤摘要】
加速结构的存储和读取方法、存储装置及图形处理器


[0001]本申请涉及图形处理领域，具体而言，涉及加速结构的存储和读取方法、存储装置及图形处理器，电子设备及计算机可读存储介质。

技术介绍

[0002]光线追踪算法具有加速结构，该加速结构为树形结构形式的BVH(bounding volume hierarchy,层次包围盒)结构，BVH结构包括多个结点。其中，光线追踪算法可以用于图像渲染，在GPU(Graphics processing unit，图形处理器)上使用光线追踪算法时，需将加速结构存储到GPU的显存中。
[0003]目前，为减少加速结构对GPU显存的占用，通常会使用紧凑的数据存储形式对加速结构进行存储，即将加速结构的各数据之间前后相接，BVH的每个结点之间均无空隙。
[0004]然而，GPU对显存中的数据以一个显存段进行读写，若显存内存储的数据分别存储在不同的显存段中，则GPU需重新读取，而紧凑存储的加速结构结点的访问地址可能不为读写单位的倍数且紧凑存储时，则可能出现GPU对访问地址读取错误，需重新读写该结点，重复读取本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种加速结构的存储方法，其特征在于，包括：获取预设加速结构，所述预设加速结构包括多个结点；将所有所述结点分别与预设字节单位对齐，得到对齐后的加速结构，所述预设字节单位为读取设备对数据进行读取的字节单位，所述对齐用于使所述结点的访问地址为所述预设字节单位的倍数；将所述对齐后的加速结构存入所述读取设备。2.根据权利要求1所述的方法，其特征在于，所述将所有所述结点分别与预设字节单位对齐，包括：在确定所述结点的访问地址不为所述预设字节单位的倍数时，在所述访问地址的尾部填充非地址数据，以使所述访问地址的字节数等于所述预设字节单位的倍数。3.根据权利要求2所述的方法，其特征在于，所述非地址数据为无效数据。4.根据权利要求1所述的方法，其特征在于，所述读取设备为图形处理器，所述预设字节单位为所述图形处理器对显存中数据进行读写的字节单位。5.一种加速结构的读取方法，其特征在于，应用于读取设备，所述加速结构的读取方法包括：基于预设的编译期常量对加速结构进行读取，所述编译期常量为预设的对所述加速结构的结点进行访问时所述结点的访问坐标的偏移量，且所述偏移量为常量；其中，所述加速结构具有多个结点，所有所述结点分别与预设字节单位对齐，所述预设字节单位为所述读取设备对数据进行读取的字节单位，所述对齐用于使所述结点的访问地址为所述预设字节单位的倍数。6.根据权利要求5所述的方法，其特征在...

【专利技术属性】
技术研发人员：施泽丰，
申请(专利权)人：芯原微电子成都有限公司芯原微电子南京有限公司，
类型：发明
国别省市：