使用一个双端口随机存储器实现两个先进先出队列的方法

摘要

本发明公开了一种使用双端口随机存储器实现两个先进先出队列的方法，该方法使两个先进先出(FIFO)队列分别同时占用双端口随机存储器(RAM)的一个端口或分时占用双端口RAM的二个端口，其中一个FIFO队列占用双端口RAM的低端空间，另一个占用双端口RAM的高端空间，通过地址切换逻辑完成读地址指针和写地址指针的切换，采用上述方案，使用一个双端口RAM即可实现两个FIFO队列，这样可以充分利用双端口RAM中的块存储器资源，提高块存储器资源的利用率，因此能够减少可编程逻辑设计中需要的块存储器的数量，降低设计成本并简化设计，使得有可能只用较小规模的可编程逻辑器件就可以实现以前需要较大规模的可编程逻辑器件才能实现的设计。

主权项

1、一种使用一个双端口随机存储器实现两个先进先出队列的方法，其特征在于：使两个先进先出队列分别同时占用双端口随机存储器的一个端口，其中一个先进先出队列占用双端口随机存储器的低端空间，另一个占用双端口随机存储器的高端空间，两个先进先出队列各使用一个地址切换逻辑，第一地址切换逻辑连接第一个先进先出队列的写控制信号，以在第一个先进先出队列的读地址指针和写地址指针之间切换，第二地址切换逻辑连接第二个先进先出队列的写控制信号，以在第二个先进先出队列的读地址指针和写地址指针之间切换；一个先进先出队列从双端口随机存储器的第一个端口写入，并从第一个端口读出；另一个先进先出队列从双端口随机存储器的第二个端口写入，并从第二个端口读出。