Invention Grant
- Patent Title: Methods and apparatus for LRU buffer management in performing parallel IO operations
-
Application No.: US15690807Application Date: 2017-08-30
-
Publication No.: US10740028B1Publication Date: 2020-08-11
- Inventor: Ziya Aral , Nicholas C. Connolly , Robert Bassett , Roni J. Putra
- Applicant: DataCore Software Corporation
- Applicant Address: US FL Fort Lauderdale
- Assignee: DataCore Software Corporation
- Current Assignee: DataCore Software Corporation
- Current Assignee Address: US FL Fort Lauderdale
- Agency: Michael Best & Friedrich LLP
- Main IPC: G06F3/06
- IPC: G06F3/06

Abstract:
An LRU buffer configuration for performing parallel IO operations is disclosed. In one example, the LRU buffer configuration is a doubly linked list of segments. Each segment is also a doubly linked list of buffers. The LRU buffer configuration includes a head portion and a tail portion, each including several slots (pointers to segments) respectively accessible in parallel by a number of CPUs in a multicore platform. Thus, for example, a free buffer may be obtained for a calling application on a given CPU by selecting a head slot corresponding to the given CPU, identifying the segment pointed to by the selected head slot, locking that segment, and removing the buffer from the list of buffers in that segment. Buffers may similarly be returned according to slots and corresponding segments and buffers at the tail portion.
Information query