数据排序方法和硬件加速并行排序电路技术

数据排序方法和硬件加速并行排序电路，涉及集成电路技术。本发明专利技术的数据排序方法包括下述步骤：1)构造一个长度与待排序数列的长度相同的存储数列，依据预定排序方式确定比较逻辑和存储数列填充方式；2)构造一个长度与待排序数列的长度相同的中间数列和偏移数列；3)读取一个待排序数列中的未读地址，并存储其中数值至存储数列的末位；4)读取一个待排序数列中的未读地址，以其数值作为新进数值，与存储数列中各位数值作遍历比较；5)更新存储数列；6)若待排序数列中所有地址皆已读取则完成排序，否则返回步骤4)。本发明专利技术通过并行处理的方式排序，能够显著的降低时间开销，提高整体运算速度。度。度。

Data sorting method and hardware accelerated parallel sorting circuit

【技术实现步骤摘要】
数据排序方法和硬件加速并行排序电路


[0001]本专利技术涉及集成电路技术。

技术介绍

[0002]数据排序是将一组乱序的数据按照由大到小或者由小到大的顺序依次排列，数据排序在计算机视觉计算，网络调度，AI计算等领域应用十分广泛。而排序是一个搞复杂度，耗时的运算，因此，排序的算法层出不穷，常见的排序算法有冒泡排序，简单选择排序，直接插入排序，堆排序，归并排序，快速排序等等。这些排序算法通常需要将所有排序的数据读取到完整存储空间后，才能开始进行排序处理，且处理时间较长，本专利技术利用集成电路硬件实现的并发特点，专利技术一种实时排序集成电路实现方案，可以做到边读取数据边进行排序的实时效果，数据读取完成，即排序完成，快速完成排序计算，对于现代AI计算，大数据分析，5G网络调度等低延时，实时性要求较高的场景具有十分重要的应用价值。
[0003]传统的排序算法实现时序如图1所示，通常分为数据读取(耗时T1)和数据排序(耗时T2)两个阶段完成，第一步数据需要存储在一个完整的数组或者队列，第二步在对数组的数据进行各类排序的计算和处理。最终完成排序时间本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.数据排序方法，其特征在于，包括下述步骤：1)构造一个长度与待排序数列的长度相同的存储数列，依据预定排序方式确定比较逻辑和存储数列填充方式：若排序方式为沿地址顺序递减，则以最大值填充存储数列，并确定比较逻辑为“>”，或者比较逻辑为“≥”；若排序方式为沿地址顺序递增，则以最小值填充存储数列，并确定比较逻辑为“<”，或者比较逻辑为“≤”；2)构造一个长度与待排序数列的长度相同的中间数列，中间数列的各位皆为第一标识；构造一个长度与中间数列的长度相同的偏移数列，偏移数列的末位为第二标识，其他位置皆为第一标识；3)读取一个待排序数列中的未读地址，并存储其中数值至存储数列的末位；4)读取一个待排序数列中的未读地址，以其数值作为新进数值，与存储数列中各位数值作遍历比较，若该新进数值和存储数列中当前位的数值关系符合预定排序方式对应的比较逻辑，则将中间数列的当前位设置为第一标识，否则将中间数列的当前位设置为第二标识；遍历完成后将中间数列的首位以外的各位以向低位地址方向平移一位的方式写入偏移数列；5)更新存储数列：若中间数列第i位的数值为第二标识且偏移数列第i位为第二标识则保持存储数列第i位的数值不变；若中间数列第i位为第一标识且偏移数列第...

【专利技术属性】
技术研发人员：胡参，
申请(专利权)人：成都华微电子科技股份有限公司，
类型：发明
国别省市：