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

Merging-sorting method based on assembly line process and valve control device using merging-sorting method

A sorting method and pipeline technology, applied in the direction of circuit devices, machine execution devices, concurrent instruction execution, etc., can solve the problems of slow processing speed, large resource occupation, long sorting time, etc., to improve utilization rate, ensure rapidity, shorten The effect of the critical path

Inactive Publication Date: 2015-09-23
XJ ELECTRIC +1
View PDF6 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a merge sorting method based on a pipeline process and a valve control device using the method to solve the problems of long sorting time and resource occupation caused by the current merge sorting algorithm when the amount of data is large, and to solve the problem based on modular multi-circuit The problem of slow processing speed caused by the use of the existing sorting algorithm in the valve control device in the flat technology flexible direct current transmission system

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
  • Merging-sorting method based on assembly line process and valve control device using merging-sorting method
  • Merging-sorting method based on assembly line process and valve control device using merging-sorting method
  • Merging-sorting method based on assembly line process and valve control device using merging-sorting method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] The specific embodiments of the present invention will be further described below in conjunction with the accompanying drawings.

[0029] The present invention is an improvement based on the merge sort algorithm. The merge sort algorithm is a stable sort algorithm and an effective parallel algorithm based on the merge operation. The merge sort is to merge two ordered arrays The operation of forming an ordered array, by comparing the elements in the two arrays, put the smaller elements into the third array, and so on, if one of the arrays reaches the end first, then put the rest of the other array part into a third array, eventually merging the two different arrays into one sorted array. The specific process is as figure 1 As shown, the basic principle is as follows:

[0030] First define three arrays: A=(a1a2...am), B=(b1b2...bn) are two ordered increasing arrays, C=(c1c2...ck) is used to store the sorting results, and the length of the array of C is equal to the arr...

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 relates to a merging-sorting method based on an assembly line process and a valve control device using the merging-sorting method. The merging-sorting method is an effective parallel algorithm based on merging operation. Merging-sorting is operation for combining two ordered arrays into one ordered array; elements in the two arrays are compared, and smaller elements are put into a third array, and so forth; and if one of the arrays arrives at the end firstly, the remaining parts of the other array are put into the third array, so that the two different arrays are combined into one ordered array. Moreover, the method is applied to a valve control system of a flexible direct-current power transmission system, and a key path in the algorithm is shortened by means of an assembly line technology, so that the speediness of capacitive voltage sequencing can be ensured under the situation that IGBT (Insulated Gate Bipolar Translator) sub-modules of each bridge arm are increased; less resources are occupied; and the utilization ratio of a chip is increased.

Description

technical field [0001] The invention relates to a method for merging and sorting based on a pipeline process and a valve control device using the method. Background technique [0002] The core of flexible DC transmission is the voltage source converter composed of fully-controlled power electronic devices IGBT, known as the second-generation DC transmission technology, which can independently adjust reactive power while transmitting electric energy, and realize flexible power flow reversal. It has broad application prospects in the fields of new energy grid connection, isolated island power transmission, and power trading in large cities. The flexible DC transmission control system is mainly divided into two parts: pole control and valve control. Extreme control mainly completes the protection of the control system, background monitoring, data sampling, etc. Valve control mainly completes the collection of bridge arm information, encoding of module information, sorting of c...

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): G06F9/38H02J13/00
Inventor 胡四全俎立峰董朝阳吉攀攀李坤滕林阳马俊杰冯敏
Owner XJ ELECTRIC
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