Chain management method and physical equipment

Abstract

The invention provides a chain management method and physical equipment, and aims to solve the problems of relatively high cost and relatively high power consumption due to the high performance requirement of a conventional management information storage in the prior art. The physical equipment comprises a first storage for storing a tail pointer of a chain and a second storage for storing a head pointer of the chain, and supports enqueueing processing and dequeueing processing in a clock period. The method comprises the following steps that: the physical equipment modifies a first tail pointer of a first chain in the first storage when the first chain is not empty before the enqueueing processing; and the physical equipment modifies a second head pointer of a second chain in the second storage when the second chain is not empty after the dequeueing processing. Thus, each management information storage only needs to have a read-once write-once capability on the premise of ensuring input and output performance of the physical equipment. Through adoption of the method, the performance requirements of the management information storages are lowered, and the cost and power consumption of the management information storages are lowered.

Description

technical field [0001] The present application relates to the field of storage technology, and in particular to a chain management method and physical equipment. Background technique [0002] The characteristic of the linked storage structure of the linear table is that a group of storage units is used to store the data elements of the linear table, and this group of storage units can be continuous or discontinuous. The linear list is also called a linked list. To represent each data element a i with its immediate successor data element a i+1 The logical relationship between, so store the data element a i The storage unit also needs to store the instruction a i immediate successor data element a i+1 The storage location (also known as a pointer). The data element a stored in this storage unit i The two parts of information and the pointer form the data element a i The node of the storage unit stores the data element a i The field of the data field is called the data...

AI Technical Summary

Problems solved by technology

[0017] This application provides a chain management method and physical equipment to solve the problem that the traditional management information memory in the prior art is a large-capacity memory with the ability to read and write twice per clock cycle, resulting in high cost and power consumption.

Images