Efficient parallelization of a protein sequence comparison algorithm on manycore architecture

Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings

Volumn , Issue , 2008, Pages 167-170

  Ye, Xiaochun ^a,b   Nguyen, Van Hoa ^c   Lavenier, Dominique ^c   Fan, Dongrui ^a  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^c CAMPUS DE BEAULIEU   (France)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATIONS; BIOINFORMATICS;

BIOINFORMATICS APPLICATIONS; COMPUTATION INTENSIVES; FINE TUNING; LINEAR SPEEDS; MANY-CORE ARCHITECTURES; PARALLELIZATION; PROTEIN BANKS; PROTEIN SEQUENCES; SYNCHRONIZATION MECHANISMS;

PARALLEL ALGORITHMS;

EID: 58249117171     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PDCAT.2008.28     Document Type: Conference Paper

References (6)

1. T.F. Smith, and M.S. Waterman, "Identification of common molecular subsequences", J. Mol Biol, 147(1), pp. 195-197. 1981
2. S. Altschul, T. Madden, A. Schaffer, J. Zhang, Z. Zhang, W. Miller, D. Lipman, "Gapped BLAST and PSI-BLAST : A new generation of protein database search programs", Nucleic Acids Research, Vol. 25, No. 17, pp. 3389-3402, 1997.
3. W.R. Pearson, and D.J. Lipman, "Improved Tools for Biological Sequence Comparison", Proc. Natl. Acad. Sci., 85: 2444-2448. 1988
4. G. Tan, D. Fan, J. Zhang, A. Russo, G. Gao, "Experience on Optimizing Irregular Computation for Memory Hierarchy in Manycore Architecture", PPoPP08, Feb. 2008
5. He Huang, Nan Yuan, Wei Lin .et al. "Architecture Supported Synchronization-Based Cache Coherence Protocol for Many-Core Processors", CMP-MSI'08, ISCA Workshop, 2008
6. L. Iftode, J. Singh, and K. Li, "Scope Consistency: A Bridge between Release Consistency and Entry Consistency", SPAA 96, 1996