30results about How to "Reduce the number of syncs" patented technology

The invention relates to a low-energy consumption sleeping monitoring method synchronous relative to time of a wireless sensor network. The traditional method is high in energy consumption. The method in the invention comprises the following steps: in the stage of creating a relative synchronization table at a new node, broadcasting addition request network packets by the new node firstly to obtain synchronizing information of a neighbourhood node; then estimating clock skew, and linearly fitting multigroup of synchronization information of the neighbourhood node to estimate clock drift; and finally saving the sleeping period of the neighbourhood node, the estimated clock skew and the clock drift into the relative synchronization table; and in the stage of prediction and transmission of data packets of the node, realizing relative synchronization with a target node by the node according to the created relative synchronization table, then predicting the waking time at the next time according to the sleeping period of the node, setting a transmission timer, and finally transmitting data packets by a short permeable when the transmission timer is triggered. According to the invention, the energy overhead for sending the data packets by the node can be saved, and the idle time of a transmitting node is reduced, and the sleeping time of the transmitting node is increased.

The invention relates to a hierarchical wireless sensor network time synchronization method and belongs to a wireless sensor network time synchronization method. The method respectively adopts different synchronization mechanisms aiming at response nodes and ordinary non-response sub nodes and adopts different estimation methods to calculate the clock offset and the clock frequency offset relative to reference nodes; the hierarchical time synchronization method is divided into two stages, namely a hierarchical discovery and sub node collection stage and a time synchronization stage, wherein during the hierarchical discovery and sub node collection stage, a hierarchical structure of a wireless sensor network is established, and the response nodes on each layer are determined through collecting sub node information; during the time synchronization stage, a maximum likelihood estimation method and a least square method are utilized for calculating the clock offset and the frequency offset between the sub nodes and the reference nodes, a clock is further compensated, and by parity of reasoning, the synchronization within a whole network range is finally achieved. The hierarchical wireless sensor network time synchronization method has the advantages that the synchronous message overhead is reduced, and the energy consumption is reduced; the time synchronization accuracy is improved; the expandability is enlarged on aspect of new node addition.

The invention discloses a method for batch and rapid establishment of metadata and data of a file system. According to the method for batch and rapid establishment of the metadata and data of the file system, specifically aiming at a pre-known working set such as catalog copying and decompressing of compressed files, three kinds of metadata, including super blocks, block group descriptors, a data bitmap and an Inode bitmap, in a metadata area are modified firstly on the premise that the reliability of the system file is guaranteed; then, Inode information and data are written into the metadata area and a data area respectively according to the operating sequence. According to the method for batch and rapid establishment of the metadata and data of the file system, frequent random lower cases introduced onto a metadata page during back writing are avoided for the file system; writing delay time is prolonged, a part of IO requests are absorbed and combined by the metadata and the data area to a greater extent, and repeated updating for issuing the same metadata object to a disk is replaced with one-time disk updating; in the metadata and the data area, sequential establishment of Inodes and data blocks is achieved, and head track seeking frequency and positioning frequency are reduced.

The embodiment of the invention discloses a data synchronous method, a node and a storage service cluster. The method comprises the steps that the node receives a request sent by a client side for obtaining a first object, when the first object and a version number of the first object are stored in the node, the version number of the first object stored in a main node is inquired according to an identifier of the first object of the node, whether the version number of the first object stored in the node is identical with the first version number, inquired from the main node, of the first object is judged from the node, and if not, the first object and the version number of the first object stored in the node are synchronously updated into the first object and the first version number in the main node. Accordingly, when the client terminal needs to read the object, the node determines update of the object by comparing the version number of the object stored in the node with the version number of the object stored in the main node, and synchronously updates the updated object, and therefore times of synchronization of the object can be reduced, and computing resources are saved.

The invention discloses a data writing method and an apparatus for reducing synchronization overheads. The method comprises: acquiring data written from outside; copying the data to a log region for backup; determining cached pages corresponding to the data; in according with the cache mode of the cached page where the data are, making the data persistent. The method and apparatus of the invention, in accordance with frequency of data writing, adopt different cache modes, and merely store frequently written data to a Cache region, and reduces synchronization overheads written to an off-chip memory. And a scratch pad memory (SPM) which stores backup log to the chip without having to writing to the off-chip memory, which further reduces synchronization overheads.

The invention discloses a data processing method and device as well as electronic equipment. The method is applied to the electronic equipment comprising a first module and a second module and comprises the following steps: when the first module generates a data access request to a first storage unit of the electronic equipment, if state control conditions are judged to be not met and the state of the second module is a second power consumption state, the first module caches the data access request; when the state of the second module is a first power consumption state or the state control conditions are judged to be met, the first module sends the cached data access request to the second module; the second module conducts corresponding data access operations on the electronic equipment according to the received data access request sent by the first module. The data processing method and device as well as the electronic equipment disclosed by the embodiment of the invention can avoid the defect of higher power consumption because the parts of the electronic equipment under the dormant state are frequently switched between an awakening state and a dormant state.

The invention provides a data synchronizing method and device of a bank mainframe and an individual computer, and relates to the technical field of bank system data processing. The method includes thesteps of dividing trade data into real-time trade data and non-real-time trade data according to the business types of the trade data of all bank accounts in the bank mainframe, combining the real-time trade data and the non-real-time trade data of the same bank account according to the business type of the trade data to form corresponding real-time synchronous trade data and non-real-time synchronous trade data of the same bank account, synchronizing the real-time synchronous trade data to the individual computer within a preset first time duration through a preset synchronizing tool, and synchronizing the non-real-time synchronous trade data to the individual computer within a preset second time duration through the preset synchronizing tool, wherein the second time duration is later than the first time duration.

The invention provides a message processing method and device. The method is applied to first BRAS equipment. The method comprises the following steps: when a broadcast message sent by terminal equipment is received, a source MAC address of the message is obtained; an MAC address, corresponding to the source MAC address, of second BRAS equipment is searched locally; and the MAC address of the second BRAS equipment as a response of the source MAC address of the message is fed back to the terminal equipment so that the terminal equipment is connected to the second BRAS equipment according to the MAC address of the second BRAS equipment. So a synchronous number of MAC table items between core BRAS equipment can be reduced, and then the problem of insufficient MAC address table items in the core BRAS equipment can be solved.

An embodiment of the invention provides a method and equipment for acquiring minimum cut of directed graphs. The method includes respectively partitioning each directed graph into at least two meeting point sub-graphs and at least two source point sub-graphs according to preset strategies; acquiring minimum cut sets of all the meeting point sub-graphs by means of parallel computation, acquiring equivalent meeting points of the directed graphs by the aid of communication between the meeting point sub-graphs, acquiring minimum cut sets of all the source point sub-graphs by means of parallel computation and acquiring equivalent source points of the directed graphs by the aid of communication between the source point sub-graphs; acquiring the minimum cut of the directed graphs according to all connected edges of the equivalent meeting points of the directed graphs and the equivalent source points of the directed graphs. The method and the equipment for acquiring the minimum cut of the directed graphs have the advantages that the minimum cut of the directed graphs are acquired from node sets in forms of the sub-graphs in relations with one another sequentially, accordingly, communication frequencies and synchronization frequencies among active nodes during parallel computation can be reduced, and the performance can be improved.

The invention belongs to the field of software design and relates to a GPU-oriented virtual IO ringbuffer realization method. The method comprises the steps of writing to-be-stored data in a continuous space starting from a head address of a free space of a ringbuffer if the free space of the ringbuffer can store current data when the data needs to be stored in the ringbuffer, and updating write pointer information; if the free space of the ringbuffer cannot store the current data, initiating synchronization operation to ringbuffer IO control (3) by ringbuffer virtual IO control (2), and re-performing data storage operation; when a data transmission startup instruction is received, sending data information stored in the ringbuffer, and after the sending is finished, updating read pointer information in the ringbuffer IO control (3); and when the space is full of the data in the ringbuffer, actively initiating data transmission operation, and after the sending is finished, updating the read pointer information in the ringbuffer IO control (3). According to the method, ringbuffer management of virtual IO is constructed, so that the costs of the ringbuffer in data transmission and space management are reduced, the communication arbitration cost of a host interface of a GPU is reduced, and the utilization efficiency of the host interface of the GPU is improved.

The invention provides a method for synchronously optimizing a network tariff index of an access authentication page. The method comprises the following steps: when a user terminal is successful in access authentication, starting to measure a first network tariff index by an access server, wherein the first network tariff index is the time of online or the Internet traffic; and issuing the first network tariff index to the user terminal at the preset synchronization time, so as to facilitate the user terminal to start to measure according to the first network tariff index. Therefore, according to the technical scheme of the invention, a local measuring instrument is implanted at an access authentication successful page of the user terminal, when the user terminal is successful in access authentication, the access server and the user terminal time synchronously, and necessary data synchronization is only performed when the user terminal authenticates again, is on-line or within a set synchronization cycle, so that the synchronization times of the user terminal and the access server can be greatly reduced, the synchronization pressure of the access server can be alleviated and the user experience can be improved.

The invention relates to a search information processing method for a music playlist, which includes the steps: 1) initializing a tree structure, and building the tree structure according to the operating sequence of a user; 2) performing stack processing including initializing, popping and pushing operations; 3) enabling a terminal to traverse a whole tree according to information inputted by a user, and inquiring corresponding tree root node pointers; 4) judging whether the same node information is found or not, executing a step 5) if the same node information is found, otherwise, creating new nodes; 5) inquiring a stack space according to node IDs (identities); 6) judging whether data corresponding to the IDs are found in the stack space or not, and executing a step 7) if the data are directly called; 7) sending a request message to a server to acquire the data and executing a step 8); and 8) enabling the acquired data to enter the nodes on the same layer, and enabling the original information of the nodes to exit. Compared with the prior art, the method has the advantages that times for synchronizing with the server are decreased, instantaneity of a system is improved, and the like.

The invention discloses a method for batch and rapid establishment of metadata and data of a file system. According to the method for batch and rapid establishment of the metadata and data of the file system, specifically aiming at a pre-known working set such as catalog copying and decompressing of compressed files, three kinds of metadata, including super blocks, block group descriptors, a data bitmap and an Inode bitmap, in a metadata area are modified firstly on the premise that the reliability of the system file is guaranteed; then, Inode information and data are written into the metadata area and a data area respectively according to the operating sequence. According to the method for batch and rapid establishment of the metadata and data of the file system, frequent random lower cases introduced onto a metadata page during back writing are avoided for the file system; writing delay time is prolonged, a part of IO requests are absorbed and combined by the metadata and the data area to a greater extent, and repeated updating for issuing the same metadata object to a disk is replaced with one-time disk updating; in the metadata and the data area, sequential establishment of Inodes and data blocks is achieved, and head track seeking frequency and positioning frequency are reduced.

The invention relates to a heterogeneous many-core-based LBM parallel optimization method. According to the inventive concept, the invention provides the LBM parallel optimization method for multi-layer grids, which comprises the following steps of: 1, changing a calculation process under the multi-layer grids according to LBM parallel operation characteristics; 2, adopting a two-dimensional division strategy for process task division, and meanwhile designing a corresponding communication strategy according to the division condition; and 3, designing the size of a communication buffer area according to LBM parallel operation characteristics and arranging required data for communication. The method has the specific advantages that the number of times of communication synchronization is reduced according to the characteristics of LBM parallel operation, so that the proportion of CPU vacancy is reduced; the two-dimensional division strategy is adopted in task process division, so that the computational domain boundary can be flexibly adjusted according to the calculated amount on the basis of ensuring correctness, and neat correspondence is not needed; correct calculation can be ensured only through partial data communication, and the communication data volume is reduced. The final effect is the improvement of the speed-up ratio and the speed-up efficiency.

The invention discloses a data synchronization method and device, a storage medium and an electronic device. The method comprises the steps that in the process of running a game task on a game application client side, acquiring a data synchronization request triggered by a key event in the game task, wherein the key event is used for indicating that attribute data of props held by a virtual character controlled by the game application client side changes, and the change amplitude is larger than a target threshold value; and in response to the data synchronization request, performing data synchronization between the game application client and the game application server, so that the attribute data of the props stored in the game application client is consistent with the attribute data of the props stored in the game application server. According to the invention, the technical problem of performance consumption increase caused by frequent data synchronization is solved.

The invention discloses a synchronization method of a multi-DSP (Digital Signal Processor) embedded computer system. According to the invention, role positioning for each DSP of the multi-DSP embeddedcomputer system is completed through dividing a master-slave logic relation for the multi-DSP embedded computer system, the reasonable framework and reasonable workflow design of the system are ensured, the coordination of a control function and an operation function in a system algorithm flow can be realized in an optimal manner, and the operation efficiency of the system is improved. With the support of the logic framework and hardware design, a specific method supporting software synchronization of the multi-DSP embedded computer system is realized. All slave DSPs sends a handshake signalto the master DSP through a Flag I / O after completing the preposition work, the master DSP receives the handshake signals of all slave DSPs and then sends a unified execution command to all slave DSPs, thereby realizing synchronization and simultaneous operation of the multiple DSPs.

The invention discloses an optimization method of parallel communication of SOR, and provides a multiplayer symmetrical SOR iterative method for the problems of communication and synchronization overhead in parallelization of the traditional SOR iterative method, and realizes the parallelization of serial implementation in a high-performance network computing environment by an alternate tiling method. The alternate tiling method comprises the following steps: introducing a time delay technology to improve a region splitting method, realizing the partitioning of a spatial mesh; reordering by mesh tiles, changing the data dependence relation among the mesh tiles, improving the parallelism degree of the execution of the tiles, and greatly reducing the frequency of communication start and synchronization. Therefore, the optimization method has higher parallelization efficiency and better extensibility than the traditional region splitting method and the red-black ordering method.

The invention provides a method and device for realizing a non-branching seamless game world, and the method comprises the steps: calculation logic needing to be executed by each frame in a server ofa multi-player online game is summarized into a plurality of logic types, and a plurality of stages corresponding to a thread pool is determined according to the plurality of logic types, the threadpool in stages is executed according to the plurality of stages in each frame, when one stage starts, the thread pool activates all threads, each thread executes the calculation logic in the logic category corresponding to the current stage, after the calculation logic corresponding to the current stage is executed, whether asynchronous logic data waiting for asynchronous execution exists in a lockless queue of the thread or not is detected; and if yes, the asynchronous logic data is executed to perform data synchronization, and when each thread executes the calculation logic corresponding tothe current stage and each thread does not have the asynchronous logic waiting for asynchronous execution, the next stage is started until the execution of the multiple stages is completed.

The present application provides a method and device for realizing a seamless game world without dividing lines. The multiple logical categories determine multiple stages corresponding to the thread pool; the thread pool executes in stages according to the multiple stages in each frame, wherein, when a stage starts, the thread pool activates all threads, and each thread executes The calculation logic in the logic category corresponding to the current stage, and after the calculation logic corresponding to the current stage is executed, check whether there is asynchronous logic data waiting for asynchronous execution in the lock-free queue of this thread, and execute the asynchronous logic data if there is any For data synchronization, when each thread finishes executing the calculation logic corresponding to the current stage and each thread has no asynchronous logic waiting for asynchronous execution, start the next stage until the execution of the multiple stages is completed.

The invention discloses a data writing method and an apparatus for reducing synchronization overheads. The method comprises: acquiring data written from outside; copying the data to a log region for backup; determining cached pages corresponding to the data; in according with the cache mode of the cached page where the data are, making the data persistent. The method and apparatus of the invention, in accordance with frequency of data writing, adopt different cache modes, and merely store frequently written data to a Cache region, and reduces synchronization overheads written to an off-chip memory. And a scratch pad memory (SPM) which stores backup log to the chip without having to writing to the off-chip memory, which further reduces synchronization overheads.

The invention discloses a distributed cache method and system based on an improved consistent hashing. Included are a plurality of node servers. Each node server comprises a main cache region and a copy cache region. For each node server, the main cache region is used for caching, according to a consistent hashing algorithm, data written by a user or in need of access on the node server; and the copy cache region is used for caching, according to the consistent hashing algorithm, data of the main cache region of the previous node server on a hashing ring constituted by all the node servers. The invention effectively improves the reliability and availability of the system, and can also avoid a waste of resources and reduce the number of times of cached data synchronization.

The invention relates to a hierarchical wireless sensor network time synchronization method and belongs to a wireless sensor network time synchronization method. The method respectively adopts different synchronization mechanisms aiming at response nodes and ordinary non-response sub nodes and adopts different estimation methods to calculate the clock offset and the clock frequency offset relative to reference nodes; the hierarchical time synchronization method is divided into two stages, namely a hierarchical discovery and sub node collection stage and a time synchronization stage, wherein during the hierarchical discovery and sub node collection stage, a hierarchical structure of a wireless sensor network is established, and the response nodes on each layer are determined through collecting sub node information; during the time synchronization stage, a maximum likelihood estimation method and a least square method are utilized for calculating the clock offset and the frequency offset between the sub nodes and the reference nodes, a clock is further compensated, and by parity of reasoning, the synchronization within a whole network range is finally achieved. The hierarchical wireless sensor network time synchronization method has the advantages that the synchronous message overhead is reduced, and the energy consumption is reduced; the time synchronization accuracy is improved; the expandability is enlarged on aspect of new node addition.

The embodiment of the invention discloses an information synchronization method and device, electronic equipment and a computer readable medium. According to one specific embodiment, the method comprises: obtaining a source end database, wherein to-be-synchronized data of the source end database is obtained based on a site, the source end database comprises at least one transaction, and the site is used for identifying the position of the to-be-synchronized data of the transaction; analyzing the to-be-synchronized data into at least one to-be-processed transaction, and determining quantity information of the at least one to-be-processed transaction; and sending the at least one to-be-processed transaction to a to-be-synchronized database in a parallel sending mode based on the quantity information. According to the embodiment, the information synchronization efficiency is improved.

The invention relates to a clock synchronization method of a vehicle detection system. In the method, when the clock offsets of the node and the gateway node are not greater than the first allowable error during each synchronization within a preset time, the synchronization cycle is increased; When there is a clock offset greater than the first allowable error among the clock offsets of each synchronization within a time period, the synchronization period is reduced; the energy consumption of clock synchronization can be reduced without sacrificing clock synchronization accuracy by adopting the present invention.

The invention discloses a distributed wireless sensor network time synchronization method with low memory overhead. The method is based on a distributed average algorithm, the memory size of each node can be controllable, the functions of the nodes in a network are consistent, and no reference node and fixed topological structure can exist; each node periodically sends a synchronous beacon and utilizes data in the received synchronous beacon to carry out clock adjustment; the node simultaneously sends the synchronous beacon and locally-stored history timestamp data, and a receiving node can directly find an available timestamp in the synchronous beacon without searching the locally-stored data; and a sending node timely releases the used data through a memory management strategy, so that a purpose of reducing the memory usage is realized. According to the method, wireless nodes with the small memory and low price can be applied to large-scale dynamic networks and intensive distributed networks.

An embodiment of the invention discloses a method and equipment for transmission of frame relay compressed messages. The method includes: using the first network equipment to package a serial number space N according to messages, to sequentially package M FR compressed messages with the same DLCI (data link connection identifier) into a first data package, and to transmit the first data package to the second network equipment, so that the second network equipment removes packaging of the first data packet and decompresses the M FR compressed messages, and the problems of low message decompressing success rate and more message synchronization times can be solved.

This application discloses a method for realizing session synchronization, which can increase the speed of synchronizing session entries between the master device and the backup device. The method can be applied to the master device, and can include: detecting the connection state of the session, and the session has a session entry; The connection state of the session determines the session entry that needs to be synchronized to the backup device; extracts the basic characteristics of the data packet from the session entry that needs to be synchronized to the backup device to generate a session entry descriptor; sends the session entry descriptor to the backup device through shared memory , so that the standby device generates a session entry according to the session entry descriptor. The application also discloses a method for realizing session synchronization applied to a backup device, a related device, a storage medium and a computer product.

The present invention provides a message processing method and device. The method is applied to a first BRAS device. The method includes: when receiving a broadcast message sent by a terminal device, obtaining the source MAC address of the message; Finding the MAC address of the second BRAS device corresponding to the source MAC address; feeding back the MAC address of the second BRAS device as the source MAC address of the response message to the terminal device, so that the terminal device according to the first The MAC address of the second BRAS device is connected to the second BRAS device. Therefore, the present invention can reduce the synchronization number of MAC table items between core BRAS devices, thereby solving the problem of insufficient MAC address table items in core BRAS devices.