Scheduling of a parallel computation-bound application and sequential applications executing concurrently on a cluster: a case study

Authors:
Adam K. L. Wong;Andrzej M. Goscinski
Affiliations:
School of Information Technology, Deakin University, Geelong, Vic, Australia;School of Information Technology, Deakin University, Geelong, Vic, Australia
Venue:
ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
Year:
2004

Citing 10
Cited 5

MPI: a message passing interface

Proceedings of the 1993 ACM/IEEE conference on Supercomputing
The interaction of parallel and sequential workloads on a network of workstations

Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
The utility of exploiting idle workstations for parallel computation

SIGMETRICS '97 Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Linger Longer: fine-grain cycle stealing for networks of workstations

SC '98 Proceedings of the 1998 ACM/IEEE conference on Supercomputing
Distributed Operating Systems: The Logical Design

Distributed Operating Systems: The Logical Design
The MOSIX Distributed Operating System: Load Balancing for UNIX

The MOSIX Distributed Operating System: Load Balancing for UNIX
Batrun: Utilizing Idle Workstations for Large-Scale Computing

IEEE Parallel & Distributed Technology: Systems & Technology
Dynamic balancing complex workload in workstation networks - challenge, concepts and experience

HPCN Europe '95 Proceedings of the International Conference and Exhibition on High-Performance Computing and Networking
Building MPI for Multi-Programming Systems Using Implicit Information

Proceedings of the 6th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
A Comparative Evaluation of Implicit Coscheduling Strategies for Networks of Workstations

HPDC '00 Proceedings of the 9th IEEE International Symposium on High Performance Distributed Computing

A study of the concurrent execution of parallel and sequential applications on a non-dedicated cluster

Parallel Computing
Load balancing based concurrent execution of NAS parallel benchmarks with BYTE sequential benchmarks on a non-dedicated cluster

International Journal of High Performance Computing and Networking
Parallel computing on clusters and enterprise grids: practice and experience

International Journal of High Performance Computing and Networking
Execution environments and benchmarks for the study of applications’ scheduling on clusters

ICA3PP'05 Proceedings of the 6th international conference on Algorithms and Architectures for Parallel Processing
Concurrent execution of multiple NAS parallel programs on a cluster

ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

Studies have shown that most of the computers in a non-dedicated cluster are often idle or lightly loaded. The underutilized computers in a non-dedicated cluster can be employed to execute parallel applications. The aim of this study is to learn how concurrent execution of a computation-bound and sequential applications influence their execution performance and cluster utilization. The result of the study has demonstrated that a computation-bound parallel application benefits from load balancing, and at the same time sequential applications suffer only an insignificant slowdown of execution. Overall, the utilization of a non-dedicated cluster is improved.