Invention Grant
- Patent Title: High-speed dequeuing of buffer IDS in frame storing system
- Patent Title (中): 缓存IDS在帧存储系统中的高速出队
-
Application No.: US14321756Application Date: 2014-07-01
-
Publication No.: US09515946B2Publication Date: 2016-12-06
- Inventor: Joseph M. Lamb
- Applicant: Netronome Systems, Inc.
- Applicant Address: US CA Santa Clara
- Assignee: Netronome Systems, Inc.
- Current Assignee: Netronome Systems, Inc.
- Current Assignee Address: US CA Santa Clara
- Agency: Imperium Patent Works LLP
- Agent T. Lester Wallace; Mark D. Marrello
- Main IPC: H04L12/28
- IPC: H04L12/28 ; H04L12/863

Abstract:
Incoming frame data is stored in a plurality of dual linked lists of buffers in a pipelined memory. The dual linked lists of buffers are maintained by a link manager. The link manager maintains, for each dual linked list of buffers, a first head pointer, a second head pointer, a first tail pointer, a second tail pointer, a head pointer active bit, and a tail pointer active bit. The first head and tail pointers are used to maintain the first linked list of the dual linked list. The second head and tail pointers are used to maintain the second linked list of the dual linked list. Due to the pipelined nature of the memory, the dual linked list system can be popped to supply dequeued values at a sustained rate of more than one value per the read access latency time of the pipelined memory.
Public/Granted literature
- US20160006665A1 HIGH-SPEED DEQUEUING OF BUFFER IDS IN FRAME STORING SYSTEM Public/Granted day:2016-01-07
Information query