链表形式的队列管理电路、方法、存储装置及电子设备制造方法及图纸

本申请公开了一种链表形式的队列管理电路、方法、存储装置及电子设备，链表形式的队列管理电路包括链表参数存储装置、串链存储器和控制模块。链表参数存储装置被配置成存储与队列相关的链表参数。串链存储器被配置成存储队列中每一个元素链接到下一个元素的链接地址。控制模块被配置成：接收针对队列的操作指令，响应于该操作指令，对链表参数存储装置进行操作或对链表参数存储装置和串链存储器进行操作。根据本申请的链表形式的队列管理电路、方法、存储装置及电子设备利用硬件架构实现了链表形式的队列管理，由此，提升了针对队列的处理速度和存储空间利用率，并进一步提高了芯片的性能。的性能。的性能。

【技术实现步骤摘要】
链表形式的队列管理电路、方法、存储装置及电子设备


[0001]本申请涉及存储领域，特别涉及链表形式的队列管理电路、方法、存储装置及电子设备。

技术介绍

[0002]链表作为一种物理存储单元上非连续、非顺序的存储结构，可以灵活使用存储单元，因此链表形式的队列可以充分利用计算机的存储空间管理其队列元素。然而，现有的链表形式的队列管理通常利用计算机软件实现，这不仅提高了队列对使用环境的要求，也限制了队列的适用范围。例如，在片上环境中，很难适用基于计算机软件的队列管理。

技术实现思路

[0003]鉴于此，本申请提供了一种链表形式的队列管理方法、电路、以及包括其的存储装置及电子设备，其能够缓解或克服上面提到的部分或全部缺陷以及其他可能的缺陷。
[0004]根据本申请的一个方面，提供了一种链表形式的队列管理电路，其包括：链表参数存储装置，其被配置成存储与队列相关的链表参数；串链存储器，其被配置成存储队列中每一个元素链接到下一个元素的链接地址；以及控制模块，其被配置成：接收针对队列的操作指令，响应于操作指令，对链表参数存储装置进行操作本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种链表形式的队列管理电路，其特征在于，包括：链表参数存储装置，其被配置成存储与队列相关的链表参数；串链存储器，其被配置成存储所述队列中每一个元素链接到下一个元素的链接地址；以及控制模块，其被配置成：接收针对所述队列的操作指令，响应于所述操作指令，对所述链表参数存储装置进行操作或对所述链表参数存储装置和所述串链存储器进行操作。2.根据权利要求1所述的链表形式的队列管理电路，其特征在于，所述响应于所述操作指令，对所述链表参数存储装置进行操作或对所述链表参数存储装置和所述串链存储器进行操作包括：响应于所述操作指令包含元素入队指令，从所述链表参数存储装置读取关于所述队列的队列长度的值；响应于所述队列长度的值等于零，对所述链表参数存储装置进行第一改写操作；以及，响应于所述队列长度的值大于零，对所述链表参数存储装置和所述串链存储器进行第二改写操作。3.根据权利要求2所述的链表形式的队列管理电路，其特征在于，所述链表参数包括头指针、尾指针和队列长度；所述第一改写操作包括：使所述链表参数存储装置中所述队列长度的值递增一；获取空闲地址；以及将所述链表参数存储装置中关于所述队列的尾指针的值改写为所述空闲地址，以及将所述链表参数存储装置中关于所述队列的头指针的值改写为所述空闲地址。4.根据权利要求2所述的链表形式的队列管理电路，其特征在于，所述链表参数包括头指针、尾指针和队列长度；所述第二改写操作包括：使所述链表参数存储装置中所述队列长度的值递增一；获取空闲地址；从所述链表参数存储装置中读取关于所述队列的尾指针的值作为第一地址；在所述串链存储器中由所述第一地址指示的存储单元中写入所述空闲地址；以及将所述链表参数存储装置中关于所述队列的尾指针的值改写为所述空闲地址。5.根据权利要求3或4所述的链表形式的队列管理电路，其特征在于，还包括用于进行地址管理的地址管理模块；所述获取空闲地址包括：向所述地址管理模块申请空闲地址，以及，获取所述地址管理模块分配的空闲地址。6.根据权利要求1所述的链表形式的队列管理电路，其特征在于，所述响应于所述操作指令，对所述链表参数存储装置进行操作或对所述链表参数存储装置和所述串链存储器进行操作包括：
响应于所述操作指令包含元素出队指令，从所述链表参数存储装置读取关于所述队列的队列长度的值；响应于所述队列长度的值大于一，对所述链表参数存储装置和所述串链存储器进行第三改写操作；以及，响应于所述队列长度的值等于一，对所述链表参数存储装置进行第四改写操作。7.根据权利要求6所述的链表形式的队列管理电路，其特征在于，所述链表参数包括头指针、尾指针和队列长度；所述第三改写操作包括：使所述链表参数存储装置中所述队列长度 的值递减一；从所述链表参数存储装置读取关于所述队列的头指针的值作为第二地址；读取所述串链存储器中由所述第二地址指示的存储单元中存储的链接地址，将所述链接地址作为第三地址；以及将所述链表参数存储装置中关于所述队列的头指针的值改写为所述第三地址。8.根据权利要求6所述的链表形式的队列管理电路，其特征在于，所述链表参数包括头指针、尾指针和队列长度；所述第四改写操作包括：使所述链表参数存储装置中所述队列长度的值递减一；以及从所述链表参数存储装置读取关于所述队列的头指针的值作为第二地址。9.根据权利要求7或8所述的链表形式的队列管理电路，其特征在于，还包括用于进行地址管理的地址管理模块；所述控制模块被进一步配置成：响应于确定所述操作指令包含元素出队指令，申请所述地址管理模块将所述第二地址设置为空闲地址。10.根据权利要求1所述的链表形式的队列管理电路，其特征在于，所述链表参数存储装置包括头指针存储器、尾指针存储器和队列长度存储器，其中所述头指针存储器被配置成存储头指针的值，所述头指针指向存储队列的第一个元素的存储单元，所述尾指针存储器被配置成存储尾指针的值，所述尾指针指向存储队列的最后一个元素的存储单元，以及所述队列长度存储器被配置成存储队列长度的值，所述队列长度指队列包含的元素的数量。11.根据权利要求10所述的链表形式的队列管理电路，其特征在于，所述控制模块包括：头指针管理子模块、尾指针管理子模块、队列长度管理子模块和串链管理子模块，其中，所述头指针管理子模块被配置成：响应于所述操作指令，对所述头指针存储器中存储的头指针的值进行修改；所述尾指针管理子模块被配置成：响应于所述操作指令，对所述尾指针存储器中存储的尾指针的值进行修改；所述队列长度管理子模块被配置成：响应于所述操作指令，对所述队列长度存储器中存储的的队列长度的值进行修改；以及，
所述串链管理子模块被配置成：响应于所述操作指令并基于所述链表参数，对所述串链存储器进行操作。12.根据权利要求1所述的链表形式的队列管理电路，其特征在于，所述接收针对所述队列的操作指令包括：接收队列的队列标识、使能信号和操作信号；其中，当所述使能信号非零、所述操作信号也非零时，所述操作指令包含针对所述队列的元素入队指令；以及，当所述使能信号非零、所述操作信号为零时，所述操作指令包含针对所述队列的元素出队指令。13.根据权利要求1所述的链表形式的队列管理电路，其特征在于，所述对所述链表参数存储装置进行操作或对所述链表参数存储装置和所述串链存储器进行操作包括：在接收到所述操作指令后的预定时刻，对所述链表参数存储装置进行操作或对所述链表参数存储装置和所述串链存储器进行操作。14.一种链表形式的队列存储装置，其特征在于，包括：如权利要求3或4所述的链表形式的队列管理电路和队列数据存储器；所述队列数据存储器被配置成存储队列的元素包含的数据，所述元素包含的数据在所述队列数据存储器中的存储地址与所述元素对应的链接地址在所述串链存储器中的存储地址相同；其中，所述控制模块被进一步配置成：接收数据，并且...

【专利技术属性】
技术研发人员：请求不公布姓名，
申请(专利权)人：摩尔线程智能科技北京有限责任公司，
类型：发明
国别省市：