Memory Efficient Pair-Wise Genome Alignment Algorithm – A Small-Scale Application with Grid Potential

Purchase on Springer.com

$29.95 / €24.95 / £19.95*

* Final gross prices may vary according to local VAT.

Get Access

Abstract

Grid middleware infrastructure is a distributed environment suitable for many, typically large-scale, applications. An improved genome sequence alignment algorithm is presented that significantly reduces sequence matching computation time. Yet, very long sequences can still present computation challenges. A small-scale application is implemented on a shared memory system, on a cluster, and the grid-enabled cluster. Experimental results show comparable performance of the grid-enabled version, with scalability for large sequences. The grid offers application management, enables dynamic specification of parameters, and enables a choice of distributed computation nodes.