发明授权
- 专利标题: Buffer associated with multiple data communication channels
- 专利标题(中): 与多个数据通信通道相关的缓冲区
-
申请号: US09466508申请日: 1999-12-17
-
公开(公告)号: US06622186B1公开(公告)日: 2003-09-16
- 发明人: Pascal Moniot , Marcello Coppola
- 申请人: Pascal Moniot , Marcello Coppola
- 优先权: FR9816156 19981217
- 主分类号: G06F1300
- IPC分类号: G06F1300
摘要:
A buffer for adapting data flows from input channels to output channels is provided. The buffer includes a DRAM organized in blocks and a memory controller for managing assignment of the blocks to the chains of linked blocks. The DRAM contains, as a chain of linked blocks, data associated with each communication channel formed by a pair of input and output channels, and also contains a main queue of free blocks for listing unoccupied blocks. The memory controller includes a cache memory containing a partial queue of free blocks that the memory controller uses in managing block assignment. According to one embodiment, when a level of the partial queue reaches a predetermined minimum limit the cache memory is at least partially filled by a burst from the main queue, and when a level of the partial queue reaches a predetermined maximum limit the cache memory is at least partially emptied by a burst into the main queue. According to another embodiment, the partial queue stores a local image of a top portion of the main queue, and the memory controller exclusively uses the partial queue in assigning blocks to the chains of linked blocks. Further embodiments of the present invention provide methods of managing a buffer.
信息查询