[发明专利]一种矢量数据的并行排序网络及方法在审
申请号: | 201610893467.2 | 申请日: | 2016-10-12 |
公开(公告)号: | CN107948102A | 公开(公告)日: | 2018-04-20 |
发明(设计)人: | 肖海勇 | 申请(专利权)人: | 深圳市中兴微电子技术有限公司 |
主分类号: | H04L12/933 | 分类号: | H04L12/933 |
代理公司: | 北京派特恩知识产权代理有限公司11270 | 代理人: | 张颖玲,王花丽 |
地址: | 518055 广东省深*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明实施例公开了一种矢量数据的并行排序网络及方法,当待排序的矢量数据为2N个时,在所述并行排序网络中设置N级交换单元,其中,每级交换单元包括2N‑1个交换单元,N为大于等于2的自然数;第K级交换单元,用于将2N个矢量数据划分为2N‑1个矢量数据对;将2N‑1个矢量数据对中的两个矢量数据分别输入至第K级的2N‑1个交换单元的第一输入端口和第二输入端口;通过各个交换单元的第一输出端口和第二输出端口获取各个交换单元根据预先设置的控制信号输出的第K级并行排序后的矢量数据,当K小于N时,将第K级交换单元输出的矢量数据输入至第K+1级交换单元,并将K的值加1,直到K大于N后结束;其中,K为大于等于1且小于等于N的自然数。 | ||
搜索关键词: | 一种 矢量 数据 并行 排序 网络 方法 | ||
【主权项】:
一种矢量数据的并行排序方法,其特征在于,所述方法包括:当2N个矢量数据输入至第K级交换单元时,将2N个矢量数据划分为2N‑1个矢量数据对,其中,N为大于等于2的自然数,K为大于等于1且小于等于N的自然数;将2N‑1个矢量数据对中的矢量数据分别输入至第K级的2N‑1个交换单元的第一输入端口和第二输入端口;通过各个交换单元的第一输出端口和第二输出端口获取各个交换单元根据预先设置的控制信号输出的第K级并行排序后的矢量数据;当K小于N时,将第K级交换单元输出的矢量数据输入至第K+1级交换单元,并将K的值加1,直到K大于N后结束。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳市中兴微电子技术有限公司,未经深圳市中兴微电子技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610893467.2/,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置