359results about How to "Reduce the number of nodes" patented technology

The invention discloses a cluster packet synchronization optimization method and system for a distributed deep neutral network. The method comprises the following steps of grouping nodes in a cluster according to the performance, allocating training data according to the node performance, utilizing a synchronous parallel mechanism in the same group, using an asynchronous parallel mechanism between the different groups and using different learning rates between the different groups. The nodes with the similar performance are divided into one group, so that the synchronization overhead can be reduced; more training data can be allocated to the nodes with the good performance, so that the resource utilization rate can be improved; the synchronous parallel mechanism is used in the groups with the small synchronization overhead, so that an advantage of good convergence effect of the synchronous parallel mechanism can be exerted; the asynchronous parallel mechanism is used between the groups with the large synchronization overhead, so that the synchronization overhead can be avoided; the different groups uses the different learning rates to facilitate model convergence. According to the method and the system, a packet synchronization method is used for a parameter synchronization process of the distributed deep neutral network in a heterogeneous cluster, so that the model convergence rate is greatly increased.

The invention discloses a data storage method and a server applied to a distributed server cluster that includes multiple nodes. One embodiment of the method includes: receiving by the main node in the server cluster a data write-in request, wherein the data write-in request contains the data to be written in; broadcasting by the main node the data write-in request to each packet in the server cluster, wherein the each packet contains at least one node; responding by the main node to the confirmation information fed back by more than a half of the packets; sending to the user terminal initiating the data write-in request the notification information that the data are successfully written-in, wherein if the packets do not include the main node, the packet successfully writes the data to be written in the memory in response to at least one node in the packet and feeds back confirmation information to the main node. The embodiments of the invention can improve service availability while ensuring data consistency of the distributed data server cluster.

The invention relates to a path planning method, and specifically relates to a time window-based task segmentation multi-AGV path planning algorithm. The method comprises steps of first, generating anAGV working environment model; second, generating a task, and decomposing the task into multiple secondary stages according to different task types; and third, assigning the task by a task assigningmodule according to task priorities, picking the task out by a scheduling system from a high-priority queue, then determining which stage the task is in, if the task is not executed, assigning the task to closest AGV by using an improved A* algorithm, and setting the task state in first secondary stage; if the task is in the second or after stages, and planning a non-conflict shortest path for theAGV bound with the task by using the time widow algorithm by the scheduling system. Shortest and fastest paths are planned by using the improved A* algorithm and time window algorithm, so that the working efficiency is improved and calculation errors are reduced.

The invention discloses an environment-protective illumination intelligent management system which comprises an upper computer, an intelligent monitoring terminal, an intelligent server and a single-lamp energy-saving controller, wherein the upper computer is arranged in a monitoring center and is provided with an intelligent management software, and the functions that the remote monitoring management (remote metering, remote controlling, remote signaling, remote viewing, and remote regulating) of urban public lighting facilities, electronic map operation and management of street lamp monitoring, map direct-viewing presentation and convenient positioning of relevant facility resources of the street lamp, as well as production management, warehouse management, artificial intelligence, and the like are realized by the upper computer; the intelligent monitoring terminal actualizes the measurement and gathering of electrical parameters of the street lamp, and the control of an illumination return circuit and a branch circuit, is connected with the intelligent server, and performs communication with the upper computer through an operator public network (GPRS, CDMA); the intelligent server is connected with the intelligent monitoring terminal, performs communication with a single lamp controller through a power-line carrier mode with automatic relay, delivers the control command, and receives single lamp status data and warning data; and the single lamp energy-saving controller receives the instructions of the intelligent server, and the control of the switching, power decreasing, light adjusting and the like for the single lamp is realized, and gathers the data such as electrical parameters, state, alarming of the single lamp.

An embodiment of the invention discloses a collaboration caching method and system for a content center network. The method comprises enabling all nodes of the content center network to be divided into a plurality of subnetworks on the basis of a communication dominating set, enabling each subnetwork to comprise one dominating node and one or a plurality of non-dominating nodes, enabling each node to comprise one embedded cache, and enabling each dominating node to store content placing index information and content request transfer index information of the subnetwork where the dominating node is located; and synergizing all embedded caches on the basis of content caching placing and dynamic routing request. According to the embodiment, the subnetworks are divided on the basis of the communication set, content setting is related to heat on the basis of the network, dynamic routing is achieved through content placing / transfer index information, the request is routed to the targeted node nearby, synergistic caching is achieved, redundancy of network content is reduced, network expenditure is reduced simultaneously, and caching synergistic efficiency is improved.

The invention discloses a broadband mobile communication method based on a multi-beam GEO satellite. The broadband mobile communication method based on the multi-beam GEO satellite mainly comprises the steps that spot beams at the Ka frequency band are adopted by NG+1 bidirectional feed links between a satellite-borne device and a ground station device, so that space division multiplexing is achieved for NG+1 times; a cellular network with NB cells is formed through NB bidirectional user links between the satellite-borne device and NT mobile user terminals based on an NB-beam satellite antenna, and space division multiplexing is achieved for NB / 4 times with every four cells as a group, so that a 260 MHz bandwidth resource can be shared. The invention further discloses a broadband mobile communication system based on the multi-beam GEO satellite. According to the broadband mobile communication method and system based on the multi-beam GEO satellite, any one of the NT mobile user terminals can serve as an independent multimedia communication terminal as well as a local area network connected with a public Internet and can have access to a remote URL through the satellite links of the system, and an Internet service on the level similar to the 4G mobile communication level can be provided for a large number of people on various vehicles.

The invention discloses a modular multilevel converter (MMC) topology converter efficient electromagnetism transient state simulation method. The method comprises the following steps: (1) building a thevenin equivalent circuit of a submodule and acquiring the hevenin equivalent circuit of a series subnodule, (2) opening power system computer aided design (PSCAD) and operating Fortran script editing user-defined module, (3) replacing at least one submodule by using the user-defined module, (4) using status bit to show insulated gate bipolar transistor (IGBT) status in the user-defined module of the PSCAD, (5) and figuring submodule capacitor voltage and submodule current by using a difference equation. The method reduces the number of nodes of a MMC topology converter model, and is quick in simulation speed and high in efficiency.

The invention discloses a man-machine cooperation path planning method for an agriculture mobile robot based on a cloud model. The method comprises the following steps: dynamically guiding an algorithm A*(DGA*) to perform man-machine cooperation path planning, combining professional knowledge, hobbies and the like of people to form an expert system, introducing online uncertainty reasoning based on the cloud model, and realizing a rapid path planning strategy. The invention achieves the following beneficial effects that the agriculture mobile robot is taken as a research object, a large amount of experimental data are processed at the cloud by using the online cloud reasoning method based on man-machine cooperation, the time delay is greatly reduced, and the real-time reliability of autonomous path planning of the agriculture mobile robot is improved. By combining the man-machine cooperation path planning method based on the cloud model and the algorithm DGA*, the subjective initiative of people is fully exerted, the autonomous walking requirement of the agriculture mobile robot in a complicated dynamic environment is guaranteed, and the agriculture mobile robot has excellent operating performance for avoiding static and burst / dynamic obstacles.

The invention relates to a target tracking application-oriented wireless sensor network routing method. The method comprises the following steps: adopting a forwarding strategy which combines greedy forwarding based on a target active area with bounded flooding if the data packet to be forwarded is a query data packet from a sink node to a target area; and adopting the forwarding strategy which combines the greedy forwarding based on a sink node position with supply energy of the node if the data packet to be forwarded is an aggregate data packet from the target area to the sink node. In the method, the node just needs to maintain self state information, which causes the method to be capable of better adapting to situations when the number of the nodes increases; the greedy forwarding strategy based on geographic information is adopted to reduce delay time of the data packet routing by reducing communication hops; and when the aggregate data packet is forwarded, a generalized function of the energy and distance of the nodes is taken as a forwarding cost to cause the aggregate data packet to be forwarded to a target node as soon as possible and balance energy consumption of all nodes, thus prolonging the service life of the network.

The invention discloses a self-controlling system of a redundant configuration, which comprises a plurality of subsystems mutually connected, each subsystem is provided with an input module, an output module, a main controller and a data transmission bus, the input module and the output module are respectively connected with the data transmission bus; the main controller is provided with a bus controller; the quantity of the bus controller of each main controller is equivalent to the quantity of the subsystems, each bus controller of each main controller is respectively connected with the data transmission bus of each subsystem; the input module of each subsystem sends input signal to the bus controller of the subsystem, and sends output signal to the output module of the subsystem after the calculation and processing of the main controller of the subsystem, all output modules are voted according to the output signal and then feedback the voting result to self-own bus controller. The invention is characterized in that: each bus has an only controlling right; only when occupying controlling right, the node has the right of sending data; the controlling right is delivered to network downstream neighbor after the node finishes data sending task.

The invention discloses a distributed type reverse index organization method based on user log analysis. The distributed type reverse index organization method comprises the following steps: 1) analyzing query logs of the user, extracting high-frequency words and non-high-frequency words, establishing a relativity matrix of the high-frequency words, and establishing a high-frequency word relation graph according to the relativity of the high-frequency words; 2) calculating the load of each high-frequency word, and clustering the high-frequency words according to the high-frequency word relation graph and the loads of the high-frequency words; 3) distributing the clusters to nodes, establishing a high-frequency word index, hashing non-high-frequency words to the nodes, and establishing a non-high-frequency word index; 4) establishing a global index table according to the high-frequency word index and the non-high-frequency word index, and inquiring routes according to the global index table. The distributed type reverse index organization method disclosed by the invention has the advantages of small query cost, high query efficiency, and favorable query performance, and also has the advantages that the distributed type reverse index organization method can realize the balance of the throughput of the entire system and the query response speed of each time, and less nodes is referred during the query of a plurality of words.

The embodiment of the invention discloses a method, a device and a system for testing a terminal application interface. The method comprises the following steps of obtaining a first list of control leaf subnodes of the current interface, determining a root node, establishing an access tree, using all nodes of the first list of the control leaf subnodes as subnodes of the root node, determining the root node as a new current node, and traversing the subnodes under the current node based on the access tree; when a second list of the control leaf subnodes different from the first list of the control leaf subnodes is obtained, using all nodes of the second list of the control leaf subnodes as the subnodes of a jumping node, and determining the jumping node as the current node; when the current node is not the root node, and all subnodes of the current node have been respectively accessed, determining a parent node of the current node as the new current node, and returning back to the step of traversing the subnodes under the current node based on the access tree; when the current node is the root node, returning back to the step of traversing the nodes of the access tree.

The invention discloses a consistent hash based structural data storage, inquiry and migration method. The method comprises steps as follows: a consistent hash based HDFS (hadoop distributed file system) data storage model is established, data storage and data inquiry are performed on the basis of the model, and data migration is performed when a data node is added or fails; the data storage method is as follows: data blocks to be written into a file are subjected to consistent hash, Hash values of the data block are acquired, storage nodes of the data blocks are looked up in a node Hash chain according to the Hash values of the data blocks, and content of the data blocks is stored into the storage nodes of the data blocks. According to the method, on the basis of principal and subordinate structures of a HDFS cluster, structural data are uniformly dispersed onto the data nodes of the HDFS cluster by applying consistent hash, the data parallel traversing efficiency is effectively improved, when the number of data nodes changes, the number of nodes related to data migration and the total migration data amount can be greatly reduced, and the operating performance of the data storage system is improved.

The invention discloses an automatic drawing method of a distribution network diagram. The method comprises the following steps: obtaining electric power attribute of devices, a first device list and a line collection from a distribution network geographic information system; obtaining an indoor collection, an electric house collection and a node collection according to the electric power attribute of the devices and the first device list; obtaining an electric house device list according to the indoor collection and the electric house collection; establishing a leader-member relation of all devices according to the line collection; removing devices, which are unnecessary to display, according to the electric power attribute; carrying out layout of the indoor devices according to the electric house collection, the electric house device list and a predetermined indoor device layout rule; transferring a distribution network diagram placement algorithm, and carrying out overall layout according to the node collection, the line collection and the layout result of the indoor devices; and outputting the overall layout result. According to the automatic drawing method provided by the invention, the drawing area of the distribution network diagram is reduced, so that the connecting lines between the nodes are neat and a connecting condition of the distribution network is directly showed.

The invention discloses a data display method, device and apparatus and a computer readable storage medium. The method comprises the following steps: setting a custom scroll bar in a visual area of abrowser, and when a mouse movement event is monitored based on the custom scroll bar, obtaining a scroll bar rolling distance through a preset callback parameter; correspondingly acquiring the width / height of the scrollable area and the width / height of the visual area according to the mouse movement event, and calculating to obtain an offset value of the visual area based on the scrolling distanceof the scrolling strip, the width / height of the scrollable area and the width / height of the visual area; and determining a target data set according to the offset value of the visual area and the width / height of the visual area, obtaining target data corresponding to the target data set, and performing rendering display on the target data. According to the method and the device, the problems of javascript script blockage, page lagging and even browser crash caused by too large data volume during data display in the prior art can be solved.

The invention provides an abstract method and device of road network topology, belonging to the technical field of map data processing. The method comprises the following steps: reading attribute information of an internal node and attribute information of an internal segmental arc in original road network data; respectively generating attribute information of an abstract node and attribute information of an abstract segmental arc according to the attribute information of the internal node and the attribute information of the internal segmental arc; determining a node to be deleted in the original road network data according to the attribute information of the abstract node and the attribute information of the abstract segmental arc, and deleting the node to be deleted in the original road network data; and according to the attribute information of the abstract node and the attribute information of the abstract segmental arc, carrying out reconstitution processing on a road network the node of which to be deleted is deleted, thereby reducing the number of directed segmental arcs in the road network on the premise that the road network topology relation does not need to be changed,and therefore, the road calculating efficiency is effectively improved.

The invention discloses a user interface protocol stack, applied to radio evoluted networkin two-layer node structure, comprising IP access gateway (IAGW) user interface protocol stack, edge radio station (ERS) user interface protocol stack and uer end (UE) user interface protocol stack, where the IAGW user interface protocol stack comprises: layer L1, layer L2, IP layer and higher layer; the ERS user interface protocol stack comprises equivalent layer L1, layer L2, IP layer and higher layer on E-I interface side between it and IAGW; the radio interface side comprises: radio layer L1, lower layer and head compression layer; the UE user interface protocol stack comprises equivalent radio layer L1, lower layer and head compression layer to those on ERS radio interface side. And the invention also discloses a head compressing method in the two-layer node structure, implementing head compression of air interface data packet between ERS and UE.

The invention discloses an MAC access method based on a terahertz ultra-high-speed wireless network. The method includes the following steps that a Beacon1 frame is broadcasted by a PNC at the Beacon1 period; timeslot applications of DEVs are received by the PNC at the CAP period or SAP period; timeslots are distributed and distribution results are broadcasted by the PNC at the Beacon2 period; after a Beacon2 broadcast frame is received, data transmission is carried out in the timeslot, of each DEV of the CTA timeslot, in the CTAP time frame in the TDMA mode; afterwards, operation in the superframe is finished, and operation in the next superframe is carried out. The MAC access method based on the terahertz ultra-high-speed wireless network solves the problems of redundant control expenses and data transmission time delay of existing relevant MAC access methods and timeslot resource waste.

The invention discloses a simulation method of an MMC (modular multilevel converter). The simulation method comprises the following steps: (1) obtaining operation parameters of an SM (Submodule); (2) construction an equivalent circuit of SM; (3) establishing an artificial circuit of SM; and (4) establishing a simulation system of MMC and simulating the system. According to the simulation method provided by the invention, by the utilization of numerical calculation and electromagnetic simulation internal mechanism, the SM in the MMC can be equivalent to a simple branch formed by a controlled voltage source and an adjustable resistor effectively, and the number of nodes of the system and the corresponding simulation calculation can be greatly reduced, so that on the premise that the simulation precision is ensured, the simulation speed of the MMC is greatly promoted, and the method is applied for MMC design.

The invention provides a rapid evaluation method of the disturbing gravity along a flight trajectory for the first time. The rapid approximation method with ballistic missiles as research objects aims at solving the problem of rapid evaluation on the disturbing gravity in the missile flight process. The rapid evaluation method comprises generating a standard trajectory according to a launch task; generating a flight pipeline with the standard trajectory as a benchmark and performing airspace subdivision; performing evaluation on the node disturbing gravity by a point quality method or a high-order spherical harmonic function method; calculating a disturbing gravity value of any point on an actual trajectory based on a network function approximation theory inside a calculation unit and achieving the whole rapid evaluation calculation on the disturbing gravity along the flight trajectory. Compared with the existing method, the rapid evaluation on the disturbing gravity along any flight trajectory can be implemented, the trajectory calculation requirements for the evaluation precision of the rapid evaluation method are met, the evaluation speed, the data storage and other indexes are excellent, and the real-time evaluation on the disturbing gravity missiles is implemented.

The invention discloses a cable anti-theft system. The cable anti-theft system comprises a wireless communication network, a monitor or attendant mobile phone, one or more anti-theft hosts and one or more monitoring terminals, wherein the anti-theft hosts are arranged at a beginning box transformer of a lighting power supply line, the monitoring terminal is arranged at the tail end of the line, and the host is communicated with the monitoring terminal through a power line carrier. When a cable is stolen, the anti-theft host cannot be communicated with the monitoring terminal, and the anti-theft host can immediately judge that the cable is stolen and an alarm can be given so as to conduct an anti-theft function. The system has the advantages of timely giving an alarm, along with high accuracy and low false alarm rate. The anti-theft host has wireless communication capacity, so cable stealing alarm information can be transmitted to the attendant mobile phone through the wireless communication network, and the alarm information can also be transmitted to the monitor or the conventional three-remote system in the monitoring center so as to more abundantly and effectively process a stealing event.

The invention discloses a path planning algorithm based on a target direction constraint. In a path searching process, a current node and expandable nodes in the same direction as a target node are only saved, the expandable nodes are added into a state space of the expandable nodes, each expandable node in the state space is evaluated, the obtained expandable node an evaluation function value of which is minimum is taken as a next current node, path searching is repeated until the expandable node an evaluation function value of which is minimum in the state space is the target node, and then an optimal path is obtained. In the path searching process, the current node and the expandable nodes in the same direction as the target node are only saved, the number of the nodes in the state space of the expandable nodes of the current node is reduced, searching scale of the algorithm is reduced, occupancy of a memory resource is reduced, searching efficiency of the algorithm is improved, and the path planning algorithm is suitable for path searching of various scenes having a high real-time requirement.

The invention provides a pattern matching method based on decision tree pruning. The simplified AC algorithm of the decision tree pruning method is combined in the pattern matching method, and the pattern matching method comprises the steps of generation of an automatic machine, simplification of the automatic machine, failure pointer calculation and suffix table storage and matching. The conventional automatic machine type pattern matching algorithm is divided into two steps: matching possibility judgment and matching confirmation. The possibility of matching of text strings and pattern strings in a pattern set is judged by the simplified automatic machine and then matching confirmation is performed. Compared with the conventional automatic machine type pattern matching algorithm, memory consumption of the simplified method is reduced for 35%-40% under the premise of guaranteeing speed. Besides, the scale of the automatic machine can be effectively reduced by the decision tree pruning method, and nodes useless for classification judgment are deleted so that memory consumption of the conventional automatic machine type pattern matching can be effectively reduced.

The present invention relates to a method for enhancing survivability of automatic switching optical network (ASON). Said method is characterized by that said invention utilizes the downstream node of damaged chain link to coordinate optical network resource distribution of damaged channel, solve the influence of optical network resource collision to network survivability in the course of chain link failure restoration and raise restoration successful rate. Said invention adopts a staged parallel restoration process so as to reduce connection creating time.

The invention relates to the technical field of signal detection and discloses a signal detection method and device of an MIMO (multiple input multiple output) system, wherein the method comprises the following steps: S1. constructing a search tree by utilizing a known channel matrix; S2. searching the Nth layer of the search tree; S21. dividing K nodes into M groups; S22. expanding sub nodes of the Nth layer of code according to the principle that the number of expanding sub nodes in all group of nodes are equal, and the number of expanding sub nodes in different groups of nodes is decreased sequentially from M; S23. sequencing according to the Euclidean distance between partial receiving vectors and partial transmitting vectors corresponding to all expanding sub nodes, and reserving K sub nodes of which the Euclidean distance is less than the threshold for the search of next layer; and S3. searching all the layers completely according to the modes of the steps S21-S23, and searching for the path with the minimum Euclidean distance from the paths consisting of sub nodes as the search results. According to the invention, the signal detection complexity is lowered and the detection efficiency of data receiving is improved.

The present invention discloses a web page content extracting method and apparatus, and a computing device. The method is suitable to implement in the computing device, and the computing device comprises a data storage device. The method comprises: obtaining an HTML document of a to-be-processed web page; according to the domain name of the to-be-processed web page, obtaining a node matching rule corresponding to the data storage device from the data storage device, wherein the node matching rule is generated based on a DOM tree of a source web page associated with the to-be-processed web page; constructing a target DOM tree, wherein the target DOM tree is initialized to be empty; processing the HTML document by using the node matching rule, so that updating of the target DOM tree is facilitated; and obtaining each node in the updated target DOM tree so as to extract content in the to-be-processed web page.

The invention provides a multi-underwater robot communication-oriented energy-saving routing method. The method comprises three main links of route searching, route restoring and route maintenance and particular comprises the following steps of: judging whether routing exists between two robot nodes or not; if yes, judging whether a broken link exists in the routing or not, and otherwise, selecting and searching the routing between the two robots by a link life time limit-based route searching algorithm; if the broken link exists in a network, performing route restoring by an energy-saving route restoring algorithm; if the broken link does not exist in the network, detecting whether better routing exists or not by an algorithm, if yes, updating the current routing by an energy-saving route maintenance algorithm, and otherwise, judging whether a task ends up or not; and if the task ends up, finishing the process. The multi-underwater robot communication-oriented energy-saving routing method is applied to a multi-underwater robot system. The multi-underwater robot communication-oriented energy-saving routing method has the advantages of taking energy of communication into direct consideration in the steps of route researching, route restoring and route maintenance, greatly saving the energy and the response time of underwater robot communication and guaranteeing that the underwater robot task can be performed successfully.

The invention discloses an MMC (Modular Multilevel Converter) bridge arm equivalent simulation method which is mainly used for solving the defect of a simulation technique during the shutting of an MMC. The method comprises the following steps of 1, obtaining bridge arm operating parameters of the MMC, wherein the bridge arm operating parameters comprise bridge arm current and switch signals S1-S3 of each submodule in a bridge arm; 2, constructing a bridge arm equivalent circuit according to the bridge arm operating parameters, wherein the bridge arm equivalent circuit comprises two equivalent voltage sources, two equivalent resistors, two equivalent diodes and an equivalent thyristor; 3, building an MMC simulation system according to the bridge arm equivalent circuit, and performing simulation on the system. According to the MMC bridge arm equivalent simulation method, the complicated bridge arm circuit in the MMC is effectively equivalent to a simple circuit, the node amount and the corresponding simulation operand of the system are greatly reduced, the simulation speed of the MMC is greatly promoted, and very high simulation precision is realized during the normal operation and the shutting of the MMC.

An N power broadcasting method for a vehicle-mounted wireless ad hoc network, the invention relates to a broadcasting method for a vehicle-mounted wireless ad hoc network. It solves the defect that collisions are still relatively serious in the state of node saturation in the prior art probabilistic forwarding method. The technical scheme of the present invention is: after each network node receives the broadcast data packet, it first inquires about the ID of the broadcast data packet to see whether it has received the broadcast data packet; if it has already received it, it directly discards the broadcast data packet; if it has never been received, store it and calculate the forwarding probability of this network node; if the forwarding probability of this network node is greater than 1, then forward this broadcast data packet to other network nodes; if the forwarding probability of this network node is less than 1, the broadcast data packet is discarded; the forwarding probability calculation formula of the network node is: Pi=(Lij / R)n×100%. Used for broadcast sending of data.

The invention provides a low power consumption wireless sensor network node. Amount of nodes is substantially reduced. The node is suitable for realization of signal monitoring in an area in a special environment. According to a wireless sensor network, branch node positioning can be solved, time synchronization technology is realized, and a user application interface is realized. The wireless sensor network node comprises a sensing detection unit, a processing control unit, a radio communication unit and a power supply unit. C language programming is employed by wireless sensor network node software, effective data is packaged in design, and formats are a lead code, an address, an effective data load and a check code. To an nRF403 chip, using 0x55FF as the lead code in a UART mode is supported. The address is identifiers of different response points. The effective data load comprises a data packet satisfying an upper level design protocol format. The check code is added at an end of the data packet, and validity of the data can be verified. Data packaging and processing are all realized by the processing control unit.