arrow
返回

Efficient computation of Hash Hirschberg protein alignment utilizing hyper threading multi-core sharing technology

delete2021-12-01
delete14
PRE
AI
M
Muhannad A. Abu‐Hashem
G
Gutub, Adnan *
DOI:10.1049/cit2.12070delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Due to current technology enhancement, molecular databases have exponentially grown requesting faster efficient methods that can handle these amounts of huge data. Therefore, Multi-processing CPUs technology can be used including physical and logical processors (Hyper Threading) to significantly increase the performance of computations. Accordingly, sequence comparison and pairwise alignment were both found contributing significantly in calculating the resemblance between sequences for constructing optimal alignments. This research used the Hash Table-NGram-Hirschberg (HT-NGH) algorithm to represent this pairwise alignment utilizing hashing capabilities. The authors propose using parallel shared memory architecture via Hyper Threading to improve the performance of molecular dataset protein pairwise alignment. The proposed parallel hyper threading method targeted the transformation of the HT-NGH on the datasets decomposition for sequence level efficient utilization within the processing units, that is, reducing idle processing unit situations. The authors combined hyper threading within the multicore architecture processing on shared memory utilization remarking performance of 24.8% average speed up to 34.4% as the highest boosting rate. The benefit of this work improvement is shown preserving acceptable accuracy, that is, reaching 2.08, 2.88, and 3.87 boost-up as well as the efficiency of 1.04, 0.96, and 0.97, using 2, 3, and 4 cores, respectively, as attractive remarkable results.
Keyword:
computational biology
high-performance computing
Hyper Threading
pairwise sequence alignment
parallel design
sequence alignment
shared-memory

期刊

CAAI Transactions on Intelligence Technology 封面图
CAAI Transactions on Intelligence Technology
IF:
7.3
论文数:
671
被引数:
2.4K

机构

K
King Abdulaziz University
学者数:
2.0W
论文数: 1.9W
被引数: 3.3W
U
Umm Al Qura University
学者数:
2.9K
论文数: 3.1K
被引数: 4
引用论文

引用论文

Administration of Neomycin Resistance Gene Marked EBV Specific Cytotoxic T Lymphocytes to Recipients of Mismatched-Related or Phenotypically Similar Unrelated Donor Marrow Grafts. St. Jude Children's Research Hospital, Memphis, Tennesse
err1994-03-01
err0
PREAI
errHelen E. Heslop; Malcolm K. Brenner; Cliona Rooney; Robert A. Krance; W. Mark Roberts; Richard Rochester; Colton A. Smith; Victoria Turner; John Sixbey; Robert Moen; James M. Boyett
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
SNS junction on Nb-Ti base for microwave circuits
err2001-03-01
err0
PREAI
errM. Schubert; L. Fritzsch; G. Wende; H.-G. Meyer
err分享
err收藏
Electronic and crystal structures of nanolaminate yttrium aluminum carbide YAl3C3
err2008-01-01
err0
PREAI
errMasatomo Yashima; Koichiro Fukuda; Yasunori Tabira; Miyuki Hisamura
err分享
err收藏
Cross-sectional seroprevalence study of antibody to Bordetella pertussis toxin in western Saudi Arabia: is there a need for a vaccine booster dose for adolescents and young adults?
err2021-04-08
err0
errOAAI
errFayssal Farahat; Abdulhakeem Althaqafi; Abdulfattah Al-Amri; Asim Alsaedi; Mohammad Abouremsh; Majid Alshamrani
err分享
err收藏
学者 查看更多内容