DNA SEQUENCE ALIGNMENT ALGORITHM USING SPACE DIVISION TECHNIQUE

摘要

A gene sequence alignment algorithm using the spatial multiplexing method is provided to improve the processing speed of the gene sequence alignment through a part enlargement of the memory space by removing the unnecessary calculation as to the gene sequence alignment process and applying the node concept of inlet and outlet. A gene sequence alignment algorithm using the spatial multiplexing method includes the following steps. The submatrix and the block matrix are produced by dividing the DPA matrix into the arbitrary fixed number for the row and column. The block partial optimum alignment is saved by implementing DPA about the generated each block matrix. The whole optimum alignment is saved by using the traceback algorithm about partial optimum alignment in each saved block. A step for saving each block partial optimum alignment is made through the entry value calculation of the word by word.