Parallel creation of non-redundant gene indices from partial mRNA transcripts

This paper describes the UIcluster software tool, which partitions expressed sequence tag (EST) sequences and other genetic sequences into clusters based on sequence similarity. Ideally, each cluster will contain sequences that all represent the same gene. UIcluster has been developed over the course of 4 years to solve this problem efficiently and accurately for large data sets consisting of tens or hundreds of thousands of EST sequences. The latest version of the application has been parallelized using the MPI standard. Both the computation and memory requirements of the program can be distributed among multiple (possibly distributed) UNIX processes. (C) 2002 Elsevier Science B.V. All rights reserved.