Parallel Implementation & Performance Evaluation of BLAST Algorithm on LINUX Cluster
dc.contributor.advisor | Gupta, O.P. | |
dc.contributor.author | Dhankher, Nisha | |
dc.date.accessioned | 2016-10-05T13:53:16Z | |
dc.date.available | 2016-10-05T13:53:16Z | |
dc.date.issued | 2014 | |
dc.description.abstract | BLAST is an efficient heuristic based algorithm, used for calculating local alignment between biological sequences. Due to exponential growth in the size of genomic databases, traditional techniques of sequence search proved to be slow. To address the above problem, an open source and parallel version of BLAST called mpiBLAST was developed by the programmers. In mpiBLAST, the master process distributes the database fragments among worker nodes to compute the sequence search in parallel. As merging and writing of the results is done sequentially by the master process, it would create performance bottleneck with increasing number of processors and varying database sizes. To handle this high nonsearch overhead, mpiBLAST-PIO was introduced. This study describes the optimized and extended version of mpiBLAST called mpiBLAST-PIO. The goal of this research was to investigate the performance of parallel implementation of BLAST in comparison to sequential NCBI-BLAST by measuring Speedup and efficiency on HPC Platform using Infiniband. Different options of mpiBLAST-PIO were activated that helped in understanding the optimal parameters for achieving highly scalable parallel BLAST implementation. The results found that parallel-writing of the results, can evolve as an efficient solution when high-performance parallel file system is available. | en_US |
dc.identifier.uri | http://krishikosh.egranth.ac.in/handle/1/80006 | |
dc.language.iso | en | en_US |
dc.publisher | Punjab Agricultural University, Ludhiana | en_US |
dc.sub | Computer Science and Engineering | |
dc.subject | Parallel & Distributed Computing | en_US |
dc.subject | Information Technology | en_US |
dc.subject | Bioinformatics | en_US |
dc.subject | BLAST | en_US |
dc.subject | LINUX Cluster | en_US |
dc.these.type | M.Tech | |
dc.title | Parallel Implementation & Performance Evaluation of BLAST Algorithm on LINUX Cluster | en_US |
dc.type | Thesis | en_US |
Files
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- Nisha Final Thesis.pdf
- Size:
- 2.56 MB
- Format:
- Adobe Portable Document Format
- Description:
- Computer Science & Engineering
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 2.28 KB
- Format:
- Item-specific license agreed upon to submission
- Description: