Font Size: a A A

Application Research Of Multi-Core Parallel And Design Pattern On Massive Transient Data Processing And Analysis In Power System

Posted on:2010-10-01Degree:DoctorType:Dissertation
Country:ChinaCandidate:X GuiFull Text:PDF
GTID:1102360278958712Subject:Power system and its automation
Abstract/Summary:PDF Full Text Request
With the rapid development of power system automation and increasingly wider application of COMTRADE data of power system, the advanced analysis software system of power system based on COMTRADE is playing more important role in the safe operation of power system. However, combined with the rapid development of electronic technical, transient data record of power system is gradually growing toward higher sample rate, continuous record and massive storage, the massive trend of COMTRADE data is extremely obvious so that many exigent and important problems in the application of power system are resulted in. Meanwhile, as the multi-core technical is becoming more popular and causes a technical revolution of parallel computation, it provides feasible solution for the application problems caused by massive COMTRADE data. In addition, in the aspect of software design methodology, pattern theory becomes important one to guide the implementation of advanced software system. In this thesis, through the combination of multi-core technical and pattern methodology, a series of parallel algorithms and fast algorithms for the processing and computation of massive COMTRADE data are firstly put forward; by usage of these algorithms and current advanced computer technical, a set of advanced parallel processing and analysis systems of power system transient information are implemented (including a all-graphic fault analysis software system, a cross-platform online automatic fault analysis software system and a cross-platform COMTRADE parallel compression and decompression software system). The main contributions of this work have solved the stubborn and key algorithms and technical problems in power system. Now, these systems are put into service in power system.In the aspect of massive COMTRADE data processing, through the deep research on COMTRADE standards and a lot of field files, a fault-tolerance parsing algorithm of COMTRADE is proposed. Plentiful testing results of field data indicated that the new algorithm could obviously improve the robustness of fault-analysis software. To solve the problem of low efficiency in course of loading massive COMTRADE data file, by usage of the design idea of parallel pipeline and share queues, as well as the sequence number omitted in the past series-loading algorithm, two individual parallel loading algorithms are proposed for data files of BINARY and ASCII format. The testing results indicated that the algorithms could greatly improve the loading efficiency of massive COMTRADE data. To solve the problems of large disk space and transmission bandwidth occupied by massive COMTRADE data, by the adoption of various lifting scheme wavelet transform and entropy coding algorithms, as well as the idea of competition channel serial number among threads, a parallel compression and decompression algorithm of massive COMTRADE recorded data is proposed. The testing results indicated that great compression ratio could be got for massive COMTRADE file and its compression speed was extremely fast. To solve the problem of low efficiency to paint massive COMTRADE waveform data, by usage of the idea of parallel paint by graphic layer then mergence, a parallel painting algorithm for massive wave COMTRADE waveform data is provided. The testing result indicated that it could greatly improve the efficiency to paint the massive COMTRADE waveform data.In the computation and analysis aspect of massive COMTRADE data, the parallel fast Fourier transform algorithm and harmonic analysis algorithm based on window double-spectrum-line interpolation are researched. The testing result indicated it was feasible. On basis of analysis of a lot of related references, various recursive algorithms suitable for the computation of massive COMTRADE channel data is provided, furthermore, its general parallel computation algorithm is also proposed. The testing result indicated that it could greatly improve the computation efficiency of the massive COMTRADE channel data. By analyzing the change of line voltage along HV transmission line, conclusion was drew that the line voltages curve along HV transmission line only consisted of two different monotonous direction curve segments in the actual length line at most. With this conclusion, two-terminal fault location algorithm is proposed. It can remove false root andsolve accurately,as well as greatly reduce the computation amount and simplify the program design.In the research aspect of software system, to solve the defects and shortcomings existed in fault analysis software systems provided by third party, by usage of object-oriented design pattern methodology, various design patterns suitable for fault analysis software in power system are summarized. To improve the analysis efficiency in all-graphic analyzing environment, by combination of design pattern methodology, a graph state memory algorithm that is independent of massive channel data is proposed. The Undo/Redo function is realized. To improve the efficiency and intuitiveness, a 3-D method for fault analysis in electric power system is proposed and the generation algorithm of 3-D vector data for fault analysis is given. To solve the defects and shortcomings of secondary analysis environment in current fault analysis software systems, expansive integrated analysis environment for power system fault is researched and designed. Amount of general power analysis algorithms are integrated in this environment and plug in technical is used to expand the analysis algorithm. To integrate seamlessly with protection information system and realize the fault analysis automatically, a cross-platform online automatic fault analysis software system is researched and designed; some related important cross-platform technologies are summarized.In the research aspect of software structure, to guide the research and development of more advanced professional analysis software in future, by combination of dynamic language technical and Service Oriented Architecture (SOA), a general architecture of power system analysis software is proposed. It is suitable for future development and has remarkable extensible characteristic.
Keywords/Search Tags:COMTRADE, Pattern, Multi-core Parallel, Fault Tolerance Parsing, Parallel Load, Parallel Compression/Decompression, Parallel Painting, Fault Location Algorithm, Software Architechture
PDF Full Text Request
Related items