Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Graph theory-based formula parallel calculation management method for electric power system

A power system and management method technology, applied in the field of automation, can solve the problems of deviation of calculation results, long formula calculation time, and high load of calculation nodes, and achieves the effects of strong versatility, improved efficiency, and fast processing speed.

Active Publication Date: 2011-08-17
NARI TECH CO LTD +1
View PDF3 Cites 35 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This calculation and management mechanism leads to long time required for formula calculation, high load of calculation nodes, heavy maintenance workload of automation personnel, and manual maintenance may easily lead to incorrect configuration of formula calculation sequence and deviation of calculation results
Once the number of formulas reaches more than thousands, the serial calculation mode may no longer meet the real-time requirements of the power system, and the manual calculation order cannot be guaranteed to be correct

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Graph theory-based formula parallel calculation management method for electric power system
  • Graph theory-based formula parallel calculation management method for electric power system
  • Graph theory-based formula parallel calculation management method for electric power system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] The method for parallel calculation of power system formulas of the present invention will be further described below in conjunction with the accompanying drawings, and it is assumed that there are 13 formulas in the example figure.

[0033] Fig. 1 is an adjacency list storing formula dependencies in the present invention and a directed graph representing dependencies.

[0034] First read the formula definition table in the database, there are 13 formulas (formula 0, formula 1, ..., formula 12), which are recorded as vertices 0-12. Construct the adjacency list of vertex 0, judge the dependency relationship between formula 0 and other 12 formulas, and find that formula 1, 2, and 5 depend on formula 0, that is, there are three directions of 0->1, 0->2, and 0->5 Edges, insert these three edges into the directed graph representing the dependencies. In the graph theory method of the present invention, the adjacency list is used to store the directed graph. Then add vertice...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a graph theory-based formula parallel calculation management method for an electric power system. The method is characterized by comprising the following steps: 1) initializing formula independence relationships, and constructing a directed graph representing all the formula independence relationships; 2) automatically judging whether a cyclic independence relationship exists or not by carrying out depth-first traversal on the whole directed graph after the independence relationships are initialized; 3) if not, determining that the directed graph is a directed acyclic graph, topologically sequencing the directed graph, and automatically generating the calculation priority of each formula, wherein the topological sequence number of each node is the calculation sequence of the formula; and 4) running a grouping algorithm on the directed acyclic graph, calculating the acquired different groups on different servers respectively, and finally retrieving the result. The graph theory-based formula parallel calculation management method for an electric power system has strong universality, high speed and high reliability in the electric power system formula calculation process.

Description

technical field [0001] The invention relates to a parallel computing method for power system formulas, belonging to the technical field of automation. Background technique [0002] In the existing power dispatching automation system, the calculation of formulas is generally performed serially on a server, and the priority of all formulas, that is, the order of calculation, is generally designated manually. This calculation and management mechanism leads to long time required for formula calculation, high load on computing nodes, heavy maintenance workload for automation personnel, and manual maintenance can easily lead to incorrect configuration of formula calculation sequence and deviation in calculation results. Once the number of formulas reaches more than thousands, the serial calculation mode may no longer meet the real-time requirements of the power system, and the manual calculation sequence cannot be guaranteed to be correct. Contents of the invention [0003] The...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/50
Inventor 高原沙一川
Owner NARI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com