Open Access Repository

Parallelization of the AAE algorithm


Downloads per month over past year

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

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

| Preview


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
Authors/Creators:Hameed, A
Keywords: Parallelization, parallel computing, AAE algorithm, Aligning Alignments Exactly, DNA sequence alignment
Publisher: Honours thesis, University of Tasmania
Item Statistics: View statistics for this item

Actions (login required)

Item Control Page Item Control Page