Open Access Repository

Parallelization of the AAE algorithm

Downloads

Downloads per month over past year

Hameed, A (2007) Parallelization of the AAE algorithm. Honours thesis, University of Tasmania.

[img]
Preview
PDF (Whole thesis)
ahThesis.pdf | Download (578kB)
Available under University of Tasmania Standard License.

| Preview

Abstract

The exact algorithm formulated by Kececioglu and Starrett (2004) provides a solution to the NP-complete problem of aligning alignments in most biological cases. This work investigates potential speedups that may be gained through the parallelization of the dynamic programming phase of this particular algorithm. Results indicate it is possible to improve the run time performance of the algorithm over non-trivial alignments that compose to a matrix of greater than 10^5 cells.

Item Type: Thesis (Honours)
Keywords: Parallelization, parallel computing, AAE algorithm, Aligning Alignments Exactly, DNA sequence alignment
Publisher: Honours thesis, University of Tasmania
Date Deposited: 21 Feb 2008 01:22
Last Modified: 18 Nov 2014 03:30
Item Statistics: View statistics for this item

Actions (login required)

Item Control Page Item Control Page
TOP