Design and development of optimal path trace back using graph theory technique for accelerate DNA sequence alignment accelerator
This paper presents the improvement of Smith-Waterman algorithm in comparing between two DNA sequence alignments. The existing Smith-Waterman algorithm had complex memory and low performance where the time also was consumed caused by high sensitivity of the large sequences long. This new technique i...
Saved in:
| Main Author: | |
|---|---|
| Format: | Student Project |
| Language: | en |
| Published: |
2010
|
| Subjects: | |
| Online Access: | https://ir.uitm.edu.my/id/eprint/122152/1/122152.pdf https://ir.uitm.edu.my/id/eprint/122152/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1845473124369301504 |
|---|---|
| author | Othman, Nor Shuhaida |
| author_facet | Othman, Nor Shuhaida |
| author_sort | Othman, Nor Shuhaida |
| building | Tun Abdul Razak Library |
| collection | Institutional Repository |
| content_provider | Universiti Teknologi Mara |
| content_source | UiTM Institutional Repository |
| continent | Asia |
| country | Malaysia |
| description | This paper presents the improvement of Smith-Waterman algorithm in comparing between two DNA sequence alignments. The existing Smith-Waterman algorithm had complex memory and low performance where the time also was consumed caused by high sensitivity of the large sequences long. This new technique is been develope in order to overcome these problem. The Verilog HDL coding is been written using Quartus 2 version 9.1. The Smith-Waterman is been simplified into four modules which were initialization, score calculation, matrix filling and optimal path. The scope of the paper based on optimal path trace back using graph theory. The kind of graph theory that been used was indirected graph with linear algebra. This method had improved the accuracy of trace back and the initialization modules had achieved 93.75% reduction in memory space requirement. |
| format | Student Project |
| id | my.uitm.ir-122152 |
| institution | Universiti Teknologi Mara |
| language | en |
| publishDate | 2010 |
| record_format | eprints |
| spelling | my.uitm.ir-1221522025-10-02T09:04:12Z https://ir.uitm.edu.my/id/eprint/122152/ Design and development of optimal path trace back using graph theory technique for accelerate DNA sequence alignment accelerator Othman, Nor Shuhaida QA Mathematics Algebra Algorithms This paper presents the improvement of Smith-Waterman algorithm in comparing between two DNA sequence alignments. The existing Smith-Waterman algorithm had complex memory and low performance where the time also was consumed caused by high sensitivity of the large sequences long. This new technique is been develope in order to overcome these problem. The Verilog HDL coding is been written using Quartus 2 version 9.1. The Smith-Waterman is been simplified into four modules which were initialization, score calculation, matrix filling and optimal path. The scope of the paper based on optimal path trace back using graph theory. The kind of graph theory that been used was indirected graph with linear algebra. This method had improved the accuracy of trace back and the initialization modules had achieved 93.75% reduction in memory space requirement. 2010 Student Project NonPeerReviewed text en https://ir.uitm.edu.my/id/eprint/122152/1/122152.pdf Othman, Nor Shuhaida (2010) Design and development of optimal path trace back using graph theory technique for accelerate DNA sequence alignment accelerator. (2010) [Student Project] <http://terminalib.uitm.edu.my/122152.pdf> (Unpublished) |
| spellingShingle | QA Mathematics Algebra Algorithms Othman, Nor Shuhaida Design and development of optimal path trace back using graph theory technique for accelerate DNA sequence alignment accelerator |
| title | Design and development of optimal path trace back using graph theory technique for accelerate DNA sequence alignment accelerator |
| title_full | Design and development of optimal path trace back using graph theory technique for accelerate DNA sequence alignment accelerator |
| title_fullStr | Design and development of optimal path trace back using graph theory technique for accelerate DNA sequence alignment accelerator |
| title_full_unstemmed | Design and development of optimal path trace back using graph theory technique for accelerate DNA sequence alignment accelerator |
| title_short | Design and development of optimal path trace back using graph theory technique for accelerate DNA sequence alignment accelerator |
| title_sort | design and development of optimal path trace back using graph theory technique for accelerate dna sequence alignment accelerator |
| topic | QA Mathematics Algebra Algorithms |
| url | https://ir.uitm.edu.my/id/eprint/122152/1/122152.pdf https://ir.uitm.edu.my/id/eprint/122152/ |
| url_provider | http://ir.uitm.edu.my/ |