Unknown

Dataset Information

0

An Improved Strategy for Task Scheduling in the Parallel Computational Alignment of Multiple Sequences.


ABSTRACT: Task scheduling in parallel multiple sequence alignment (MSA) through improved dynamic programming optimization speeds up alignment processing. The increased importance of multiple matching sequences also needs the utilization of parallel processor systems. This dynamic algorithm proposes improved task scheduling in case of parallel MSA. Specifically, the alignment of several tertiary structured proteins is computationally complex than simple word-based MSA. Parallel task processing is computationally more efficient for protein-structured based superposition. The basic condition for the application of dynamic programming is also fulfilled, because the task scheduling problem has multiple possible solutions or options. Search space reduction for speedy processing of this algorithm is carried out through greedy strategy. Performance in terms of better results is ensured through computationally expensive recursive and iterative greedy approaches. Any optimal scheduling schemes show better performance in heterogeneous resources using CPU or GPU.

SUBMITTER: Ishaq M 

PROVIDER: S-EPMC8816563 | biostudies-literature | 2022

REPOSITORIES: biostudies-literature

altmetric image

Publications

An Improved Strategy for Task Scheduling in the Parallel Computational Alignment of Multiple Sequences.

Ishaq Muhammad M   Khan Asfandyar A   Su'ud Mazliham Mohd MM   Alam Muhammad Mansoor MM   Bangash Javed Iqbal JI   Khan Abdullah A  

Computational and mathematical methods in medicine 20220128


Task scheduling in parallel multiple sequence alignment (MSA) through improved dynamic programming optimization speeds up alignment processing. The increased importance of multiple matching sequences also needs the utilization of parallel processor systems. This dynamic algorithm proposes improved task scheduling in case of parallel MSA. Specifically, the alignment of several tertiary structured proteins is computationally complex than simple word-based MSA. Parallel task processing is computati  ...[more]

Similar Datasets

| S-EPMC8796358 | biostudies-literature
| S-EPMC9575933 | biostudies-literature
| S-EPMC3977933 | biostudies-literature
| S-EPMC546147 | biostudies-literature
| S-EPMC7924486 | biostudies-literature
| S-EPMC1539025 | biostudies-literature
| S-EPMC4179140 | biostudies-literature
| S-EPMC8734264 | biostudies-literature
| S-EPMC4083149 | biostudies-other
| S-EPMC2447753 | biostudies-literature