Invention Grant
- Patent Title: Boosting linked list throughput
-
Application No.: US14494510Application Date: 2014-09-23
-
Publication No.: US10652163B2Publication Date: 2020-05-12
- Inventor: Sha Ma , Felice Bonardi , Philip Chen
- Applicant: Cisco Technology, Inc.
- Applicant Address: US CA San Jose
- Assignee: CISCO TECHNOLOGY, INC.
- Current Assignee: CISCO TECHNOLOGY, INC.
- Current Assignee Address: US CA San Jose
- Agency: Polsinelli PC
- Main IPC: H04L12/863
- IPC: H04L12/863 ; H04L12/865 ; G06F5/16 ; G06F9/48 ; H04L12/875 ; H04L12/741

Abstract:
Multiple listlets function as a single master linked list to manage data packets across one or more banks of memory in a first-in first-out (FIFO) order, while allowing multiple push and/or pop functions to be performed per cycle. Each listlet can be a linked list that tracks pointers and is stored in a different memory bank. The nodes can include a pointer to a data packet, a pointer to the next node in the listlet and a next listlet identifier that identifies the listlet that contains the next node in the master linked list. The head and tail of each listlet, as well as an identifier each to track the head and tail of the master linked list, can be maintained in cache. The individual listlets are updated accordingly to maintain order of the master linked list as pointers are pushed and popped from the master linked list.
Public/Granted literature
- US20150124833A1 BOOSTING LINKED LIST THROUGHPUT Public/Granted day:2015-05-07
Information query