21 results about "Graph coloring" patented technology

The invention provides a low-code and component intelligent collaborative application construction method based on a dual-drive architecture, and belongs to the technical field of computer programming. The method comprises the following steps: establishing a component dependency digraph, optimizing a component collaborative relationship by adopting topological sorting, graph coloring and a minimum spanning tree algorithm, collecting multi-dimensional performance indexes to establish a monitoring matrix, processing monitoring data by utilizing a collaborative optimization model containing a gating information propagation mechanism, and generating a dynamic scheduling decision vector; the load change of the system is judged through a change rate threshold equation, quick or slow response adjustment is executed, and finally, a low-code component library and a visual configuration interface are established to realize intelligent collaboration and dynamic resource allocation among components. The technical problems that the collaboration efficiency among low-code platform components is low and intelligent dynamic scheduling cannot be achieved according to system load changes are solved.

The present application relates to a kind of based on position dynamics adaptive anisotropic cloth simulation method, system, electronic equipment and storage medium, belong to computer graphics physics simulation field.The method includes setting cloth grid;Topology relationship of grid is calculated, and the set of point edge surface is formed;According to Newton's law, the linear system of external force is constructed, and change coordinate is solved using conjugate gradient method;Using graph coloring method, data dependence is decoupled to grid, using the method of position dynamics, strain constraint iteration parallel computing is carried out to change coordinate, and the coordinate correction amount after cloth motion deformation is obtained;According to the revised coordinate, grid tensor field is calculated, grid dynamic refinement and coarsening are carried out, and non-uniform anisotropic cloth grid is formed.The present application uses position dynamics method to calculate dynamic non-uniform grid, simulates the anisotropy of cloth deformation, retains the dynamic behavior of cloth wrinkle under fine scale, is quickly solved on the basis of not losing simulation details, satisfies real-time.

A distributed inference communication method of a super-large-scale graph neural network comprises the following steps: dividing a global topology to be processed into a plurality of local sub-domains matched with the number of GPUs, and determining a local master node and a boundary master node allocated to each GPU; calculating coloring priorities of nodes, and performing parallel graph coloring based on the coloring priorities to construct a global independent set sequence; mapping the global independent set sequence to the local sub-domains of the GPUs to generate a local task slice sequence, which comprises boundary node slices and internal node slices, evaluating communication load and calculation load of the slices, and taking the internal node slices as calculation fillers to be executed in the communication waiting period of the boundary node slices; and each GPU executes an inference task by using a multi-stream asynchronous pipeline constructed locally according to the local task slice sequence. The method can improve the throughput of distributed inference.

The invention provides a high-energy-efficiency digital-analog hybrid CMOS Boolean satisfiability problem solver chip which comprises a solver core, an SRAM peripheral read-write drive circuit and a parallel-to-serial read-out circuit, the SRAM peripheral read-write drive circuit is connected with a processor core and used for reading and writing data, the parallel-to-serial read-out circuit is used for reading a final solution, and the solver core comprises a 218 * 50 processing unit array. The processing units in each column are interconnected through charge sharing lines so as to complete accumulation operation in a charge domain. The processing units in each row are interconnected through TCAM matching lines, and the word and sentence evaluation operation is completed. In addition, a graph coloring circuit is also integrated for grouping Boolean variables. In each iteration, the Boolean variables in the same group can be updated at the same time, so that the parallel computing capability of the solver is improved. The energy efficiency is improved by using a digital-analog hybrid calculation mode, and the degree of parallelism is improved by using a packet updating strategy.

A data communication system includes a link unit, a first communication unit, and a second communication unit. The first communication unit is connected to the link unit to transmit and receive pulse amplitude modulation (PAM) signals. The second communication unit is connected to the link unit to transmit and receive the PAM signals. The number of PAM signal levels is greater than or equal to the number of transmission lines, the sum of PAM values of each transmission line is “0”, and signal pairs with different signal levels of each transmission line are assigned to a vertex and a line segment of an inference graph diagram using graph coloring theory, and are defined as symbols according to a determined relationship. Each of the first communication unit and the second communication unit encodes and transmits transmission data to fit a corresponding symbol, and decodes and restores the received data.

The invention discloses a traffic scheduling method and system in a distributed training task scene, which are used for distributed training tasks between a first device end and a second device end. The method comprises the following steps: according to a communication demand of a distributed training task, performing bipartite graph abstraction and graph coloring processing on a first device end, a second device end and network resources between the first device end and the second device end in sequence, establishing a communication model, and establishing a traffic scheduling optimization problem in combination with a first traffic scheduling target and a second traffic scheduling target; the first flow scheduling target selects paths flowing through different core switches for communication flows with the same source address or target address in any communication stage of a single task, and the second flow scheduling target selects paths flowing through different core switches for communication flows with the same source address or target address among different tasks; and solving a traffic scheduling optimization problem to obtain a path set and complete routing. According to the method, the flow conflicts in the tasks and among the tasks in the distributed training task scene are reduced.

The invention relates to a dynamic routing method based on storage and forwarding in a space division multiplexing elastic optical network, and belongs to the technical field of communication. The method comprises the following steps: firstly, acquiring the current state of a time-shifting multilayer graph, performing routing in the time-shifting multilayer graph, then determining the total occupied frequency slot number according to a path distance and a modulation format, and selecting a transmission path of a request in combination with the balance of multi-dimensional resources; then grouping and grading the fiber cores by using a graph dyeing method, and selecting the fiber cores for each link by considering crosstalk of the fiber cores and frequency slot use conditions according to a fiber core selection method designed in the invention; secondly, designing a frequency spectrum selection method, and selecting a proper frequency spectrum block for the request by comprehensively considering fragments of time domain and frequency domain dimensions; and finally, carrying out allocation in the time-shifting multilayer graph, and updating topology and resource use states until all requests are allocated. The storage and forwarding process can be simplified while the network capacity is improved, and the blocking rate is improved.

The application provides an optical wave signal distribution method, device and system, which are applied to the technical field of optical communication. The method converts the distribution problem of optical wave signals into a coloring problem of a conflict graph corresponding to the optical wave signals, and then uses a related algorithm model to solve the graph coloring problem to obtain a coloring scheme of the conflict graph. The coloring scheme of the conflict graph has a corresponding relationship with an optical wave signal distribution scheme of the optical wave signals, and accordingly the optical wave signal distribution scheme can be obtained. Based on the method, the distribution of the optical wave signals in an optical switching architecture can be automatically calculated by a device, without human planning, and the planning efficiency of the optical wave signal distribution scheme in the optical switching architecture can be greatly improved.

The invention relates to the technical field, in particular to a general nameplate format setting and printing method, which comprises the following steps of: comparing a code scanning entry item, a server database and a local data source, removing repeated contents by utilizing uniqueness retrieval, and executing sorting and restructuring between an attribute field and a content field, so as to obtain a general nameplate format; a data sequence structure is more compact and has logic coherence, coordinate values, font sizes and rotation angles are uniformly written into a real number string, and different combinations are iteratively screened under three quantitative indexes of an overlapping rate, a blank rate and an alignment offset by combining exchange and disturbance operations of a genetic algorithm, so that the accuracy of the real number string is improved. The space utilization rate is maximized, information shielding is avoided, boundary parameters are converted into nodes, a graph coloring algorithm is adopted to allocate colors for intersection areas, meanwhile, the positions of titles and parameters are adjusted according to a priority table, adjustment is stopped when the number of conflict edges is lower than a threshold value, and it is ensured that the overall structure meets readability and logic orderliness.

A data communication system includes a link unit, a first communication unit including a first encoding / decoding unit, and a second communication unit including a second encoding / decoding unit. Each of the first and second encoding / decoding units includes an encoder logic and an decoder logic. The encoder logic defines signal pairs, in which a sum of PAM4 signals of each of the transmission lines is 0 and PAM values of each of the simultaneously driving transmission lines have different signal levels, as state symbols according to a relationship determined by assigning the signal pairs to vertices and line segments of graph coloring theory, and encodes the transmission data to match a corresponding state symbol using a relationship between a previous state symbol and a current state symbol. The decoder logic restores the received signal using the relationship between the previous state symbol and the current state symbol.

The disclosure provides a kind of regulation system operation event rule analysis method, it is related to electric power system technical field.This method is carried out data processing by operation alarm data, obtains the characteristic attribute of operating state;According to the feature attribute, graph coloring is carried out on knowledge graph, and colored knowledge graph is generated;According to the subgraph mining algorithm of frequent subgraph, subgraph mining is carried out on colored knowledge graph, and multiple frequent subgraphs are obtained;According to the frequent subgraph, reverse calculation is carried out, and the alarm sequence constituting event is obtained;According to the center degree algorithm, each frequent subgraph is calculated, and the center degree of frequent subgraph is obtained;Based on the center degree of multiple frequent subgraphs, root cause frequent subgraph is obtained;The alarm sequence and root cause frequent subgraph are analyzed, and analysis result is obtained;Based on analysis result and regulation operation procedure requirement, typical event rule is generated.It can realize when facing mass data, saves manpower processing cost, avoids misjudgment, can improve the efficiency of mining event rule.

To provide a vibration neural network circuit device for solving a graphcoloringproblem by allowing a plurality of oscillators coupled by a capacitor or a resistor to detect an edge or to indicate colors of at least two graphs for an input graph.SOLUTION: In the vibration neural network circuit device 700 using a gated diode-based oscillator, phase differences between the voltage VIN1 and the voltage VIN2 may occur due to time differences between the voltage VOUT1 and the voltage VOUT2 input to at least two gated diodes constituting at least two oscillators 701 and 702, and thus colors of at least two graphs with respect to input graphs of a graph coloring problem may be represented based on the phase differences over time.SELECTED DRAWING: Figure 7A

Disclosed are a data communication system, an encoder logic and a decoder logic provided therein, and an encoding method and a decoding method using same. An encoder logic provided in a data communication system, which drives link units composed of four transmission lines using PAM4 signals, respectively, and uses 24 state symbols, in which the sum of PAM4 signals is 0 and the results of six comparators do not overlap, for communication by using graph coloring theory, and generating signals for driving a PHY of a communication unit that receives and encodes data to be transmitted and transmits a state symbol signal comprises: a transmission initial position setting module for setting, as a new position, a specific position set as an initial position in a state transition diagram which has 24 state symbols and in which the relative distances between the respective state symbols are defined as conversion symbols X, Y, and Z; a data input module which receives transmission data from a transmission data stream; and a transmission state determination module configured to check whether the transmission data satisfies one of a plurality of transmission conditions to determine a corresponding state and set the new position.

The invention relates to an electronic probe computer. The electronic probe computer adopts a three-stage heterogeneous architecture, wherein a control layer realizes the transcoding and data verification of a graph coloring problem through an upper computer debugging system; the optical routing layer realizes high-speed transmission through an optical interface; the probe calculation layer comprises a plurality of probe calculation cards, each card is integrated with n probe units, parallel tasks are dynamically distributed through a bus, and nine types of probe operators including deletion points, rhombus, color changing points, shrinkage points, edge adding, tree type, odd circle and K4 are achieved. And customizing a transmission protocol of probe data frames (including WAKE, COMMAND, CONFIG, MATRIX, TASK) and a data driving control flow, and operating the probe unit by using the transmission protocol of the probe data frames (including WAKE, COMMAND, CONFIG, MATRIX, TASK) and the data driving control flow. The complexity bottleneck of a traditional algorithm is broken through through layered hardware acceleration, operator parallelization design and optimization design of an edge adding and shrinking unit, the system can process multiple types of calculation tasks in parallel on the same hardware platform, and the real-time and diversified requirements of large-scale complex graph calculation are flexibly met.

The application belongs to the technical field of electric digital data processing, and relates to a complex construction node steel bar arrangement logic optimization method. Steel bar geometric parameters and anchoring constraint relationships are extracted, a directed acyclic graph is constructed with steel bar sections as nodes, spatial occupation intersections as edges, and construction sequences and construction specifications as weights; spatial arrangement conflicts are converted into loop identification problems in the graph, and graph coloring processing is used to divide conflict edges into levels and give avoidance priorities; based on topological sorting traversal, bending avoidance directions and offset rules are determined according to coloring values; offset compensation calculation is performed through topological reverse sequence, offset values are reversely transmitted to non-conflict steel bar sections along the edges, and arrangement coordinates and bending node logic sequences are output. The application converts serial collisions into graph structure operations, overcomes chain collisions and local deadlocks caused by serial avoidance, and eliminates space occupation caused by avoidance.

The invention discloses a clothing care machine control method and system, and belongs to the technical field of clothing care. The method comprises the following steps: collecting appearance images of put clothing, and extracting color texture distribution, glossiness, edge softness and other material characteristic factors; in combination with a preset clothing material classification database, identifying the material category of the clothing and the corresponding temperature, humidity and wind speed sensitive factors; generating a nursing parameter template based on the identification result; conflict detection is carried out on the nursing parameters of the multiple clothes, and a multi-clothes nursing coordination map is constructed; dynamically segmenting the nursing time axis through a graph coloring algorithm to generate a conflict-free nursing sequence; environmental parameters in the box body are monitored in real time in the nursing process, and the target nursing state is dynamically adjusted; according to the invention, intelligent identification and fine nursing of clothes made of various materials can be realized, clothes damage caused by improper parameter setting is effectively avoided, and the nursing effect and the equipment energy efficiency are improved.

This data communication system comprises: a link unit including a plurality of transmission lines; a first communication unit connected to one side of the link unit so as to transmit / receive a PAM signal; and a second communication unit connected to the other side of the link unit so as to transmit / receive a PAM signal, wherein the number of PAM signal levels for driving the transmission lines is greater than or equal to the number of transmission lines, the sum of the respective PAM values of the transmission lines is "0", and the PAM value of each transmission line driven at the same time is defined as a symbol according to a relationship determined by assigning signal pairs having different signal levels to the vertices and the line segments of an inference graph using graph coloring theory, and each of the first communication unit and the second communication unit encodes and transmits transmission data to correspond a corresponding symbol, and decodes and restores received data.

The invention provides a cache memory optimization method in a BIM construction drawing output process, and belongs to the technical field of BIM construction drawing output. Rapid positioning of components in a view cone range is realized by constructing a multi-level grid space index tree, memory occupation is controlled by adopting streaming loading and a lightweight proxy state, and the BIM construction drawing output process is optimized. Multi-thread pseudo sharing is eliminated by using a cache line allocation algorithm based on a graph coloring theory, a hybrid adaptive cache replacement strategy composed of a protected area and a trial area is established, a future data access mode is predicted through a gradient boosting tree machine learning model, and high-probability access data is loaded in advance. And during multi-thread access, a lock-free queue and copy-on-write strategy is adopted, so that the technical problems of low cache hit rate and insufficient memory resource utilization efficiency caused by an improper cache management strategy in a large-scale BIM model drawing process are solved.

The application provides an automatic crop residue pulling and collecting method, and belongs to the technical field of crop operation.The application installs an array type micro-penetrometer probe group in front of the machine to scan the soil penetration resistance in real time and construct a two-dimensional distribution map, predicts the pulling force of each crop according to a multiple regression mapping model, and completes the hydraulic system pressure feedforward preset.Combining with the feedback of a six-dimensional force sensor, a double-channel control structure is formed to control the stubble breaking rate below the threshold value.The multi-arm timing conflict avoidance is modeled as a graph coloring problem, and a DSATUR heuristic algorithm is used to obtain a near-optimal coloring scheme to determine the conflict-free parallel timing.Finally, through the two-stage cooperative framework of an offline global layer and an online local layer, a T-shaped rotation and an inclined angle passing mixed mode are used to complete the full field coverage path planning, solving the technical problems of inefficient conflict avoidance and low operation scheduling efficiency caused by overlapping workspaces in multi-arm parallel pulling operation.

The application provides a kind of construction method of low code and component intelligent collaborative application based on double drive architecture, belongs to computer programming technical field, the application passes through the double drive architecture core framework including event-driven layer and data-driven layer is constructed, establishes component dependency relationship directed graph and adopts topological sorting, graph coloring and minimum spanning tree algorithm optimization component collaborative relationship, collects multidimensional performance index and establishes monitoring matrix, utilizes the collaborative optimization model containing gate information propagation mechanism to process monitoring data and generates dynamic scheduling decision vector, judges system load change through change rate threshold equation and executes fast or slow response regulation, finally establishes low code component library and visual configuration interface to realize intelligent collaboration and resource dynamic allocation between components, solves the technical problems that low code platform components cannot realize intelligent dynamic scheduling according to system load change.