On the design of high-performance algorithms for aligning multiple protein sequences on mesh-based multiprocessor architectures

DOI10.1016/J.JPDC.2007.03.007zbMATH Open1125.68377OpenAlexW2061990781MaRDI QIDQ995645FDOQ995645

Authors: Diana H. P. Low, Bharadwaj Veeravalli, David A. Bader 

Publication date: 3 September 2007

Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jpdc.2007.03.007

Recommendations

• A parallel algorithm for large-scale multiple sequence alignment
• scientific article; zbMATH DE number 2243049
• A parallel algorithm for the constrained multiple sequence alignment problem designed for GPUs
• Parallel strategies for the local biological sequence alignment in a cluster of workstations
• A New Dynamic Programming Algorithm for Multiple Sequence Alignment

zbMATH Keywords

divisible loadsmultiple sequence alignmentmesh topologySmith-Waterman algorithmprotein sequences

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Searching and sorting (68P10)

Cited In (2)

• Integrating Amdahl-like Laws and Divisible Load Theory
• A parallel algorithm for large-scale multiple sequence alignment

This page was built for publication: On the design of high-performance algorithms for aligning multiple protein sequences on mesh-based multiprocessor architectures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q995645)