An array based system for real time buffer management

This work describes a real time array-based memory managing module. The techniques shown here lead to the efficient utilization of computer buffers as well as buffers used in communication switches for high speed broadband networks. In both cases, the memory manager can serve in real time the requests from the external computer system providing a memory bandwidth in the range of gigabits. The design uses a 2-dimensional array with 1-bit processing elements, which further involves row and column buses. The memory within each processing element varies in magnitude from 1-bit to the size of the array. There are two realisations of the system described in the paper, the first with 1-bit memory and the second with k-bit memory per processing element