基于流水线进程的归并排序方法及使用该方法的阀控装置

摘要

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

主权项

基于流水线进程的归并排序方法，其特征在于：该排序方法的步骤如下：1)将待排序的N个数据分为N/2组，每组两个数据，通过比较将每组中的两个数按顺序排列；2)将每组中较小的数取出并分为N/4组进行比较，每组两个数，把每组较小的数取出，放到下一级进程中；3)将取出的N/4个较小的数据再分为N/8组进行比较，每组两个数，重复上述过程直至分组的个数为一组，将该组中较小的数取出放到最后的序列中，这个较小的数就是这N个待排序数据中最小的数；4)将步骤3)中最后分组中另一个数与上一进程分组中与最小数在同一组的较大数进行比较，取出较小的数放入最后序列中，这个较小的数就是N个待排序数据中第二小的数；5)重复步骤4)，当有比较后的数据被取出来放到最后序列中的同时，将这个数的位置替换为上一个进程中比较后的数据所取代，直到每个进程中的数据都比较完毕，即这个N个数据按顺序排列出。