[发明专利]向量处理器的序列对齐方法在审
| 申请号： | 201810468470.9 | 申请日： | 2018-05-16 |
| 公开（公告）号： | CN108959179A | 公开（公告）日： | 2018-12-07 |
| 发明（设计）人： | 金贤弼;沈炫宇;安成祐 | 申请（专利权）人： | 三星电子株式会社 |
| 主分类号： | G06F17/16 | 分类号： | G06F17/16;G06F9/30 |
| 代理公司： | 广州华进联合专利商标代理有限公司 44224 | 代理人： | 刘培培;黄隶凡 |
| 地址： | 韩国京畿道水*** | 国省代码： | 韩国;KR |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种可由向量处理器实行的序列对齐方法可包括：加载序列，所述序列是向量数据的实例，所述向量数据的实例包括多个元素；将所述序列划分成两个群组；根据单指令多数据流模式将所述群组各自的元素对齐，以产生经排序元素的序列；以及基于判断出所述经排序元素的序列中的每一群组包括所述多个元素中的多于一个元素来迭代地实行对齐操作。每一次迭代可包括：对每一群组进行划分以形成新群组；以及将每一对相邻的新群组各自的元素对齐，以产生经排序元素的新序列。基于判断出每一新群组不包括多于一个元素，可传送所述对齐操作的当前迭代的新序列作为数据输出。 | ||
| 搜索关键词： | 群组 排序元素 向量处理器 向量数据 序列对齐 元素对齐 对齐 新序列 迭代 新群 单指令多数据流 数据输出 一次迭代 加载 传送 | ||
【主权项】：
1.一种向量处理器的序列对齐方法，其特征在于，所述序列对齐方法包括：加载序列，所述序列是向量数据的实例，所述向量数据的实例包括多个元素；将所述序列划分成两个群组，使得所述两个群组中的每一群组包括所述多个元素中的单独一组i个元素，i是自然数；根据单指令多数据流模式将所述序列中的所述群组各自的第i个元素逐一元素地对齐，以产生经排序元素的序列；基于判断出所述经排序元素的序列中的每一群组包括所述多个元素中的多于一个元素来迭代地实行对齐操作，所述对齐操作中的每一次迭代包括：将所述两个群组中的每一群组划分成两半以形成两个新群组，所述两个新群组中的每一新群组包括经划分的所述群组的所述i个元素中的单独一组j个元素，j是自然数；将所述经排序元素的序列中的所述新群组中的每一对相邻的新群组各自的第j个元素逐一元素地对齐，以产生经排序元素的新序列，以及基于判断出j＞1，使用所述新群组及所述经排序元素的新序列来起始所述对齐操作的新迭代；以及基于在所述对齐操作的当前迭代中判断出j＝1，传送所述当前迭代的所述新序列作为数据输出。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于三星电子株式会社，未经三星电子株式会社许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810468470.9/，转载请声明来源钻瓜专利网。
