一种实现多个数据队列处理时动态分配存储器的方法技术

技术编号:2867697 阅读:320 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种多个数据队列处理时动态分配存储器的方法,包括:提供一个空闲指针管理器,一个忙指针管理器,一个接收模块,一个队列处理器,一个发送模块,一个存储器控制模块;接收模块接收数据,并根据队列处理器中信息对数据进行处理,再向空闲指针管理器申请空闲指针,通过存储器控制模块将处理后的数据存入存储器中空闲指针所指的空间,然后将空闲指针传送给忙指针管理器;发送模块从忙指针管理器获得忙指针,通过存储器控制模块将忙指针对应的数据从存储器中读出,并发送出去。本发明专利技术提出的多个数据队列处理时动态分配存储器的方法可以节约大量存储空间,也就大大降低了存储器的成本,而且节约的成本随这队列数量的增加而线性增加。(*该技术在2023年保护过期,可自由使用*)

【技术实现步骤摘要】

本专利技术涉及到一种多个数据队列处理时动态分配存储器的方法,具体的说涉及一种通过对指针的划分来实现多个数据队列处理时动态分配存储器的方法
技术介绍
当前的数据队列的处理主要是用中央处理器(CPU)、数字信号处理器(DSP)、现场可编程门阵列(FPGA)等芯片外挂存储器实现。用这些芯片处理数据队列的数据时处理时先为该队列分配一个固定的存储空间,然后接收该队列的数据,进行处理后将数据存储在为他分配的存储空间,当该存储空间接收到相应的数据时,只将数据从存储空间读出并发送出去。用这种方法进行一个队列的数据处理时,并较简单实用。但是,当CPU、DSP、FPGA等芯片要进行处理的是多个数据队列,上面的处理方法的缺点就立刻暴露出来。首先,为每一个队列分配固定的存储空间会耗费大量的存储空间,特别是当接收和发送带宽相近时,很多队列的存储空间都处于闲置状态,比如,当处理一个队列的数据时,最大需要1兆位(Mbit)的存储空间,处理1000个队列时,就需要1000Mbit的存储空间,大大提高提供了存储器的成本。其次,由于需要同时对多个队列进行处理,会使设计变得异常复杂,特别是当用FPGA来实现时,会耗本文档来自技高网...

【技术保护点】
一种实现多个数据队列处理时动态分配存储器的方法,其特征在于所述的方法包括:    (1)提供一空闲指针管理器,一忙指针管理器,一接收模块,一队列处理器,一发送模块,一存储器控制模块;    (2)所述接收模块接收一帧数据时,所述接收模块根据所述队列处理器中信息对数据进行处理和向所述空闲指针管理器申请空闲指针,所述接收模块通过所述存储器控制模块将处理后的数据存入存储器中空闲指针所指的空间,然后将所述指针传送给所述忙指针管理器;     (3)所述发送模块从所述忙指针管理器获得所述指针,通过存储器控制模块将所述指针对应的数据从存储器中读出,并发送出去。

【技术特征摘要】

【专利技术属性】
技术研发人员:唐雄黄睿车伟静
申请(专利权)人:中兴通讯股份有限公司
类型:发明
国别省市:94[中国|深圳]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1