A graphics workstation should offer both a wide variety of 20 and 3D real­ time display functions as well as a programmable parallel-processing capacity for large processing tasks. A system concept is proposed that meets these require­ ments by offering a multi-processor configuration with general-purpose pro­ grammable processors, enhanced with specific logic that can perform for each node a l...

Massively parallel algorithms are presented for solving systems of fixed point equations, modeling state-dependent routing in large asymmetric circuit-switched networks. Our focus is on the Aggregated Least Busy Alternative (ALBA) routing policy of Mitra, Gibbens and Huang. On a 16384 processor MasPar parallel computer, about a minute is required to compute estimates of the call blocking probab...

We present a block data decomposition algorithm for two-dimensional grid problems. Our method includes load balancing to accommodate heterogeneous processors, and we characterize the conditions that must be met for our partitioning strategy to be of value. While we concentrate on the workstation network model of parallel processing because of its high communication costs and inherent heterogene...

The use of high performance computers for wavelet and wavelet packet based image coding is discussed. After a short description of wavelet and wavelet packet methods the existing literature concerning vector, parallel and VLSI wavelet transforms is reviewed. In the following an algorithm for wavelet packet best basis selection on moderate parallel MIMD architectures is introduced and an impleme...

FastFlow is a structured parallel programming framework targeting shared memory multi-core architectures. In this paper we introduce a FastFlow extension aimed at supporting also a network of multicore workstations. The extension supports the execution of FastFlow programs by coordinating–in a structured way–the fine grain parallel activities running on a single workstation. We discuss the desi...

Image compression methods that use wavelet transforms have been successful in providing high rates of compression while maintaining good image quality. Even superior to these wavelet techniques are methods based on wavelet packet decompositions. When processing satellite data the amount of data suggests to use a parallel approach. Wavelet packet decomposition with best basis selection is implem...

ClustalW is a tool for aligning multiple protein or nucleotide sequences. The alignment is achieved via three steps: pairwise alignment, guide-tree generation and progressive alignment. ClustalW-MPI is a distributed and parallel implementation of ClustalW. All three steps have been parallelized to reduce the execution time. The software uses a message-passing library called MPI (Message Passing...

To support parallel computing in a distributed object-based computing platform, a uniform high performance distributed object architecture layer is necessary. In this paper, we propose a distributed object-based framework called DoHPC to support parallel computing on distributed object architectures. We present the use of dependence analysis technique to exploit intra-object parallelism and an ...

We have implemented a set of computational physics codes on a network of IBM RS/6000 workstations used as a distributed parallel computer. We compare the performance of the codes on this network, using both standard Ethernet connections and a fast prototype switch, and also on the nCUBE/2, a MIMD parallel computer. The algorithms used range from simple, local, and regular, to complex, non-local...