Parallel model and scheduling technique for spaces complexity and synchronization problems in sequences alignment
Biologists are confusing with the huge amount of data resulting from conformations of DNA and protein sequences. In an earlier stage, a dot-plot method is used to identify new sequences. It is based on comparing sequences in a level of graphical illustration to detect similar locations of sequences....
Saved in:
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Asian Research Publishing Network (ARPN)
2014
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/54398/1/ManhalElfadilEltayeeb2014_Parallelmodelandschedulingtechnique.pdf http://eprints.utm.my/id/eprint/54398/ http://www.jatit.org/volumes/sixtythird_2_2014.php |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utm.54398 |
---|---|
record_format |
eprints |
spelling |
my.utm.543982018-08-12T03:49:35Z http://eprints.utm.my/id/eprint/54398/ Parallel model and scheduling technique for spaces complexity and synchronization problems in sequences alignment Eltayeeb, Manhal Elfadil Abd. Latiff, Muhammad Shafie Isnin, Ismail Fauzi QA75 Electronic computers. Computer science Biologists are confusing with the huge amount of data resulting from conformations of DNA and protein sequences. In an earlier stage, a dot-plot method is used to identify new sequences. It is based on comparing sequences in a level of graphical illustration to detect similar locations of sequences. However, for long sequences this method is impractical. Furthermore, Improvement method using sequential machine adopted by Needleman-Wunsch (NW) and Smith-Waterman (SW) algorithms, where sequences set in a matrix with scoring system and optimal alignment via dynamic programming method is achieved. Unfortunately, these algorithms suffer from time and space complexity. An alternative approach is necessary to compare long sequences in a reasonable time with respect to memory restrictions. In this paper, we developed a new parallel model with implementing scheduler-worker paradigm and a scheduling technique. Our model is based on Bulk Synchronous Parallelism (BSP) model, where each worker has its own distributed memory and accomplish selected number of blocks. Using X86-based PC with eight logical processors we are able to compare sequences range from 411 KBP to 4 MBP in o(m+n/w/w)space and linear communication complexity Asian Research Publishing Network (ARPN) 2014 Article PeerReviewed application/pdf en http://eprints.utm.my/id/eprint/54398/1/ManhalElfadilEltayeeb2014_Parallelmodelandschedulingtechnique.pdf Eltayeeb, Manhal Elfadil and Abd. Latiff, Muhammad Shafie and Isnin, Ismail Fauzi (2014) Parallel model and scheduling technique for spaces complexity and synchronization problems in sequences alignment. Journal of Theoretical and Applied Information Technology, 63 (2). pp. 251-260. ISSN 1817-3195 http://www.jatit.org/volumes/sixtythird_2_2014.php |
institution |
Universiti Teknologi Malaysia |
building |
UTM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Malaysia |
content_source |
UTM Institutional Repository |
url_provider |
http://eprints.utm.my/ |
language |
English |
topic |
QA75 Electronic computers. Computer science |
spellingShingle |
QA75 Electronic computers. Computer science Eltayeeb, Manhal Elfadil Abd. Latiff, Muhammad Shafie Isnin, Ismail Fauzi Parallel model and scheduling technique for spaces complexity and synchronization problems in sequences alignment |
description |
Biologists are confusing with the huge amount of data resulting from conformations of DNA and protein sequences. In an earlier stage, a dot-plot method is used to identify new sequences. It is based on comparing sequences in a level of graphical illustration to detect similar locations of sequences. However, for long sequences this method is impractical. Furthermore, Improvement method using sequential machine adopted by Needleman-Wunsch (NW) and Smith-Waterman (SW) algorithms, where sequences set in a matrix with scoring system and optimal alignment via dynamic programming method is achieved. Unfortunately, these algorithms suffer from time and space complexity. An alternative approach is necessary to compare long sequences in a reasonable time with respect to memory restrictions. In this paper, we developed a new parallel model with implementing scheduler-worker paradigm and a scheduling technique. Our model is based on Bulk Synchronous Parallelism (BSP) model, where each worker has its own distributed memory and accomplish selected number of blocks. Using X86-based PC with eight logical processors we are able to compare sequences range from 411 KBP to 4 MBP in o(m+n/w/w)space and linear communication complexity |
format |
Article |
author |
Eltayeeb, Manhal Elfadil Abd. Latiff, Muhammad Shafie Isnin, Ismail Fauzi |
author_facet |
Eltayeeb, Manhal Elfadil Abd. Latiff, Muhammad Shafie Isnin, Ismail Fauzi |
author_sort |
Eltayeeb, Manhal Elfadil |
title |
Parallel model and scheduling technique for spaces complexity and synchronization problems in sequences alignment |
title_short |
Parallel model and scheduling technique for spaces complexity and synchronization problems in sequences alignment |
title_full |
Parallel model and scheduling technique for spaces complexity and synchronization problems in sequences alignment |
title_fullStr |
Parallel model and scheduling technique for spaces complexity and synchronization problems in sequences alignment |
title_full_unstemmed |
Parallel model and scheduling technique for spaces complexity and synchronization problems in sequences alignment |
title_sort |
parallel model and scheduling technique for spaces complexity and synchronization problems in sequences alignment |
publisher |
Asian Research Publishing Network (ARPN) |
publishDate |
2014 |
url |
http://eprints.utm.my/id/eprint/54398/1/ManhalElfadilEltayeeb2014_Parallelmodelandschedulingtechnique.pdf http://eprints.utm.my/id/eprint/54398/ http://www.jatit.org/volumes/sixtythird_2_2014.php |
_version_ |
1643653517992263680 |
score |
13.201949 |