Empirical comparison of heuristic load distribution in point-to-point multicomputer networksThe study compared several load placement algorithms using instrumented programs and synthetic program models. Salient characteristics of these program traces (total computation time, total number of messages sent, and average message time) span two orders of magnitude. Load distribution algorithms determine the initial placement for processes, a precursor to the more general problem of load redistribution. It is found that desirable workload distribution strategies will place new processes globally, rather than locally, to spread processes rapidly, but that local information should be used to refine global placement.
Document ID
19920065764
Acquisition Source
Legacy CDMS
Document Type
Conference Paper
Authors
Grunwald, Dirk C. (Colorado, University Boulder, United States)
Nazief, Bobby A. A. (NASA Langley Research Center Hampton, VA, United States)
Reed, Daniel A. (Illinois, University Urbana, United States)