排序装置制造方法及图纸

一种排序装置，用来对一初始顺序的N个值依序执行N轮的排序处理，以依序得到N轮的排序结果，该N轮的排序处理的每一轮对该N个值的复数对数值同时进行排序，该N轮的排序处理的第K轮排序处理相依于该N轮的排序结果的第(K‑1)轮排序结果，当该K等于一时，该第(K‑1)轮排序结果为该初始顺序的该N个值，该N轮的排序结果的第N轮排序结果为该N个值的大小顺序，该N为不小于三的整数。该排序装置包含复数个排序电路与复数个复制电路，选择性地被用于该N轮的排序处理的每一轮；该些排序电路的每一个用来排序二数值；该些复制电路的每一个用来输出一输入数值作为一输出数值。

【技术实现步骤摘要】
排序装置
本专利技术是关于排序装置，尤其是关于能够实现并行运算的排序装置。
技术介绍
一般的排序算法(例如：冒泡排序)有很强的依赖性，这种排序演算法的硬体电路难以实现并行运算。考虑到高速电路的应用，本领域需要能够实现并行运算且结构不复杂的排序电路。
技术实现思路
本专利技术的一目的在于提供一种能够实现并行运算且结构不复杂的排序装置。本专利技术的排序装置的一实施例用来对一初始顺序的N个值依序执行N轮的排序处理包含一第一轮排序处理至一第N轮排序处理，以依序得到N轮的排序结果包含一第一轮排序结果至一第N轮排序结果，其中该N轮的排序处理的每一轮对该N个值的复数对数值同时进行排序，该第N轮排序结果为该N个值的大小顺序，该N为不小于三的整数。该实施例包含X个排序电路与Y个复制电路，该X为不小于的整数，该Y为不小于一的整数。该X个排序电路的每一个用来排序二数值，以得到该二数值的大小顺序。该Y个复制电路的每一个用来将一输入数值作为一输出数值。该X个排序电路与该Y个复制电路选择性地被用于该N轮的排序处理的一轮。r>本专利技术的排序本文档来自技高网...

【技术保护点】
1.一种排序装置，用来于一排序不中断情形下对一初始顺序的N个值依序执行N轮的排序处理包含一第一轮排序处理至一第N轮排序处理，以依序得到N轮的排序结果包含一第一轮排序结果至一第N轮排序结果，其中该N轮的排序处理的每一轮对该N个值的复数对数值同时进行排序，该N为不小于四的偶数，该排序装置包含：/n复数个排序电路，用来按照该N轮的排序结果的一第(K-1)轮排序结果来排序该N个值中的

【技术特征摘要】
1.一种排序装置，用来于一排序不中断情形下对一初始顺序的N个值依序执行N轮的排序处理包含一第一轮排序处理至一第N轮排序处理，以依序得到N轮的排序结果包含一第一轮排序结果至一第N轮排序结果，其中该N轮的排序处理的每一轮对该N个值的复数对数值同时进行排序，该N为不小于四的偶数，该排序装置包含：
复数个排序电路，用来按照该N轮的排序结果的一第(K-1)轮排序结果来排序该N个值中的组值，以得到该N轮的排序结果的一第K轮排序结果包含一第K轮最高排序值与一第K轮最低排序值，该复数个排序电路另用来按照该第K轮排序结果来排序该N个值中除了该第K轮最高排序值与该第K轮最低排序值以外的组值，以得到该N轮的排序结果的一第(K+1)轮排序结果除了该第K轮最高排序值与该第K轮最低排序值，该组值与该组值的每一组值包含该N个值中的二个值，于该N轮的排序处理的每一轮中，该复数个排序电路的任二个的排序对象不同，该K为介于(N-1)与一之间的一奇数或一偶数，当该K等于一时，该第(K-1)轮排序结果为该初始顺序的该N个值；以及
复数个复制电路，用来复制该第K轮最高排序值作为该第(K+1)轮排序结果之一第(K+1)轮最高排序值，以及用来复制该第K轮最低排序值作为该第(K+1)轮排序结果之一第(K+1)轮最低排序值。


2.根据权利要求1所述的排序装置，其中该复数个排序电路的每一个包含：
一比较电路，用来比较二数值以产生一比较结果；
一第一选择电路，用来依据该比较结果输出该二数值的一第一数值；以及
一第二选择电路，用来依据该比较结果输出该二数值的一第二数值，其中当该二数值不同时，该第一数值为该二数值的一较大值与一较小值的其中之一，该第二数值为该较大值与该较小值的其中另一。


3.一种排序装置，用来于一排序不中断情形下对一初始顺序的N个值依序执行N轮的排序处理包含一第一轮排序处理至一第N轮排序处理，以依序得到N轮的排序结果包含一第一轮排序结果至一第N轮排序结果，其中该N轮的排序处理的每一轮对该N个值的复数对数值同时进行排序，该N为不小于三的奇数，该排序装置包含：
复数个排序电路，用于该N轮的排序处理的一第K轮排序处理中，按照该N轮的排序结果的一第(K-1)轮排序结果来排序该N个值中除了一第一值以外的组值，以得到该N轮的排序结果的一第K轮排序结果除了该第一值，该复数个排序电路另用来于该N轮的排序处理的一第(K+1)轮排序处理中，按照该第K轮排序结果来排序该N个值中除了一第二值以外的组值，以得到该N轮的排序结果的一第(K+1)轮排序结果除了该第二值，该S等于该N，于该第K轮排序处理与该第(K+1)轮排序处理中，该组值与该组值的每一组值包含该N个值中的二个值，于该N轮的排序处理的每一轮中，该复数个排序电路的任二个的排序对象不同，该K为介于(N-1)与一之间的一奇数或一偶数，当该K等于一时，该第(K-1)轮排序结果为该初始顺序的该N个值；以及
复数个复制电路，用来复制该第一值作为该第K轮排序结果的一第K轮最高排序值与一第K轮最低排序值的其中之一，以及用来复制该第二值作为该第(K+1)轮排序结果的一第(K+1)轮最高排序值与一第(K+1)轮最低排序值的其中之一，当该第一值作为该第K轮最高排序值时，该第二值为该第K轮最低排序值作为该第(K+1)轮最低排序值，当该第一值作为该第K轮最低排序值时，该第二值为该第K轮最高排序值作为该第(K+1)轮最高排序值。


4.根据权利要求3所述的排序装置，其中该复数个排序电路的每一个包含：
一比...

【专利技术属性】
技术研发人员：茆文艺，李辉，
申请(专利权)人：瑞昱半导体股份有限公司，
类型：发明
国别省市：中国台湾;71