𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Sequence alignment on the Cray MTA-2

✍ Scribed by Shahid H. Bokhari; Jon R. Sauer

Publisher
John Wiley and Sons
Year
2004
Tongue
English
Weight
198 KB
Volume
16
Category
Article
ISSN
1532-0626

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

Several variants of standard algorithms for DNA sequence alignment have been implemented on the Cray Multithreaded Architecture‐2 (MTA‐2). We describe the architecture of the MTA‐2 and discuss how its hardware and software enable efficient implementation of parallel algorithms with little or no regard for issues of partitioning, mapping or scheduling. We describe how we ported variants of the naive algorithm for exact alignment and the dynamic programming algorithm for approximate alignment to the MTA‐2 and provide detailed performance measurements. It is shown that, for the dynamic programming algorithm, the use of the MTA's β€˜Full/Empty’ synchronization bits leads to almost perfect speedup for large problems on one to eight processors. These results illustrate the versatility of the MTA's architecture and demonstrate its potential for providing a high‐productivity platform for parallel processing. Copyright Β© 2004 John Wiley & Sons, Ltd.

πŸ“œ SIMILAR VOLUMES

Multitasking a Navier-Stokes algorithm o
Multitasking a Navier-Stokes algorithm on the CRAY-2
✍ R. A. Fatoohi πŸ“‚ Article πŸ“… 1989 πŸ› Springer US 🌐 English βš– 821 KB

This paper presents the results of mukitasking a Navier-Stokes algorithm on the CRAY-2. The algorithm is a compact difference scheme for the solution of the incompressible, two-dimensional, time-dependent Navier-Stokes equations. Two implementations of multitasking on the CRAY-2 are considered: macr

Strategies for vectorizing the sparse ma
Strategies for vectorizing the sparse matrix vector product on the CRAY XMP, CRAY 2, and CYBER 205
✍ Charles W. Bauschlicher Jr.; Harry Partridge πŸ“‚ Article πŸ“… 1987 πŸ› John Wiley and Sons 🌐 English βš– 823 KB

Large randomly sparse matrix vector products are important in a number of applications in computational chemistry, such as matrix diagonalization and the solution of simultaneous equations. Vectorization of this process is considered for the CRAY XMP, CRAY 2, and CYBER 205, using a matrix of dimensi