Selected Parallel Algorithms for Bioinformatics applications

DNA and protein databases have been increasing significantly over the last few years. The current tools which are based on sequential analysis and heuristics failed to cope with this increase. Consequently, there is a need to further reduce their running time. Parallel computing represented in its distributed and shared memory architectures is a solution to achieve scalable time reduction in sequence analysis. In parallel computing, the main problem is divided into sub-problems and each one is processed in parallel on a different physical processor to gain faster results. The continuous evolution in parallel computing technologies (multicore and distributed processors) made them widely manufactured and easily possessed. In this Book we focus on different parallel algorithms and tools that have been implemented and modified for sequence analysis, namely; WinBioinftools, Parallel Chaining algorithms, and Parallel Suffix array constructions. The developed and modified tools are implemented on distributed and shared memory architectures in different environments; Linux and Windows.

Autorentext

In 2008, I received my B.Sc. from Biomedical Engineering Department, Cairo University, Egypt. After that I joined Nile University as a research assistant for two years from 2008-2010. I was working as a research assistant in the Bioinformatics group. Currently, I am a PhD candidate at computer science department, Université de Genève, Switzerland.