UCSY's Research Repository

Parallel Implementation of Smith Waterman Sequence Alignment Algorithm

Show simple item record

dc.contributor.author Nyunt, Han Su Yin
dc.contributor.author Naing, Thinn
dc.date.accessioned 2019-08-04T17:20:02Z
dc.date.available 2019-08-04T17:20:02Z
dc.date.issued 2009-12-30
dc.identifier.uri http://onlineresource.ucsy.edu.mm/handle/123456789/1709
dc.description.abstract Local sequence alignment is widely used to discover structural and hence, functional similarities between biological sequences. Sequence database alignment is among the most important and challenging tasks in bioinformatics. This paper presents a parallel algorithm that finds all occurrences of a pattern string in a subject string in O(log n) time, where n is the length of the subject string. The number of processors employed is of the order of the product of the two string lengths. It also presents advanced computer architectures that utilize parallelism via multiple processing units. While parallel computing, in the form of internally linked processors, was the main form of parallelism, advances in computer networks has created a new type of parallelism in the form of networked autonomous computers. . The right choice of sequence alignment algorithm is that of Smith- Waterman. To get high quality results in a short time is to use parallel processing. en_US
dc.language.iso en en_US
dc.publisher Fourth Local Conference on Parallel and Soft Computing en_US
dc.title Parallel Implementation of Smith Waterman Sequence Alignment Algorithm en_US
dc.type Article en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search Repository



Browse

My Account