A Competitive Environment for Parallel Applications on Heterogeneous Workstation Clusters
Conference Proceeding Article
This paper describes a system that facilitates a competitive environment for parallel applications on heterogeneous workstation clusters. The system tries to maximize the speedup of the parallel applications and, at the same time, to allocate workstations efficiently and fairly to the applications. It tackles the resource allocation problem in regard to heterogeneity between the workstations and dynamic workload interference between the applications. The applications in the system are constructed in a way that their partitioned execution segments are grouped into grains and the sizes of the grains can be adjusted dynamically. To enable fast workstation allocation, the number of possible grain-to-workstation mappings is restricted. Competition between applications is resolved by auctions held by the distributed scheduler that is running on each cluster. No prior knowledge about the runtime performance of the applications is required for bidding because the values of bids are formula...
Computer Sciences | Management Information Systems
Information Systems and Management
Proceedings of the Heterogeneous Computing Workshop, IPPS'96
City or Country
SHUM, Kam Hong and Moody, K..
A Competitive Environment for Parallel Applications on Heterogeneous Workstation Clusters. (1996). Proceedings of the Heterogeneous Computing Workshop, IPPS'96. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/1056