DocumentCode :
2259503
Title :
Modeling the slowdown of data-parallel applications in homogeneous and heterogeneous clusters of workstations
Author :
Figueira, Silvia M. ; Berman, Francine
Author_Institution :
Dept. of Comput. Sci. & Eng., California Univ., San Diego, La Jolla, CA, USA
fYear :
1998
fDate :
35884
Firstpage :
90
Lastpage :
101
Abstract :
Data-parallel applications executing in multi-user clustered environments share resources with other applications. Since this sharing of resources dramatically affects the performance of individual applications, it is critical to estimate its effect, i.e., the application slowdown, in order to predict application behavior. The authors develop a new approach for predicting the slowdown imposed on data-parallel applications executing on homogeneous and heterogeneous clusters of workstations. The model synthesizes the slowdown on each machine used by an application into a contention measure-the aggregate slowdown factor-used to adjust the execution time of the application to account for the aggregate load. The model is parameterized by the work (or data) partitioning policy employed by the targeted application, the local slowdown (due to contention from other users) present in each node of the cluster and the relative weight (capacity) associated with each node in the cluster. This model provides a basis for predicting realistic execution times for distributed data-parallel applications in production clustered environments
Keywords :
local area networks; parallel processing; processor scheduling; workstations; aggregate load; aggregate slowdown factor; application slowdown modelling; contention measure; distributed data-parallel applications; execution time; heterogeneous workstation clusters; homogeneous workstation clusters; multi-user clustered environments; production clustered environments; realistic execution time prediction; resource sharing; work partitioning policy; Aggregates; Interference; Load modeling; Parallel machines; Predictive models; Processor scheduling; Production; Single machine scheduling; Time measurement; Workstations;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Heterogeneous Computing Workshop, 1998. (HCW 98) Proceedings. 1998 Seventh
Conference_Location :
Orlando, FL
ISSN :
1097-5209
Print_ISBN :
0-8186-8365-1
Type :
conf
DOI :
10.1109/HCW.1998.666548
Filename :
666548
Link To Document :
بازگشت