【技术实现步骤摘要】
基于光线追踪的数据调度方法、装置及设备、存储介质
[0001]本公开涉及但不限于信息
,尤其涉及一种基于光线追踪的数据调度方法、装置及设备、存储介质。
技术介绍
[0002]在光线追踪处理中,光线和对象块(如包围盒(BOX)、或者三角形(Triangle)等)的求交计算需要同时获取光线的光线数据和对象块的块数据后才能送到运算单元(Arithmetic And Logic unit,ALU)进行求交运算。但是,相关技术中,由于存储器中的存储块的读写冲突,会导致数据的读取需要等待,从而影响数据读取的效率。
技术实现思路
[0003]有鉴于此,本公开实施例至少提供一种基于光线追踪的数据调度方法、装置及设备、存储介质,能够提高块数据的读调度效率,从而提高后续基于光线数据与块数据进行运算的运算效率。
[0004]本公开实施例的技术方案是这样实现的:本公开实施例提供一种基于光线追踪的数据调度方法,所述方法包括:确定第一存储器中的第一目标存储块和第二存储器中的目标存储块组,所述第一目标存储块和所述目标存储块组 ...
【技术保护点】
【技术特征摘要】
1.一种基于光线追踪的数据调度方法,其特征在于,所述方法包括:确定第一存储器中的第一目标存储块和第二存储器中的目标存储块组,所述第一目标存储块和所述目标存储块组中分别存储有具有对应关系的光线数据和块数据;从所述第一目标存储块中读取所述光线数据;在两个调度周期内,从所述目标存储块组中读取所述块数据;其中,所述两个调度周期中的第一个调度周期和第二个调度周期分别采用写优先的方式和读优先的方式进行数据读调度。2.根据权利要求1所述的数据调度方法,其特征在于,所述从所述第一目标存储块中读取所述光线数据,包括:从所述第一目标存储块中读取所述光线数据至运算单元;所述在两个调度周期内,从所述目标存储块组中读取所述块数据,包括:在两个调度周期内,从所述目标存储块组中读取所述块数据至所述运算单元,以使所述运算单元对所述光线数据和所述块数据进行求交运算。3.根据权利要求1所述的数据调度方法,其特征在于,所述块数据存储在所述目标存储块组中的第二目标地址内,所述第二目标地址对应所述目标存储块组中的多个存储块,所述块数据包括第一子数据和/或第二子数据;所述在两个调度周期内,从所述目标存储块组中读取所述块数据,包括:在所述第一个调度周期内,在所述第二目标地址对应的多个存储块中存在当前无数据写入的至少一个第二目标存储块的情况下,从所述至少一个第二目标存储块中读取所述第一子数据;在所述第二个调度周期内,在所述第二目标地址对应的多个存储块中存在除所述第二目标存储块之外的至少一个第三目标存储块的情况下,对所述至少一个第三目标存储块进行读锁定,并从所述至少一个第三目标存储块中读取所述第二子数据。4.根据权利要求3所述的数据调度方法,其特征在于,所述在两个调度周期内,从所述目标存储块组中读取所述块数据,还包括:在所述第二个调度周期内,在所述目标存储块组中的第四目标存储块当前有数据写请求、且所述第四目标存储块未被读锁定的情况下,向所述第四目标存储块中写入数据。5.根据权利要求1至4中任一项所述的数据调度方法,其特征在于,所述确定第一存储器中的第一目标存储块和第二存储器中的目标存储块组,包括:从所述第一存储器中的多个存储块、以及所述第二存储器中的多个存储块组中,确定至少一对候选存储块和候选存储块组;其中,每一对候选存储块和候选存储块组中均分别存储有具有对应关系的光线数据和块数据;基于每一所述候选存储块组中可读存储块的数量,从各所述候选存储块组中确定所述目标存储块组;将与所述目标存储块组对应的候选存储块确定为所述第一目标存储块。6.根据权利要求5所述的数据调度方法,其特征在于,所述基于每一所述候选存储块组中可读存储块的数量,从各所述候选存储块组中确定所述目标存储块组,包括:确定每一所述候选存储块组中可读存储块的数量;其中,所述可读存储块的读写状态为可读状态;
将各所述候选存储块组中可...
【专利技术属性】
技术研发人员:请求不公布姓名,
申请(专利权)人:摩尔线程智能科技北京有限责任公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。