一种基于链表的标记的存储方法技术

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

【技术实现步骤摘要】

本专利技术涉及电数字数据处理，特别是涉及一种基于链表的标记的存储方法。

技术介绍

1、现有技术中通常使用gpu计数器(counter)记录gpu中一些事件发生的次数，但是，gpu计数器不能记录上述事件的详细信息，详细信息包括事件对应的操作码(opcode)和事件发生的时间；类似于现有技术中用于cuda应用程序的交互式内核分析器(nvidia nsightcompute)，着色器追溯模块(shader trace)可用于记录gpu中一些模块的事件的详细信息，比如，可用于记录命令引擎模块(command engine，简称ce)、资源管理模块(resoursemanagement，简称rm)和指令调度单元(instruction scheduling unit，简称isu)的事件的详细信息，其中命令引擎模块主要负责解析cpu发来的任务，并对相关的任务做拆分，然后将任务下发到下游执行模块进行处理；资源管理模块主要负责管理gpu的计算、存储等资源，将命令引擎模块发来的任务均衡得分配到不同的计算单元中。

2、着色器追溯模块会将记录的每一事件的详细信息组成本文档来自技高网...

【技术保护点】

1.一种基于链表的标记的存储方法，其特征在于，所述存储方法包括以下步骤：

2.根据权利要求1所述的基于链表的标记的存储方法，其特征在于，S3000还包括：如果缓存器存在空闲地址，则将gro’存储至所述空闲地址，并进入S6000；

3.根据权利要求1所述的基于链表的标记的存储方法，其特征在于，S4000还包括：如果inlisM记录的标记组的数量大于0，则进入S7000；

4.根据权利要求1所述的基于链表的标记的存储方法，其特征在于，S5000还包括：如果gro’的优先级低于或等于inlism对应的优先级，则将gro’丢弃，不将gro’存储至缓存器。...

【技术特征摘要】

1.一种基于链表的标记的存储方法，其特征在于，所述存储方法包括以下步骤：

2.根据权利要求1所述的基于链表的标记的存储方法，其特征在于，s3000还包括：如果缓存器存在空闲地址，则将gro’存储至所述空闲地址，并进入s6000；

3.根据权利要求1所述的基于链表的标记的存储方法，其特征在于，s4000还包括：如果inlism记录的标记组的数量大于0，则进入s7000；

4.根据权利要求1所述的基于链表的标记的存储方法，其特征在于，s5000还包括：如果gro’的优先级低于或等于in...

【专利技术属性】
技术研发人员：汪东星，马帅，
申请(专利权)人：沐曦科技北京有限公司，
类型：发明
国别省市：