Parallelizing partial digest problem on multicore system
Bahig, Hatem M.; Abbas, Mostafa M.; Mohie-Eldin, M. M.;
Abstract
The partial digest problem, PDP, is one of the methods used in restriction mapping to characterize a fragment of DNA. The main challenge of PDP is the exponential time for the best exact sequential algorithm in the worst case. In this paper, we reduce the running time for generating the solution of PDP by designing an efficient parallel algorithm. The algorithm is based on parallelizing the fastest sequential algorithm for PDP. The experimental study on a multicore system shows that the running time of the proposed algorithm decreases with the number of processors increases. Also, the speedup achieved good scales with increase in the number of processors.
Other data
Title | Parallelizing partial digest problem on multicore system | Authors | Bahig, Hatem M. ; Abbas, Mostafa M.; Mohie-Eldin, M. M. | Keywords | Multicore;Scalability;Partial digest problem;Parallel algorithm | Issue Date | 1-Jan-2017 | Publisher | SPRINGER INTERNATIONAL PUBLISHING AG | Journal | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | ISBN | 9783319561530 | ISSN | 03029743 | DOI | 10.1007/978-3-319-56154-7_10 | Scopus ID | 2-s2.0-85018683367 | Web of science ID | WOS:000426120500010 |
Recommend this item
Similar Items from Core Recommender Database
Items in Ain Shams Scholar are protected by copyright, with all rights reserved, unless otherwise indicated.