Tag management apparatus and method

Abstract

The application provides a label management device and method, the device comprising: an external interface for providing interaction between the label management device and a label consumer; a configuration management unit for providing configuration functions and state display functions; a read-write interface conversion unit for converting the interface protocol of the external interface into access timing of a bit matrix management unit; an error detection and state monitoring unit for providing state monitoring functions and error detection functions, and providing error interrupt reporting functions; a bit matrix management unit for managing a multi-dimensional bit matrix; after receiving a label application from a label consumer, 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; after receiving a label return request from the label consumer, the bit matrix management unit remaps a return label value carried by the label return request to the multi-dimensional bit matrix.

Description

Technical Field

[0001] This application belongs to the field of computer science, and in particular relates to a label management device and method. Background Technology

[0002] In some software and hardware systems, tags are a key component, involving the unique identification of data packets, transactions, or any element that needs to be identified and tracked.

[0003] However, the tag management design schemes in related technologies still have the following drawbacks: when the total number of tags is large, memory with large bit width and depth is required, and memory resources will be consumed in large quantities; based on the FIFO design, only one tag can be requested per clock cycle, and only one tag can be returned per clock cycle, which is inefficient in some systems; the FIFO-based design has poor error detection capability and cannot detect abnormal duplicate tags, etc. Summary of the Invention

[0004] The purpose of this application is to provide a tag management device and method, which aims to solve the shortcomings of tag management in related technologies, such as high memory consumption, low efficiency and poor error detection capability.

[0005] According to a first aspect of this application, a label management device is provided, comprising:

[0006] An external interface is provided for interaction between the tag management device and tag consumers;

[0007] The configuration management unit provides configuration and status display functions.

[0008] A read / write interface conversion unit is used to convert the interface protocol of the external interface into the 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 to provide error interruption reporting functions.

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

[0011] In an optional implementation, 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 further 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. Each layer has multiple bottom-level multidimensional management units. The dimension of the bottom-level multidimensional management unit in the upper layer is one larger than the dimension of the bottom-level multidimensional management unit in the lower layer. The bottom-level multidimensional management unit is a two-dimensional management unit. Each two-dimensional management unit 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.

[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 tag application, the read arbitration control unit selects one of the multiple top-level bottom-level multi-dimensional management units managed by the top-level multi-dimensional management unit, reads the valid tag value of the selected bottom-level multi-dimensional management unit, and outputs the read valid tag value to the external interface through the read interface conversion unit. The valid tag value of the top-level bottom-level multi-dimensional management unit is obtained in advance from the bottom-level multi-dimensional management units below it. Each two-dimensional management unit reads one or more valid tag values ​​from the two-dimensional bit matrix it manages and reports them to the bottom-level multi-dimensional management unit above it. The valid tag value of the bottom-level multi-dimensional management unit above it is the valid tag value reported by the multiple bottom-level multi-dimensional management units below it.

[0014] In an optional implementation, after the read arbitration control unit reads a valid tag value, it triggers the topmost bottom-level multidimensional management unit to which the read valid tag value belongs to re-acquire the valid tag value from the bottom-level multidimensional management unit of the next lower level; wherein, based on the re-acquisition request of the bottom-level multidimensional management unit of the previous level, the two-dimensional management unit reads one or more valid tag values ​​from the two-dimensional bit matrix it manages and reports them to the bottom-level multidimensional management unit of the previous level;

[0015] The lower-level multidimensional management unit at the next higher level reports the received valid tag values ​​to the lower-level multidimensional management unit at the next higher level, and so on, until the top-level multidimensional 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 receiving a tag return request from an external interface through the write interface conversion unit, the write control unit calculates the row number, column number, and identifier of the multi-layered nested bottom-level multi-dimensional management unit to which the two-dimensional bit matrix belongs based on the return tag value carried in the tag return request. Based on the row number, column number, and identifier, the control unit reads the bit at the corresponding position in the two-dimensional bit matrix. When the value of the bit indicates that the corresponding tag value is invalid, the bit is set to valid.

[0018] According to a second aspect of this application, a label management method is provided, which utilizes the label management device described in the first aspect to implement label management, the method comprising:

[0019] Receive label applications from label consumers;

[0020] The bit matrix management unit calculates the valid tag value from the multidimensional bit matrix;

[0021] The valid tag value is returned to the tag consumer through an external interface;

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

[0023] The bit matrix management unit remaps the return tag value carried in the tag return request into the multidimensional bit matrix.

[0024] In an optional implementation, 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 further 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. Each layer has multiple bottom-level multidimensional management units. The dimension of the bottom-level multidimensional management unit in the upper layer is one larger than the dimension of the bottom-level multidimensional management unit in the lower layer. The bottom-level multidimensional management unit is a two-dimensional management unit. Each two-dimensional management unit 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.

[0025] In an optional implementation, the bit matrix management unit further includes: a read arbitration control unit; and the calculation of a valid tag value from the multidimensional bit matrix by the bit matrix management unit, including:

[0026] The arbitration control unit selects one of the multiple top-level bottom-level multidimensional management units managed by the top-level multidimensional management unit, and reads the valid tag value of the selected bottom-level multidimensional management unit.

[0027] In an optional implementation, the method further includes:

[0028] After the arbitration control unit reads a valid tag value, it triggers the topmost bottom-level multidimensional management unit to which the read valid tag value belongs to re-acquire the valid tag value from the bottom-level multidimensional management unit of the next lower level; wherein, based on the re-acquisition request of the bottom-level multidimensional management unit of the previous level, the two-dimensional management unit reads one or more valid tag values ​​from the two-dimensional bit matrix it manages and reports them to the bottom-level multidimensional management unit of the previous level.

[0029] The lower-level multidimensional management unit at the next higher level reports the received valid tag values ​​to the lower-level multidimensional management unit at the next higher level, and so on, until the top-level multidimensional management unit.

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

[0031] The write control unit calculates the row number, column number, and identifier of the multi-layered nested bottom-level multidimensional management unit to which the two-dimensional bit matrix belongs, based on the return tag value carried in the tag return request.

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

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

[0034] In this embodiment, after receiving a tag application from a tag consumer, the bit matrix management unit calculates the valid tag value from the multidimensional bit matrix and returns it to the tag consumer through an external interface. Upon receiving a tag return request from the tag consumer, the bit matrix management unit remaps the returned tag value carried in the return request back into the multidimensional bit matrix. Through this implementation, since no memory resources are used, the consumption of memory resources in the chip is effectively saved. The multidimensional bit matrix scheme improves the efficiency of tag application and return during tag management. Furthermore, this application can statistically analyze the status of tags in the two-dimensional bit matrix, such as the number of remaining tags and the number of times tags have been used. It can also generate interrupt alarms for abnormal duplicate tag recycling, providing tag status monitoring and detecting duplicate abnormal tags.

[0035] Other features and advantages of this application will be set forth in the description which follows, and will be apparent in part from the description, or may be learned by practicing the application. The objectives and other advantages of this application may be realized and obtained by means of the structures and processes shown in the description and the accompanying drawings. Attached Figure Description

[0036] To more clearly illustrate the technical solutions in the embodiments or related technologies of this application, the accompanying drawings used in the description of the embodiments or related technologies will be briefly introduced below. Obviously, the accompanying drawings described below are some embodiments of this application. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0037] Figure 1 It is a hardware tag management structure diagram based on relevant technologies.

[0038] Figure 2 This is a structural block diagram of a tag management device according to an exemplary embodiment of this application.

[0039] Figure 3 This is a schematic diagram illustrating the mapping relationship between a two-dimensional bit matrix and tag values ​​according to an exemplary embodiment of this application.

[0040] Figures 4a-4b This is a schematic diagram illustrating the tag value calculation process of a two-dimensional bit matrix according to an exemplary embodiment of this application.

[0041] Figure 5 This is a schematic diagram of the structure of a multidimensional bit matrix according to an exemplary embodiment of this application.

[0042] Figure 6 This is a schematic diagram illustrating the computational efficiency of the tag values ​​of a multidimensional bit matrix according to an exemplary embodiment of this application. Detailed Implementation

[0043] To make the objectives, technical solutions, and advantages of the embodiments of this application clearer, the technical solutions of the embodiments of this application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of this application, not all embodiments. Based on the embodiments of this application, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of this application.

[0044] To better understand this application, the following describes some applications and functions of tags in different scenarios:

[0045] Packet identification: In network communication, each data packet needs a unique identifier for tracking and management during transmission. Tags help identify the source, destination, and transmission status of data packets.

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

[0047] Resource management: In operating systems, tags are used to identify and manage various system resources, such as memory, files, and processes. Tags allow the system to 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 usability 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 enable remote monitoring and management of devices.

[0050] In short, tags are an indispensable tool in various systems, helping them to manage and control various resources and data more effectively.

[0051] Tag management is a crucial step in ensuring the effective utilization and tracking of tag resources, and it includes:

[0052] Tag generation can be achieved in various ways, both software and hardware. Tag types can be generated in various ways, such as serial numbers, UUIDs (Universally Unique Identifiers), or hash values ​​generated based on specific algorithms.

[0053] Tag allocation strategies may include static allocation (using a predefined tag pool) and dynamic allocation (generating tags in real time as needed).

[0054] Tags are used to track and manage the state of data or transactions throughout their lifecycle. This includes all stages such as data creation, modification, transfer, and deletion.

[0055] Tag recycling is the process of reclaiming tags when data packets have finished transmitting, transactions have ended, or resources are no longer needed, so that they can be reassigned to new data or transactions. The recycling mechanism must ensure that tags can be safely removed from the system without conflicting with other tags currently in use.

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

[0057] Tag management can be implemented through software or hardware. In FPGA or ASIC designs, tag management is implemented through hardware logic to optimize performance and reduce CPU load.

[0058] Tag management schemes in hardware SOC chips commonly employ a FIFO (First-In, First-Out) design, initializing several mutually exclusive tag values ​​within the FIFO. When a tag is used, it acquires a tag by reading the FIFO, and then flows between different acquirers along with the information flow until its lifecycle is complete. Finally, the tag is written back into the FIFO, completing the tag recycling process. Related hardware tag management designs include... Figure 1 As shown.

[0059] However, existing technologies still suffer from shortcomings in tag management, such as high memory consumption, low efficiency, and poor error detection capabilities.

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

[0061] An external interface is provided for interaction between the tag management device and tag consumers;

[0062] The configuration management unit provides configuration and status display functions.

[0063] A read / write interface conversion unit is used to convert the interface protocol of the external interface into the 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 to provide error interruption reporting functions.

[0065] A bit matrix management unit is used to manage a multidimensional bit matrix. After receiving a tag application from a tag consumer, the bit matrix management unit calculates a valid tag value from the multidimensional bit matrix and returns it to the tag consumer through the external interface. After receiving a tag return request from the tag consumer, the bit matrix management unit remaps the return tag value carried in the tag 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 interfaces; the configuration management unit can be used to configure the tag management device and provide 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 to relevant external devices or equipment, and can also report error interruptions to external software.

[0068] In some embodiments, the multidimensional bit matrix managed by the bit matrix management unit can be a two-dimensional bit matrix, a three-dimensional bit matrix, or a bit matrix with more than one dimension. Multidimensional bit matrices with more than one dimension are all composed of multiple nested two-dimensional bit matrices.

[0069] See Figure 3 As shown, exemplarily, a two-dimensional bit matrix is ​​used to illustrate the relationship between the bit matrix and the tag value. In the two-dimensional bit matrix, each bit represents a tag value, and a bit value of 1 indicates that the tag value is valid. For example, a 4x4 two-dimensional bit matrix has 16 bits, which can map up to 16 tag values, from 0 to 15. The tag value is obtained by selecting the coordinates of a bit in the two-dimensional bit matrix through row and column selection, and then mapping these coordinates to the tag value. The coordinates include the row number and column number, and the tag value can be a value calculated using the row and column numbers as variables. In some embodiments, multiple coordinate values ​​can be calculated in one operation, thus obtaining multiple tag values. For example, 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) can all be mapped to tag values. An exemplary calculation method is shown below. Figure 4a and Figure 4b As shown.

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

[0071] The process of returning a tag value is the reverse of the application process. Upon return, the corresponding row and column numbers are calculated from the tag value, and then the bits corresponding to those row and column numbers are set to valid, for example, 1. Before setting the bits to valid, the validity of the tag value can be determined based on the original bit values, thus identifying any abnormal duplicate tag retrieval.

[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 further 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. Each layer has multiple bottom-level multidimensional management units. The dimension of the bottom-level multidimensional management unit in the upper layer is one greater than the dimension of the bottom-level multidimensional management unit in the lower layer. The bottom-level multidimensional management unit is a two-dimensional management unit. Each two-dimensional management unit 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] In this system, the top-level multidimensional management unit manages a multidimensional bit matrix, the topmost bottom-level multidimensional management unit manages a bit matrix with one less dimension, and the lowest-level bottom-level multidimensional management unit manages a two-dimensional bit matrix. Taking a four-dimensional bit matrix as an example, the top-level multidimensional management unit manages this four-dimensional bit matrix, the topmost bottom-level management unit is a three-dimensional management unit managing a three-dimensional bit matrix, and the lowest-level 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] In other words, for example, the two-dimensional bit matrix in this application, when extended to a higher-dimensional bit matrix, utilizes the "nesting" of bit matrices to achieve the management of multi-dimensional bit matrices. The label values ​​under each dimension are managed independently, and the label values ​​corresponding to all coordinate values ​​of all bit matrices are unique.

[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 tag application, the read arbitration control unit selects one of the multiple top-level bottom-level multi-dimensional management units managed by the top-level multi-dimensional management unit, reads the valid tag value of the selected bottom-level multi-dimensional management unit, and outputs the read valid tag value to the external interface through the read interface conversion unit. The valid tag value of the top-level bottom-level multi-dimensional management unit is obtained in advance from the bottom-level multi-dimensional management units below it. Each two-dimensional management unit reads one or more valid tag values ​​from the two-dimensional bit matrix it manages and reports them to the bottom-level multi-dimensional management unit above it. The valid tag value of the bottom-level multi-dimensional management unit above it is the valid tag value reported by the multiple bottom-level multi-dimensional management units below it.

[0077] In some optional implementations, after the read arbitration control unit reads a valid tag value, it triggers the top-level bottom-level multidimensional management unit to which the read valid tag value belongs to re-acquire the valid tag value from the bottom-level multidimensional management unit of the next lower level; wherein, based on the re-acquisition request of the bottom-level multidimensional management unit of the previous level, the two-dimensional management unit reads one or more valid tag values ​​from the two-dimensional bit matrix it manages and reports them to the bottom-level multidimensional management unit of the previous level;

[0078] The lower-level multidimensional management unit at the next higher level reports the received valid tag values ​​to the lower-level multidimensional management unit at the next higher level, and so on, until the top-level multidimensional management unit.

[0079] In other words, each lower-level multidimensional management unit acquires one or more valid tag values ​​at a time, and these valid tag values ​​are reported to the upper layer, which can be either a lower-level or top-level multidimensional management unit. Except for two-dimensional management units, lower-level multidimensional management units actually acquire valid tag values ​​from multiple lower-level multidimensional management units they manage, while two-dimensional management units acquire valid tag values ​​from the two-dimensional bit matrix they manage. As mentioned above, a two-dimensional management unit can acquire one or more valid tag values ​​from the two-dimensional bit matrix at a time, such as the maximum and minimum row and column numbers, the maximum row number and minimum column number, and / or the minimum row number and minimum column number, and report them to the upper layer. If the upper layer is not the top-level multidimensional management unit, the report will continue to the next higher layer until it reaches the top-level multidimensional management unit. The top-level multidimensional management unit then provides the valid tag values ​​acquired from all the uppermost lower-level multidimensional management units to the read arbitration control unit, which selects one of them and returns it to the tag consumer.

[0080] In some embodiments, the arbitration control unit can select valid tag values ​​in a polling manner. Taking a four-dimensional bit matrix as an example, if the valid tag 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 tag value read by the arbitration control unit next time 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 maximum (if the valid tag value is selected 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 receiving a tag return request from an external interface through the write interface conversion unit, the write control unit calculates the row number, column number, and identifier of the multi-layered nested bottom-level multi-dimensional management unit to which the two-dimensional bit matrix belongs based on the return tag value carried in the tag return request. Based on the row number, column number, and identifier, the control unit reads the bit at the corresponding position in the two-dimensional bit matrix. When the value of the bit indicates that the corresponding tag value is invalid, the bit is set to valid.

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

[0084] See Figure 5 As shown below, the management structure of a multidimensional bit matrix with more than two dimensions is illustrated using a multidimensional bit matrix as an example.

[0085] The tag management device proposed in this application can effectively improve the efficiency of tag application and return. Assuming that calculating tags using a two-dimensional bit matrix takes a long time, multiple two-dimensional bit matrices are combined to form a three-dimensional bit matrix. Taking the three-dimensional management unit level as an example, when applying for a tag value, polling can be performed among multiple two-dimensional bit matrices to ensure efficient acquisition of the tag value.

[0086] See Figure 6 As illustrated, assuming that calculating a tag value takes 3T time, using four two-dimensional bit matrices ensures that the system can output a tag value at every time step. This is because at time T0, the first two-dimensional bit management unit can output the valid tag value Tag0 calculated from the first two-dimensional bit matrix. Between times T1 and T3, the first two-dimensional bit management unit needs to recalculate a new valid tag value. Meanwhile, the second two-dimensional bit management unit, having already calculated the valid tag value Tag1 from the second two-dimensional bit matrix, can output it directly without waiting. This process continues until the fourth two-dimensional bit management unit has finished polling, at which point the first two-dimensional bit management unit has already recalculated the new valid tag value Tag4, which can be directly output at time T4. This approach, with multiple low-dimensional bit matrices existing in parallel, significantly reduces computational complexity and facilitates timing convergence in chip design.

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

[0088] In this embodiment, after receiving a tag application from a tag consumer, the bit matrix management unit calculates the valid tag value from the multidimensional bit matrix and returns it to the tag consumer through an external interface. Upon receiving a tag return request from the tag consumer, the bit matrix management unit remaps the returned tag value carried in the return request back into the multidimensional bit matrix. Through this implementation, since no memory resources are used, the consumption of memory resources in the chip is effectively saved. The multidimensional bit matrix scheme improves the efficiency of tag application and return during tag management. Furthermore, this application can statistically analyze the status of tags in the two-dimensional bit matrix, such as the number of remaining tags and the number of times tags have been used. It can also generate interrupt alarms for abnormal duplicate tag recycling, providing tag status monitoring and detecting duplicate abnormal tags.

[0089] Accordingly, this application provides an exemplary label management method, which utilizes the aforementioned label management device to implement label management, the method comprising:

[0090] Receive label applications from label consumers;

[0091] The bit matrix management unit calculates the valid tag value from the multidimensional bit matrix;

[0092] The valid tag value is returned to the tag consumer through an external interface;

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

[0094] The bit matrix management unit remaps the return tag value carried in the tag return request into the multidimensional 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. Each layer has multiple bottom-level multidimensional management units. The dimension of the bottom-level multidimensional management unit in the upper layer is one greater than the dimension of the bottom-level multidimensional management unit in the lower layer. The bottom-level multidimensional management unit is a two-dimensional management unit. Each two-dimensional management unit 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.

[0096] In some optional implementations, the bit matrix management unit further includes: reading the arbitration control unit; calculating the valid tag value from the multidimensional bit matrix by the bit matrix management unit, including:

[0097] The arbitration control unit selects one of the multiple top-level bottom-level multidimensional management units managed by the top-level multidimensional management unit, and reads the valid tag value of the selected bottom-level multidimensional management unit.

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

[0099] After the arbitration control unit reads a valid tag value, it triggers the topmost bottom-level multidimensional management unit to which the read valid tag value belongs to re-acquire the valid tag value from the bottom-level multidimensional management unit of the next lower level; wherein, based on the re-acquisition request of the bottom-level multidimensional management unit of the previous level, the two-dimensional management unit reads one or more valid tag values ​​from the two-dimensional bit matrix it manages and reports them to the bottom-level multidimensional management unit of the previous level.

[0100] The lower-level multidimensional management unit at the next higher level reports the received valid tag values ​​to the lower-level multidimensional management unit at the next higher level, and so on, until the top-level multidimensional management unit.

[0101] In some optional implementations, the bit matrix management unit further includes: a write control unit; and the bit matrix management unit remapping the return tag value carried in the tag return request to the multidimensional bit matrix, including:

[0102] The write control unit calculates the row number, column number, and identifier of the multi-layered nested bottom-level multidimensional management unit to which the two-dimensional bit matrix belongs, based on the return tag value carried in the tag return request.

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

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

[0105] It is understood that the structures, names, and parameters described in the above embodiments are merely examples. Those skilled in the art can also make readily conceived combinations and adjustments to the structural features of the above embodiments according to their needs, and the concept of this application should not be limited to the specific details of the above examples.

[0106] Although this application has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some of the technical features; 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 this application.

Claims

1. A label management device, characterized in that, include: An external interface is provided for interaction between the tag management device and tag consumers; The configuration management unit provides configuration and status display functions. The read / write interface conversion unit is used to convert the interface protocol of the external interface into the access timing of the bit matrix management unit; The error detection and status monitoring unit is used to provide status monitoring and error detection functions, and to provide error interruption reporting functions. A bit matrix management unit is used to manage a multidimensional bit matrix. After receiving a tag application from a tag consumer, the bit matrix management unit calculates a valid tag value from the multidimensional bit matrix and returns it to the tag consumer through the external interface. After receiving a tag return request from the tag consumer, the bit matrix management unit remaps the return tag value carried in the tag return request to the multidimensional bit matrix. 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. Each layer has multiple bottom-level multidimensional management units. The dimension of the bottom-level multidimensional management unit in the upper layer is one larger than the dimension of the bottom-level multidimensional management unit in the lower layer. The bottom-level multidimensional management unit is a two-dimensional management unit. Each two-dimensional management unit 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.

2. The label management device according to claim 1, characterized in that, The bit matrix management unit further includes: a read arbitration control unit; the read / write interface conversion unit includes a read interface conversion unit; After receiving the tag application, the read arbitration control unit selects one of the multiple top-level bottom-level multi-dimensional management units managed by the top-level multi-dimensional management unit, reads the valid tag value of the selected bottom-level multi-dimensional management unit, and outputs the read valid tag value to the external interface through the read interface conversion unit. The valid tag value of the top-level bottom-level multi-dimensional management unit is obtained in advance from the bottom-level multi-dimensional management units below it. Each two-dimensional management unit reads one or more valid tag values ​​from the two-dimensional bit matrix it manages and reports them to the bottom-level multi-dimensional management unit above it. The valid tag value of the bottom-level multi-dimensional management unit above it is the valid tag value reported by the multiple bottom-level multi-dimensional management units below it.

3. The label management device according to claim 2, characterized in that, After the arbitration control unit reads a valid tag value, it triggers the topmost bottom-level multidimensional management unit to which the read valid tag value belongs to re-acquire the valid tag value from the bottom-level multidimensional management unit of the next lower level; wherein, based on the re-acquisition request of the bottom-level multidimensional management unit of the previous level, the two-dimensional management unit reads one or more valid tag values ​​from the two-dimensional bit matrix it manages and reports them to the bottom-level multidimensional management unit of the previous level. The lower-level multidimensional management unit at the next higher level reports the received valid tag values ​​to the lower-level multidimensional management unit at the next higher level, and so on, until the top-level multidimensional management unit.

4. The label management device according to any one of claims 1-3, characterized in that, The bit matrix management unit further includes: a write control unit; the read / write interface conversion unit includes a write interface conversion unit; After receiving a tag return request from an external interface through the write interface conversion unit, the write control unit calculates the row number, column number, and identifier of the multi-layered nested bottom-level multi-dimensional management unit to which the two-dimensional bit matrix belongs based on the return tag value carried in the tag return request. Based on the row number, column number, and identifier, the control unit reads the bit at the corresponding position in the two-dimensional bit matrix. When the value of the bit indicates that the corresponding tag value is invalid, the bit is set to valid.

5. A label management method, characterized in that, Label management is achieved using the label management device according to any one of claims 1-4, the method comprising: Receive label applications from label consumers; The bit matrix management unit calculates the valid tag value from the multidimensional bit matrix; The valid tag value is returned to the tag consumer through an external interface; Receive a tag return request from the tag consumer; The bit matrix management unit remaps the return tag value carried in the tag return request into the multidimensional bit matrix.

6. The label management method according to claim 5, 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. Each layer has multiple bottom-level multidimensional management units. The dimension of the bottom-level multidimensional management unit in the upper layer is one larger than the dimension of the bottom-level multidimensional management unit in the lower layer. The bottom-level multidimensional management unit is a two-dimensional management unit. Each two-dimensional management unit 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.

7. The label management method according to claim 6, characterized in that, The bit matrix management unit further includes: a read arbitration control unit; the calculation of valid tag values ​​from the multidimensional bit matrix by the bit matrix management unit includes: The arbitration control unit selects one of the multiple top-level bottom-level multidimensional management units managed by the top-level multidimensional management unit, and reads the valid tag value of the selected bottom-level multidimensional management unit.

8. The label management method according to claim 7, characterized in that, The method further includes: After the arbitration control unit reads a valid tag value, it triggers the topmost bottom-level multidimensional management unit to which the read valid tag value belongs to re-acquire the valid tag value from the bottom-level multidimensional management unit of the next lower level; wherein, based on the re-acquisition request of the bottom-level multidimensional management unit of the previous level, the two-dimensional management unit reads one or more valid tag values ​​from the two-dimensional bit matrix it manages and reports them to the bottom-level multidimensional management unit of the previous level. The lower-level multidimensional management unit at the next higher level reports the received valid tag values ​​to the lower-level multidimensional management unit at the next higher level, and so on, until the top-level multidimensional management unit.

9. The label management method according to any one of claims 6-8, characterized in that, The bit matrix management unit further includes: a write control unit; the bit matrix management unit remaps the return tag value carried in the tag return request to the multidimensional bit matrix, including: The write control unit calculates the row number, column number, and identifier of the multi-layered nested bottom-level multidimensional management unit to which the two-dimensional bit matrix belongs, based on the return tag value carried in the tag return request. The write control unit reads the bit at the corresponding position of the two-dimensional bit matrix based on the row number, column number, and identifier. When the value of the bit indicates that the corresponding tag value is invalid, the bit is set to valid.

Images