Assessment of the parallelization approach of d2_cluster for high-performance sequence clustering

被引：12

作者：

Carpenter, JE

Christoffels, A

Weinbach, Y

Hide, WA ^{[1
]}

机构：

[1] Univ Western Cape, S African Natl Bioinformat Inst, Cape Town, South Africa

[2] SGI, Eagan, MN 55121 USA

[3] Biomedicom Ltd, IL-91487 Jerusalem, Israel

来源：

JOURNAL OF COMPUTATIONAL CHEMISTRY | 2002年 / 23卷 / 07期

关键词：

d2_cluster; sequence clustering; parallel algorithms; EST;

D O I：

10.1002/jcc.10025

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

The exponential increase in expressed sequence tag (EST) sequence data amplifies the computational cost of clustering sequences such that new algorithms are required to analyze data at a greater rate. We have pa-rallelized d2-cluster on a SGI Origin 2000 multiprocessor and observed a speedup of approximately 100X on 126 processors when processing a 15,876 EST dataset. The parallelized d2-cluster code is obtainable from the SANBI website (http://w,A,w.sanbi.ac.za/CODES).

引用

页码：755 / 757

页数：3

共 9 条

[1]

Amdahl G., 1967, AFIPS C P, V30, P483, DOI DOI 10.1145/1465482.1465560

[2] GenBank [J].