一种基于链表的标记的存储方法
摘要文本
本申请涉及电数字数据处理技术领域，特别是涉及一种基于链表的标记的存储方法。该方法包括：获取待存入缓存器的标记组gro’的优先级；获取缓存器的输入链表INLis，INLis用于记录缓存器中存储的标记组对应的地址信息；如果缓存器不存在空闲地址，则按照优先级从低到高的顺序遍历INLis，如果inlism+1记录的标记组的数量为0且inlism记录的标记组的数量大于0，则如果gro’的优先级高于inlism对应的优先级，则将在缓存器的第一目标地址存储的标记组丢弃，将gro’存入缓存器中的第一目标地址，并将第一目标地址作为目标链表的尾地址添加至目标链表。本发明提高了将新产生的标记组存储至缓存器的效率。
申请人信息
- 申请人:沐曦科技(北京)有限公司
- 申请人地址:100094 北京市海淀区丰豪东路9号院2号楼9层3单元901
- 发明人: 沐曦科技(北京)有限公司
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 一种基于链表的标记的存储方法 |
| 专利类型 | 发明申请 |
| 申请号 | CN202311705971.1 |
| 申请日 | 2023/12/12 |
| 公告号 | CN117745516A |
| 公开日 | 2024/3/22 |
| IPC主分类号 | G06T1/60 |
| 权利人 | 沐曦科技(北京)有限公司 |
| 发明人 | 汪东星; 马帅 |
| 地址 | 北京市海淀区丰豪东路9号院2号楼9层3单元901 |
专利主权项内容
1.一种基于链表的标记的存储方法，其特征在于，所述存储方法包括以下步骤：S1000，获取待存入缓存器的标记组gro’的优先级，gro’由着色器追溯模块输出的若干标记组成；S2000，获取缓存器的输入链表INLis，INLis用于记录缓存器中存储的标记组对应的地址信息，INLis＝(inlis, inlis, …, inlis, …, inlis)，inlis为预设的第m个优先级对应的链表，inlis用于记录缓存器中存储的优先级为所述第m个优先级的标记组对应的地址信息，每一标记组对应的地址信息包括对应标记组在缓存器中存储的地址、对应标记组在缓存器中存储的地址的直接前驱地址和直接后继地址；inlis的表头信息包括inlis对应的优先级、inlis的起始地址和inlis记录的标记组的数量；inlis对应的优先级高于inlis对应的优先级，m的取值范围为1到M，M为预设的优先级的数量；12mMmmmmmmmm+1S3000，如果缓存器不存在空闲地址，则进入S4000；S4000，按照优先级从低到高的顺序遍历INLis，如果inlis记录的标记组的数量为0且inlis记录的标记组的数量大于0，则进入S5000；m+1mS5000，如果gro’的优先级高于inlis对应的优先级，则将在缓存器的第一目标地址存储的标记组丢弃，将gro’存入缓存器中的第一目标地址，并将第一目标地址作为目标链表的尾地址添加至目标链表；所述第一目标地址为inlis中起始地址或尾地址，所述目标链表为INLis中对应的优先级与gro’的优先级匹配的链表。mm