[发明专利]多路排序器的实现方法及系统在审
| 申请号： | 201911047883.0 | 申请日： | 2019-10-30 |
| 公开（公告）号： | CN110780840A | 公开（公告）日： | 2020-02-11 |
| 发明（设计）人： | 魏世朋 | 申请（专利权）人： | 湖南国科微电子股份有限公司 |
| 主分类号： | G06F7/08 | 分类号： | G06F7/08 |
| 代理公司： | 11363 北京弘权知识产权代理事务所(普通合伙) | 代理人： | 逯长明;许伟群 |
| 地址： | 410131 湖南省长*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请公开了一种多路排序器的实现方法及系统，该方法包括：将待排序数据分别放入不同的寄存器；分别读取寄存器中的数据；求取数据中的最小值，得到最小值数据及最小值数据对应的位置；将最小值数据及最小值数据对应的位置分别存储至移位寄存器；判断循环次数是否小于预设值，其中，循环次数为求取最小值数据的次数；若循环次数小于预设值，则对最小值数据所在寄存器进行排除处理，继续求取数据中的最小值；若循环次数大于或等于预设值，则停止循环，得到排序后的数据。该方法采用获取最小值来代替实际的排序操作，每次获取的最小值由移位寄存器进行“移位寄存”，使得该方法耗费的逻辑资源少，很好的平衡了计算延时和逻辑资源，大大降低了成本。 | ||
| 搜索关键词： | 最小值数据 预设 移位寄存器 逻辑资源 寄存器 排序 读取寄存器 排序数据 判断循环 排序器 寄存 移位 多路 放入 延时 存储 平衡 申请 | ||
【主权项】：
1.一种多路排序器的实现方法，其特征在于，所述方法包括：/nS1：将待排序数据分别放入不同的寄存器；/nS2：分别读取所述寄存器中的数据；/nS3：求取所述数据中的最小值，得到最小值数据及最小值数据对应的位置；/nS4：将所述最小值数据及最小值数据对应的位置分别存储至移位寄存器；/nS5：判断循环次数是否小于预设值，若是，则执行步骤S6；若否，则执行步骤S7；其中，所述循环次数为求取最小值数据的次数；/nS6：对所述最小值数据所在寄存器进行排除处理，继续执行S2、S3、S4和S5；/nS7：停止循环，得到排序后的数据。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于湖南国科微电子股份有限公司，未经湖南国科微电子股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201911047883.0/，转载请声明来源钻瓜专利网。
- 上一篇：电子装置及发声控制方法
- 下一篇：一种动态控制大数据中心运算单元功耗的方法
- 同类专利
- 多路排序器的实现方法及系统-201911047883.0
- 魏世朋 - 湖南国科微电子股份有限公司
- 2019-10-30 - 2020-02-11 - G06F7/08
- 本申请公开了一种多路排序器的实现方法及系统，该方法包括：将待排序数据分别放入不同的寄存器；分别读取寄存器中的数据；求取数据中的最小值，得到最小值数据及最小值数据对应的位置；将最小值数据及最小值数据对应的位置分别存储至移位寄存器；判断循环次数是否小于预设值，其中，循环次数为求取最小值数据的次数；若循环次数小于预设值，则对最小值数据所在寄存器进行排除处理，继续求取数据中的最小值；若循环次数大于或等于预设值，则停止循环，得到排序后的数据。该方法采用获取最小值来代替实际的排序操作，每次获取的最小值由移位寄存器进行“移位寄存”，使得该方法耗费的逻辑资源少，很好的平衡了计算延时和逻辑资源，大大降低了成本。
- 专利分类
