ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
advertisementadvertisement
Future Generation Computer Systems
Volume 21, Issue 5, May 2005, Pages 731-735
Parallel computing technologies
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Article
Purchase PDF (125 K)

 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/j.future.2004.05.014    How to Cite or Link Using DOI (Opens New Window)
Copyright © 2004 Published by Elsevier B.V.

Gene transcript clustering: a comparison of parallel approaches

Todd E. Scheetza, Corresponding Author Contact Information, E-mail The Corresponding Author, Nishank Trivedia, Kevin T. Pedrettib, Terry A. Brauna and Thomas L. Casavanta

aDepartments of Electrical and Computer Engineering, Biomedical Engineering, and Ophthalmology and Visual Sciences, Center for Bioinformatics and Computational Biology, The University of Iowa, Iowa City, IW 52242, USA bSandia National Laboratories, Albuquerque, New Mexico 87123, USA

Available online 5 November 2004.

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Abstract

One of the fundamental components of large-scale gene discovery projects is that of clustering of expressed sequence tags (ESTs) from complementary DNA (cDNA) clone libraries. Clustering is used to create non-redundant catalogs and indices of these sequences. In particular, clustering of ESTs is frequently used to estimate the number of genes derived from cDNA-based gene discovery efforts. This paper presents a novel parallel extension to an EST clustering program, UIcluster4, that incorporates alternative splicing information and a new parallelization strategy. The results are compared to other parallelized EST clustering systems in terms of overall processing time and in accuracy of the resulting clustering.

Keywords: Parallel Algorithms; Performance measurement; Genome Analysis; mRNA clustering; Bioinformatics

Article Outline

1. Introduction
2. Background
3. Approach and implementation
3.1. Parallelization on cluster space
3.2. Parallelization on input space
4. Results
4.1. Description of experiment
4.2. Performance assessment
5. Conclusions
Acknowledgements
References
Vitae


Future Generation Computer Systems
Volume 21, Issue 5, May 2005, Pages 731-735
Parallel computing technologies
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.