53 results about "Tree network" patented technology

Provided in the present application is a data routing system. The system comprises a first topological network, a second topological network and a third topological network, wherein the network structure of the first topological network is a toroidal network topology structure consisting of a first node group, the first node group comprises a first number of network nodes, and the network nodes in the toroidal network topology structure have connection relationships with upstream nodes and downstream nodes in each dimension; the second topological network is a fat-tree network topology structure consisting of the network nodes in the first topological network and a switch; there is a cascade relationship between the network nodes in the first topological network and the switch; the first topological network is nested in the third topological network, and the network structure of the third topological network is a fully connected network topology structure consisting of a second node group; and the second node group comprises a second number of first node groups, and there is a connection relationship between the first node groups. Thus, large-scale or ultra-large-scale networking can be realized at a relatively low cost.

The invention provides an Ethernet network card fault prediction and recovery method and related equipment, and the method comprises the steps: carrying out the feature fusion of a network card physical layer parameter, a protocol stack flow parameter and environment interference data of an Ethernet, and generating a joint feature vector; determining a quantile prediction matrix corresponding to the network card key performance index according to a dynamic quantile prediction model constructed based on the joint feature vector; analyzing a node fault probability according to the quantile prediction matrix, and determining a high-risk node list based on a preset dynamic entropy threshold; constructing a dynamic tree network model through the high-risk node list, and generating a candidate recovery scheme set based on physical switching and protocol reconstruction; and optimizing the candidate recovery scheme set through an improved genetic algorithm, and outputting a global optimal recovery scheme. Through the implementation of the scheme of the invention, the potential risk can be predicted before the fault occurs, the optimal recovery path can be quickly matched, and the stability of the network and the continuity of the service are ensured.

The invention relates to the technical field of forest resource investigation and point cloud processing, and discloses a laser radar individual tree segmentation method based on point cloud dimensionality reduction and individual tree network reforming, and the method comprises the steps: taking airborne LiDAR point cloud as a special network structure, replacing a single point with a point cloud cluster, and taking a fitting cluster circle as a hub. Dimensionality reduction processing from the three-dimensional point cloud to the two-dimensional hub is carried out, and redundant information is reduced. Three hub clustering methods (Euclidean distance, four-dimensional similarity and cosine similarity) are provided to construct individual tree hub clusters, and clustering results are mapped back to the three-dimensional point cloud to realize individual tree segmentation. The calculation pressure caused by huge point clouds is effectively relieved, and meanwhile, the segmentation precision and universality are improved; through a multi-strategy hub clustering method, the adaptability and robustness in a complex forest environment are improved; by introducing automatic precision evaluation based on convex hulls, low efficiency and subjectivity of traditional manual discrimination are avoided, objectification and automation of segmentation precision are realized, and the method has high theoretical value and application prospect.

The invention relates to the technical field of satellite-ground laser communication, and discloses a banyan-shaped network communication method and system based on multi-beam multipath transmission and space diversity synthesis aperture reception. The method comprises the following steps: dividing a light beam into a plurality of beams at a satellite-based terminal through beam forming to point to a plurality of ground stations; multiple ground stations receive data in parallel and then gather the data to a data center for time-space synchronization; and the data center adopts a multi-branch neural network to intelligently fuse the synchronized data so as to reconstruct a signal. According to the invention, by constructing the satellite-to-ground collaborative architecture, signal interruption and data loss caused by atmospheric turbulence are effectively suppressed, the limitation of high-error-code communication is broken through, and remote, high-speed and high-reliability satellite-to-ground communication is realized.

A deep well ventilation system is a core link for guaranteeing safe production of a mine and is also a key technical challenge for realizing efficient and green mining of an ultra-large deep well mine. Ventilation energy-saving optimization is an important subject which must be solved by deep well mining. In a deep well ventilation system, reasonable configuration of a communication network structure is a basic guarantee for achieving real-time monitoring of underground environment data and reliable transmission of control instructions. The main contradiction faced by the current deep well communication network design lies in that the network redundancy design introduced for improving the reliability of data transmission can enhance the fault-tolerant capability of the system, but also causes the problems of complex network topology structure and increased construction cost at the same time. In order to solve the technical problem, the invention provides a communication network design and configuration method suitable for a mine ventilation scene. According to the method, a quantitative relation model of the network construction cost and the safety performance is innovatively established, and the optimal network node configuration scheme is determined through target optimization. Particularly, according to the method, the high reliability of the ring network and the high efficiency of the tree network are fused, so that the optimal design of the communication network topology structure is realized, and the network economy is remarkably improved while the system reliability is ensured.

The invention relates to the technical field of coal mine underground wireless communication, in particular to a time slot distribution and dormancy control method and system of a low-power-consumption wireless sensor network. The invention discloses a time slot allocation and dormancy control method for a low-power-consumption wireless sensor network, and the method comprises the following steps: S1, constructing a multi-hop tree network topology which takes a gateway as a center, and determining the neighborhood relation and the optimal path of each sensing node; s2, defining system parameters; s3, distributing native time slot numbers for all the sensing nodes; s4, distributing relay time slot numbers for all non-tail-end nodes, ignoring the tail-end nodes during distribution, and adopting a distribution principle which is the same as the original time slot number in the step S3; s5, all the sensing nodes work according to rules; and S6, the common dormancy time Tc = Tp-Nt * Ts is calculated, and Nt is the total time slot number required for completing data transmission of the whole network. Asynchronous time slot allocation and dynamic dormancy control are adopted, and the problems of high energy consumption, large interference and long delay of a synchronization scheme are solved through time-sharing awakening, conflict isolation and relay optimization.

Provided in the present application is a data routing system. The system comprises a first topological network, a second topological network and a third topological network, wherein the network structure of the first topological network is a toroidal network topology structure consisting of a first node group, the first node group comprises a first number of network nodes, and the network nodes in the toroidal network topology structure have connection relationships with upstream nodes and downstream nodes in each dimension; the second topological network is a fat-tree network topology structure consisting of the network nodes in the first topological network and a switch; there is a cascade relationship between the network nodes in the first topological network and the switch; the first topological network is nested in the third topological network, and the network structure of the third topological network is a fully connected network topology structure consisting of a second node group; and the second node group comprises a second number of first node groups, and there is a connection relationship between the first node groups. Thus, large-scale or ultra-large-scale networking can be realized at a relatively low cost.

The embodiment of the invention provides a network-on-chip, a bare chip, a chip and a routing method. The network-on-chip comprises a plurality of first routing nodes, a plurality of second routing nodes and a plurality of third routing nodes, the plurality of first routing nodes are connected to form a grid network with multiple rows and two columns, each row of the grid network comprises two first routing nodes, and each column of the grid network comprises a plurality of first routing nodes; the first routing nodes located in the first column of the mesh network are connected with the second routing nodes, and different first routing nodes are connected with different second routing nodes; the first routing nodes located in the second column of the mesh network are connected with the third routing nodes, and different first routing nodes are connected with different third routing nodes; at least part of the second routing nodes are connected with at least one main processing node through a tree network; at least part of the third routing nodes are connected with at least one slave processing node through the tree network. According to the scheme, the network-on-chip can meet the requirement of high bandwidth and occupies a small chip area.

The application discloses a kind of support multi-mode convolution's memory computing integrated acceleration circuit, chip and equipment, the memory computing integrated acceleration circuit of the application includes input buffer (1), column address decoder (2) and 64 multiply-accumulate operation arrays (3), the multiply-accumulate operation array (3) includes: row address decoder (31), multi-mode adaptability controller (32), SRAM array (33), multiplier (34) and addition tree network (35), the 64 multiply-accumulate operation arrays (3) share one common column address decoder (2) and are connected to same input buffer (1).The application aims at using the flexibility and scalability inherent in digital CIM, without sacrificing the original CIM storage density, to design efficient control logic, to support various convolutions with minimal additional area cost and maintain high computing efficiency.

Provided in the present application is a data routing system. The system comprises a first topological network, a second topological network and a third topological network, wherein the network structure of the first topological network is a toroidal network topology structure consisting of a first node group, the first node group comprises a first number of network nodes, and the network nodes in the toroidal network topology structure have connection relationships with upstream nodes and downstream nodes in each dimension; the second topological network is a fat-tree network topology structure consisting of the network nodes in the first topological network and a switch; there is a cascade relationship between the network nodes in the first topological network and the switch; the first topological network is nested in the third topological network, and the network structure of the third topological network is a fully connected network topology structure consisting of a second node group; and the second node group comprises a second number of first node groups, and there is a connection relationship between the first node groups. Thus, large-scale or ultra-large-scale networking can be realized at a relatively low cost.

An apparatus comprises: an input port configured to receive an optical wave; a plurality of optical amplification modules (OAMs), each configured to apply a gain to an optical wave; a plurality of optical power splitting modules (OPSMs), each configured to provide portions of an optical wave to two or more outputs according to an optical power splitting ratio; and a plurality of optical ports, each configured to provide an optical wave; wherein the plurality of OPSMs is interconnected in a tree network that comprises: a root stage comprising a path segment between the input port and a first OPSM, a final stage comprising a plurality of path segments between OPSMs and optical ports, and a plurality of inner stages, each comprising a plurality of path segments between an upstream and a downstream OPSM; and wherein at least two inner stages each include an OAM on one or more path segments.

The application discloses a power distribution line single-phase tree contact grounding fault risk assessment method and system, and the method comprises the following steps: a fractal tree network model is used to simplify and simulate the real shape of a tree to build a tree model; the initial moisture content of the tree model is obtained, and the temperature and transition resistance of the tree model are continuously monitored; a single-phase tree contact fault model is built, a conductor phase voltage is obtained, the current heat production, heat dissipation and heat absorption of the tree are continuously calculated, the water evaporation quality is calculated and obtained, and the moisture content of the tree is updated using the water evaporation quality; the binary relationship between the conductivity, moisture content and temperature of the tree model is fitted and obtained; the binary relationship is applied to the iterative calculation of the fault model to obtain the highest temperature of the tree in the whole process; and the risk level of the tree is assessed according to the highest temperature by taking a set temperature threshold value. The application can accurately realize the fire risk assessment of the size of the tree, and is helpful to the safe operation of the power grid and the protection of the ecological environment.

The application discloses a memory-based XNOR operation data processing method, and belongs to the technical field of computer data processing. The method comprises the following steps: obtaining two or more binary input data to be subjected to XNOR operation and preprocessing to obtain bit-level addressing data; configuring a mapping storage array pre-storing XNOR operation results according to the bit-level addressing data; generating parallel addressing signals; triggering multiple storage units in the mapping storage array to simultaneously output parallel result data based on the parallel addressing signals; and receiving the parallel result data and aggregating to obtain a final XNOR operation result. The application adopts a multi-dimensional storage unit array integrated micro logic gate to realize local XNOR operation, combines an innovative address coding scheme to optimize addressing energy consumption and data reliability, and through an efficient parallel addressing signal generation and multi-level tree network aggregation mechanism, can embed XNOR operation logic into the storage, and significantly improve the parallelism, energy efficiency ratio and operation speed of data processing.

A network on chip for high performance computing includes a first fat-tree network topology that connects each of a number of initiator nodes to one of a number of initiator core switches through one or more levels of initiator edge switches. A second fat-tree network topology connects each of the target nodes to one of a number of target core switches through one or more levels of target edge switches, and the first fat-tree network topology is joined to the second fat-tree network topology through connections between the initiator core switches and the target core switches.

The invention relates to the technical field of street lamp data transmission, in particular to a data transmission management method and system based on a wireless grid. According to the scheme, an MCU (Microprogrammed Control Unit), an RF (Radio Frequency) wireless module, a power supply module, an indication unit and a wireless antenna are arranged as data transmission equipment based on the wireless grid; carrying out networking setting of equipment for data transmission based on a wireless grid by taking a gateway as a convergent point; setting a multi-level subordinate path for each data transmission, judging whether a data disaster occurs in the system in real time, and if so, starting a data disaster emergency networking plan; and combining the plurality of data packets in a preset format to carry out data fast transmission. According to the scheme, the tree network based on the wireless grid is constructed, the gateway is set as the rendezvous point, networking is optimized, a subordinate path is configured for data transmission, efficient and stable transmission of street lamp data is achieved, the transmission efficiency is improved, and the data transmission requirement of intelligent management of an urban street lamp system is guaranteed.

The embodiment of the invention provides a data packet transmission method and device, and the method comprises the steps: determining a node mounted on a source port as a source node, and determining a node mounted on a target port as a target node under the condition that the source port transmits a plurality of data packets to the target port; and when the ith node receives the jth forward packet sent by the (i-1) th node and the ith node confirms that the output time of other forward packets at the ith node is later than the output time of the jth forward packet, the ith node sends a confirmation packet to the (i-1) th node. Through application of the method and the device, the problem that the data packets transmitted by the leveling fat tree network are out of order is solved, and the effect of ensuring that the data packets transmitted by the leveling fat tree network are not out of order is achieved.

In a satellite optical network system, network routing is particularly important for improving network performance, because the network routing can effectively utilize laser link resources among all satellites of the satellite optical network. Generally, the link cost of a certain inter-satellite link is represented in a time delay manner by using information. Because each node in the satellite optical network moves constantly, the link cost of each inter-satellite link changes constantly, and a network topology structure in which multiple links are backups for each other forms a plurality of ring networks, factors of link distance, transmission time delay, Doppler effect and geographic positions of link satellites need to be comprehensively considered, and the link cost of each inter-satellite link is changed constantly. And searching an optimal route (an optimal optical path) for a source-target satellite node to a connection request. According to the invention, the multi-loop network virtual topological structure of the satellite laser communication optical network is constructed, so that the network topological structure becomes a loop-free tree network topological structure, and broadcast storm, multi-frame copying and instability of an address table caused by a multi-loop redundant link network topological structure can be avoided. Based on the method and the device provided by the invention, an optimal special link can be quickly assigned between source-target user nodes in a satellite optical network system based on a link cost judgment mode, and a data transmission path can be automatically switched according to a physical layer laser link state, so that the problem of dynamic routing distribution of a satellite laser communication optical network can be effectively solved.

A system for supporting activities in a shipyard during construction of a ship has at least one local electronic computer installed in a watchtower of the ship and operatively connected to at least one central electronic computer remote from the ship, a first plurality of electronic apparatuses operatively connected by respective wired connection backbone cables to form one or more tree network topologies, each electronic apparatus representative of a root node of a respective tree network topology being operatively connected to the at least one local electronic computer, and a plurality of sensors adapted to detect information representative of the shipyard and operatively connected by respective wired connection cables to form one or more network topologies from one or more electronic apparatuses. Each electronic apparatus is configured to manage network connectivity and safety of the shipyard based on the information representative of the shipyard detected by the plurality of sensors.

The invention discloses a wind power plant current collection system topology optimization method based on an adaptive minimum spanning tree, and belongs to the technical field of calculation, reckoning or counting. The method comprises the following steps: determining coordinate positions of a transformer substation and each fan in a wind power plant; executing a first round of circulation of the algorithm, initializing the radiation type topology, and selecting a proper branch to be added into a tree network by taking the shortest distance as an optimization target; executing the mth cycle of the algorithm, and on the basis of completing branch cross validation, obtaining the downstream condition of each node of the current tree network by using the adaptive algorithm, calculating the current corresponding to each branch, matching the cable, and calculating the cable cost and the long-term network loss cost corresponding to each branch; selecting branches to be added in the mth cycle by taking the minimum investment cost of the main cable of the tree network and the minimum long-term network loss cost as a target; and repeatedly executing the loop until the set of unconnected nodes becomes an empty set. The method provides an innovative strategy and theoretical support for topological optimization of the wind power plant current collection system.

The invention relates to the field of organization and scheduling of computing resources, in particular to a computing resource scheduling allocation method based on self-organization. The method comprises the following steps that a resource tree network model based on self-organization is constructed, computing resources in the resource tree network model are spontaneously added into a resource set according to the processing capacity and availability of the computing resources, management nodes are generated through a distributed election algorithm, and a system updates a scheduling allocation strategy in real time according to dynamic changes of the computing resources. According to the self-organization-based computing resource scheduling and allocation method provided by the invention, the self-organization-based resource tree network model is constructed, the management nodes and the index nodes are utilized to efficiently schedule and allocate the computing resources, and meanwhile, each computing resource is dynamically maintained in real time; and fault-tolerant processing is carried out on abnormal situations possibly occurring in the resource scheduling and allocation process, so that efficient positioning, scheduling and allocation and collaborative sharing of the computing resources are realized.

The invention provides a multi-gateway collaborative mechanical data monitoring Internet of Things system and method for a sensor and a medium, and belongs to the technical field of data monitoring. The method comprises the following steps: collecting mechanical data through leaf nodes of a tree network, and converting the mechanical data into frequency signals; converging the frequency signals through routing nodes of the tree network, and segmenting a data packet containing the frequency signals into a plurality of data fragments with preset lengths; sending the data fragments to the sensing network platform through the sensing control platform; frequency signals are analyzed from the received data fragments, the frequency signals are converted into mechanical data, and the mechanical data are sent to the management platform; performing data recombination and integrity verification on the received mechanical data; and sending the complete mechanical data to a computer terminal, and controlling the computer terminal to render and generate an axial force and / or torque trend chart. According to the invention, accurate recombination and integrity verification of data after parallel transmission of multiple gateways can be realized, so that the reliability requirement of engineering safety monitoring is met.

The invention relates to the technical field of Bluetooth automatic networking, and discloses an automatic networking method for Bluetooth networking, which comprises the following steps of: sending a signal by a child node, scanning and filtering broadcast information by a root node or a father node, screening and connecting strong signal nodes which have the same network ID and are not distributed, establishing a timer, and automatically terminating a node network access process after timeout. And sending a network access invitation packet to the node through the root node, replying a verification network access request data packet by the node, when the root node verifies that the type of the data packet is correct, allocating a node ID to the new node, determining the new node as the child node, and after the child node receives the allocated node ID. The tree network topology is formed through the three-level architecture of the root node, the father node and the child node, the root node overall manages the global topology, the father node focuses on local child network control, the child node only needs to maintain the own state, the calculation and storage overhead of each node is reduced, and the method is particularly suitable for a low-power-consumption equipment networking scene.

The present invention provides a method, device and electronic equipment for assessing the outage risk of a distribution network. The method, device and electronic equipment for assessing the outage risk of a distribution network provided by the present invention determine whether the original network diagram of the distribution network is a cyclic network diagram, and perform tree decomposition on the original network diagram that is a cyclic network diagram to obtain a tree network diagram under each decomposition scenario. The scene existence probability of each decomposition scenario and the power-on probability of each node in the tree network diagram under the scenario are used to assess the outage risk of each node in the original network diagram, thereby achieving outage risk assessment of the target distribution network, thereby utilizing the tree decomposition principle and the node power-on probability solution principle to achieve accurate and reliable distribution network outage risk assessment.

The embodiment of the invention belongs to the technical field of underwater communication, and particularly relates to an underwater Internet of Things dynamic networking method and device based on virtual position identifications, and the method comprises the steps: dividing an underwater environment into grid regions of different depths, each grid region comprises a plurality of equipment clusters, constructing a tree network topological graph based on links between the equipment nodes; a unique virtual position identifier is allocated to each network element device based on the tree-shaped network topological graph, and the virtual position identifier is mapped to an IPv6 address to obtain a VPID-Net, and the VPID-Net is an underwater Internet of Things network based on the virtual position identifier; and for each network element device in the VPID-Net, routing establishment, forwarding, maintenance and recombination are carried out by adopting a communication primitive of an ICN mechanism.

The invention belongs to the technical field of wireless transmission, and discloses a large-bandwidth wireless transmission system and method for a visual inspection image of a main insulating layer of a cable. The system comprises a starting terminal module, an intermediate terminal module and a target terminal module which are connected through a tree network, and is provided with a transmission path generation module and an encryption module. The method comprises the following steps: generating a temporary transmission path, splitting image data, disrupting a sequence, encrypting a path generation rule, transmitting data through a plurality of paths, and finally recombining at a receiving end. According to the method, through dynamic path and transmission behavior encryption, path prediction and data packet capture of malicious programs are prevented, the problem that a traditional fixed topology network is poor in safety is solved, and meanwhile the requirement for real-time and high-bandwidth transmission of large-data-volume images in industrial detection is met through a parallel transmission mechanism.

A hierarchical latch-tree memory architecture distributes and stores data values for massively parallel computing arrays without conventional SRAM or cache memory. Transparent latch circuits arranged as sequential tree levels propagate data on phase-shifted clock signals, providing local retention and eliminating read-write contention. Separate forward and reverse latch-tree networks broadcast activation data and collect output sums from processing elements. The latch hierarchy maintains balanced timing and extremely low energy per bit, supporting rack-scale computing throughput on the order of one zettaFLOPS (FP4 sparse AI inference) within practical power limits.

The high-level synthesis fast linear programming method provided by the present invention comprises the following steps: constructing a compressed tree library, which includes a number of compressed trees for describing the input and output of a hardware circuit and the area cost; generating integer linear programming constraints based on the compressed tree library, and constructing an integer linear programming model according to the integer linear programming constraints; solving the integer linear programming model, and generating a compressed tree network description according to the solution result; integrating according to the compressed tree network description to obtain a target hardware circuit description; the method improves the speed of the synthesized circuit and the clock frequency without sacrificing the area by cascading and binding general parallel counters, and can achieve fast linear programming; it can be widely applied to the field of circuit simulation technology.

The invention discloses a medical big data analysis method and analysis system for pre-diagnosis, and belongs to the technical field of medical data analysis. The method comprises the following steps: acquiring a medical big data supervision platform, constructing a tree network model based on dynamic account data for confirming uniqueness of a patient in medical big data supervision, collecting basic information of the patient, verifying authenticity of pre-diagnosis data through comparison between cross validation and a historical database, and generating a credible basic information base; according to the method, a closed loop of data acquisition-analysis evaluation-feedback optimization is formed by acquiring adjustment suggestions and actual diagnosis and treatment results of medical personnel and continuously updating model parameters and dynamic account data of patients; according to the method, the data accuracy is consolidated, the accuracy of risk assessment is continuously improved, continuous iteration of the pre-diagnosis process is finally realized, and more efficient and more accurate pre-diagnosis service is provided for patients.

The invention relates to a via hole pitch parameter calculation method, computer equipment, a medium and a product. The calculation method comprises the following steps of: obtaining netlist structure information in the design of the super-large-scale integrated circuit, and filtering disconnected parts of a line net and parts where no current passes actually; starting from an input pin of each line network, searching for interconnection lines and via holes in contact with the line network, marking an initial node, recording the position of a contact point, and recursively searching for the associated interconnection lines or via holes until returning to an output pin of the line network; according to the central point positions of the interconnection lines and the via holes and the metal layer where the interconnection lines are located, the relative connection relation between the interconnection lines and the via holes is determined, and a tree-shaped network structure is constructed; constructing a virtual interconnection line; and performing bidirectional traversal on any intermediate node of the tree network structure, traversing all nodes in the path upwards and downwards along the tree network structure, and calculating the sum of the distances among all via hole nodes in the traversal path to obtain the via hole pitch.

The invention discloses an XNOR calculation data processing method based on a memory, and belongs to the technical field of computer data processing. The method comprises the following steps: acquiring two or more binary input data to be subjected to XNOR operation, and preprocessing to obtain bit-level addressing data; configuring a mapping type storage array for pre-storing an XNOR operation result according to the bit-level addressing data; generating a parallel addressing signal; triggering a plurality of storage units in the mapping type storage array to output parallel result data at the same time based on the parallel addressing signal; and receiving the parallel result data and aggregating to obtain a final XNOR operation result. A multi-dimensional memory unit array is integrated with a miniature logic gate to realize local XNOR operation, an innovative address coding scheme is combined to optimize addressing energy consumption and data reliability, and XNOR operation logic can be embedded into the memory through efficient parallel addressing signal generation and a multi-stage tree network aggregation mechanism, so that the data reliability is improved. And the parallelism degree, the energy efficiency ratio and the operation speed of data processing are obviously improved.