基于流水线进程的归并排序方法及使用该方法的阀控装置
摘要:
本发明涉及一种基于流水线进程的归并排序方法及使用该方法的阀控装置。本发明是建立在归并操作上的一种有效的并行算法,归并排序就是将两个有序的数组合并成一个有序数组的操作,通过比较两个数组中的元素,将其小的元素放入到第三个数组中,如此反复,如果其中一个数组先到达末尾,则将另外一个数组剩下的部分放入第三个数组中,最终将两个不同的数组合并成一个有序的数组。并将该方法应用到柔性直流输电系统的阀控系统中,利用流水线技术,缩短了算法中的关键路径,在每个桥臂的IGBT子模块增加的情况下,能够保证电容电压排序的快速性,占用较少的资源,提高了芯片的利用率。
0/0