In this paper the ability to efficiently solve large crew scheduling problems on a network of workstations (NOW) is presented. Large crew scheduling problems from the Lufthansa set of problems have been solved with a near linear speedup on the generator component of the problem. The generator is the most time consuming component of the solution process, which implies that a significant improvem...

This paper presents the design and performance of a new parallel graphics renderer for 3-D images. This renderer is based on an adaptive supersampling approach that works for time/space-efficient execution on two classes of parallel computers. Our rendering scheme takes sub-pixel supersamples only along polygon edges. This leads to a significant reduction in rendering time and in buffer memory ...

The results of a case study where we applied a formal method to prove properties of CoCheck, an extention of PVM for the creation of checkpoints of parallel applications on workstation clusters. Although the functionality of CoCheck had been demonstrated in experiments, there was no proof of the desired properties. Consequently, a formal method had to be applied which allows to prove those prop...

In this article, we deal with graphs modelling interconnection networks of parallel systems (parallel computers, networks of workstations,..). We want to share the nodes of such a network between many users, each one needing a given number of nodes. Thus, a graph G with N vertices is said to be decomposable if for each set fn 1 We show that determining if a given tripode (three disjoint chains ...

In this paper, the benefits of parallel computing using a workstation cluster are explored for satellite orbit prediction. Data and function decomposition techniques are used. Speedup and throughput are the performance metric studied. The software employed for parallelization was the Parallel Virtual Machine (PVM) developed by the Oak Ridge National Laboratory. PVM enables a network of heteroge...

Synthetic Aperture Radar (SAR) signal processing poses a significant challenge due to its very large computation and data storage requirements. This paper presents the computational requirements of a typical high resolution satellite SAR data processing scenario. A classification of approaches to partitioning the SAR problem for parallel processing is given. The suitabilityof Networks of Workst...

Workstation and PC clusters interconnected by SCI (Scalable Coherent Interface) are very promising technologies for high performance cluster computing. Using commercial SBus-SCI interface cards and early system software and drivers, a two-SPARCstation cluster has been constructed for initial testing and evaluation. PVM direct task-to-task data transfers have been adapted to operate on this clus...

This contribution presents the experience of the authors on the use of software tools for developing and porting parallel codes to a variety of parallel platforms at GENIAS, such as the Intel iPSC/860, nCUBE/2, Parsytec Multicluster, and clusters of workstations. Software tools like xHPF, FORGE 90, EXPRESS, PVM/MPI and others are used to port seismic, fluid dynamics, grid generation, and other ...