Search

We present a new parallel computing approach to the case of exhaustive sequential sequence comparison algorithms on message-passing architectures. In this context a modification of guided self-scheduling as well as efficient buffering strategies are presented. We discuss two specific implementations, one on the Paramid parallel computer, and the other on a cluster of workstations running PVM. In both cases the parallel performance is higher than with any other method presented so far. The code is public domain and can be obtained by anonymous ftp at ftp.cnb.uam.es.

In this work we present results of the mapping on hypercube computers of some of the key steps involved in the procedure for 3D structural determination from transmission electron microscopy images. The goal is the introduction of parallel processing tools in the field of electron microscopy image processing. We show how the rich topology of the hypercube, combined with an efficient programming strategy, allows for order-of-magnitude increase in computational capacity for such time-consuming tasks as calculation of multidimensional FFT's, cross-correlation coefficients, fuzzy partitioning functionals and the filtered back-projection 3D reconstruction method.