103817

ACCELERATE MULTIPLE SEQUENCE ALIGNMENT BY CLUSTER ALGORITHM USING RECONFIGURABLE HARDWARE

Article

Last updated: 03 Jan 2025

Subjects

-

Tags

-

Abstract

Sequence alignment of the human genome is a foundation problem in molecular biology; bioinformatician uses this similarity comparison between DNA, RNA, or protein sequences, to find the relationship between organisms or species, and for personal identification. With the next-generation sequencer, the rate of data generated is exponentially increasing the rate at which it cannot be computationally processed.
Traditional sequence alignment based on PC software's alignment tools requires several hours on state of the art workstations which cannot fulfill the increasing demand for this daily repetitive task. A hardware-based multiple sequence alignment architecture is described in this manuscript, expresses a comprehensive blueprint of the hardware implementation of small sequence alignment, for pair-wise global alignment technique to achieve high-throughput processing in a far shorter time using reconfigurable hardware, which provides better performance compared to the other platforms. The experiment was conducted for the simulation study to examine a Parallel Hardware Smith-Waterman algorithm based on Divide and Extended technique (PHSW-DE) on different FPGAs, which changing the curve of Big O notation, leads to GCUPS multiplied by a factor of 10(M-P), and about 690x faster than used software sequential algorithm. This work will conclude a solution and provide a reference to further accelerating sequence alignment on an FPGA-based architecture using a parallel algorithm. As a conclusion for this procedure, the whole human genome multiple sequencing alignment of K-Mer length can be done in less than one hour, to achieve a local hardware sequence alignment in every bioinformatics laboratory.
 
المحاذاة التسلسلية للجينوم البشري هي مشکلة أساسية في علم البيولوجيا الجزيئية ؛ يستخدم أخصائي المعلوماتبه البيولوجية مقارنة التشابه بين تسلسلات الحمض النووي ، الحمض النووي الريبي ، أو البروتين ، لإيجاد العلاقة بين الکائنات الحية . وللتعرف على الهوية الشخصية. باستخدام جهاز التسلسل من الجيل الثاني ، يزيد معدل البيانات التي يتم تخليلها يوميا زيادة کبيرة حتى اصبخ حجمها لا يمکن معالجته بطريقة حسابية او ان التحليل يستغرق أياما حتى يکتمل.
تتطلب محاذاة التسلسلات التقليدية المرتکزة على برامج الکمبيوتر عدة ساعات أو أيام وذلک على أحدث المعامل التي لا يمکنها تلبية الطلب المتزايد على هذه المهمة المتکررة يوميا. يوصف في هذه المقالة بنية محاذاة التسلسل المتعدد القائم على الأجهزة ( ال اف يى جى ايه )، ويعرض المخطط الشامل لتنفيذ تلک الأجهزة من محاذاة تسلسل معلوم ، لتقنية المحاذاة االمعتمده عالميا لتحقيق معالجة دقيقه في وقت أقصر بکثير عن برامج الکمبيوتر ، والتي توفر أداء أفضل مقارنةً بالطرق الأخرى. أجريت التجربة من أجل دراسة المحاکاة لفح ص خوارزمية سميث ووترمان المتوازية لتلک الأجهزة على أساس تقنية التقسيم والتجميع على مصفوفات مبرمجة حقليا مختلفة الإمکانيات منها الصناعية ومنها العسکرية الاستخدام ، مما يؤدي إلى تغيير منحنى تدوين کبير، مما يؤدي إلى زيادة معدل العمليات الحسابية في الثانية الواحدة ضرب بعامل عشره اس (ام-بى)، وحوالي 690مره أسرع من الخوارزمية التسلسلية للبرامج المستخدمة. يستنتج هذا العمل حلاً ويوفر مرجعا لمزيد من محاذاة التسلسل المتسارع على المصفوفات المبرمجة حقليا  باستخدام خوارزمية متوازية. وکنتيجة لهذا الإجراء ، يمکن إجراء محاذاة التسلسل المتعدد للجينوم البشري بأکمله بطول کمير (تسلسلات بطول ک)في أقل من ساعة واحدة ، لتحقيق توافق تسلسلي للأجهزة المحلية في کل مختبر معلوماتية حيوية بتکلفه اقل مما تستخدم حاليا.

DOI

10.21608/auej.2020.103817

Keywords

PHSW-DE, Multiple Sequence Alignments, FPGA, Hardware-Based Alignment, and Smith Waterman. محاذاة التسلسل المتعدد ، المصفوفات المبرمجة حقليا ، المحاذاة علي الأجهزة، سميث وترمان، والجينوم البشري

Authors

First Name

Asmaa

Last Name

Seliem

MiddleName

G

Affiliation

Electrical Engineering Department, Minia University, Minia Egypt

Email

asmaa.seliem@s-mu.edu.eg

City

-

Orcid

-

First Name

Hesham

Last Name

A.Hamed

MiddleName

F

Affiliation

Electrical Engineering Department, Minia University, Minia Egypt,

Email

-

City

-

Orcid

-

First Name

Wael

Last Name

AbouElWafa

MiddleName

-

Affiliation

Bio-Medical Engineering Department, Minia University, Minia, Egypt

Email

-

City

-

Orcid

-

Volume

15

Article Issue

56

Related Issue

15702

Issue Date

2020-07-01

Receive Date

2020-07-19

Publish Date

2020-07-19

Page Start

798

Page End

809

Print ISSN

1687-8418

Link

https://jaes.journals.ekb.eg/article_103817.html

Detail API

https://jaes.journals.ekb.eg/service?article_code=103817

Order

13

Type

Original Article

Type Code

706

Publication Type

Journal

Publication Title

Journal of Al-Azhar University Engineering Sector

Publication Link

https://jaes.journals.ekb.eg/

MainTitle

ACCELERATE MULTIPLE SEQUENCE ALIGNMENT BY CLUSTER ALGORITHM USING RECONFIGURABLE HARDWARE

Details

Type

Article

Created At

22 Jan 2023