A cycle-harvesting distributed operating system is described. Building upon current kernelized operating system technology, it promises to utilize spare workstation resources for large, long-running applications, while subjecting the workstation owner/user to little inconvenience. The design is based on a novel use of the multiple-personality potential of microkernel-based operating systems. Ac...

Workstation and PC clusters using a high-speed network can achieve a performance comparable to massively parallel machines with much cheaper cost. Especially, PC clusters can be more coste ective than workstation clusters because of the mass-production e ect of PC. The merit of the clusters is not only its cost-performance, but also fast installation of a cluster. The world of microelectronics ...

An eeective approach of speeding up the simulation of an ATM network on workstation clusters is presented. In this approach, multiple simulation runs are performed by replicated parallel simulators (RPSs) concurrently. Since the execution platform of the simulation is in a shared-network environment, the RPSs must compete with other applications for resources. The RPSs support adaptive executio...

Parallel computers will not become widely used until scientists and engineers adopt a common programming language for publication of parallel scientific algorithms. This paper describes the publication language SuperPascal by examples. SuperPascal extends Pascal with deterministic statements for parallel processes and synchronous message communication. The language permits unrestricted combinat...

Clusters of networked commercial, off-the-shelf (COTS) workstations are presently used for computation intensive tasks that were typically assigned to parallel computers in the past. However, it is hardly possible to predict the timing behavior of such systems or to give guarantees about execution times. In this paper we show how our SONiC(Shared Objects Net-interconnected Computer) system can ...

Newton-Krylov methods are potentially well suited for the implicit solution of nonlinear problems whenever it is unreasonable to compute or store a true Jacobian. Krylov-Schwarz iterative methods are well suited for the parallel implicit solution of multidimensional systems of boundary value problems that arise in CFD. They provide good data locality so that even a high-latency workstation netw...

The network of workstations (NOW) we consider for local scheduling of parallel tasks and communications is heterogeneous and nondedicated, where computing power varies among the workstations, and multiple jobs may interact with each other in execution. Local scheduling is a standard method on networks of workstations, where each node in the system makes independent scheduling decisions. Coordin...

Several distributed systems and software packages allow the use of workstation clusters as a virtual machine. In general, the interfaces to these environments use different programming paradigms for parallel and distributed computing, e.g. multithreading within a multiprocessor workstation and message passing or remote procedure calls for distributed computing. Porting applications to other dis...

Due to the variety of products, simultaneous production of different models has an important role in production systems. Moreover, considering the realistic constraints in designing production lines attracted a lot of attentions in recent researches. Since the assembly line balancing problem is NP-hard, efficient methods are needed to solve this kind of problems. In this study, a new hybrid met...