Title

A Competitive Environment for Parallel Applications on Heterogeneous Workstation Clusters

Publication Type

Conference Proceeding Article

Publication Date

4-1996

Abstract

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...

Discipline

Computer Sciences | Management Information Systems

Research Areas

Information Systems and Management

Publication

Proceedings of the Heterogeneous Computing Workshop, IPPS'96

City or Country

Hawaii

Additional URL

http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.55.8332