一种提高队列管理中出队效率的方法和装置

摘要

本发明提出了一种提高队列管理中出队效率的装置和方法，包括请求接收单元，信号调度单元，出队控制单元，外部缓存单元和数据接收和分配单元，该装置为每个请求设置一个队列状态存储单元，同时处理多个队列请求，通过连续向外部缓存单元发送读操作的方法，使得外部缓存单元能一次处理多个队列请求，避免每个请求都向缓存申请操作，节省了缓存响应时间和读出数据时间，同时由于减少了对外部缓存单元的握手次数，减轻外部缓存单元内部仲裁，较大的提高了其工作效率，从而提升芯片处理性能，对在速度要求较高的系统有一定应用价值。

主权项

一种提高队列管理中出队效率的装置，包括请求接收单元，外部缓存单元，其特征在于，还包括出队控制单元，及与所述出队控制单元、外部缓存单元和请求接收单元相连接的数据接收和分配单元，所述数据接收和分配单元用于将从所述外部缓存单元读出的不同队列数据分配给各自队列，并更新所述请求接收单元里的队列状态信息；所述出队控制单元包括：读操作控制模块和队列号缓存模块；所述读操作控制模块，用于检测调度出的请求准备信号，向所述外部缓存单元发起连续读操作和读地址；所述队列号缓存模块，用于按所述读操作控制模块处理顺序将各个队列号缓存在所述队列号缓存模块的先进先出缓存器中，按调度顺序检测下一个队列缓存的准备信号，通过所述读操作控制模块向所述外部缓存单元发起读请求。