申请/专利权人：沐曦科技(北京)有限公司

申请日：2023-12-12

公开（公告）日：2024-03-22

公开（公告）号：CN117745516A

主分类号：G06T1/60

分类号：G06T1/60;G06F12/0875

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.04.09#实质审查的生效;2024.03.22#公开

摘要：本申请涉及电数字数据处理技术领域，特别是涉及一种基于链表的标记的存储方法。该方法包括：获取待存入缓存器的标记组gro’的优先级；获取缓存器的输入链表INLis，INLis用于记录缓存器中存储的标记组对应的地址信息；如果缓存器不存在空闲地址，则按照优先级从低到高的顺序遍历INLis，如果inlism+1记录的标记组的数量为0且inlism记录的标记组的数量大于0，则如果gro’的优先级高于inlism对应的优先级，则将在缓存器的第一目标地址存储的标记组丢弃，将gro’存入缓存器中的第一目标地址，并将第一目标地址作为目标链表的尾地址添加至目标链表。本发明提高了将新产生的标记组存储至缓存器的效率。

主权项：1.一种基于链表的标记的存储方法，其特征在于，所述存储方法包括以下步骤：S1000，获取待存入缓存器的标记组gro’的优先级，gro’由着色器追溯模块输出的若干标记组成；S2000，获取缓存器的输入链表INLis，INLis用于记录缓存器中存储的标记组对应的地址信息，INLis＝inlis1,inlis2,…,inlism,…,inlisM，inlism为预设的第m个优先级对应的链表，inlism用于记录缓存器中存储的优先级为所述第m个优先级的标记组对应的地址信息，每一标记组对应的地址信息包括对应标记组在缓存器中存储的地址、对应标记组在缓存器中存储的地址的直接前驱地址和直接后继地址；inlism的表头信息包括inlism对应的优先级、inlism的起始地址和inlism记录的标记组的数量；inlism对应的优先级高于inlism+1对应的优先级，m的取值范围为1到M，M为预设的优先级的数量；S3000，如果缓存器不存在空闲地址，则进入S4000；S4000，按照优先级从低到高的顺序遍历INLis，如果inlism+1记录的标记组的数量为0且inlism记录的标记组的数量大于0，则进入S5000；S5000，如果gro’的优先级高于inlism对应的优先级，则将在缓存器的第一目标地址存储的标记组丢弃，将gro’存入缓存器中的第一目标地址，并将第一目标地址作为目标链表的尾地址添加至目标链表；所述第一目标地址为inlism中起始地址或尾地址，所述目标链表为INLis中对应的优先级与gro’的优先级匹配的链表。

全文数据：

权利要求：

百度查询： 沐曦科技(北京)有限公司 一种基于链表的标记的存储方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD