High speed buffer management of share memory using linked lists and plural buffer managers for processing multiple requests concurrently
US5432908A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Sep 27, 1994 |
| Grant date | Jul 11, 1995 |
| Priority date | — |
| Expiry date | Sep 27, 2014 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2205/064
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present invention relates to the management of a large and fast memory. The memory is logically subdivided into several smaller parts called buffers. A buffer-control memory (11) having as many sections for buffer-control records as buffers exist is employed together with a buffer manager (12). The buffer manager (12) organizes and controls the buffers by keeping the corresponding buffer-control records in linked lists. A request manager (20), as pad of the buffer manager (12), does or does not grant the allocation of a buffer. A stack manager (21) controls the free buffers by keeping the buffer-control records in a stack (23.1), and a FIFO manager (22) keeps the buffer-control records of allocated buffers in FIFO linked lists (23.2-23.n). The stack and FIFO managers (20), (21) are parts of the buffer manager (12), too.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.