公开(公告)号：KR100681795B1

公开(公告)日：2007-02-12

申请号：KR1020060119714

申请日：2006-11-30

Applicant: 한국정보통신대학교 산학협력단

Inventor： 이관수 ,  김민성 ,  선충현 ,  김진기 ,  김수영

IPC: G06F19/20 ,  G06F19/18 ,  G06F19/16

Abstract: A method for aligning a genome sequence in a grid computing environment and a program storing medium are provided to efficiently apply present sequence alignment programs difficult to compare a large quality of genome sequences owing to restriction of computing resources under the grid computing environment. The first and second genome sequences are cut by specific overlapped section based on calculating algorithm which aligns the size of the first and second sequences and the sequences, and repeated sequences in cut fragments are indicated(S100). The first and second genome sequence fragments are distributed to each computer of the grid computing environment, and are aligned by using the sequence alignment program(S200). Generated alignment results are added up and only the statistically meaning sequence information are extracted(S300).

Abstract translation: 提供了一种用于在网格计算环境中对齐基因组序列的方法和一种程序存储介质，以有效地应用由于网格计算环境下的计算资源的限制而难以比较大质量的基因组序列的当前序列比对程序。 基于计算算法对第一和第二基因组序列进行切割，所述计算算法将第一和第二序列和序列的大小对齐，并且指示切割片段中的重复序列（S100）。 将第一和第二基因组序列片段分发到网格计算环境的每个计算机，并通过使用序列比对程序进行比对（S200）。 生成的比对结果相加并且仅提取统计意义的序列信息（S300）。