초록 ▼

GPU를 활용하여 대규모 DNA 서열 데이터베이스에서 프라이머 제한 조건과 특이성 조건을 동시에 만족하는 유효한 모든 프라이머들을 빠르게 디자인하는 방법 및 장치가 제시된다.일 실시예에 따른 GPU를 활용하여 대규모 DNA 서열 데이터베이스에서 프라이머 제한 조건과 특이성 조건을 동시에 만족하는 유효한 모든 프라이머들을 빠르게 디자인하는 장치는, GPU 프라이머를 활용하여 DNA 서열 데이터베이스에서 프라이머 제한 조건과 특이성 조건을 동시에 만족하는 유효한 프라이머들을 디자인하기 위한 전체적인 연산을 수행하며, 연산 과정에서 생성

GPU를 활용하여 대규모 DNA 서열 데이터베이스에서 프라이머 제한 조건과 특이성 조건을 동시에 만족하는 유효한 모든 프라이머들을 빠르게 디자인하는 방법 및 장치가 제시된다.일 실시예에 따른 GPU를 활용하여 대규모 DNA 서열 데이터베이스에서 프라이머 제한 조건과 특이성 조건을 동시에 만족하는 유효한 모든 프라이머들을 빠르게 디자인하는 장치는, GPU 프라이머를 활용하여 DNA 서열 데이터베이스에서 프라이머 제한 조건과 특이성 조건을 동시에 만족하는 유효한 프라이머들을 디자인하기 위한 전체적인 연산을 수행하며, 연산 과정에서 생성하는 해쉬맵을 포함하는 데이터 구조는 메인 메모리에 저장하여 사용하고, 초기 입력으로 사용되는 상기 DNA 서열 데이터베이스 및 후보 프라이머들을 기록하는 중간과정의 파일의 경우 별도의 하드디스크에 파일 형태로 저장해두고 필요한 경우 읽어와 사용하는 CPU; 및 대규모 연산을 필요로 하는 경우에 상기 CPU를 통해 상기 GPU 프라이머의 일부 연산에 대한 명령을 전달 받아 구동되며, GPU 메모리는 상기 메인 메모리로부터 연산에 필요한 데이터를 복사 받아 커널 연산을 수행한 뒤 그 결과에 대해 상기 메인 메모리로 다시 복사하는 GPU를 포함하여 이루어질 수 있다.

대표청구항 ▼

GPU 프라이머를 활용하여 DNA 서열 데이터베이스에서 프라이머 제한 조건과 특이성 조건을 동시에 만족하는 유효한 프라이머들을 디자인하기 위한 전체적인 연산을 수행하며, 연산 과정에서 생성하는 해쉬맵을 포함하는 데이터 구조는 메인 메모리에 저장하여 사용하고, 초기 입력으로 사용되는 상기 DNA 서열 데이터베이스 및 후보 프라이머들을 기록하는 중간과정의 파일의 경우 별도의 하드디스크에 파일 형태로 저장해두고 필요한 경우 읽어와 사용하는 CPU; 및 대규모 연산을 필요로 하는 경우에 상기 CPU를 통해 상기 GPU 프라이머의 일부 연산

GPU 프라이머를 활용하여 DNA 서열 데이터베이스에서 프라이머 제한 조건과 특이성 조건을 동시에 만족하는 유효한 프라이머들을 디자인하기 위한 전체적인 연산을 수행하며, 연산 과정에서 생성하는 해쉬맵을 포함하는 데이터 구조는 메인 메모리에 저장하여 사용하고, 초기 입력으로 사용되는 상기 DNA 서열 데이터베이스 및 후보 프라이머들을 기록하는 중간과정의 파일의 경우 별도의 하드디스크에 파일 형태로 저장해두고 필요한 경우 읽어와 사용하는 CPU; 및 대규모 연산을 필요로 하는 경우에 상기 CPU를 통해 상기 GPU 프라이머의 일부 연산에 대한 명령을 전달 받아 구동되며, GPU 메모리는 상기 메인 메모리로부터 연산에 필요한 데이터를 복사 받아 커널 연산을 수행한 뒤 그 결과에 대해 상기 메인 메모리로 다시 복사하는 GPU를 포함하고, 상기 CPU 및 상기 GPU를 통해 상기 DNA 서열 데이터베이스에서 프라이머 제한 조건과 특이성 조건을 동시에 만족하는 유효한 프라이머들을 디자인하며, 상기 CPU에서 주어진 DNA 서열 데이터베이스와 싱글 프라이머 필터링(Single Primer Filtering) 조건 및 쌍 프라이머 필터링(Pair Primer Filtering) 조건을 입력 받아, 최소길이와 최대길이 사이의 부분서열들을 추출하여 후보 프라이머들을 생성하여 출력하는 제1 단계; 출력된 상기 후보 프라이머들에 대해 입력 받은 상기 싱글 프라이머 필터링(Single Primer Filtering) 조건을 적용하여, 조건을 만족하는 프라이머들을 이용하여 연산에 사용될 데이터 구조인 해쉬맵을 생성하는 제2 단계; 추출된 상기 부분서열들을 기록한 C1' 파일과 상기 제2 단계에서 상기 싱글 프라이머 필터링(Single Primer Filtering) 조건을 통과해 상기 해쉬맵에 저장된 프라이머를 바탕으로 페어조인을 수행하여, 상기 프라이머가 5' 끝부분을 제외하고 나머지 부분이 동일한 경우, 상기 프라이머의 상기 해쉬맵 내의 valid 값을 업데이트 하도록 5' Cross-Hybridization Filtering을 적용하는 제3 단계; 추출된 상기 부분서열들을 기록한 C1' 파일과 상기 제2 단계에서의 상기 싱글 프라이머 필터링(Single Primer Filtering) 및 상기 제3 단계에서의 상기 5' Cross-Hybridization Filtering을 통과한 후보 프라이머 세트를 이용해 GPU 연산에서 사용할 데이터 구조를 생성하고, 상기 GPU 내에서 페어조인을 수행하여 각각의 후보 프라이머 세트에 있는 프라이머가 주어진 불일치수(#mismatch)를 제외한 나머지 부분이 동일한 경우, 상기 프라이머의 상기 해쉬맵 내의 valid 값을 업데이트 하는 제4 단계; 및 상기 제4 단계 결과에서 남아 있는 상기 프라이머를 정방향 프라이머와 역방향 프라이머 세트로 각각 나누어 각각에 대한 데이터 구조를 생성하고, 상기 GPU 내에서 셀프조인 연산을 수행하여 상기 쌍 프라이머 필터링(Pair Primer Filtering) 조건을 적용하고, 조건을 만족한 프라이머 쌍에 대해 페널티 점수를 계산하여 출력하고, 같은 sidset 그룹 내에서 페널티 점수에 따라 순차 정렬하는 제5 단계를 수행하며, 상기 제4 단계는, 싱글 프라이머 필터링(Single Primer Filtering)과 5' Cross-Hybridization Filtering을 모두 통과한 프라이머가 저장된 해쉬맵으로부터 프라이머를 여러 개의 시드(seed)로 나누어 또 다른 해쉬맵을 생성하고, 상기 또 다른 해쉬맵으로부터 상기 싱글 프라이머 필터링(Single Primer Filtering) 및 5' Cross-Hybridization Filtering을 모두 통과한 프라이머에 대한 정보를 가지는 데이터 구조 arraysC3와 주어진 DNA 서열 데이터베이스에 추출된 모든 가능한 부분서열에 대한 정보를 가지는 데이터 구조 arraysC1을 생성하며, 생성한 데이터 구조를 상기 GPU에 복사하여 arraysC1과 arraysC3의 페어조인을 수행하면서 각각의 세트 내의 프라이머가 주어진 불일치수(#mismatch)를 제외한 나머지가 동일한 경우, arraysC3의 프라이머에 대해 '타당하지 않음'을 나타내도록 업데이트 하는 것을 특징으로 하는, 장치.