CN113810167B - Time sequence control and synchronization method of distributed system - Google Patents
Time sequence control and synchronization method of distributed system Download PDFInfo
- Publication number
- CN113810167B CN113810167B CN202111135710.1A CN202111135710A CN113810167B CN 113810167 B CN113810167 B CN 113810167B CN 202111135710 A CN202111135710 A CN 202111135710A CN 113810167 B CN113810167 B CN 113810167B
- Authority
- CN
- China
- Prior art keywords
- node
- control
- local
- synchronization
- message
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L7/00—Arrangements for synchronising receiver with transmitter
- H04L7/0016—Arrangements for synchronising receiver with transmitter correction of synchronization errors
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1095—Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L7/00—Arrangements for synchronising receiver with transmitter
- H04L7/04—Speed or phase control by synchronisation signals
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
The invention discloses a time sequence control and synchronization method of a distributed system, which comprises the following steps: s100: presetting a time sequence control and synchronization strategy, writing a time sequence control and synchronization program, and forming a node control program package after packaging so that the node control program package can be used as an independent thread to run on a corresponding node; s200: based on the node control program package packaged in each node, according to different scene classifications, different time sequence control including no control, suspension, buffering and restoration is executed for the local node and the adjacent node by using the node control program package at the position of transmitting data and the position of receiving data of the corresponding node, so that the global time sequence control and synchronization of the distributed system network are realized. The invention has simple synchronization mechanism and low power consumption, ensures the dependency relationship among the nodes by utilizing the data flow, and ensures that the receiving and transmitting synchronization is not changed due to the running speed difference of the nodes, and does not need to introduce an additional control end.
Description
Technical Field
The present invention relates to the field of network control technologies, and in particular, to a timing control and synchronization method for a distributed system.
Background
The distributed system refers to a network computing system with a certain independence, wherein a plurality of nodes which independently run are interconnected in a certain form to obtain the capability of information interaction between the nodes. Distributed systems typically have explicit computational tasks and divide the tasks into many subtasks for execution by different nodes in the system, with mutual remote invocations and dependencies also between the nodes. The focus of existing distributed systems includes: how to ensure that each node in the distributed system completes interaction according to the correct time, and how to correct timely when node information transfer fails, so as to ensure correct time sequence.
Along with the development of technology, the synchronous mode corresponding to the distributed concept is also various, the current distributed system can have the following control strategies, firstly, the accurate time sequence is ensured by carrying out access control on resources, for example, resource locks are used, the distributed system mainly needs to solve the problem of network resource preemption, the whole system layer does not have a fixed process with definite requirements on the process sequence, and the process running on each node does not need strict global scheduling; 2. the system itself only makes time requirements for the jobs submitted by each part, but not timing control requirements, and the problem of the distributed system is to ensure consistency and integrity of data obtained by each node, such as a database system. 3. And performing global time service by using the concept of a central node or a global clock, and performing time sequence control on the whole system by using global unified time. However, the design of global timing makes the device with high running speed have to wait frequently, and introduces nodes which are not existed in the original design of the system, so that the structure becomes complex.
For a distributed system where multiple devices operate independently, but there is a dependency between the devices, there is a clear order of data processing, as the nodes each have a local clock and run time. There is a need for a more flexible control mechanism that enables devices to form global control timing control based on autonomous decisions.
Disclosure of Invention
According to the time sequence control and synchronization method of the distributed system, the dependence relationship among the nodes is guaranteed by aiming at the existing distributed network with specific requirements on the nodes and communication data flow with specified time, the synchronization relationship among the nodes is not destroyed due to the difference of the running speeds of the nodes, and the local clock is enabled to form a variable scale clock globally in a clock preemption mode, so that synchronization capability is provided.
The embodiment of the application provides a time sequence control and synchronization method of a distributed system, which comprises the following steps:
s100: configuring time sequence control and synchronization strategy attributes at each node in a distributed system network to form a time sequence description file which is used as input of a node control program; writing a time sequence control and synchronization program according to the time sequence control and synchronization strategy, and forming a node control program package after packaging, wherein the node control program package is used for a local node or an adjacent node in a distributed system network to be called, so that when the distributed system network operates, the node control program package operates on a corresponding node as an independent thread; when the node control program package runs, the specific implementation of the time sequence control and synchronization strategy is determined according to the actual communication model according to the time sequence description file.
S200: based on the node control program packages packaged in the nodes, at the sending interface and the receiving interface of the corresponding nodes, according to different scene classifications, different time sequence control including no control, suspension, buffering and recovery is executed for the local nodes and the adjacent nodes by using the node control program packages, so that the global time sequence control and synchronization of the distributed system network are realized.
Further, the timing control and synchronization strategy in step S100 includes the following control rules:
the local node sends a message to the subsequent node, and when the message does not exist, the local node is judged to not reach the preset time; when the message normally reaches the subsequent node and the judging time is tolerable, the local node and the adjacent node are not controlled; when the message cannot be sent beyond the preset time, judging that the local node is tired by the preamble node, informing the subsequent node to wait, and converting the scene of sending the message to the subsequent node into the scene of receiving the message sent by the preamble node;
the local node receives a message sent by the preamble node, when the received message arrives early, the local node is judged to carry out suspension control on the local node and pause control on the preamble node when the message arrives early due to slower speed; when the message is normally received and the judging time is tolerable, the local node and the adjacent node are not controlled; when the message exceeding the preset time is not arrived, judging that the local node is faster, executing pause control on the local node; when the message arrives late and the local node is judged to be fast, executing pause control on the local node; when the local node is in a pause state, the local node and the adjacent node are not controlled, and the message is stored only by the network buffer zone; when the local node is in the suspended state, the local node and the adjacent nodes are not controlled.
Further, the step S200 further includes writing a timing description file for each node according to the timing control and synchronization policy, where relevant attributes including information receiving and transmitting time and tolerance of time deviation of each node are preset through the timing description file.
Further, each node control package in the step S100 includes four control interfaces, which are a clock count interface for obtaining a current clock count of a local node, a node suspension interface for suspending a node, and a node restoration interface for restoring the node to operate.
Further, the timing description file adopts a formatting mode to describe the transceiving requirements of each node and is used as a judging input of whether the time is correct or not, so that the local time is provided by using the clock count as the judging input.
Further, the judging result of the node control program package in each node is generated locally in the corresponding node, and the node control program package only acts on the local node and the adjacent node, so that the self-autonomous control of each node and the adjacent node forms global time sequence control and synchronization.
Further, in the step S200, the node control package transmission function is utilized at the transmission interface of the node, and when the node actively invokes the transmission function, judgment is performed first, and direct transmission or execution control is determined according to the time calculation result; at the receiving interface, when the node monitors that data arrives or the receiving data processing function of the node is called, the node controls or directly receives the data according to the time calculation result, and when an independent daemon thread is used, the condition that the message does not arrive at the preset time is processed.
The technical scheme provided in the embodiment of the application has at least the following technical effects:
1, aiming at the existing distributed network with specific requirements on nodes, the communication data flow with specified time ensures the dependency relationship among the nodes, so that the receiving and transmitting are synchronous, and the transmission and receiving are not destroyed by the difference of the running speeds of the nodes.
2, the local clock forms a variable-scale clock on the whole by using a clock preemption mode, so that the synchronous capability is provided.
The method has low time loss, does not introduce extra control nodes into the distributed system network, particularly in a distributed system supporting hardware simulation, the real system time sequence is ensured by hardware, and the problem of error caused by the characteristic and performance difference of each node can be solved in the simulation system by the technology of the invention.
And 4, a complex global synchronization mechanism is not needed, a global clock and additional control nodes are not needed, the local clocks of all nodes are used as time basis of communication behaviors, and a multi-time Zhong Duo-scale control method is used for reducing time loss.
Drawings
FIG. 1 is a flow chart of a timing control and synchronization method for a distributed system according to an embodiment of the present application;
FIG. 2 is a schematic diagram of a distributed system with explicit dependencies in an embodiment of the present application;
FIG. 3 is a schematic diagram illustrating an execution process of the timing control and synchronization method according to an embodiment of the present application;
FIG. 4 is a diagram illustrating a transition in a multi-node clock in an embodiment of the present application.
Detailed Description
In order to better understand the above technical solutions, the following detailed description will refer to the accompanying drawings and specific embodiments.
The embodiment of the application provides a time sequence control and synchronization method of a distributed system, which aims at a distributed system network with specific time sequence requirements among nodes, utilizes a data flow communication state in a specified time to ensure the dependency relationship among the nodes, synchronizes the receiving and transmitting positions and is not destroyed due to the difference of the running speeds of the nodes, and utilizes a clock preemption mode to enable a local clock to globally form a variable-scale clock, thereby providing the capacity of node synchronization of the distributed system network.
Referring to fig. 1, the timing control and synchronization method of the distributed system in this embodiment includes the following steps.
Step S100: configuring time sequence control and synchronization strategy attributes at each node in a distributed system network to form a time sequence description file which is used as the input of a node control program; writing a time sequence control and synchronization program according to a time sequence control and synchronization strategy, and forming a node control program package after packaging, wherein the node control program package is used for a local node or an adjacent node in a distributed system network to be called, so that when the distributed system network operates, the node control program package operates on a corresponding node as an independent thread; when the node control program package runs, the specific implementation of the time sequence control and synchronization strategy is determined according to the actual communication model according to the time sequence description file.
Step S200: based on the node control program package packaged in each node, at the transmitting interface and the receiving interface of the corresponding node, according to different scene classifications, different time sequence control including no control, suspension, buffering and restoration is executed for the local node and the adjacent node by using the node control program package, so that the global time sequence control and synchronization of the distributed system network are realized.
In step S100, the distributed system network is represented as a network system in which a plurality of devices independently operate and information interaction capability is provided between the devices after interconnection. Each device in the network system acts as a network node.
In step S100, the timing control and synchronization policy is all control behavior rules of the node control package on the node, and the timing control and synchronization policy may include the following control rules:
and acquiring scenes among the nodes, analyzing and judging the scenes of the nodes through a node control program packet when the nodes send or receive messages, and correspondingly controlling the nodes according to different node scenes.
The local node sends a message to the subsequent node, and when the message does not exist, the local node is judged to not reach the preset time; when the message normally reaches the subsequent node and the judging time is tolerable, the local node and the adjacent node are not controlled; when the message cannot be sent beyond the preset time, the local node is judged to be tired by the preamble node, after the following node is informed to wait, the scene of sending the message to the following node is converted into the scene of receiving the message sent by the preamble node.
The local node receives a message sent by the preamble node, when the received message arrives early, the local node is judged to carry out suspension control on the local node and pause control on the preamble node when the message arrives early due to slower speed; when the message is normally received and the judging time is tolerable, the local node and the adjacent node are not controlled; when the message exceeding the preset time is not arrived, judging that the local node is faster, executing pause control on the local node; when the message arrives late and the local node is judged to be fast, executing pause control on the local node; when the local node is in a pause state, the local node and the adjacent node are not controlled, and the message is stored only by the network buffer zone; when the local node is in the suspended state, the local node and the adjacent nodes are not controlled.
See in particular table 1 below.
TABLE 1
The timing control and synchronization strategy in step S100 generally includes a plurality of scene classifications, and the node control package determines a corresponding scene classification when performing scene analysis, and performs a corresponding node control operation according to the scene classification. Specifically, referring to table 1, the node control package determines the scene classification of the node after performing the node scene analysis, and executes the corresponding node control operation according to the corresponding scene classification, and as can be seen from table 1, based on the sending and receiving states of the message, the node control package plays a role in executing the sending of the message by the sending interface or the receiving of the message by the receiving interface.
The determination result of the node control program package of each node in the embodiment is locally generated at the corresponding node, and the node control program package only acts on the local node and the adjacent node, so as to realize that the autonomous control of each node and the adjacent node forms global time sequence control and synchronization capability. It will thus be appreciated that all node control package decisions are made at the local node and only act on the local node and the neighboring nodes, such that global timing control and synchronization capabilities are formed by the autonomous control of each node over itself and the neighboring nodes.
Further, in step S100, a timing control and synchronization program is written according to a timing control and synchronization policy, and a node control package is formed after encapsulation. The purpose of the time sequence control and synchronous program encapsulation is to provide an easy-to-use control interface for the nodes. Static libraries and dynamic libraries are conventionally available. And a node control program package transmitting function is used at a transmitting interface of the node, and when the node actively calls the transmitting function, judgment is firstly carried out, and direct transmission or control execution is determined according to a time calculation result. There are two control mechanisms at the receiving interface, the first is to control or directly receive data according to the time calculation result when the node monitors that there is data arrival or the receiving data processing function of the node is called, and the second is to use independent daemon thread to process the situation that the message does not arrive at the preset time.
Each node control package in step S100 includes four control interfaces, which are clock count interfaces for obtaining a current clock count of a local node, a node suspension interface for suspending a node, and a node restoration interface for restoring operation of a node. It is further understood that each node in the distributed system network is provided with at least four control interfaces for node package control, a first for obtaining a current clock count of the local node, a second for suspending the node, a third for suspending the node, and a fourth for resuming operation of the node. The node suspension interface, the node suspension interface and the node resume operation interface are the basis for implementing the control actions of the node control program package. Wherein, the difference between suspending and suspending is: when the node control program packet is suspended, the node control program packet blocks communication behavior, and the local clock still runs; pause refers to the simultaneous stopping of the clock and program on the node. The control interfaces are each provided by a node control program running on each node. The clock count is a local clock of each node, and the count of each local clock has no comparative meaning.
The node control program packet in this embodiment plays a control role at two positions of the node, which are a node transmitting interface and a node receiving interface for performing node network communication, respectively. And the node control program controls the corresponding control interface to execute the operation according to the running state of the sending interface/receiving interface. Specifically, the local node time is provided through the clock counting interface to serve as the judging input of the node control program package, and the interface is suspended, resumed and paused to provide the basic control operation of the node control program package. In the running process of the distributed system network in the embodiment, running conditions such as suspension or restoration or suspension of the nodes can possibly occur at any moment, so that the whole distributed system network controls local nodes to form global time sequence control and synchronization of the distributed system network. The command that the local node obtains to suspend or resume operation may be from the local node, or from the neighboring node, and only these two sources.
The step S200 is preceded by writing a timing description file for each node according to the timing control and synchronization policy, and presetting the relevant attributes of each node including the information receiving and transmitting time and tolerance of time deviation by the timing description file. It can be understood that, in the distributed system network of this embodiment, a timing description file is written for each node, where each timing description file is used to set the time of sending and receiving a message, the tolerance of time deviation, and other relevant attributes of the corresponding node. A separate timing description file is written for each node specifying when this node should transmit and receive data, what kind of dependency, clock and cycle specific values.
Further, the timing description file in this embodiment describes the transceiving requirements of each node in a format manner and is used as a determination input for determining whether the time is correct, so that the local time is provided as the determination input by using the clock count. Therefore, the timing description file and the clock counting interface in this embodiment are the basis for the node control package to perform the corresponding control. Of course, the timing description file includes, but is not limited to, the above-described determination method. The timing description file in this embodiment is a file which has a specific format and can be understood by a computer program. Each node has its own separate timing profile. The timing profile for each node requires, but is not limited to, the following information: node name, message type supported by the node, running period of the local node, and specified communication behavior time sequence in each period. Wherein the information recorded in the communication behavior includes, but is not limited to: message type, sender ID, receiver ID, predetermined arrival time, tolerance of time-measured to early or late arrival of messages, whether to send periodically, etc.
In step S200, different time sequence control is performed on the local node and the adjacent node by the node control program package, so that the distributed system network globally realizes control and control, so it can be understood that when the message transmission is performed between the nodes based on the node control program packages set by each node, the node control program package is called by the node, so that when the node control program package is transmitted in the distributed system network message, the node control program package operates as an independent thread along with the node, and the message transmission is not affected. It can be seen that, referring to fig. 2, in a distributed system network with explicit dependency between each node, each node having a preceding node needs to send a message to a following node according to the message of the preceding node. The dependencies may or may not be looped, see the dashed arrows of FIG. 2.
In this embodiment, referring to fig. 3, a node control program package executes a node control schematic diagram, and the steps are as follows: s211, controlling the start of a main process of each node in the distributed system network; s212, initializing each node control program package and reading a time sequence description file in each node; s213, loading the node control program package read in the time sequence description file into a synchronization strategy, and executing time sequence control and synchronization operation on each node according to the synchronization strategy, wherein the method comprises the steps of actively controlling a preamble node, triggering and controlling a subsequent node by a callback function, starting whether a check message in a daemon arrives at a preset time or not, and executing control according to the local time.
And the global time sequence control and synchronization of the distributed system network are formed through the control of each node to the node and the adjacent nodes, and the data flow of 3 nodes with the dependency relationship in a single period is shown by referring to figure 4. The arrows in the figure represent one communication behavior, the three vertical lines represent the respective times of the three devices, the nodes are not comparable to each other, and the bolded parts represent the truly functioning clocks. It can be seen that the method of the present invention forms a conceptual global clock by way of hopping between local clocks at each node.
While preferred embodiments of the present invention have been described, additional variations and modifications in those embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. It is therefore intended that the following claims be interpreted as including the preferred embodiments and all such alterations and modifications as fall within the scope of the invention.
It will be apparent to those skilled in the art that various modifications and variations can be made to the present invention without departing from the spirit or scope of the invention. Thus, it is intended that the present invention also include such modifications and alterations insofar as they come within the scope of the appended claims or the equivalents thereof.
Claims (6)
1. A method for timing control and synchronization of a distributed system, the method comprising:
s100: configuring time sequence control and synchronization strategy attributes at each node in a distributed system network to form a time sequence description file which is used as the input of a node control program; writing a time sequence control and synchronization program according to the time sequence control and synchronization strategy, and forming a node control program package after packaging, wherein the node control program package is used for a local node or an adjacent node in a distributed system network to be called, so that when the distributed system network operates, the node control program package operates on a corresponding node as an independent thread; when the node control program package runs, determining the concrete implementation of the time sequence control and synchronization strategy according to the actual communication model according to the time sequence description file;
s200: based on the node control program packages packaged in the nodes, at a transmitting interface and a receiving interface of the corresponding nodes, according to different scene classifications, different time sequence control including no control, suspension, buffering and recovery is executed on the local nodes and the adjacent nodes by using the node control program packages so as to realize global time sequence control and synchronization of a distributed system network; the timing control and synchronization strategy in step S100 includes the following control rules:
the local node sends a message to the subsequent node, and when the message does not exist, the local node is judged to not reach the preset time; when the message normally reaches the subsequent node and the judging time is tolerable, the local node and the adjacent node are not controlled; when the message cannot be sent beyond the preset time, judging that the local node is tired by the preamble node, informing the subsequent node to wait, and converting the scene of sending the message to the subsequent node into the scene of receiving the message sent by the preamble node;
the local node receives a message sent by the preamble node, when the received message arrives early, the local node is judged to carry out suspension control on the local node and pause control on the preamble node when the message arrives early due to slower speed; when the message is normally received and the judging time is tolerable, the local node and the adjacent node are not controlled; when the message exceeding the preset time is not arrived, judging that the local node is faster, executing pause control on the local node; when the message arrives late and the local node is judged to be fast, executing pause control on the local node; when the local node is in a pause state, the local node and the adjacent node are not controlled, and the message is stored only by the network buffer zone; when the local node is in the suspended state, the local node and the adjacent nodes are not controlled.
2. The method of claim 1, wherein the step S200 further comprises writing a timing description file for each node according to the timing control and synchronization policy, and presetting, by the timing description file, relevant attributes of each node including information transceiving time and tolerance of time deviation.
3. The timing control and synchronization method of a distributed system according to claim 2, wherein each of the node control packages in the step S100 includes four control interfaces, which are a clock count interface for obtaining a current clock count of a local node, a node suspension interface for suspending a node, and a node restoration interface for restoring a node to operate.
4. A method of timing control and synchronization of a distributed system as set forth in claim 3 wherein said timing description file is formatted to describe the transceiving requirements of each of said nodes and is used as a determination input for determining whether the time is correct, so as to provide the local time using the clock count as the determination input.
5. The method of claim 4, wherein the determination result of the node control package in each node is generated locally in the corresponding node, and the node control package only acts on the local node and the neighboring node, so as to realize that each node forms global timing control and synchronization with the autonomous control of the neighboring node.
6. The method for timing control and synchronization of a distributed system according to claim 1, wherein in step S200, the node control packet transmission function is utilized at the transmission interface of the node, and when the node actively invokes the transmission function, judgment is performed first, and direct transmission or control is determined according to the time calculation result; at the receiving interface, when the node monitors that data arrives or the receiving data processing function of the node is called, the node controls or directly receives the data according to the time calculation result, and when an independent daemon thread is used, the condition that the message does not arrive at the preset time is processed.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111135710.1A CN113810167B (en) | 2021-09-27 | 2021-09-27 | Time sequence control and synchronization method of distributed system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111135710.1A CN113810167B (en) | 2021-09-27 | 2021-09-27 | Time sequence control and synchronization method of distributed system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113810167A CN113810167A (en) | 2021-12-17 |
| CN113810167B true CN113810167B (en) | 2023-05-09 |
Family
ID=78938843
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111135710.1A Active CN113810167B (en) | 2021-09-27 | 2021-09-27 | Time sequence control and synchronization method of distributed system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113810167B (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101252404A (en) * | 2008-03-31 | 2008-08-27 | 重庆大学 | Distributed network clock synchronizing system and method based on FPGA |
| CN105553591A (en) * | 2015-12-09 | 2016-05-04 | 中国航空工业集团公司西安航空计算技术研究所 | Node synchronization method for distributed computer system |
| CN106444425A (en) * | 2016-10-24 | 2017-02-22 | 南京航空航天大学 | Design method of DCS controlled TTP/C bus controller catering to aeroengine |
| CN110046383A (en) * | 2019-03-07 | 2019-07-23 | 中国人民解放军海军工程大学 | Power system information physical hybrid simulation method based on event synchronization and screening |
| CN112527671A (en) * | 2020-12-18 | 2021-03-19 | 上海航天计算机技术研究所 | Multi-task time sequence conflict detection method based on event stream analysis |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7334014B2 (en) * | 2003-01-03 | 2008-02-19 | Availigent, Inc. | Consistent time service for fault-tolerant distributed systems |
| US8036247B2 (en) * | 2007-01-05 | 2011-10-11 | Frank Paul R | System and method of synchronizing real time clock values in arbitrary distributed systems |
| US10331801B2 (en) * | 2011-09-23 | 2019-06-25 | Open Invention Network, Llc | System for live-migration and automated recovery of applications in a distributed system |
| US9160472B2 (en) * | 2012-09-07 | 2015-10-13 | National Instruments Corporation | Clock synchronization over a switched fabric |
-
2021
- 2021-09-27 CN CN202111135710.1A patent/CN113810167B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101252404A (en) * | 2008-03-31 | 2008-08-27 | 重庆大学 | Distributed network clock synchronizing system and method based on FPGA |
| CN105553591A (en) * | 2015-12-09 | 2016-05-04 | 中国航空工业集团公司西安航空计算技术研究所 | Node synchronization method for distributed computer system |
| CN106444425A (en) * | 2016-10-24 | 2017-02-22 | 南京航空航天大学 | Design method of DCS controlled TTP/C bus controller catering to aeroengine |
| CN110046383A (en) * | 2019-03-07 | 2019-07-23 | 中国人民解放军海军工程大学 | Power system information physical hybrid simulation method based on event synchronization and screening |
| CN112527671A (en) * | 2020-12-18 | 2021-03-19 | 上海航天计算机技术研究所 | Multi-task time sequence conflict detection method based on event stream analysis |
Non-Patent Citations (3)
| Title |
|---|
| Coupling-Based Internal Clock Synchronization for Large-Scale Dynamic Distributed Systems;Baldoni, R.;Corsaro, A.;Querzoni, L.;Scipioni, S.;Piergiovanni, S.T.;IEEE Transactions on Parallel and Distributed Systems;第21卷(第5期);全文 * |
| 并行程序的时序测试;梁煜,李舒,张辉,韩承德;计算机研究与发展(第09期);全文 * |
| 王刚 ; 乔纯捷 ; 王跃科.基于时钟同步的分布式系统一致全局状态.第三届全国虚拟仪器大会.2008,全文. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113810167A (en) | 2021-12-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8566804B1 (en) | Scheduling generated code based on target characteristics | |
| US20020091826A1 (en) | Method and apparatus for interprocessor communication and peripheral sharing | |
| US20200089525A1 (en) | Switch device, switching method, and computer program product | |
| US11347546B2 (en) | Task scheduling method and device, and computer storage medium | |
| JP2008506187A (en) | Method and system for parallel execution of multiple kernels | |
| CN114424507A (en) | Method for transmitting data packets and device for carrying out said method | |
| Garbugli et al. | TEMPOS: QoS management middleware for edge cloud computing FaaS in the Internet of Things | |
| CN113778706B (en) | Inter-core communication method of operation system based on AMP architecture | |
| JP7451438B2 (en) | Communication devices, communication systems, notification methods and programs | |
| CN111400073B (en) | Formalized system model conversion and reliability analysis method from automobile open architecture system to unified software and hardware representation | |
| Golchin et al. | Tuned pipes: end-to-end throughput and delay guarantees for USB devices | |
| CN113810167B (en) | Time sequence control and synchronization method of distributed system | |
| Mubeen et al. | Extracting timing models from component-based multi-criticality vehicular embedded systems | |
| CN108337285B (en) | Communication system and communication method | |
| JP6535304B2 (en) | Distributed synchronous processing system and distributed synchronous processing method | |
| Sha et al. | Distributed real-time system design: Theoretical concepts and applications | |
| JPH11237993A (en) | Method and device for controlling task priority | |
| WO2024067491A1 (en) | Electronic device, distributed system, and task scheduling method | |
| Guo et al. | A survey of real-time automotive systems | |
| WO2023105578A1 (en) | Server internal data transfer device, server internal data transfer method, and program | |
| CN115098430B (en) | Inter-core communication priority scheduling method based on AMP architecture | |
| CN112822125B (en) | Method, device, equipment and storage medium for transmitting service flow | |
| Li et al. | Improving performance by replicating simulations with alternative synchronization approaches | |
| CN118626229A (en) | Task execution method and device based on timer and computer program product | |
| Bartolini et al. | Using priority inheritance techniques to override the size limit of CAN messages |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |