Label management device and method

Abstract

The invention provides a label management device and method, and the device comprises an external interface which is used for providing the interaction between the label management device and a label consumer; the configuration management unit is used for providing a configuration function and a state display function; the read-write interface conversion unit is used for converting an interface protocol of the external interface into an access time sequence of the bit matrix management unit; the error detection and state monitoring unit is used for providing a state monitoring function and an error detection function and providing an error interruption reporting function; the bit matrix management unit is used for managing a multi-dimensional bit matrix; after a label application of a label consumer is received, the bit matrix management unit calculates an effective label value from the multi-dimensional bit matrix and returns the effective label value to the label consumer through the external interface; and after a tag return request of the tag consumer is received, the bit matrix management unit remaps a return tag value carried by the tag return request into the multi-dimensional bit matrix.

Description

Technical Field

[0001] The present application relates to the field of computers, and in particular to a tag management device and method. Background Art

[0002] Tagging is a key component in some software and hardware systems, which involves uniquely identifying data packets, transactions, or any element that needs to be identified and tracked.

[0003] However, the tag management design scheme in the related technology still has the following drawbacks: when the total number of tags is large, a memory with a larger bit width and depth is required, and the memory resource consumption will be very large; based on the FIFO design, only one tag can be applied for each clock cycle, and only one tag can be returned each clock cycle, which is inefficient in some systems; the FIFO-based design has poor error detection capability and cannot detect abnormal duplicate tags. Summary of the invention

[0004] The purpose of this application is to provide a label management device and method, aiming to solve the deficiencies in label management in related technologies, such as large memory consumption, low efficiency and poor error detection capability.

[0005] According to a first aspect of the present application, a label management device is provided, including:

[0006] An external interface, used to provide interaction between the label management device and label consumers;

[0007] Configuration management unit, used to provide configuration function and status display function;

[0008] A read-write interface conversion unit, used for converting the interface protocol of the external interface into an access timing of the bit matrix management unit;

[0009] The error detection and status monitoring unit is used to provide status monitoring and error detection functions, and provide error interrupt reporting functions;

[0010] A bit matrix management unit is used to manage a multidimensional bit matrix; after receiving a label application from a label consumer, the bit matrix management unit calculates a valid label value from the multidimensional bit matrix and returns it to the label consumer through the external interface; after receiving a label return request from the label consumer, the bit matrix management unit remaps the return label value carried in the label return request to the multidimensional bit matrix.

[0011] In an optional embodiment, the bit matrix management unit includes a top-level multidimensional management unit. If the dimension of the multidimensional bit matrix is ​​greater than two, the bit matrix management unit also includes a bottom-level multidimensional management unit. The top-level multidimensional management unit and the bottom-level multidimensional management unit form a multi-layer nested relationship, wherein each layer has multiple bottom-level multidimensional management units, the dimension of the bottom-level multidimensional management unit of the upper layer is one greater than the dimension of the bottom-level multidimensional management unit of the lower layer, and the bottom-level multidimensional management unit of the lowest layer is a two-dimensional management unit. Each of the two-dimensional management units is used to manage a two-dimensional bit matrix, and all two-dimensional bit matrices constitute the multidimensional bit matrix through the multi-layer nested relationship.

[0012] In an optional implementation, the bit matrix management unit further includes: a read arbitration control unit; the read-write interface conversion unit includes a read interface conversion unit;

[0013] After receiving the label application, the read arbitration control unit selects one of the multiple top-level bottom-level multidimensional management units managed by the top-level multidimensional management unit, reads the effective label value of the selected bottom-level multidimensional management unit, and outputs the read effective label value to the external interface through the read interface conversion unit; the effective label value of the top-level bottom-level multidimensional management unit is pre-obtained from the bottom-level multidimensional management unit of the next layer, wherein each two-dimensional management unit reads one or more effective label values ​​from the two-dimensional bit matrix it manages, and reports them to the bottom-level multidimensional management unit of the previous layer, and the effective label value of the bottom-level multidimensional management unit of the previous layer is the effective label value reported by the multiple bottom-level multidimensional management units of the next layer.

[0014] In an optional implementation, after the read arbitration control unit reads the valid label value, it triggers the bottom layer multidimensional management unit of the uppermost layer to which the read valid label value belongs to reacquire the valid label value from the bottom layer multidimensional management unit of the next layer; wherein the two-dimensional management unit reads one or more valid label values ​​from the managed two-dimensional bit matrix based on the reacquisition request of the bottom layer multidimensional management unit of the upper layer, and reports them to the bottom layer multidimensional management unit of the upper layer;

[0015] The bottom-layer multi-dimensional management unit at the upper layer reports the received valid label value to the bottom-layer multi-dimensional management unit at the upper layer, until the top-layer multi-dimensional management unit.

[0016] In an optional implementation, the bit matrix management unit further includes: the read-write interface conversion unit includes a write interface conversion unit;

[0017] After the write control unit receives a label return request from the external interface through the write interface conversion unit, it calculates the row number, column number and identifier of the corresponding two-dimensional bit matrix and the multi-layer nested underlying multi-dimensional management unit to which the two-dimensional bit matrix belongs based on the return label value carried in the label return request, and reads the bit position at the corresponding position of the two-dimensional bit matrix based on the row number, column number and the identifier, and sets the bit position to valid when the value of the bit position indicates that the corresponding label value is invalid.

[0018] According to a second aspect of the present application, a tag management method is provided, wherein the tag management is implemented using the tag management device according to the first aspect, and the method includes:

[0019] receiving a tag application from a tag consumer;

[0020] The bit matrix management unit calculates a valid label value from the multi-dimensional bit matrix;

[0021] Returning the valid label value to the label consumer through an external interface;

[0022] receiving a tag return request from the tag consumer;

[0023] The bit matrix management unit remaps the return label value carried in the label return request into the multi-dimensional bit matrix.

[0024] In an optional embodiment, the bit matrix management unit includes a top-level multidimensional management unit. If the dimension of the multidimensional bit matrix is ​​greater than two, the bit matrix management unit also includes a bottom-level multidimensional management unit. The top-level multidimensional management unit and the bottom-level multidimensional management unit form a multi-layer nested relationship, wherein each layer has multiple bottom-level multidimensional management units, the dimension of the bottom-level multidimensional management unit of the upper layer is one greater than the dimension of the bottom-level multidimensional management unit of the lower layer, and the bottom-level multidimensional management unit of the lowest layer is a two-dimensional management unit. Each of the two-dimensional management units is used to manage a two-dimensional bit matrix, and all two-dimensional bit matrices constitute the multidimensional bit matrix through the multi-layer nested relationship.

[0025] In an optional implementation manner, the bit matrix management unit further includes: reading an arbitration control unit; the bit matrix management unit calculates a valid label value from the multi-dimensional bit matrix, including:

[0026] The read arbitration control unit selects one of the topmost bottom multi-dimensional management units managed by the top multi-dimensional management unit, and reads the valid label value of the selected bottom multi-dimensional management unit.

[0027] In an optional embodiment, the method further comprises:

[0028] After the read arbitration control unit reads the valid label value, it triggers the bottom layer multidimensional management unit of the uppermost layer to which the read valid label value belongs to reacquire the valid label value from the bottom layer multidimensional management unit of the next layer; wherein the two-dimensional management unit reads one or more valid label values ​​from the managed two-dimensional bit matrix based on the reacquisition request of the bottom layer multidimensional management unit of the upper layer, and reports them to the bottom layer multidimensional management unit of the upper layer;

[0029] The bottom-layer multi-dimensional management unit at the upper layer reports the received valid label value to the bottom-layer multi-dimensional management unit at the upper layer, until the top-layer multi-dimensional management unit.

[0030] In an optional implementation manner, the bit matrix management unit further includes: a write control unit; the bit matrix management unit remaps the return label value carried by the label return request to the multidimensional bit matrix, including:

[0031] The write control unit calculates the row number and column number of the corresponding two-dimensional bit matrix and the identifier of the multi-layer nested bottom multi-dimensional management unit to which the two-dimensional bit matrix belongs based on the return tag value carried by the tag return request;

[0032] The write control unit reads the bit position at the corresponding position of the two-dimensional bit matrix based on the row number, column number and the identifier, and sets the bit position to be valid when the value of the bit position indicates that the corresponding label value is invalid.

[0033] Compared with the related art, the technical solution of the present application has at least the following advantages:

[0034] In the embodiment of the present application, after receiving the label application from the label consumer, the bit matrix management unit calculates the effective label value from the multidimensional bit matrix and returns it to the label consumer through the external interface; and after receiving the label return request from the label consumer, the bit matrix management unit remaps the return label value carried by the label return request to the multidimensional bit matrix. Through the above implementation, since memory resources are not used, the consumption of memory resources in the chip is effectively saved, and the scheme of using a multidimensional bit matrix improves the efficiency of application and return during label management. In addition, since the present application can count the status of the labels in the two-dimensional bit matrix, such as the number of remaining labels and the number of times the labels are used, it can also generate interruption alarms for abnormal duplicate label recovery, etc., which can provide label status monitoring and detect duplicate abnormal labels.

[0035] Other features and advantages of the present application will be described in the following description, and partly become apparent from the description, or be understood by practicing the present application. The purpose and other advantages of the present application can be realized and obtained through the structures and processes indicated in the description and the drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0036] In order to more clearly illustrate the technical solutions in the embodiments of the present application or the related technologies, the drawings required for use in the embodiments or the related technical descriptions are briefly introduced below. It is obvious that the drawings described below are certain embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0037] Figure 1 It is a block diagram of a hardware tag management structure according to related technologies.

[0038] Figure 2 is a structural block diagram of a label management device according to an exemplary embodiment of the present application.

[0039] Figure 3 It is a schematic diagram of the mapping relationship between a two-dimensional bit matrix and a label value according to an exemplary embodiment of the present application.

[0040] Figure 4a-4b It is a schematic diagram of a label value calculation process of a two-dimensional bit matrix according to an exemplary embodiment of the present application.

[0041] Figure 5 is a schematic diagram of the structure of a multi-dimensional bit matrix according to an exemplary embodiment of the present application.

[0042] Figure 6 4 is a schematic diagram of the calculation efficiency of the label value of the multi-dimensional bit matrix according to an exemplary embodiment of the present application. DETAILED DESCRIPTION

[0043] In order to make the purpose, technical solution and advantages of the embodiments of the present application clearer, the technical solution in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0044] In order to better understand this application, the following introduces some applications and functions of tags in different scenarios:

[0045] Packet Identification: In network communications, each packet requires a unique identifier to track and manage it during transmission. Tags can help identify the source, destination, and transmission status of a packet.

[0046] Transaction management: In a database system, a transaction is a complete sequence of operations. Tags can be used to identify each transaction to ensure the consistency and integrity of the transaction. Through tags, the system can track the execution process and results of transactions.

[0047] Resource management: In an operating system, labels can be used to identify and manage various system resources, such as memory, files, and processes. With labels, the system can allocate and manage these resources more efficiently.

[0048] User identification: In user interface design, labels can be used to identify different user interface elements, such as buttons, menu items, and windows. This helps improve the accessibility and ease of use of the user interface.

[0049] Device management: In Internet of Things (IoT) devices, tags can be used to identify and track the status and location of devices, helping to achieve remote monitoring and management of devices.

[0050] In short, tags are an indispensable tool in various systems, which help the system manage and control various resources and data more effectively.

[0051] Tag management is a key step in ensuring that tag resources are effectively used and tracked, including:

[0052] Label generation, which can be generated in a variety of ways, both software and hardware can be generated, and the label type can be generated in a variety of ways, such as a serial number, a UUID (universally unique identifier), or a hash value generated based on a specific algorithm.

[0053] Label allocation,Allocation strategies may include static allocation (predefined label pool) and dynamic allocation (generated in real time as needed).

[0054] Tags are used to track and manage the status of data or transactions during their life cycle, including the creation, modification, transmission, and deletion of data.

[0055] Tag Recycling,When a data packet completes transmission, a transaction ends, or resources are no longer needed, the corresponding tag should be recycled so that it can be reallocated to new data or transactions.,The recycling mechanism needs to ensure that the tag can be safely removed from the system and will not conflict with other tags in use.

[0056] Effective tag management can improve system efficiency, reliability and security, while also providing a basis for data analysis and resource optimization.

[0057] Tag management can be implemented by software or hardware. In the FPGA or ASIC design of the related art, tag management is implemented by hardware logic to optimize performance and reduce CPU load.

[0058] The tag management solution in hardware SOC chips generally adopts FIFO design, and initializes several mutually exclusive tag values ​​in FIFO. When using, the tag consumer obtains the tag by reading FIFO, and then flows between different acquirers with the information flow during use until the life cycle of information flow transmission is completed, and finally rewritten to FIFO to complete the tag recycling. Figure 1 shown.

[0059] However, there are still deficiencies in label management in the existing technology, such as large memory consumption, low efficiency and poor error detection capability.

[0060] Based on this, see Figure 2 As shown, the present application exemplarily proposes a label management device, including:

[0061] An external interface, used to provide interaction between the label management device and label consumers;

[0062] Configuration management unit, used to provide configuration function and status display function;

[0063] A read-write interface conversion unit, used for converting the interface protocol of the external interface into an access timing of the bit matrix management unit;

[0064] The error detection and status monitoring unit is used to provide status monitoring and error detection functions, and provide error interrupt reporting functions;

[0065] A bit matrix management unit is used to manage a multidimensional bit matrix; after receiving a label application from a label consumer, the bit matrix management unit calculates a valid label value from the multidimensional bit matrix and returns it to the label consumer through the external interface; after receiving a label return request from the label consumer, the bit matrix management unit remaps the return label value carried in the label return request to the multidimensional bit matrix.

[0066] In some embodiments, the external interface can be implemented as an AXI, APB access bus or other interface; the configuration management unit can be used to configure the tag management device and provide a status display of the tag management device.

[0067] The error detection and status monitoring unit (debug logic unit) provides status monitoring and error detection functions. For example, when receiving a tag application from a tag consumer, if no valid tag value can be read, that is, when all valid tag values ​​in the multi-dimensional bit matrix have been read, the error detection and status monitoring unit can report it to external related devices or equipment, and can also report an error interrupt to external software.

[0068] In some embodiments, the multidimensional bit matrix managed by the bit matrix management unit may be a two-dimensional bit matrix, a three-dimensional bit matrix or a multi-dimensional bit matrix. Multi-dimensional bit matrices with more than two dimensions are all composed of multiple two-dimensional bit matrices nested together.

[0069] See also Figure 3 As shown, exemplarily, taking a two-dimensional bit matrix as an example, the relationship between the bit matrix and the label value is explained. In the two-dimensional bit matrix, each bit represents a label value, and a bit of 1 indicates that the label value is valid. For example, a 4x4 two-dimensional bit matrix has a total of 16 bits, and can map up to 16 label values, from 0 to 15. The process of acquiring the label value can select the coordinates of a certain bit in the two-dimensional bit matrix through row and column selection, and map the coordinate value to the label value. The coordinate value includes the row number and the column number, and the label value can be a value calculated with the row number and the column number as variables. In some embodiments, multiple coordinate values ​​can be calculated through one calculation to obtain multiple label values. For example: calculate the smallest column and smallest row bit (L_min, C_min), the largest row and largest column bit (L_max, C_max), the largest row and smallest column bit (L_max, C_min), and the smallest row and largest column bit (L_min, C_max), and the four coordinate values ​​can be mapped to label values. An exemplary calculation method is as follows Figure 4a and Figure 4b shown.

[0070] See also Figure 4a , the bit with the largest row and column is 1, indicating that the label value is valid, and the label value = row number × 4 + column number = 3 × 4 + 3 = 15. Figure 4b , the bit with the smallest row and the smallest column is 1, indicating that the label value is valid, and the label value = row number × 4 + column number = 0 × 4 + 0 = 0.

[0071] When a label consumer returns a label value, the process is exactly the opposite of the process of applying for a label value. When returning a label value, the corresponding row and column numbers are calculated based on the label value, and then the bit position corresponding to the row and column number is set to valid, such as 1. Before setting the bit position to valid, the validity of the label value can be determined based on the value of the original bit position, so that it can be determined whether abnormal duplicate label recycling occurs.

[0072] In some embodiments, the bit matrix management unit includes a top-level multidimensional management unit. If the dimension of the multidimensional bit matrix is ​​greater than two, the bit matrix management unit also includes a bottom-level multidimensional management unit. The top-level multidimensional management unit and the bottom-level multidimensional management unit form a multi-layer nested relationship, wherein each layer has multiple bottom-level multidimensional management units, and the dimension of the bottom-level multidimensional management unit of the upper layer is one greater than the dimension of the bottom-level multidimensional management unit of the lower layer. The bottom-level multidimensional management unit is a two-dimensional management unit, and each of the two-dimensional management units is used to manage a two-dimensional bit matrix. All two-dimensional bit matrices constitute the multidimensional bit matrix through the multi-layer nested relationship.

[0073] Among them, the top-level multidimensional management unit is equivalent to managing a multidimensional bit matrix, the top-level bottom-level multidimensional management unit manages a bit matrix with one dimension reduced, and the bottom-level multidimensional management unit manages a two-dimensional bit matrix. Taking the multidimensional bit matrix as a four-dimensional bit matrix as an example, the top-level multidimensional management unit manages the four-dimensional bit matrix, the top-level bottom-level management unit is a three-dimensional management unit, which manages a three-dimensional bit matrix, and the bottom-level multidimensional management unit is a two-dimensional bit matrix. Multiple two-dimensional bit matrices constitute a three-dimensional bit matrix, and multiple three-dimensional bit matrices constitute a four-dimensional bit matrix.

[0074] That is to say, illustratively, after the two-dimensional bit matrix in this application is expanded to a higher-dimensional bit matrix, the management of the multi-dimensional bit matrix is ​​realized by "nesting" the bit matrix. The label value under each dimension is managed independently, and the label values ​​corresponding to all coordinate values ​​of all bit matrices are not repeated.

[0075] In some optional implementations, the bit matrix management unit further includes: a read arbitration control unit; the read-write interface conversion unit includes a read interface conversion unit;

[0076] After receiving the label application, the read arbitration control unit selects one of the multiple top-level bottom-level multidimensional management units managed by the top-level multidimensional management unit, reads the effective label value of the selected bottom-level multidimensional management unit, and outputs the read effective label value to the external interface through the read interface conversion unit; the effective label value of the top-level bottom-level multidimensional management unit is pre-obtained from the bottom-level multidimensional management unit of the next layer, wherein each two-dimensional management unit reads one or more effective label values ​​from the two-dimensional bit matrix it manages, and reports them to the bottom-level multidimensional management unit of the previous layer, and the effective label value of the bottom-level multidimensional management unit of the previous layer is the effective label value reported by the multiple bottom-level multidimensional management units of the next layer.

[0077] In some optional implementations, after the read arbitration control unit reads the valid label value, it triggers the bottom layer multidimensional management unit of the uppermost layer to which the read valid label value belongs to reacquire the valid label value from the bottom layer multidimensional management unit of the next layer; wherein the two-dimensional management unit reads one or more valid label values ​​from the managed two-dimensional bit matrix based on the reacquisition request of the bottom layer multidimensional management unit of the upper layer, and reports them to the bottom layer multidimensional management unit of the upper layer;

[0078] The bottom-layer multi-dimensional management unit at the upper layer reports the received valid label value to the bottom-layer multi-dimensional management unit at the upper layer, until the top-layer multi-dimensional management unit.

[0079] That is to say, each bottom-level multidimensional management unit will obtain one or more valid label values ​​at one time, and the valid label values ​​will be reported to the upper layer, which can be a bottom-level multidimensional management unit or a top-level multidimensional management unit. In addition to the two-dimensional management unit, the bottom-level multidimensional management unit actually obtains valid label values ​​from multiple bottom-level multidimensional management units of the next layer it manages, while the two-dimensional management unit obtains valid label values ​​from the two-dimensional bit matrix it manages. As described above, the two-dimensional management unit can obtain one or more valid label values ​​from the two-dimensional bit matrix at one time, such as obtaining the valid label values ​​with the maximum and minimum row and column numbers, the maximum row number and the minimum column number, and / or the minimum row number and the minimum column number, and report to the upper layer. If the upper layer is not the top-level multidimensional management unit, it will continue to report to the upper layer until the top-level multidimensional management unit. The top-level multidimensional management unit will provide the valid label values ​​obtained from all the top-level bottom-level multidimensional management units to the read arbitration control unit, and the read arbitration control unit will select one of them and return it to the label consumer.

[0080] In some embodiments, the read arbitration control unit can select the valid label value in a polling manner. Taking the four-dimensional bit matrix as an example, for example, the valid label value read last time belongs to the last two-dimensional management unit in the first three-dimensional management unit, and the row number and column number in the two-dimensional bit matrix are A and B, then the valid label value read by the next read arbitration control unit can belong to the first two-dimensional management unit in the second three-dimensional management unit, and the row number and column number in the two-dimensional bit matrix are both the largest (if the valid label value is taken according to the maximum row number and column number).

[0081] In some optional implementations, the bit matrix management unit further includes: a write control unit; the read-write interface conversion unit includes a write interface conversion unit;

[0082] After the write control unit receives a label return request from the external interface through the write interface conversion unit, it calculates the row number, column number and identifier of the corresponding two-dimensional bit matrix and the multi-layer nested underlying multi-dimensional management unit to which the two-dimensional bit matrix belongs based on the return label value carried in the label return request, and reads the bit position at the corresponding position of the two-dimensional bit matrix based on the row number, column number and the identifier, and sets the bit position to valid when the value of the bit position indicates that the corresponding label value is invalid.

[0083] In some optional implementations, the read interface conversion unit is used to connect the external interface to the read arbitration control unit. The write interface conversion unit is used to connect the external interface to the write control unit.

[0084] See also Figure 5 As shown, the management structure of a multi-dimensional bit matrix with more than two dimensions is explained below by taking a multi-dimensional bit matrix as an example.

[0085] The label management device proposed in the embodiment of the present application can effectively improve the efficiency of label application and return. Assuming that the two-dimensional bit matrix takes a long time to calculate the label, multiple two-dimensional bit matrices form a three-dimensional bit matrix. When applying for label values ​​at the three-dimensional management unit level, polling can be performed between multiple two-dimensional bit matrices to ensure efficient acquisition of label values.

[0086] See also Figure 6 As shown, illustratively, assuming that it takes 3T time to calculate a label value, if four two-dimensional bit matrices are used, it can be ensured that the system can output the label value at every moment. Because, at time T0, the first two-dimensional bit management unit can output the valid label value Tag0 calculated from the first two-dimensional bit matrix, and at time T1-T3, the first two-dimensional bit management unit needs to recalculate the new valid label value. At this time, the second two-dimensional bit management unit has already calculated the valid label value Tag1 from the second two-dimensional bit matrix, so it can be directly output without waiting. Similarly, after polling the fourth two-dimensional bit management unit, the first two-dimensional bit management unit has recalculated the new valid label value Tag4, and can directly output the new valid label value at time T4. In this way, the existence of multiple low-dimensional bit matrices in parallel can also greatly reduce the computational complexity, which is beneficial to the convergence of timing in chip design.

[0087] In addition, the error detection and status monitoring unit can count the status of the tags in the two-dimensional bit matrix, such as the number of remaining tags and the number of times the tags are used. It can also generate interruption alarms for abnormal repeated tag recycling, etc.

[0088] In the embodiment of the present application, after receiving the label application from the label consumer, the bit matrix management unit calculates the effective label value from the multidimensional bit matrix and returns it to the label consumer through the external interface; and after receiving the label return request from the label consumer, the bit matrix management unit remaps the return label value carried by the label return request to the multidimensional bit matrix. Through the above implementation, since memory resources are not used, the consumption of memory resources in the chip is effectively saved, and the scheme of using a multidimensional bit matrix improves the efficiency of application and return during label management. In addition, since the present application can count the status of the labels in the two-dimensional bit matrix, such as the number of remaining labels and the number of times the labels are used, it can also generate interruption alarms for abnormal duplicate label recovery, etc., which can provide label status monitoring and detect duplicate abnormal labels.

[0089] Accordingly, the present application exemplarily provides a tag management method, which uses the above-mentioned tag management device to implement tag management, and the method includes:

[0090] receiving a tag application from a tag consumer;

[0091] The bit matrix management unit calculates a valid label value from the multi-dimensional bit matrix;

[0092] Returning the valid label value to the label consumer through an external interface;

[0093] receiving a tag return request from the tag consumer;

[0094] The bit matrix management unit remaps the return label value carried in the label return request into the multi-dimensional bit matrix.

[0095] In some optional implementations, the bit matrix management unit includes a top-level multidimensional management unit. If the dimension of the multidimensional bit matrix is ​​greater than two, the bit matrix management unit also includes a bottom-level multidimensional management unit. The top-level multidimensional management unit and the bottom-level multidimensional management unit form a multi-layer nested relationship, wherein each layer has multiple bottom-level multidimensional management units, the dimension of the bottom-level multidimensional management unit of the upper layer is one greater than the dimension of the bottom-level multidimensional management unit of the lower layer, and the bottom-level multidimensional management unit of the lowest layer is a two-dimensional management unit. Each of the two-dimensional management units is used to manage a two-dimensional bit matrix, and all two-dimensional bit matrices constitute the multidimensional bit matrix through the multi-layer nested relationship.

[0096] In some optional implementations, the bit matrix management unit further includes: reading an arbitration control unit; the bit matrix management unit calculates a valid label value from the multidimensional bit matrix, including:

[0097] The read arbitration control unit selects one of the topmost bottom multi-dimensional management units managed by the top multi-dimensional management unit, and reads the valid label value of the selected bottom multi-dimensional management unit.

[0098] In some optional implementations, the method further includes:

[0099] After the read arbitration control unit reads the valid label value, it triggers the bottom layer multidimensional management unit of the uppermost layer to which the read valid label value belongs to reacquire the valid label value from the bottom layer multidimensional management unit of the next layer; wherein the two-dimensional management unit reads one or more valid label values ​​from the managed two-dimensional bit matrix based on the reacquisition request of the bottom layer multidimensional management unit of the upper layer, and reports them to the bottom layer multidimensional management unit of the upper layer;

[0100] The bottom-layer multi-dimensional management unit at the upper layer reports the received valid label value to the bottom-layer multi-dimensional management unit at the upper layer, until the top-layer multi-dimensional management unit.

[0101] In some optional implementations, the bit matrix management unit further includes: a write control unit; the bit matrix management unit remaps the return label value carried by the label return request to the multidimensional bit matrix, including:

[0102] The write control unit calculates the row number and column number of the corresponding two-dimensional bit matrix and the identifier of the multi-layer nested bottom multi-dimensional management unit to which the two-dimensional bit matrix belongs based on the return tag value carried by the tag return request;

[0103] The write control unit reads the bit position at the corresponding position of the two-dimensional bit matrix based on the row number, column number and the identifier, and sets the bit position to be valid when the value of the bit position indicates that the corresponding label value is invalid.

[0104] For specific details of the above method, please refer to the above description of the label management device, which will not be repeated here.

[0105] It is understood that the structures, names and parameters described in the above embodiments are only examples. Those skilled in the art can also easily think of combinations and adjustments to the structural features of the above embodiments according to the use requirements, and should not limit the concept of the present application to the specific details of the above examples.

[0106] Although the present application has been described in detail with reference to the aforementioned embodiments, a person skilled in the art should understand that he or she may still modify the technical solutions described in the aforementioned embodiments, or make equivalent substitutions for some of the technical features therein; and these modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present application.

Claims

1. A label management device, characterized in that: include: An external interface, used to provide interaction between the label management device and label consumers; Configuration management unit, used to provide configuration functions and status display functions; A read / write interface conversion unit, configured to convert the interface protocol of the external interface into an access timing of the bit matrix management unit; Error detection and status monitoring unit, used to provide status monitoring and error detection functions, and provide error interrupt reporting functions; A bit matrix management unit is used to manage a multidimensional bit matrix; after receiving a label application from a label consumer, the bit matrix management unit calculates a valid label value from the multidimensional bit matrix and returns it to the label consumer through the external interface; after receiving a label return request from the label consumer, the bit matrix management unit remaps the return label value carried in the label return request to the multidimensional bit matrix.

2. The label management device according to claim 1, characterized in that: The bit matrix management unit includes a top-level multidimensional management unit. If the dimension of the multidimensional bit matrix is ​​greater than two, the bit matrix management unit also includes a bottom-level multidimensional management unit. The top-level multidimensional management unit and the bottom-level multidimensional management unit form a multi-layer nested relationship, wherein each layer has multiple bottom-level multidimensional management units, the dimension of the bottom-level multidimensional management unit of the upper layer is one greater than the dimension of the bottom-level multidimensional management unit of the lower layer, and the bottom-level multidimensional management unit of the lowest layer is a two-dimensional management unit. Each of the two-dimensional management units is used to manage a two-dimensional bit matrix, and all two-dimensional bit matrices constitute the multidimensional bit matrix through the multi-layer nested relationship.

3. The label management device according to claim 2, characterized in that: The bit matrix management unit further comprises: a read arbitration control unit; the read-write interface conversion unit comprises a read interface conversion unit; After receiving the label application, the read arbitration control unit selects one of the multiple top-level bottom-level multidimensional management units managed by the top-level multidimensional management unit, reads the valid label value of the selected bottom-level multidimensional management unit, and outputs the read valid label value to the external interface through the read interface conversion unit; the valid label value of the top-level bottom-level multidimensional management unit is pre-obtained from the bottom-level multidimensional management unit of the next layer, wherein each two-dimensional management unit reads one or more valid label values ​​from the two-dimensional bit matrix it manages, and reports them to the bottom-level multidimensional management unit of the upper layer, and the valid label value of the bottom-level multidimensional management unit of the upper layer is the valid label value reported by the multiple bottom-level multidimensional management units of the next layer.

4. The label management device according to claim 3, characterized in that: After the read arbitration control unit reads the valid label value, it triggers the bottom-layer multidimensional management unit of the uppermost layer to which the read valid label value belongs to reacquire the valid label value from the bottom-layer multidimensional management unit of the next layer; wherein, based on the reacquisition request of the bottom-layer multidimensional management unit of the upper layer, the two-dimensional management unit reads one or more valid label values ​​from the managed two-dimensional bit matrix and reports them to the bottom-layer multidimensional management unit of the upper layer; The bottom-layer multi-dimensional management unit at the upper layer reports the received valid label value to the bottom-layer multi-dimensional management unit at the upper layer, and so on until the top-layer multi-dimensional management unit.

5. The label management device according to any one of claims 2 to 4, characterized in that: The bit matrix management unit further comprises: a write control unit; the read-write interface conversion unit comprises a write interface conversion unit; After the write control unit receives a label return request from the external interface through the write interface conversion unit, it calculates the row number, column number and identifier of the corresponding two-dimensional bit matrix and the multi-layer nested underlying multi-dimensional management unit to which the two-dimensional bit matrix belongs based on the return label value carried by the label return request, and reads the bit position at the corresponding position of the two-dimensional bit matrix based on the row number, column number and the identifier. When the value of the bit position indicates that the corresponding label value is invalid, the bit position is set to valid.

6. A tag management method, characterized in that: The tag management device according to any one of claims 1 to 5 is used to implement tag management, the method comprising: receiving a tag application from a tag consumer; The bit matrix management unit calculates a valid label value from the multi-dimensional bit matrix; Returning the valid label value to the label consumer through an external interface; receiving a tag return request from the tag consumer; The bit matrix management unit remaps the return label value carried in the label return request into the multi-dimensional bit matrix.

7. The tag management method according to claim 6, characterized in that: The bit matrix management unit includes a top-level multidimensional management unit. If the dimension of the multidimensional bit matrix is ​​greater than two, the bit matrix management unit also includes a bottom-level multidimensional management unit. The top-level multidimensional management unit and the bottom-level multidimensional management unit form a multi-layer nested relationship, wherein each layer has multiple bottom-level multidimensional management units, the dimension of the bottom-level multidimensional management unit of the upper layer is one greater than the dimension of the bottom-level multidimensional management unit of the lower layer, and the bottom-level multidimensional management unit of the lowest layer is a two-dimensional management unit. Each of the two-dimensional management units is used to manage a two-dimensional bit matrix, and all two-dimensional bit matrices constitute the multidimensional bit matrix through the multi-layer nested relationship.

8. The tag management method according to claim 7, characterized in that: The bit matrix management unit further includes: a reading arbitration control unit; the bit matrix management unit calculating the effective label value from the multi-dimensional bit matrix includes: The read arbitration control unit selects one of the topmost bottom multi-dimensional management units managed by the top multi-dimensional management unit, and reads the valid label value of the selected bottom multi-dimensional management unit.

9. The tag management method according to claim 8, characterized in that: The method further comprises: After the read arbitration control unit reads the valid label value, it triggers the bottom-layer multidimensional management unit of the uppermost layer to which the read valid label value belongs to reacquire the valid label value from the bottom-layer multidimensional management unit of the next layer; wherein, based on the reacquisition request of the bottom-layer multidimensional management unit of the upper layer, the two-dimensional management unit reads one or more valid label values ​​from the managed two-dimensional bit matrix and reports them to the bottom-layer multidimensional management unit of the upper layer; The bottom-layer multi-dimensional management unit at the upper layer reports the received valid label value to the bottom-layer multi-dimensional management unit at the upper layer, and so on until the top-layer multi-dimensional management unit.

10. The tag management method according to any one of claims 7 to 9, characterized in that: The bit matrix management unit further includes: a write control unit; the bit matrix management unit remaps the return label value carried by the label return request to the multi-dimensional bit matrix, including: The write control unit calculates, based on the return tag value carried in the tag return request, the row number and column number of the corresponding two-dimensional bit matrix and an identifier of a multi-layer nested bottom multi-dimensional management unit to which the two-dimensional bit matrix belongs; The write control unit reads a bit at a corresponding position of the two-dimensional bit matrix based on the row number, the column number and the identifier, and sets the bit position to be valid when the value of the bit position indicates that the corresponding label value is invalid.

Images