System-on-chip network simulation method and device, electronic equipment and storage medium

Abstract

The invention provides a system-on-chip network simulation method and device, electronic equipment and a storage medium. The method comprises the following steps: acquiring an object input by a user aiming at a user-defined prompt of network simulation of the system on chip; the input object at least comprises self-defined fault information of a fault position of the fault-tolerant network; the fault position comprises a node position of a fault router and / or a position of a fault link between adjacent routers; the input object comprises at least one of a fault-tolerant network, a routing algorithm and a flow mode; globally querying states of routers and links in the fault-tolerant network, and positioning and recording fault positions; by using a routing algorithm, according to the node position and the link position, planning a route of a routing table used for avoiding a transmission path of the fault position planning data; and performing data transmission according to the traffic mode and the transmission path by using the traffic simulation data packet, performing function and performance simulation on the fault-tolerant network, and outputting a simulation result. Therefore, the cost is low, and the universality is good.

Description

Technical Field

[0001] The present invention relates to the technical field of network simulation, and particularly to a method, apparatus, electronic device, and storage medium for network simulation of a system on wafer (SoW). Background Art

[0002] With the rapid development of integrated circuit technology, a system on wafer (SoW, also known as a wafer integrated chip) has gradually become an important platform for high-performance computing and large-scale data processing. A system on wafer integrates a large number of computing units and communication links on a single wafer to achieve extremely high computing density and data transmission efficiency.

[0003] In the use of related systems on wafer, actual networks may fail. In order to detect faults in a timely manner before actual network failures occur, designers will conduct fault tests on actual networks in advance. Currently, designers temporarily construct a fault-tolerant network and a routing algorithm corresponding to the actual network in actual applications, and conduct fault tests on the fault-tolerant network. During this process, designers write simulation code by themselves for one-time testing. In this way, every time designers conduct a test, they write simulation code once, resulting in a large workload for each test and poor test generality. Summary of the Invention

[0004] The present application provides an improved method, apparatus, electronic device, and storage medium for network simulation of a system on wafer.

[0005] The present application provides a method for network simulation of a system on wafer, including: obtaining an object input by a user as a custom prompt for network simulation of a system on wafer; the input object at least includes custom fault information; the fault information includes the fault location of a fault-tolerant network; the fault location includes the node location of a faulty router and / or the link location where a fault occurs between adjacent routers; the input object includes at least one of a fault-tolerant network, a routing algorithm, and a traffic pattern; globally querying the status of routers and links in the fault-tolerant network, and locating and recording the fault location; using the routing algorithm, planning the routing of a routing table according to the node location and the link location; the routing of the routing table is used to avoid the fault location and plan a data transmission path; using traffic simulation data packets, performing data transmission according to the traffic pattern and the transmission path, simulating the functions and performance of the fault-tolerant network, and outputting a simulation result.

[0006] Further, the fault information includes a failure rate; the failure rate includes a user-defined failure rate; correspondingly, the method further includes: randomly generating a fault location in the network to be simulated according to the user-defined failure rate, and constructing a fault-tolerant network including the fault location; Or, the fault information includes a user-input custom fault location; correspondingly, the method further includes: constructing a fault-tolerant network including the custom fault location in the network to be simulated according to the custom fault location.

[0007] Further, the custom prompt includes a prompt message; the prompt message is used to prompt the user whether a custom object is required, and when a custom object is required, display the identifier of the input object; Obtaining the object input by the user in response to the custom prompt for on-chip system network simulation includes: When receiving that the user inputs that a custom object is required in response to the prompt message, obtaining the input object; When receiving that the user inputs that a custom object is not required in response to the prompt message, prompting the user to input custom fault information and obtaining a default object as the input object.

[0008] Further, the custom prompt includes the identifier of the input object; the identifier of the input object is used to display the custom input identifier of each object; Obtaining the object input by the user in response to the custom prompt for on-chip system network simulation includes: When receiving the object selected by the user in response to the identifier of the input object, obtaining the input object; When receiving that the user does not select an object in response to the identifier of the input object, prompting the user to input custom fault information and obtaining a default object as the input object.

[0009] Further, the input object includes a custom fault-tolerant network and / or a default fault-tolerant network; Obtaining the object input by the user in response to the custom prompt for on-chip system network simulation includes: When receiving the default fault-tolerant network selected by the user in response to the custom prompt, using the default fault-tolerant network as the fault-tolerant network; Or, When receiving the custom fault-tolerant network input by the user in response to the custom prompt, using the custom fault-tolerant network as the fault-tolerant network; Or, In the case of receiving a modification instruction for the default fault-tolerant network selected by the user for the custom prompt and modifying the default fault-tolerant network according to the modification instruction, the default fault-tolerant network is modified according to the modification instruction to obtain a modified fault-tolerant network, which is used as the fault-tolerant network.

[0010] Further, the routing algorithm includes a user-defined routing algorithm and / or a default routing algorithm; The obtaining of the object input by the user for the custom prompt of the on-chip system network simulation includes: In the case of receiving a default routing algorithm selected by the user for the custom prompt, the default routing algorithm is used as the routing algorithm; Or, In the case of receiving a user-defined routing algorithm input by the user for the custom prompt, the user-defined routing algorithm is used as the routing algorithm.

[0011] Further, the traffic pattern includes a user-defined traffic pattern and / or a default traffic pattern; The obtaining of the object input by the user for the custom prompt of the on-chip system network simulation includes: In the case of receiving a default traffic pattern selected by the user for the custom prompt, the default traffic pattern is used as the traffic pattern; Or, In the case of receiving a user-defined traffic pattern input by the user for the custom prompt, the user-defined traffic pattern is used as the traffic pattern.

[0012] An embodiment of the present application provides an on-chip system network simulation device, including: A network simulation object acquisition module, configured to acquire an object input by a user for a custom prompt of on-chip system network simulation; the input object includes at least user-defined fault information; the fault information includes the fault location of the fault-tolerant network; the fault location includes the node location of the faulty router and / or the link location where a fault occurs between adjacent routers; the input object includes at least one of a fault-tolerant network, a routing algorithm, and a traffic pattern; A fault detection module, configured to globally query the status of routers and links in the fault-tolerant network, and locate and record the fault location; A routing algorithm usage module, configured to use the routing algorithm to plan the routing of the routing table according to the node location and the link location; the routing of the routing table is used to avoid the fault location to plan the data transmission path; A simulation module, which is used to use traffic simulation data packets to perform data transmission according to the traffic pattern and the transmission path, simulate the functions and performance of the fault-tolerant network, and output simulation results.

[0013] This application provides an electronic device, including one or more processors, which are used to implement the method described in any one of the above.

[0014] This application provides a computer-readable storage medium, on which a program is stored. When the program is executed by a processor, the method described in any one of the above is implemented.

[0015] This application provides a computer program product, including a computer program / instructions. When the computer program / instructions are executed by a processor, the method described in any one of the above is implemented.

[0016] In some embodiments, in the on-chip system network simulation method of this application, through the customization of the on-chip system network simulation, the user can input an object according to the requirements. In this way, the user can input their own simulation requirements according to the customization prompt of the on-chip system network simulation, which can be applicable to the fault simulation requirements of different users, and different simulation requirements can be set multiple times, improving the versatility and repeatability of this method. And based on the input object, the simulation is automatically completed and the simulation results are output. In this way, the framework of the network simulation method is built, reducing the workload of designers writing simulation code each time and improving the simulation efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] Figure 1 The figure shows a flowchart of the on-chip system network simulation method provided by an embodiment of this application; Figure 2 As shown in Figure 1 The figure shows a schematic diagram of the network topology of a fault-tolerant network with link failures in the on-chip system network simulation method; Figure 3 As shown in Figure 1 The figure shows a schematic diagram of the network topology of a fault-tolerant network with node failures in the on-chip system network simulation method; Figure 4 As shown in Figure 1 The figure shows a schematic diagram of fault avoidance of a fault-tolerant network with link failures in the on-chip system network simulation method; Figure 5 As shown in Figure 1 The figure shows a schematic diagram of fault avoidance of a fault-tolerant network with node failures in the on-chip system network simulation method; Figure 6 The figure shows a schematic diagram of the structure of the on-chip system network simulation device provided by an embodiment of this application; Figure 7The following is a schematic structural diagram of an electronic device provided by an embodiment of the present application. Detailed implementation manners

[0018] Here, exemplary embodiments will be described in detail, and examples thereof are shown in the drawings. When the following description refers to the drawings, unless otherwise indicated, the same numbers in different drawings represent the same or similar elements. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with one or more embodiments of this specification. On the contrary, they are merely examples of devices and methods consistent with some aspects of one or more embodiments of this specification as detailed in the appended claims.

[0019] It should be noted that: In other embodiments, the steps of the corresponding methods are not necessarily executed in the order shown and described in this specification. In some other embodiments, the steps included in the method may be more or less than those described in this specification. In addition, a single step described in this specification may be decomposed into multiple steps for description in other embodiments; and multiple steps described in this specification may also be combined into a single step for description in other embodiments.

[0020] To solve the technical problems of the large workload of each test by designers and the poor generality of the test, an embodiment of the present application provides a network simulation method for a system-on-chip. Through the customization of the system-on-chip network simulation, the user can input an object according to the requirements. In this way, the user can input their own simulation requirements according to the customization prompt of the system-on-chip network simulation, which can be applicable to the fault simulation requirements of different users, and different simulation requirements can be set repeatedly, improving the generality and repeatability of this method. And based on the input object, the simulation is automatically completed and the simulation result is output. In this way, the framework of the network simulation method is built, reducing the workload of designers writing simulation code each time and improving the simulation efficiency.

[0021] Due to the manufacturing yield of integrated circuits and problems such as electromigration and other wear effects, the reliability of the network will be affected by transient or permanent faults. These faults will not only affect the function of the network but also reduce the performance of the network. Therefore, in order to improve the reliability of the network of the system-on-chip, in the case where some chip areas are defective, the remaining parts may still function normally, and it is crucial to design a network that can tolerate faults (also known as a fault-tolerant network including fault locations).

[0022] The on-chip system network simulation (hereinafter referred to as network simulation) method of the present application is applied to a simulator. By using the simulator, the input interfaces of the fault-tolerant network and the routing algorithm (also called custom prompts) are configured in advance. The user can obtain custom fault information through the simulator, simulate the operation of the network under different fault scenarios, and provide data support for the design of the simulated network through the to-be-simulated network and routing algorithm configured in advance by the simulator. Moreover, through the simulator, engineers can evaluate the fault tolerance of the network in advance, optimize the network topology, and verify the effectiveness of the routing algorithm.

[0023] The above-mentioned simulator is installed in an electronic device. Specifically, the electronic device can be: a desktop computer, a portable computer, a smart mobile terminal, a server, a PDA (Personal Digital Assistant), a handheld terminal, etc. Among them, the PDA can include industrial PDAs and consumer PDAs. Any electronic device that can implement the embodiments of the present invention belongs to the protection scope of the present invention and is not limited herein. In this way, as the carrier of the simulator, the user can use the simulator through the electronic device to execute the on-chip system network simulation method in this specification. For detailed description, please refer to the following text.

[0024] Figure 1 The flowchart of the on-chip system network simulation method provided by the embodiment of the present application is shown.

[0025] As Figure 1 shown, the on-chip system network simulation method may include but is not limited to the following steps 110 to 140: Step 110, obtain the object input by the user for the custom prompt of the on-chip system network simulation; the input object includes at least custom fault information; the fault information includes the fault location in the fault-tolerant network; the fault location includes the node location of the faulty router and / or the link location where the fault occurs between adjacent routers; the input object includes at least one of the fault-tolerant network, the routing algorithm, and the traffic pattern. In this way, a fault-tolerant network that requires network simulation can be constructed.

[0026] It should be noted that the custom prompt is used to prompt the user to input the real simulation requirements of the to-be-simulated network, and the custom fault information is a required option for the user to simulate the simulation situation of the to-be-simulated network under different fault scenarios according to the user's real simulation requirements.

[0027] In this regard, the network obtained after configuration in the to-be-simulated network according to the input object is called a fault-tolerant network. In this way, when network elements (such as nodes, links) in the fault-tolerant network fail, the network system can still maintain basic functions or quickly resume normal services.

[0028] Next, the input object is used to represent the objects required for network simulation. Among them, the input object at least includes the fault information input by the user. In this way, these fault information represent the specific fault scenarios of the network to be simulated. The input object may include, but is not limited to, pre-configured default objects and / or objects input by the user. In this way, if the user-defined input object is used, for example, the user imports the input object as a fault-tolerant network. In this way, the user only needs to customize the input object and does not need to write the entire simulation code, which greatly reduces the workload and can meet the user's requirement to set the object according to their needs, improving the user experience effect.

[0029] The above default objects may include, but are not limited to, at least one of a pre-configured default fault-tolerant network, a pre-configured default routing algorithm, and a pre-configured default traffic pattern. The network to be simulated can be used as the default fault-tolerant network. In this way, if the user does not need to customize or select the default configuration, they can complete the user's simulation requirements according to at least one of the default objects such as the pre-configured network to be simulated, the default routing algorithm, and the pre-configured traffic pattern, plus the fault information that must be customized.

[0030] Exemplarily, the number of the pre-configured network to be simulated, the pre-configured routing algorithm, and the pre-configured traffic pattern can be one respectively, or can be multiple respectively. These pre-configured default objects can display selection buttons for selecting the input object to receive the object input by the user for the selection button. In this way, it is convenient for the user to input.

[0031] Step 120, globally query the status of routers and links in the fault-tolerant network, locate and record the fault location. In this way, fault detection can be carried out.

[0032] The above step 120 may include, but is not limited to, globally querying the status of all routers and links in the fault-tolerant network. Among them, the status may include, but is not limited to, the connection situation, whether it is working properly, and whether there is a fault.

[0033] The above fault location is used to represent the specific fault situation of the fault-tolerant network. The fault location may include, but is not limited to, the node location of the faulty router (also known as node fault) and / or the link location where the fault occurs between adjacent routers (also known as link fault).

[0034] When performing this step 120, the above method further includes: displaying the fault-tolerant network including the fault location in a graphical form. In this way, it is convenient for the user to visually view and verify whether the fault-tolerant network graphically displayed including the fault location is consistent with the set real simulation requirements, so as to improve the effectiveness of the simulation.

[0035] Step 130: Use a routing algorithm to plan the routing of the routing table based on the node locations and link locations. The routing in the routing table is used to avoid the fault locations and plan the data transmission path. In this way, use the routing algorithm to plan the routing for subsequent simulation.

[0036] In this step 130, the above routing algorithm is used to plan the transmission path formed by the communication links and routers except for the fault locations in the fault-tolerant network. In this way, according to at least one of the network topology structure, link state, node state, etc. of the fault-tolerant network, calculate the optimal transmission path from the source node to the target node to ensure the efficient delivery of the traffic simulation data packets. And when the method of this application is executed again and link failures, node failures change or network topology structure adjustment in the fault-tolerant network are received, recalculate the transmission path to maintain communication continuity. In addition, balance the traffic of each communication link in the fault-tolerant network, avoid congestion, and improve the overall network throughput and reliability.

[0037] It should also be noted that the above routing algorithm may include, but is not limited to, at least one of the Distance-Vector (DV) routing algorithm, the Link-State (LS) routing algorithm, and the Path-Vector routing algorithm for the user to select or input.

[0038] After the above step 130, the above method further includes displaying the transmission path in a graphical form.

[0039] Step 140: Use the traffic simulation data packets to perform data transmission according to the traffic pattern and the transmission path, simulate the functions and performance of the fault-tolerant network, and output the simulation results.

[0040] The traffic simulation data packets are mainly used to implement the simulation test of the nodes and links in the fault-tolerant network. The traffic simulation data packets contain the identification data of the source address and the destination address, the source port and the destination port, the data volume size carried by the data packet, and the timestamp.

[0041] The traffic pattern in this step 140 refers to the way the traffic simulation data packets are transmitted in the network in different communication tasks, such as: application network traffic pattern, uniform traffic pattern, random traffic pattern, hot spot traffic pattern, etc. During the simulation process, the traffic simulation data packets of different traffic patterns are generated and sent by the terminals connected to the router. In this way, the characteristics of different traffic patterns help to perform network design, performance optimization, and fault troubleshooting more accurately.

[0042] Exemplarily, the above traffic pattern may include, but is not limited to, the hotspot pattern. The hotspot pattern includes a packet receiving node and a link, and a packet sending node and a link, and can send packets to all points. For example, first send to router A, then through link B, and then to router C, and so on.

[0043] In contrast, one way to output the simulation result of step 140 above may be to output the simulation result in the form of a document.

[0044] Another way to output the simulation result of step 140 above is to output the simulation result in a graphical form. The simulation result includes a real-time traffic hotspot map of each router for transmission and / or communication link for transmission; the real-time traffic hotspot map is used to represent the magnitude of the transmission volume of each router for transmission and / or communication link for transmission. The color depth of the real-time traffic hotspot map is positively correlated with the magnitude of the transmission volume. For example, the darker the color in the real-time traffic hotspot map, the greater the transmission volume. The lighter the color in the real-time traffic hotspot map, the smaller the transmission volume. In this way, it is convenient for users to intuitively know which routers for transmission and / or communication links for transmission are used more frequently.

[0045] It should also be noted that the above routers for transmission refer to the remaining non-faulty routers in the fault-tolerant network except for the node positions of the faulty routers. The communication links for transmission refer to the communication links between the remaining non-faulty adjacent routers in the fault-tolerant network except for the positions of the faulty links.

[0046] In the embodiment of the present application, a fault-tolerant network and a routing algorithm are constructed and set up, and fault detection is performed to complete the simulation. In this way, it is possible to effectively simulate the operation of the fault-tolerant network of the on-chip system under different fault scenarios, providing strong support for the design and optimization of the fault-tolerant network. At the same time, it reduces the input operations of users and can perform more efficient simulations.

[0047] Combined with Figure 1 As shown, in an embodiment of an application, the network topology structure of the network to be simulated includes a regular topology; correspondingly, the method further includes: obtaining a fault location in the fault-tolerant network according to the fault information, and constructing a fault-tolerant network including the fault location; and, the network topology structure of the fault-tolerant network is a regular topology or an irregular topology. This step can be executed before the above arrangement 120. In this way, it is possible to simulate an irregular topology or a regular topology for a network to be simulated with a regular topology, so as to be applicable to various network topology structures.

[0048] In an embodiment of another application, the network topology of the network to be simulated includes an irregular topology; correspondingly, the method further includes: obtaining a fault location in the fault-tolerant network according to the fault information, and constructing a fault-tolerant network including the fault location; and, the network topology of the fault-tolerant network is a regular topology or an irregular topology. This step can be executed before the above arrangement 120. In this way, the network to be simulated with an irregular topology can be simulated with an irregular topology or a regular topology to be applicable to various network topologies.

[0049] The network to be simulated in the embodiments of the present application refers to a basic network that has not yet set input objects and is used to represent the initial network during network simulation. The network topology of the network to be simulated can be various. One network topology of the network to be simulated is a regular type. For example, the network topology of the network to be simulated is a 4x4 network topology. Another example of the network topology of the network to be simulated is a 3x3 network topology. In this way, it is an N-row and M-column network topology. The N and M can be positive integers respectively, and the N and M can be the same or different. Another network topology of the network to be simulated is an irregular type.

[0050] Based on this, the above network to be simulated can include multiple routers (abbreviated as R). Such as Figure 2 、 Figure 3 、 Figure 4 and Figure 5 shown, the network topology of the network to be simulated is a regular type. Exemplarily, the routers R of the network to be simulated include router R1, router R2, router R3, router R4, router R5, router R6, router R7, router R8, router R9, router R10, router R11, router R12, router R13, router R14, router R15, router R16 and the communication links between adjacent routers.

[0051] The above regular network to be simulated can be a 2D Mesh (Two-Dimensional Mesh) or other common network topologies. When these routers fail, it is called a node failure. When these communication links fail, it is called a link failure. These fault locations will be marked as unavailable states for subsequent simulation.

[0052] Such as Figure 2 、 Figure 3 、 Figure 4 and Figure 5 shown, the embodiments of the present invention can locate, record and display the fault location. Figures 2 to 5 In it, a circle is used to represent a router, and a straight line is used to represent the link between routers.

[0053] Continuing as Figure 2The fault-tolerant network with link failures shown. The network topology of the network to be simulated is a 4x4 network topology. Figure 2 The cross shown represents a faulty link, which is set to 0. At this time, the network topology of the fault-tolerant network is irregular.

[0054] Continue as Figure 3 The fault-tolerant network with node failures shown. The network topology of the network to be simulated is a 4x4 network topology. Figure 3 The cross shown represents a faulty node, which is set to 0. At this time, the network topology of the fault-tolerant network is irregular.

[0055] Continue as Figure 4 The fault-tolerant network with link failures shown, and fault avoidance. The network topology of the network to be simulated is a 4x4 network topology. Figure 4 The cross shown represents a faulty link. When the routers at both ends of the faulty link detect the link failure, the ports are set to 0 and the route bypasses this link. At this time, the network topology of the fault-tolerant network is irregular.

[0056] Continue as Figure 5 The fault-tolerant network with node failures shown, and fault avoidance. The network topology of the network to be simulated is a 4x4 network topology. Figure 5 The cross shown represents a faulty node. When the router connected to the faulty node detects the failure, the ports are set to 0 and the route bypasses this node. At this time, the network topology of the fault-tolerant network is irregular.

[0057] Combined with Figures 1 to 5 As shown, in one aspect, the embodiments of the present application can randomly select a link or a faulty node in the network to be simulated as the fault location (also called the fault point) according to the set failure rate. In another aspect, the embodiments of the present application can set the fault location. The details are as follows: In the first optional manner, the above fault information includes a failure rate; the failure rate includes a user-defined failure rate; the failure rate is used to represent the proportion of faults in the fault-tolerant network; correspondingly, the method further includes: randomly generating a fault location in the network to be simulated according to the user-defined failure rate, and constructing a fault-tolerant network including the fault location. This step can be executed before the above arrangement 120.

[0058] In some examples, the failure rate can include the failure rate of a separately set faulty node or the failure rate of a separately set faulty link. The failure rate of the faulty node is multiplied by the total number of router nodes in the network to be simulated, and rounded up or down to obtain the number of faulty nodes. Similarly, the failure rate of the faulty link is multiplied by the total number of communication links in the network to be simulated, and rounded up or down to obtain the number of communication links.

[0059] For example, a number less than 1 can be rounded up and displayed to the user, and the fault location after rounding up is used to remind the user. For a value greater than 1, it can be rounded down and displayed to the user, and the fault location after rounding down.

[0060] In another example, the failure rate can be a common failure rate for both faulty nodes and faulty links.

[0061] Exemplarily, the total number of routing nodes is 4, and the total number of communication links is 8. If the failure rate is 0.1, then the number of faulty nodes is 1, and the number of faulty links is 1.

[0062] In the first optional manner described above, according to the set failure rate, a link or a faulty node in the network is randomly selected as a fault point to simulate a random fault scenario. These fault points will be marked as unavailable for subsequent simulation processes.

[0063] In the second optional manner, the fault information includes a custom fault location input by the user; correspondingly, the method further includes: according to the custom fault location, in the network to be simulated, a fault-tolerant network including the custom fault location is constructed. This step can be executed before the above arrangement 120. In this way, the faulty link or faulty node in the network to be simulated is manually specified. The user can select a specific link or faulty node as a fault point according to specific test requirements, mark it as unavailable, so as to perform fault detection and routing algorithm simulation in subsequent simulation processes. In this way, the faulty link or faulty node is manually specified to construct a network with a specific fault mode to meet the simulation requirements in different scenarios.

[0064] In the embodiments of the present application, in the stage of constructing the fault-tolerant network, the above two construction methods can be adopted: one is to receive the failure rate set by the user in the regular network to simulate a random fault scenario; the other is to manually specify the faulty link or faulty node, and a network with a specific fault mode can be constructed to meet the simulation requirements in different scenarios.

[0065] Combined with Figures 1 to 5 As shown, when the user inputs an object that does not require customization in response to the custom prompt, the user is prompted to input custom fault information and obtain the default object as the input object. When the user inputs an object that requires customization in response to the custom prompt, the object input by the user is received as the input of the network to be simulated to obtain the input object. In this way, the user can choose whether to customize the object, which is convenient for the user to set the object according to their needs.

[0066] The above step 110 can obtain the input object in at least any one of the following ways: In an alternative approach, a custom prompt is displayed; the custom prompt includes prompt information for prompting the user whether a custom object is needed, and when a custom object is needed, the identifier of the input object is displayed. The input object refers to the object that is input.

[0067] When it is received that the user inputs a need to customize an object in response to the prompt information, the input object is obtained.

[0068] When it is received that the user inputs a need not to customize an object in response to the prompt information, the user is prompted to input custom fault information and obtain a default object as the input object.

[0069] For example, if there is one default object, the default object is used as the input to the network to be simulated to obtain the input object.

[0070] If there are multiple default objects, the identifiers of the input objects are displayed, and the user's selected default object is received based on the identifiers of the input objects; and the selected default object is used as the input to the network to be simulated to obtain the input object.

[0071] In the first alternative approach, it can be selected by the user to determine whether the user uses the default object or a user-defined object, improving the user's autonomy and the flexibility of the simulation input.

[0072] In the second alternative approach, a custom prompt is displayed; the custom prompt includes the identifier of the input object; the identifier of the input object is used to display the custom input identifier of each object. When it is received that the user selects an object based on the identifier of the input object, the input object is obtained. When it is received that the user does not select an object based on the identifier of the input object, the user is prompted to input custom fault information and obtain a default object as the input object. In this way, the cost is low and the generality is good.

[0073] For example, if there is one default object, the default object is used as the input to the network to be simulated to obtain the input object.

[0074] If there are multiple default objects, the identifiers of the input objects are displayed, and the user's selected default object is received based on the identifiers of the input objects; and the selected default object is used as the input to the network to be simulated to obtain the input object.

[0075] In the above second alternative approach, by default, the identifiers of all input objects are displayed for the user to select. The user can set the objects that need to be customized according to the requirements, so as to reduce the steps of user operation, and at the same time, improve the user's autonomy and the flexibility of the simulation input.

[0076] Combined with Figures 1 to 5As shown, in the third alternative, the input object includes a custom fault-tolerant network and / or a default fault-tolerant network. Correspondingly, when receiving the default fault-tolerant network selected by the user for the custom prompt, the default fault-tolerant network is used as the fault-tolerant network. In this way, when receiving the custom fault-tolerant network not input by the user for the custom prompt, the subsequent simulation can be carried out according to the default fault-tolerant network.

[0077] In the fourth alternative, when receiving the custom fault-tolerant network input by the user for the custom prompt, the custom fault-tolerant network is used as the fault-tolerant network. In this way, the simulation is carried out according to the user-defined fault-tolerant network, meeting the user's simulation requirements.

[0078] In the fifth alternative, when receiving the default fault-tolerant network selected by the user for the custom prompt and the modification instruction for modifying the default fault-tolerant network, the default fault-tolerant network is modified according to the modification instruction to obtain the modified fault-tolerant network, which is used as the fault-tolerant network. In this way, the adjustment of the fault-tolerant network can be carried out under the condition of the original default fault-tolerant network, reducing the operation of the user inputting simulation code from beginning to end.

[0079] In the sixth alternative, the above routing algorithm includes a user-defined routing algorithm and / or a default routing algorithm. Correspondingly, when receiving the default routing algorithm selected by the user for the custom prompt, the default routing algorithm is used as the routing algorithm. In this way, the simulation is carried out according to the user-defined routing algorithm, meeting the user's simulation requirements.

[0080] In the seventh alternative, when receiving the custom routing algorithm input by the user for the custom prompt, the custom routing algorithm is used as the routing algorithm.

[0081] In the eighth alternative, the above traffic pattern includes a user-defined traffic pattern and / or a default traffic pattern; when receiving the default traffic pattern selected by the user for the custom prompt, the default traffic pattern is used as the traffic pattern.

[0082] In the ninth alternative, when receiving the custom traffic pattern input by the user for the custom prompt, the custom traffic pattern is used as the traffic pattern. In this way, the simulation is carried out according to the user-defined traffic pattern, meeting the user's simulation requirements.

[0083] The detailed implementation process of the on-chip system network simulation method in the embodiments of the present application is as follows: Step 1: Fault-Tolerant Network Setup Construction: During the construction phase of the fault-tolerant network, the on-chip system network simulation system provides two construction methods: one is to receive the failure rate set by the user in the regular network to simulate random failure scenarios; the other is to manually specify the faulty links or nodes to construct a network with a specific failure mode. This is to meet the simulation requirements in different scenarios.

[0084] Specifically, Step 1.1: Random Failure Construction: In the network topology structure of the regular fault-tolerant network, receive the failure rate set by the user. According to the failure rate, randomly select links or nodes in the network to be simulated as fault points. And, Step 1.2: Specific Failure Construction: Manually specify the faulty links or nodes in the network to be simulated.

[0085] Step 2: Fault Detection: During the initialization phase of the network topology structure, the on-chip system network simulation system comprehensively queries the status of routers and links in the network, accurately locates the fault positions in the network, and records the fault information.

[0086] Specifically, Step 2.1: Query the status of all routers and links in the network topology structure, including connection status, whether they are working properly, and whether there are faults. And, Step 2.2: According to the obtained status information, accurately locate the fault positions in the network. The on-chip system network simulation system records the node position information of the detected faulty links or faulty routes so that the subsequent routing algorithm can make dynamic adjustments based on this information.

[0087] Step 3: Routing Algorithm Usage: After the fault detection is completed, all routers on the fault-tolerant network update the router and link status based on the detected fault positions. The fault-tolerant network enables the corresponding routing algorithm to support the system default fault-tolerant routing and user-defined routing table routing. This Step 3 supports the system-built-in, user-defined, and default global routing.

[0088] Specifically, 3.1: All routers on the fault-tolerant network update the router and link status based on the detected fault positions. Each router dynamically adjusts the link status within the router according to the status information of its adjacent links to avoid faulty links or nodes. And, 3.2: According to the fault positions, enable the corresponding routing algorithm. The on-chip system network simulation defaults to a logic-based distributed routing by modifying the router's steering rules, and supports users to customize the routing algorithm. Among them, the router's steering rules can include 4 directions, such as east, south, west, and north. The router's steering rules can include 8 directions, such as southeast, southwest, northeast, northwest, east, south, west, and north.

[0089] Step 4: Network Performance Simulation: According to the traffic pattern, perform simulation in the above-mentioned fault-tolerant network and output the simulation results.

[0090] Specifically, according to the traffic model, simulate the transmission process of data packets in the fault-tolerant network, and output the simulation results, including performance metrics such as throughput, latency, and packet loss rate.

[0091] Based on the same inventive concept as the above method, an embodiment of the present application further provides a network simulation device for a system-on-chip, as Figure 6 shown. The network simulation device for the system-on-chip includes the following modules: A network simulation object acquisition module 31, configured to acquire an object input by a user's custom prompt for system-on-chip network simulation; the input object includes at least custom fault information; the fault information includes the fault location of the fault-tolerant network; the fault location includes the node location of the faulty router and / or the link location where a fault occurs between adjacent routers; the input object includes at least one of a fault-tolerant network, a routing algorithm, and a traffic pattern; A fault detection module 32, configured to globally query the status of routers and links in the fault-tolerant network, locate and record the fault location; A routing algorithm usage module 33, configured to use a routing algorithm to plan the routing of the routing table according to the node location and the link location; the routing of the routing table is used to avoid the fault location and plan the data transmission path; A simulation module 34, configured to use traffic simulation data packets to perform data transmission according to the traffic pattern and the transmission path, simulate the functions and performance of the fault-tolerant network, and output the simulation results.

[0092] Each module of the above device corresponds to the steps of the above method. The implementation processes of the functions and roles of each module in the above device are specifically described in the implementation processes of the corresponding steps in the above method, and the same technical effects can be achieved, which will not be elaborated here.

[0093] An embodiment of the present application provides an electronic device, including the above network simulation device for the system-on-chip.

[0094] Figure 7 The following shows a schematic structural diagram of an electronic device 50 provided by an embodiment of the present application.

[0095] As Figure 7 shown, the electronic device 50 includes one or more processors 51, configured to implement the above system-on-chip network simulation method.

[0096] In some embodiments, the electronic device 50 may include a storage medium 59. For example, a computer-readable storage medium may store a program that can be called by the processor 51, and may include a non-volatile storage medium. In some embodiments, the electronic device 50 may include a memory 58 and an interface 57. In some embodiments, the electronic device 50 may also include other hardware according to actual applications.

[0097] The computer-readable storage medium of the embodiment of the present application stores a program, which when executed by the processor 51 is used to implement the on-chip system network simulation method described above.

[0098] The present application provides a computer program product, including computer programs / instructions, which when executed by a processor implement the method of any one of the above.

[0099] The embodiment of the present application further provides a computer program, stored in a computer-readable storage medium, for example, Figure 7 the storage medium 59, and when the processor executes the computer program, it causes the processor 51 to execute the method described above.

[0100] The present application may take the form of a computer program product implemented on one or more computer-readable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing program code. Computer-readable storage media include permanent and non-permanent, removable and non-removable media, and information storage can be implemented by any method or technology. The information may be computer-readable instructions, data structures, program modules, or other data. Examples of computer-readable storage media include but are not limited to: phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technologies, compact disc read-only memory (CD-ROM), digital versatile disc (DVD) or other optical storage, magnetic cassette tapes, magnetic disk storage or other magnetic storage devices, or any other non-transmission media that can be used to store information accessible by a computing device.

[0101] The above is only a preferred embodiment of this specification and is not intended to limit this specification. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principle of this specification shall be included within the scope of protection of this specification.

[0102] It should also be noted that the term "including", "comprising" or any other variation thereof is intended to cover non-exclusive inclusion, so that a process, method, commodity or device including a series of elements not only includes those elements, but also includes other elements not explicitly listed, or further includes elements inherent to such process, method, commodity or device. Without further limitation, the element defined by the statement "including one..." does not exclude the existence of another identical element in the process, method, commodity or device including the said element.

Claims

1. A method for network simulation of a system-on-chip, characterized in that, Including: An object for obtaining user's custom prompt input for on-chip system network simulation; the input object includes at least custom fault information; The fault information includes the fault location of the fault-tolerant network; The fault location includes the node location of the faulty router and / or the link location where the fault occurs between adjacent routers; the input object includes at least one of a fault-tolerant network, a routing algorithm, and a traffic pattern; Globally query the status of routers and links in the fault-tolerant network, locate and record the fault location; Use the routing algorithm to plan the routing of the routing table according to the node location and the link location; the routing of the routing table is used to avoid the fault location to plan the data transmission path; Use traffic simulation data packets to perform data transmission according to the traffic pattern and the transmission path, simulate the functions and performance of the fault-tolerant network, and output the simulation results.

2. The on-chip system network simulation method according to claim 1, characterized in that The fault information includes a failure rate; the failure rate includes a user-defined failure rate; correspondingly, the method further includes: randomly generating a fault location in the network to be simulated according to the user-defined failure rate, and constructing a fault-tolerant network including the fault location; Or, The fault information includes a user-input custom fault location; correspondingly, the method further includes: constructing a fault-tolerant network including the custom fault location in the network to be simulated according to the custom fault location.

3. The on-chip system network simulation method according to claim 1, characterized in that, The custom prompt includes prompt information; the prompt information is used to prompt the user whether to need to customize the object, and when customization is required, display the identifier of the input object; The obtaining the object of the user's custom prompt input for on-chip system network simulation includes: When receiving that the user inputs that the object needs to be customized in response to the prompt information, obtaining the input object; When receiving that the user inputs that the object does not need to be customized in response to the prompt information, prompting the user to input custom fault information and obtaining a default object as the input object.

4. The on-chip system network simulation method according to claim 1, wherein The custom prompt includes the identifier of the input object; the identifier of the input object is used to display the custom input identifier of each object; The obtaining the object of the user's custom prompt input for on-chip system network simulation includes: When receiving the object selected by the user in response to the identifier of the input object, obtaining the input object; When receiving that the user does not select an object in response to the identifier of the input object, prompting the user to input custom fault information and obtaining a default object as the input object.

5. The on-chip system network simulation method according to claim 1 or 4, characterized in that The input object includes a custom fault-tolerant network and / or a default fault-tolerant network; The obtaining the object of the user's custom prompt input for on-chip system network simulation includes: When receiving the default fault-tolerant network selected by the user in response to the custom prompt, using the default fault-tolerant network as the fault-tolerant network; Or, When receiving the custom fault-tolerant network input by the user in response to the custom prompt, using the custom fault-tolerant network as the fault-tolerant network; Or, In the case of receiving a modification instruction for the default fault-tolerant network selected by the user for the custom prompt and modifying the default fault-tolerant network according to the modification instruction, the default fault-tolerant network is modified according to the modification instruction to obtain a modified fault-tolerant network, which is used as the fault-tolerant network.

6. The on-chip system network simulation method according to claim 1 or 4, characterized in that, The routing algorithm includes a user-defined routing algorithm and / or a default routing algorithm; The obtaining of the object input by the user for the custom prompt of the on-chip system network simulation includes: In the case of receiving a default routing algorithm selected by the user for the custom prompt, the default routing algorithm is used as the routing algorithm; Or, In the case of receiving a user-defined routing algorithm input by the user for the custom prompt, the user-defined routing algorithm is used as the routing algorithm.

7. The on-chip system network simulation method according to claim 4, wherein The traffic pattern includes a user-defined traffic pattern and / or a default traffic pattern; The obtaining of the object input by the user for the custom prompt of the on-chip system network simulation includes: In the case of receiving a default traffic pattern selected by the user for the custom prompt, the default traffic pattern is used as the traffic pattern; Or, In the case of receiving a user-defined traffic pattern input by the user for the custom prompt, the user-defined traffic pattern is used as the traffic pattern.

8. An on-chip system network simulation device, characterized in that It includes: A network simulation object obtaining module, configured to obtain an object input by the user for the custom prompt of the on-chip system network simulation; the input object includes at least user-defined fault information; The fault information includes the fault location of the fault-tolerant network; The fault location includes the node location of the faulty router and / or the link location where a fault occurs between adjacent routers; the input object includes at least one of a fault-tolerant network, a routing algorithm, and a traffic pattern; A fault detection module, configured to globally query the status of routers and links in the fault-tolerant network, locate and record the fault location; A routing algorithm using module, configured to use the routing algorithm to plan the routing of the routing table according to the node location and the link location; the routing of the routing table is used to avoid the fault location to plan the data transmission path; A simulation module, configured to use traffic simulation data packets to perform data transmission according to the traffic pattern and the transmission path, simulate the functions and performance of the fault-tolerant network, and output a simulation result.

9. An electronic device, characterized in that, It includes one or more processors, configured to implement the on-chip system network simulation method according to any one of claims 1 to 7.

10. A computer-readable storage medium, characterized in that, A program is stored thereon, and when the program is executed by the processor, it implements the on-chip system network simulation method according to any one of claims 1 to 7.

Images