loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
R. Freund, RDTE Div., NCCOSC, San Diego, CA, USA
T. Kidd, RDTE Div., NCCOSC, San Diego, CA, USA
D. Hensgen, RDTE Div., NCCOSC, San Diego, CA, USA
L. Moore, RDTE Div., NCCOSC, San Diego, CA, USA
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.