Invention Grant
- Patent Title: Sequence alignment method of vector processor
-
Application No.: US16447035Application Date: 2019-06-20
-
Publication No.: US11442728B2Publication Date: 2022-09-13
- Inventor: Hyun Pil Kim , Hyun Woo Sim , Seong Woo Ahn
- Applicant: Samsung Electronics Co., Ltd.
- Applicant Address: KR Suwon-si
- Assignee: Samsung Electronics Co., Ltd.
- Current Assignee: Samsung Electronics Co., Ltd.
- Current Assignee Address: KR Suwon-si
- Agency: Harness, Dickey & Pierce, P.L.C.
- Priority: KR10-2017-0064502 20170525
- Main IPC: G06F9/30
- IPC: G06F9/30 ; G06F9/38

Abstract:
A sequence alignment method that may be performed by a vector processor is may include loading a sequence that is an instance of vector data including a plurality of elements, dividing the sequence into two groups, aligning respective elements of the groups to generate a sequence of sorted elements according to a single instruction multiple data mode, and iteratively performing an alignment operation based on a determination that each group in the sequence of sorted elements includes more than one element of the plurality of elements. Each iteration may include dividing each group to form new groups and aligning respective elements of each pair of adjacent new groups to generate a new sequence of sorted elements. The new sequence of a current iteration of the alignment operation may be transmitted as a data output, based on a determination that each new group does not include more than one element.
Public/Granted literature
- US20190303148A1 SEQUENCE ALIGNMENT METHOD OF VECTOR PROCESSOR Public/Granted day:2019-10-03
Information query