Please Note:

The Open Access Repository will be moving to a new authentication system on the 1st of November.

From this date onwards, account holders will be required to login using their University of Tasmania credentials.
If your current repository username differs from your University username, please email E.Prints@utas.edu.au so we can update these details on your behalf.

Due to the change, there will be a short outage of the repository from 9am on the morning of the 1st of November

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