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

Rapid-reading-writing electric-power-system PQ-decomposition-method flow data storage method based on sparse technology

A power system and power flow data technology, which is applied in the direction of electric digital data processing, database indexing, data processing applications, etc., can solve the problems of waste of storage space, cumbersome data reading process, and large number of storage, so as to reduce data Effect

Active Publication Date: 2016-07-20
NANCHANG UNIV
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] (2) The storage method of Y, B', B" array elements is unreasonable
Store corresponding elements in Y(n,2n), B′(n-1,n-1), B″(m,m) arrays, which will cause a great waste of storage space, read and write data files and calculate It takes too long to calculate I with Y(n,2n) array pi , I qi or P i , Q i The calculation efficiency is extremely low
If considering element sparsity, store Y, B', B" array elements by means of coordinate storage, sequential storage, linked list storage, etc., although a lot of storage units can be saved, but due to its complex storage method and structure , the diagonal elements and non-diagonal elements are stored separately, which makes the data reading process cumbersome, which is not conducive to the calculation and processing of data. Calculating I pi , I qi or P i , Q i , the process of importing corresponding elements is more complicated and the efficiency is not high
If considering the symmetry of the Y, B', B" array elements, only the non-zero elements of the upper triangle are stored, and the non-zero elements of the lower triangle are obtained according to the symmetry, the transformation of the subscripts and the assignment between elements also take a lot of time. not much advantage
[0008] (3) Y, B', B" array data files have a large number of storage, and the reading and writing time is long
The more data files are stored, the longer it takes to write data files, which also leads to more data files to be opened and longer time to read data files in the PQ decomposition method power flow calculation program, which is especially unfavorable for PQ Real-time calculation effect of decomposition method

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
  • Rapid-reading-writing electric-power-system PQ-decomposition-method flow data storage method based on sparse technology
  • Rapid-reading-writing electric-power-system PQ-decomposition-method flow data storage method based on sparse technology
  • Rapid-reading-writing electric-power-system PQ-decomposition-method flow data storage method based on sparse technology

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] The present invention will be further illustrated by examples.

[0046] Example. Compare respectively the traditional storage method that does not consider sparsity and the linked list storage method that considers sparsity and the method of the present invention store IEEE-30,-57,-118 node system Y, B ', B " needed by array element The number of data files, the number of storage units, and the average time of the data file reading and writing process. Table 2 shows the comparison results of various methods.

[0047] (1) Comparison of the number of data files.

[0048] 1) The traditional storage method stores Y, B′, B″ array elements in three arrays of Y(n,2n), B′(n-1,n-1) and B″(m,m) respectively , so three data files are required;

[0049] 2) The linked list storage method uses three arrays to store diagonal elements, non-diagonal elements, and row numbers (linked list) respectively. Therefore, nine arrays are required to store corresponding Y, B', and B" array ele...

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 rapid-reading-writing electric-power-system PQ-decomposition-method flow data storage method based on the sparse technology.The method includes the step that nonzero elements at the upper triangles and the lower triangles of arrays of Y(n, 2n), B'(n-1, n-1) and B''(m, m) in a traditional method are stored into an A(n, d) array formed by three virtual arrays of Y(n, d<1>), B'(n-1, d<2>) and B''(m, d<3>).The number of storage units is greatly decreased, the reading-writing speed of a data file and the calculating speed of I<pi> or I<qi> or P or Q during PQ-decomposition-method flow calculation are increased, the number of the storage units is also greatly decreased, and efficiency is greatly improved.Compared with the traditional method, the method has the advantages that as for an IEEE-118 node system, the largest number of the storage units is only 14.69% of that of the traditional method, the practical number of the storage units is only 6.66% of that of the traditional method, the data file writing time and the data file reading time are 14.32% and 7.29% of the data file writing time and the data file reading time of the traditional method respectively, and the larger the number of nodes is, the more obvious the advantages of the method are.

Description

technical field [0001] The invention belongs to the field of power system analysis and calculation. Background technique [0002] The power flow calculation of PQ decomposition method in power system involves the application of multiple symmetrical and extremely sparse coefficient matrices. If the sparsity of these coefficient matrices is not considered, a large number of zero-element data will lead to a great waste of storage space in the process of storage, reading and calculation, long time to read and write data files and calculation process, and low calculation efficiency. Therefore, considering the storage method of sparse matrix elements can not only save a lot of storage units, but also greatly reduce the time of storage, reading and calculation of data files. [0003] Three coefficient matrices are needed in the power flow calculation of the PQ decomposition method, among which the admittance matrix Y is used to calculate the node current (I pi , I qi ) and node ...

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
IPC IPC(8): G06F17/30G06Q50/06
CPCG06F16/22G06Q50/06
Inventor 陈恳万新儒席小青宫嘉炜
Owner NANCHANG UNIV
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