An exact parallel algorithm to compare very long biological sequences in clusters of workstations

Azzedine Boukerche; Alba Cristina Magalhaes Alves de Melo; Edans Flavius de Oliveira Sandes; Mauricio Ayala-Rincon

首页> 外文期刊>Cluster Computing >An exact parallel algorithm to compare very long biological sequences in clusters of workstations

【24h】

An exact parallel algorithm to compare very long biological sequences in clusters of workstations

机译：一种精确的并行算法，用于比较工作站集群中非常长的生物学序列

获取原文

获取原文并翻译 | 示例

开具论文收录证明 >>

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

Biological Sequence Comparison is one of the most important operations in Computational Biology since it is used to determine how similar two sequences are. Smith and Waterman proposed an exact algorithm (SW), based on dynamic programming, that is able to obtain the best local alignment between two sequences in quadratic time and space.

机译：生物序列比较是计算生物学中最重要的操作之一，因为它用于确定两个序列的相似程度。 Smith和Waterman提出了一种基于动态程序设计的精确算法（SW），该算法能够在二次时间和空间上获得两个序列之间的最佳局部比对。

著录项

来源
《Cluster Computing》 |2007年第2期|187-202|共16页
作者
Azzedine Boukerche; Alba Cristina Magalhaes Alves de Melo; Edans Flavius de Oliveira Sandes; Mauricio Ayala-Rincon;
展开▼
作者单位

SITE University of Ottawa Ottawa Canada;

University of Brasilia Brasilia Brazil;

University of Brasilia Brasilia Brazil;

University of Brasilia Brasilia Brazil;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
Biological sequence comparison; Parallel algorithm;

机译：生物序列比较并行算法;

相似文献

外文文献
中文文献
专利

1. An exact parallel algorithm to compare very long biological sequences in clusters of workstations [J] . Azzedine Boukerche, Alba Cristina Magalhaes Alves de Melo, Edans Flavius de Oliveira Sandes, Cluster computing . 2007,第2期

机译：一种精确的并行算法，用于比较工作站集群中非常长的生物学序列
2. Analysis of Parallel Algorithms on SMP Node and Cluster of Workstations Using Parallel Programming Models with New Tile-based Method for Large Biological Datasets [J] . D. D. Shrimankar, S. R. Sathe Bioinformatics and Biology Insights . 2016,第Supplaa2期

机译：SMP节点和工作站集群上并行算法的并行编程模型与基于图块的大型生物数据集新方法并行分析
3. Parallel strategies for the local biological sequence alignment in a cluster of workstations [J] . Azzedine Boukerche, Alba Cristina Magalhaes Alves de Melo, Mauricio Ayala-Rincon, Journal of Parallel and Distributed Computing . 2007,第2期

机译：工作站集群中本地生物序列比对的并行策略
4. Parallel Strategies for Local Biological Sequence Alignment in a Cluster of Workstations [C] . Azzedine Boukerche, Alba Cristina Magalhaes, Alves de Melo, International Parallel and Distributed Processing Symposium . 2005

机译：在工作站集群中的局部生物序列对齐的并行策略
5. GPU-Based Parallel Algorithms With Architecture-Aware Optimization for Large-Scale Process Simulation of Biological Pathways and High-Throughput Homologous Sequence Search [D] . Jiang, Hanyu. 2018

机译：基于GPU的并行算法，具有架构感知优化，用于生物途径和高通量同源序列搜索的大规模过程仿真
6. Analysis of Parallel Algorithms on SMP Node and Cluster of Workstations Using Parallel Programming Models with New Tile-based Method for Large Biological Datasets [O] . D. D. Shrimankar, S. R. Sathe 2016

机译：大型生物数据集基于新图块的并行编程模型对SMP节点和工作站集群的并行算法进行分析
7. Parallelizing and Analyzing the Behavior of Sequence Alignment Algorithm on a Cluster of Workstations for Large Datasets [O] . Sathe S. R, Shrimankar D. D 2014

机译：大数据集工作站序列对齐算法的并行与分析
8. Parallel Workstation Cluster for Algorithm Development, Parameter Scoping, and Data Analysis [R] . Shumlak, U. 1999

机译：用于算法开发，参数范围和数据分析的并行工作站集群

An exact parallel algorithm to compare very long biological sequences in clusters of workstations

摘要

著录项

引文网络

相似文献

相关主题

期刊订阅