1996 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '96) SmartNet: a scheduling framework for heterogeneous computing Beijing, CHINA June 12-June 14 ISBN: 0-8186-7460-1
SmartNet is a scheduling framework for heterogeneous systems. Preliminary conservative simulation results for one of the optimization criteria, show a 1.21 improvement over Load Balancing and a 25.9 improvement over Limited Best Assignment, the two policies that evolved from homogeneous environments. SmartNet achieves these improvements through the implementation of several innovations. It recognizes and capitalizes on the inherent heterogeneity of computers in today's distributed environments; it recognizes and accounts for the underlying non-determinism of the distributed environment; it implements an original partitioning approach, making runtime prediction more accurate and useful; it effectively schedules based on all shared resource usage, including network characteristics; and it uses statistical and filtering techniques, making a greater amount of prediction information available to the scheduling engine. In this paper, the issues associated with automatically managing a heterogeneous environment are reviewed, SmartNet's architecture and implementation are described, and performance data is summarized.
Index Terms:
processor scheduling; parallel architectures; distributed processing; SmartNet; scheduling framework; heterogeneous computing; optimization; load balancing; distributed environments; shared resource; scheduling; heterogeneous environment
Citation:
R. Freund, T. Kidd, D. Hensgen, L. Moore, "SmartNet: a scheduling framework for heterogeneous computing," ispan, pp.514, 1996 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '96), 1996 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||