A lock-free linked list management device

A technology for managing devices and linked lists, applied in the field of communications, can solve problems such as affecting nodes, reducing system throughput, and interrupting

Active Publication Date: 2018-09-04
HANGZHOU DPTECH TECH
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The pipeline structure requires that the data on the pipeline can flow, so that the throughput can achieve satisfactory results, but the method of avoiding the establishment of the linked list by locking will often interrupt the pipeline operation
Moreover, the locking operation will also affect the nodes after the current node on the pipeline, thereby seriously reducing the throughput of the system

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A lock-free linked list management device
  • A lock-free linked list management device
  • A lock-free linked list management device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] The current design of programmable logic devices is mostly a pipeline design structure. Taking FPGA as an example, when multiple people operate a linked list node command on a linked list at the same time, two or more will be added to the same linked list at the same time. The possibility of nodes will cause multiple nodes to be added at the same position in the same linked list at the same time, then the previous node will be replaced by the later node, resulting in an error in the creation of the linked list. In order to ensure the correctness of the linked list structure, when adding linked list nodes, it must be ensured that the same linked list can only operate one node at a time. The general implementation method is to use the locking mechanism to manage the linked list. The specific implementation is: when a user operates on the linked list node, first lock the linked list, and use the address of the linked list head as the key word to perform a locking operation....

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a lock-free linked list management device. The lock-free linked list management device comprises a command distinguishing module, a newly-built storage module and a linked list operation module, wherein the command distinguishing module is used for distinguishing a command type of linked list node commands, and extracting the newly-built linked list node commands; the newly-built storage module is used for storing the newly-built linked list node commands extracted by the command distinguishing module; the linked list operation module is used for taking the newly-built linked list node commands one by one from the storage module and processing other commands output by the command distinguishing module. According to the lock-free linked list management device disclosed by the invention, the newly-built storage module is used for storing the newly-built linked list node commands and guaranteeing that only one newly-built linked list node command exists on a linked list operation assembly line, so that the problem that the linked list establishing errors are caused as the linked list nodes are replaced is avoided.

Description

technical field [0001] The invention relates to the technical field of communication, in particular to a management device for a lock-free linked list. Background technique [0002] Linked list (Linked list) is a non-sequential and non-sequential storage structure on a physical storage unit. The logical order of data elements is realized through the link order of pointers in the linked list. The linked list is composed of a series of nodes (each element in the linked list is called a node), and the nodes can be dynamically generated at runtime. Each node consists of two parts: one is a data field that stores data elements, and the other is a pointer field that stores the address of the next node. [0003] Linked list is a common basic data structure. It is a linear table, but it does not store data in a linear order, but stores a pointer (Pointer) to the next node in each node. Using the linked list structure can overcome the shortcoming that the array linked list needs to...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06F11/36
Inventor 熊泽磊
Owner HANGZHOU DPTECH TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap