发明公开
- 专利标题: 基于流水线进程的归并排序方法及使用该方法的阀控装置
- 专利标题(英): Merging-sorting method based on assembly line process and valve control device using merging-sorting method
-
申请号: CN201510357017.7申请日: 2015-06-25
-
公开(公告)号: CN104932864A公开(公告)日: 2015-09-23
- 发明人: 胡四全 , 俎立峰 , 董朝阳 , 吉攀攀 , 李坤 , 滕林阳 , 马俊杰 , 冯敏
- 申请人: 许继电气股份有限公司 , 国家电网公司
- 申请人地址: 河南省许昌市许继大道1298号
- 专利权人: 许继电气股份有限公司,国家电网公司
- 当前专利权人: 许继电气股份有限公司,国家电网公司
- 当前专利权人地址: 河南省许昌市许继大道1298号
- 代理机构: 郑州睿信知识产权代理有限公司
- 代理商 胡泳棋
- 主分类号: G06F9/38
- IPC分类号: G06F9/38 ; H02J13/00
摘要:
本发明涉及一种基于流水线进程的归并排序方法及使用该方法的阀控装置。本发明是建立在归并操作上的一种有效的并行算法,归并排序就是将两个有序的数组合并成一个有序数组的操作,通过比较两个数组中的元素,将其小的元素放入到第三个数组中,如此反复,如果其中一个数组先到达末尾,则将另外一个数组剩下的部分放入第三个数组中,最终将两个不同的数组合并成一个有序的数组。并将该方法应用到柔性直流输电系统的阀控系统中,利用流水线技术,缩短了算法中的关键路径,在每个桥臂的IGBT子模块增加的情况下,能够保证电容电压排序的快速性,占用较少的资源,提高了芯片的利用率。