International Journal of Advance Computational Engineering and Networking (IJACEN)
.
current issues
Volume-7,Issue-11  ( Nov, 2019 )
Past issues
  1. Volume-7, Issue-10  ( Oct, 2019 )
  2. Volume-7, Issue-9  ( Sep, 2019 )
  3. Volume-7, Issue-8  ( Aug, 2019 )
  4. Volume-7, Issue-7  ( Jul, 2019 )
  5. Volume-7, Issue-6  ( Jun, 2019 )
  6. Volume-7, Issue-5  ( May, 2019 )
  7. Volume-7, Issue-4  ( Apr, 2019 )
  8. Volume-7, Issue-3  ( Mar, 2019 )
  9. Volume-7, Issue-2  ( Feb, 2019 )
  10. Volume-7, Issue-1  ( Jan, 2019 )

Statistics report
Jan. 2020
Submitted Papers : 80
Accepted Papers : 10
Rejected Papers : 70
Acc. Perc : 12%
Issue Published : 82
Paper Published : 1209
No. of Authors : 3038
  Journal Paper

Paper Title
Optimizing Parallel Scan Smith Waterman Algorithm On GPU

Abstract
Smith-Waterman is a well-known local sequence alignment algorithm that is used for finding regions of maximum similarity between two biological sequences and is known to be a highly compute intensive task. As it is based on dynamic programming it guarantees optimal results. But Dynamic Programming has its own drawbacks such as heavy memory consumption and significant amount of computations. Many academicians and researchers have tried variety of methods to harness the large amount of computational capabilities provided by the GPU in order to make this algorithm run faster. This paper proposes a version of Parallel Scan Smith-Waterman algorithm to improve performance of its phase-2. Here, we have also compared and evaluated performance of proposed work with other approaches like anti-diagonal and blocked anti-diagonal for both constant gap model and affine gap model and have observed remarkable performance gain.


Author - Harsh Shukla, Monika Shah

| PDF |
Viewed - 58
| Published on 2014-09-01
   
   
IRAJ Other Journals
IJACEN updates
Paper Submission is open now for upcoming Issue.
The Conference World

JOURNAL SUPPORTED BY