Multi-processor distributed system and command analyzing and sending method thereof

Abstract

The invention provides a multiprocessor distributed system and a command parsing and sending method thereof, the system comprises a plurality of subsystems, each subsystem comprises one or more command communication interfaces, a command parser, a command sender and one or more sending communication interfaces; the command communication interface sends command input information to the command analyzer; the sending communication interface sends the command return information to the command analyzer; the command parser identifies a command type of an input command in the command input information and a command type of a return command in the command return information based on the sub-command set, executes the input command and the return command when the command type is an executable command, and sends the command to the command dispatcher when the command type is a non-executable command; the command deliverer delivers command input information to the delivery communication interface based on a delivery rule, and delivers command return information to the command communication interface. According to the invention, accurate and efficient command delivery is realized, and the design and maintenance difficulty of a multiprocessor distributed system is reduced.

Description

Technical Field

[0001] The present invention relates to the technical field of distributed processing systems, and particularly relates to a multi-processor distributed system and a method for parsing and dispatching commands thereof. Background Art

[0002] To improve data processing efficiency, distributed systems composed of multiple processors have developed rapidly. Distributed systems are generally divided into three categories: series systems, parallel systems, and series-parallel hybrid systems. A distributed system includes multiple subsystems, and each subsystem includes a processor. To balance the loads of the subsystems, the processor in each subsystem only executes a certain sub-command set of the distributed system command set. That is: commands need to be dispatched to the corresponding subsystems for execution.

[0003] Since the single-processor command parsing method only contains a command parsing function and does not have the command dispatching function required by the distributed system, when it is used in a distributed system, a corresponding command dispatching module needs to be designed according to its topological structure and command set, and the command dispatching module needs to be modified when the system topological structure or command set changes, resulting in difficulties in the design and maintenance of the multi-processor distributed system.

[0004] Therefore, there is an urgent need to provide a multi-processor distributed system and a method for parsing and dispatching commands thereof, which are used to achieve accurate and efficient dispatching of commands without adding a command dispatching module, and when the command set changes, there is no need to modify the command dispatching module, so as to reduce the design and maintenance difficulties of the multi-processor distributed system. Summary of the Invention

[0005] The present invention provides a multi-processor distributed system and a method for parsing and dispatching commands thereof, which are used to solve the technical problems in the prior art that a command dispatching module needs to be added to implement command dispatching, and when the command set or the topological relationship of the distributed system changes, the command dispatching module needs to be correspondingly modified, resulting in low command dispatching efficiency and high design and maintenance difficulties of the multi-processor distributed system.

[0006] On the one hand, to solve the above technical problems, the present invention provides a multi-processor distributed system, including multiple subsystems, each of the subsystems including one or more command communication interfaces, a command parser, a command dispatcher, and one or more dispatching communication interfaces; The command communication interface is used to receive command input information and send the command input information to the command parser; The dispatching communication interface is used to receive command return information and send the command return information to the command parser; The command parser is used to identify the command types of the input command in the command input information and the return command in the command return information based on the sub-command set. When the command type is an executable command, the input command and the return command are executed. When the command type is a non-executable command, the command input information and the command return information are sent to the command dispatcher; The command dispatcher is used to determine the dispatch communication interface corresponding to the command input information and the command communication interface corresponding to the command return information based on the dispatch rule, and send the command input information to the dispatch communication interface and send the command return information to the command communication interface.

[0007] In a possible implementation, the command parser includes a first command parser instance object and a second command parser instance object; The first command parser instance object is used to identify the command type of the input command in the command input information based on the sub-command set. When the command type is an executable command, the input command is executed. When the command type is a non-executable command, the command input information is sent to the command dispatcher; The second command parser instance object is used to identify the command type of the return command in the command return information based on the sub-command set. When the command type is an executable command, the return command is executed. When the command type is a non-executable command, the command return information is sent to the command dispatcher.

[0008] In a possible implementation, the first command parser instance object includes an input cache instance one, a command recognition module instance one, a command execution module instance one, and an output cache instance one; The input cache instance one is used to cache the command input information received by the first command parser instance object; The command recognition module instance one is used to obtain the command input information from the input cache instance one and identify the command type of the input command in the command input information based on the sub-command set. When the command type is a non-executable command, the command input information is sent to the command dispatcher; The command execution module instance one is used to parse and call the execution function and parameters of the input command when the command type is an executable command to execute the input command; The output cache instance one is used to cache the return information of executable commands and non-executable commands.

[0009] In a possible implementation, the second command parser instance object includes an input buffer instance two, a command recognition module instance two, a command execution module instance two, and an output buffer instance two; The input buffer instance two is used to cache the command return information received by the second command parser instance object; The command recognition module instance two is used to obtain the command return information from the input buffer instance two, and based on the sub-command set, recognize the command type of the return command in the command return information. When the command type is an unexecutable command, send the command return information to the command dispatcher; The command execution module instance two is used to, when the command type is an executable command, parse the execution function and parameters of the return command and call them to execute the return command; The output buffer instance two is used to cache the dispatch output of the command dispatcher.

[0010] In a possible implementation, the command dispatcher includes a dispatch linked list, a dispatch recognition module, and a return recognition module; The dispatch linked list includes multiple corresponding items, and the corresponding items are used to represent the communication link between the command communication interface and the dispatch communication interface; The dispatch recognition module is used to determine the corresponding dispatch communication interface based on the dispatch rule, construct the communication link based on the dispatch rule, and send the command input information to the output buffer instance two of the second command parser instance object based on the communication link; The return recognition module is used to send the command return information to the output buffer instance one of the first command parser instance object based on the communication link.

[0011] In a possible implementation, the first command parser instance object corresponds one-to-one with the command communication interface, and the second command parser instance object corresponds one-to-one with the dispatch communication interface.

[0012] In a possible implementation, when the number of dispatch communication interfaces is zero, the first command parser instance object is further used to discard the command input information when it recognizes that the command type is an unexecutable command.

[0013] On the other hand, the present invention also provides a command parsing and dispatching method for a multi-processor distributed system, which is applicable to the multi-processor distributed system described in any of the above possible implementations. The method includes: Receiving command input information based on the command communication interface, and receiving command return information based on the dispatch communication interface; Identify the command types of the input command in the command input information and the return command in the command return information based on the sub-command set; When the command type is an executable command, execute the input command and the return command; When the command type is a non-executable command, determine the dispatch communication interface corresponding to the command input information and the command communication interface corresponding to the command return information based on the dispatch rule, and dispatch the command input information to the dispatch communication interface and the command return information to the command communication interface.

[0014] The beneficial effects of the present invention are as follows: In the multi-processor distributed system provided by the present invention, by setting all subsystems to use the same command parser and command dispatcher, the command parser uses the sub-command set to achieve efficient and fast parsing of the command input information and the command return information. The command dispatcher can determine the dispatch communication interface based on the dispatch rule, dispatch the command input information to the dispatch communication interface, and dispatch the command return information to the command communication interface to implement the dispatch of the input command and the output command. That is, by having each subsystem only process the commands it supports and dispatch the commands it does not support, and all subsystems use the same dispatcher and dispatch rule to simplify the system complexity. Moreover, when the topology structure and command set of the multi-processor distributed system change, there is no need to adjust the command dispatcher, and only the dispatch rule needs to be updated, which reduces the design and maintenance difficulty of the multi-processor distributed system. Brief Description of the Drawings

[0015] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following will briefly introduce the drawings required for the description of the embodiments. Obviously, the following drawings are only some embodiments of the present invention. For those skilled in the art, without creative efforts, other drawings can be obtained based on these drawings.

[0016] Figure 1 It is a schematic structural diagram of an embodiment of the multi-processor distributed system provided by the present invention; Figure 2 It is a schematic structural diagram of an embodiment of the command parser and command dispatcher provided by the present invention; Figure 3 It is a schematic flow diagram of an embodiment of the command parsing and dispatching method of the multi-processor distributed system provided by the present invention. Detailed Embodiments

[0017] Next, the technical solutions in the embodiments of the present invention will be clearly and completely described in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, rather than all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative efforts belong to the protection scope of the present invention.

[0018] It should be understood that the schematic drawings are not drawn to scale. The flowcharts used in the present invention illustrate the operations implemented according to some embodiments of the present invention. It should be understood that the operations in the flowchart may not be implemented in sequence, and the steps without logical context relationships may be reversed or implemented simultaneously. In addition, those skilled in the art can add one or more other operations to the flowchart or remove one or more operations from the flowchart under the guidance of the content of the present invention. Some of the block diagrams shown in the drawings are functional entities and do not necessarily correspond to physically or logically independent entities. These functional entities can be implemented in software form, or implemented in one or more hardware modules or integrated circuits, or implemented in different networks and / or processor systems and / or microcontroller systems.

[0019] Referring to "embodiments" herein means that the specific features, structures, or characteristics described in connection with the embodiments can be included in at least one embodiment of the present invention. The phrase appears in various places in the specification and does not necessarily refer to the same embodiment, nor is it an independent or alternative embodiment mutually exclusive with other embodiments. Those skilled in the art explicitly and implicitly understand that the embodiments described herein can be combined with other embodiments.

[0020] The present invention provides a multi-processor distributed system and its command parsing and dispatching method, which will be described separately below.

[0021] The multi-processor distributed system includes a plurality of subsystems 100, as Figure 1 shown, each subsystem 100 includes: one or more command communication interfaces 110, a command parser 120, a command dispatcher 130, and one or more dispatching communication interfaces 140; The command communication interface 110 is used to receive command input information and send the command input information to the command parser 120; The dispatching communication interface 140 is used to receive command return information and send the command return information to the command parser 120; The command parser 120 is used to identify the command types of the input command in the command input information and the return command in the command return information based on the sub-command set. When the command type is an executable command, the input command and the return command are executed. When the command type is a non-executable command, the command input information and the command return information are sent to the command dispatcher 130; The command dispatcher 130 is used to determine the delivery communication interface 140 corresponding to the command input information and the command communication interface 110 corresponding to the command return information based on the delivery rules, and send the command input information to the delivery communication interface 140 and the command return information to the command communication interface 110.

[0022] It should be understood that the connection manners between multiple subsystems 100 can be series connection, parallel connection, and a combination of series and parallel connection, which will not be specifically described herein.

[0023] Among them, the command input information in the embodiments of the present invention includes the input command, and may also include description information or other information related to the input command, which will not be specifically limited herein.

[0024] It should also be understood that the sub-command set in the embodiments of the present invention refers to the subset corresponding to the subsystem in the full command set of the multi-processor distributed system.

[0025] It should be noted that the delivery rules include the corresponding relationships between the command communication interface 110 and the delivery communication interface 140 in each input command, that is, the delivery path of the input command. The delivery rules also include the corresponding relationships between the command communication interface 110 and the delivery communication interface 140 in each return command, that is, the delivery path of the return command.

[0026] It should also be noted that in some special application scenarios, there is no need to deliver the command input information, so the subsystem 100 does not include the command dispatcher 130 and the delivery communication interface 140. That is, the number of delivery communication interfaces is zero, and the first command parser 120 is also used to discard the command input information when it is recognized that the command type is a non-executable command. In other words, only the command input information is parsed and not delivered.

[0027] Compared with the prior art, in the multi-processor distributed system provided by the embodiments of the present invention, by setting all subsystems 100 to use the same command parser 120 and command dispatcher 130, the command parser 120 uses a sub-command set to efficiently and quickly parse command input information and command return information. The command dispatcher 130 can determine the dispatching communication interface 140 based on the dispatching rules, dispatch the command input information to the dispatching communication interface 140, and dispatch the command return information to the command communication interface 110, so as to implement the dispatching of input commands and output commands. That is, by each subsystem only processing the commands it supports and dispatching the commands it does not support, all subsystems use the same dispatcher and dispatching rules to simplify the system complexity. Moreover, when the topology structure and command set of the multi-processor distributed system change, there is no need to adjust the command dispatcher 130, and only the dispatching rules need to be updated, which reduces the design and maintenance difficulty of the multi-processor distributed system.

[0028] As can be seen from the foregoing description, in the embodiments of the present invention, it is necessary to parse input commands and output commands separately. To implement parallel parsing of input commands and output commands to improve parsing efficiency and accuracy, in some embodiments of the present invention, as Figure 2 shown, the command parser 120 includes a first command parser instance object 121 and a second command parser instance object 122; The first command parser instance object 121 is used to identify the command type of the input command in the command input information based on the sub-command set. When the command type is an executable command, execute the input command. When the command type is a non-executable command, send the command input information to the command dispatcher 130; The second command parser instance object 122 is used to identify the command type of the return command in the command return information based on the sub-command set. When the command type is an executable command, execute the return command. When the command type is a non-executable command, send the command return information to the command dispatcher 130.

[0029] By setting the command parser 120 in the embodiments of the present invention to include a first command parser instance object 121 associated with the command communication interface 110 and a second command parser instance object 122 associated with the dispatching communication interface 140, independent processing of input commands and output commands can be achieved, thereby improving the processing efficiency and accuracy of input commands and output commands.

[0030] In a specific embodiment of the present invention, as Figure 2 shown, the first command parser instance object 121 includes an input buffer instance one 1211, a command recognition module instance one 1212, a command execution module instance one 1213, and an output buffer instance one 1214; The input cache instance 1211 is used to cache the command input information received by the first command parser instance object; The command recognition module instance 1212 is used to obtain the command input information from the input cache instance 1211, and based on the sub-command set, identify the command type of the input command in the command input information. When the command type is an unexecutable command, the command input information is sent to the dispatch recognition module 132 of the command dispatcher 130; The command execution module instance 1213 is used to, when the command type is an executable command, parse the execution function and parameters of the input command and call them to execute the input command; The output cache instance 1214 is used to cache the command return information of the executable command and the unexecutable command.

[0031] Among them, the execution function is pre-configured, and the parameters are parsed from the input command information.

[0032] In the embodiment of the present invention, by setting the input cache instance 1211 and the output cache instance 1214 to cache the command input information received by the first command parser instance object 121 and the command return information to be sent respectively, the speed between the high-speed CPU and the low-speed communication device can be matched simultaneously to improve the system performance of the multi-processor distributed system.

[0033] Similarly, in the specific embodiment of the present invention, as Figure 2 shown, the second command parser instance object 122 includes an input cache instance 1221, a command recognition module instance 1222, a command execution module instance 1223, and an output cache instance 1224; The input cache instance 1221 is used to cache the command return information received by the second command parser instance object; The command recognition module instance 1222 is used to obtain the command return information from the input cache instance 1221, and based on the sub-command set, identify the command type of the return command in the command return information. When the command type is an unexecutable command, the command return information is sent to the return recognition module 133 of the command dispatcher 130; The command execution module instance 1223 is used to, when the command type is an executable command, parse the execution function and parameters of the return command and call them to execute the return command; The output cache instance 1224 is used to cache the dispatch output information of the command dispatcher 130.

[0034] Similarly, in the embodiment of the present invention, by setting the input cache instance two 1221 and the output cache instance two 1224 to cache the command return information received by the second command parser instance object 122 and the command return information to be sent respectively, the speed between the high-speed CPU and the low-speed communication device can be matched simultaneously, further improving the system performance of the multi-processor distributed system.

[0035] To ensure the delivery efficiency and delivery accuracy, in some embodiments of the present invention, as Figure 2 shown, the command dispatcher 130 includes a delivery linked list 131, a delivery identification module 132, and a return identification module 133; The delivery linked list 131 includes multiple corresponding items, and the corresponding items are used to represent the communication link between the command communication interface 110 and the delivery communication interface 140; The delivery identification module 132 is used to determine the delivery communication interface 140 corresponding to the input command of the command communication interface 110 based on the delivery rule, construct a communication link based on the delivery rule, and send the command input information to the second command parser instance object 122 based on the communication link; The return identification module 133 is used to send the command return information to the first command parser instance object 121 based on the communication link.

[0036] In the embodiment of the present invention, when the delivery identification module 132 is set to determine the corresponding command communication interface 110 and delivery communication interface 140 based on the delivery rule and construct a communication link, the return identification module 133 can send the command return information to the first command parser instance object 121 based on the communication link, that is: the delivery of the command return information is guided by the constructed communication link to ensure that the command return information is accurately sent to the first output cache 124. At the same time, it is no longer necessary to re-determine the first command parser instance object 121 based on the delivery rule, improving the delivery efficiency of the command return information. Similarly, the delivery efficiency of the command input information can also be improved.

[0037] It should be noted that: there are multiple communication links in the delivery linked list 131 itself. After the delivery identification module 132 determines the delivery communication interface 140 corresponding to the command communication interface 110 based on the delivery rule, the communication link in the delivery linked list 131 can be modified to realize the construction of the communication link.

[0038] Among them, the communication link refers to the communication correspondence between the command communication interface 110 and the delivery communication interface 140.

[0039] In a specific embodiment of the present invention, since the first command parser instance object 121 parses the command input information received by the command communication interface 110, the first command parser instance object 121 corresponds one-to-one with the command communication interface 110. Similarly, the second command parser instance object 122 parses the command return information received by the delivery communication interface 140, so the second command parser instance object 122 corresponds one-to-one with the delivery communication interface 140.

[0040] Specifically, each subsystem 100 may have one or more command communication interfaces 110 and zero or more delivery communication interfaces 140.

[0041] Since the command dispatcher 130 is for forwarding information between the command communication interface 110 and the delivery communication interface 140, when the subsystem 100 includes the delivery communication interface 140, it includes the command dispatcher 130. If there is no delivery communication interface 140, the command dispatcher 130 is not created.

[0042] In summary, the multi-processor distributed system provided by the embodiments of the present invention can efficiently and quickly parse the command input information and the command return information by setting the first command parser instance object 121 and the second command parser instance object 122. And by setting the command dispatcher, efficient and accurate delivery of the command input information and the command return information can be achieved.

[0043] Furthermore, the embodiments of the present invention set the multi-processor distributed system to include multiple subsystems, and set the first command parser instance object, the second command parser instance object and the command dispatcher for each subsystem, that is: the command parsing and dispatching loads are distributed among the subsystems, realizing the load balancing of the entire multi-processor distributed system.

[0044] Furthermore, when the topology structure or the command set of the multi-processor distributed system changes, there is no need to modify the parsing and dispatching logics in the first command parser instance object, the second command parser instance object and the command dispatcher, reducing the design and maintenance difficulty of the multi-processor distributed system.

[0045] Correspondingly, the embodiments of the present invention also provide a command parsing and dispatching method for a multi-processor distributed system, which is applicable to the multi-processor distributed system in any of the above embodiments, such as Figure 3 As shown, the command parsing and dispatching method of the multi-processor distributed system includes: S301. Receive command input information based on the command communication interface and receive command return information based on the delivery communication interface; S302. Identify the command types of the input command in the command input information and the return command in the command return information based on the sub-command set; S303. When the command type is an executable command, execute the input command and the return command; S304. When the command type is a non-executable command, determine the dispatch communication interface corresponding to the command input information and the command communication interface corresponding to the command return information based on the dispatch rule, send the command input information to the dispatch communication interface, and send the command return information to the command communication interface.

[0046] It should be noted that: the command parsing and dispatching method of the multi-processor distributed system provided in the above embodiments can implement the technical solutions described in the above embodiments of the multi-processor distributed system. For the principles or specific implementation details implemented in the above steps, reference can be made to the corresponding content in the above embodiments of the multi-processor distributed system, and details will not be repeated here.

[0047] Those skilled in the art can understand that all or part of the processes for implementing the methods in the above embodiments can be completed by instructing relevant hardware (such as a processor, a controller, etc.) through a computer program, and the computer program can be stored in a computer-readable storage medium. Among them, the computer-readable storage medium is a disk, an optical disc, a read-only memory, or a random access memory, etc.

[0048] The above has introduced in detail a multi-processor distributed system and its command parsing and dispatching method provided by the present invention. Specific examples are used in this article to elaborate on the principles and implementation manners of the present invention. The description of the above embodiments is only used to help understand the method and its core idea of the present invention; at the same time, for those skilled in the art, according to the idea of the present invention, there will be changes in the specific implementation manners and application scopes. In summary, the content of this specification should not be construed as a limitation to the present invention.

Claims

1. A multi-processor distributed system, characterized in that, It includes multiple subsystems, and each of the subsystems includes one or more command communication interfaces, a command parser, a command dispatcher, and one or more dispatching communication interfaces; The command communication interface is used to receive command input information and send the command input information to the command parser; The dispatching communication interface is used to receive command return information and send the command return information to the command parser; The command parser is used to identify the command types of the input command in the command input information and the return command in the command return information based on a sub-command set. When the command type is an executable command, execute the input command and the return command. When the command type is a non-executable command, send the command input information and the command return information to the command dispatcher; The command dispatcher is used to determine the dispatching communication interface corresponding to the command input information and the command communication interface corresponding to the command return information based on dispatching rules, and dispatch the command input information to the dispatching communication interface and dispatch the command return information to the command communication interface.

2. The multi-processor distributed system according to claim 1, characterized in that The command parser includes a first command parser instance object and a second command parser instance object; The first command parser instance object is used to identify the command type of the input command in the command input information based on a sub-command set. When the command type is an executable command, execute the input command. When the command type is a non-executable command, send the command input information to the command dispatcher; The second command parser instance object is used to identify the command type of the return command in the command return information based on a sub-command set. When the command type is an executable command, execute the return command. When the command type is a non-executable command, send the command return information to the command dispatcher.

3. The multi-processor distributed system according to claim 2, characterized in that, The first command parser instance object includes an input cache instance one, a command recognition module instance one, a command execution module instance one, and an output cache instance one; The input cache instance one is used to cache the command input information received by the first command parser instance object; The command recognition module instance one is used to obtain the command input information from the input cache instance one and identify the command type of the input command in the command input information based on the sub-command set. When the command type is a non-executable command, send the command input information to the command dispatcher; The command execution module instance one is used to, when the command type is an executable command, parse and call the execution function and parameters of the input command to execute the input command; The output cache instance one is used to cache the return information of executable commands and non-executable commands.

4. The multi-processor distributed system according to claim 2, characterized in that, The second command parser instance object includes an input cache instance two, a command recognition module instance two, a command execution module instance two, and an output cache instance two; The input cache instance two is used to cache the command return information received by the second command parser instance object; The second instance of the command recognition module is used to obtain the command return information from the second instance of the input buffer, and identify the command type of the return command in the command return information based on the sub-command set. When the command type is an unexecutable command, the command return information is sent to the command dispatcher; The second instance of the command execution module is used to, when the command type is an executable command, parse and call the execution function and parameters of the return command to execute the return command; The second instance of the output buffer caches the dispatch output of the command dispatcher.

5. The multi-processor distributed system according to claim 2, wherein The command dispatcher includes a dispatch linked list, a dispatch recognition module, and a return recognition module; The dispatch linked list includes multiple corresponding items, and the corresponding items are used to represent the communication link between the command communication interface and the dispatch communication interface; The dispatch recognition module is used to determine the dispatch communication interface corresponding to the input command of the command communication interface based on the dispatch rule, construct the communication link based on the dispatch rule, and send the command input information to the second instance of the output buffer of the second command parser instance object based on the communication link; The return recognition module is used to send the command return information to the first instance of the output buffer of the first command parser instance object based on the communication link.

6. The multi-processor distributed system according to claim 2, wherein The first command parser instance object corresponds one-to-one with the command communication interface, and the second command parser instance object corresponds one-to-one with the dispatch communication interface.

7. The multi-processor distributed system according to claim 6, characterized in that, When the number of dispatch communication interfaces is zero, the first command parser instance object is further used to discard the command input information when it recognizes that the command type is an unexecutable command.

8. A command parsing and dispatching method for a multi-processor distributed system, characterized in that, The multi-processor distributed system is the multi-processor distributed system according to any one of claims 1-7, and the method includes: Receiving command input information based on the command communication interface, and receiving command return information based on the dispatch communication interface; Identifying the command types of the input command in the command input information and the return command in the command return information based on the sub-command set; When the command type is an executable command, executing the input command and the return command; When the command type is an unexecutable command, determining the dispatch communication interface corresponding to the command input information and the command communication interface corresponding to the command return information based on the dispatch rule, and sending the command input information to the dispatch communication interface and sending the command return information to the command communication interface.

Images