一种排序网络、排序方法及排序装置

摘要

一种排序网络、排序方法及排序装置，涉及运算加速领域。该排序网络包括至少两个第一排序装置、翻转半清洁器Flip‑HC和至少一个第二排序装置，第一排序装置和第二排序装置均与翻转半清洁器连接，其中：任一第一排序装置，用于获取随机输入序列，对随机输入序列中的每两个元素进行比较，根据比较结果对随机输入序列中的元素进行排序，输出第一排序序列；翻转半清洁器，用于获取至少两个第一排序装置输出的至少两个第一排序序列，对至少两个第一排序序列进行翻转排序处理，输出双调序列；第二排序装置，用于获取翻转半清洁器输出的双调序列，对双调序列中的每两个元素进行比较，根据比较结果对双调序列中的元素进行排序，输出第二排序序列。