The improving computational speed of workstations makes clusters of these machines attractive for parallel computing. The workstation model of parallel processing, however, presents speciic challenges caused by the latency of the communications network and the workload imbalance that arises from the heterogeneity of the nodes. Because of these issues, data partitioning is critically important f...

The efficiency of a parallel execution is always underlined. Many parallel programs, however, don’t run efficiently upon Networks of Workstations for a variety of reasons such as frequent accesses of remote memories. In this article we present a hardware-based monitoring system which uses a hardware monitor to keep watch of all of the underlying transactions on the network and allows tools to u...

Idle computation cycles of a shared network of workstations are increasingly being used to run batch parallel programs. For one common paradigm, the batch program task running on an idle workstation is preempted when the owner reclaims the workstation. This owner interference has a considerable impact on the execution time of a batch program, especially in the case of large parallel programs. R...

We study a problem related to the optimal design of a transfer line. The line is to be used for a mass production of a single machine component, which requires a given set of operations to be performed. The line is a sequence of workstations, which number has to be decided, and each workstation has to be assigned a number of processing modules (blocks). A set of available blocks is given. There...

LOGFLOW is an all-solution parallel logic programming system able to exploit OR-parallelism and pipeline AND-parallelism of Prolog programs. The LOGFLOW project is intended to implement Prolog in massively parallel distributed memory multicomputers. Porting LOGFLOW to a workstation cluster resulted in a variant of LOGFLOW called WS-LOGFLOW. Implementation of LOGFLOW both on multi-transputers an...

Technology trends make it attractive to use workstations connected by a local area network as a multicomputing platform for parallel applications. Achieving acceptable application performance in such a workstation cluster using commodity components requires good support from system software and network hardware. This paper describes our experience with parallel programming in a workstation clus...

The advantages of workstation clusters as a parallel computing platform include a superior price{performance ratio, availability, scalability, and ease of incremental growth. However, the performance of traditional LAN technologies such as Ethernet and FDDI rings are insuucient for many parallel applications. This paper describes APACHE (Automated Pvm Application CHaracterization Environment) 1...

Recent developments in networking technology cause a growing interest in connecting local-area clusters of workstations over wide-area links, creating multilevel clusters. Often, latency and bandwidth differences between local-area and wide-area network links are two orders of magnitude or more. With such a large difference, one would expect only very coarse grain applications to achieve good p...

In this paper we discuss the runtime support required for the parallelization of unstructured dataparallel applications on nonuniform and adaptive environments. The approach presented is reasonably general and is applicable to a wide variety of regular as well as irregular applications. We present performance results for the solution of an unstructured mesh on a cluster of heterogeneous worksta...

We have ported serial codes for 2-D and 3-D seismic depth migration to parallel platforms. The porting was done using portable parallel primitives, such that the same code can be run on a . number of parallel machines, workstation clusters, as well as serial machines. Only small modifications of the serial codes were necessary. Efficient parallel codes were obtained with moderate modification o...