Processing rate sensitivities of a heterogeneous multiprocessor
Gordon Lyon · 1989
Simple performance characterizations of multiprocessors show that such models, freed of specialized detail, apply easily and widely.They can convey insight about parallel e&iency [4] or scheduling [6].Processing rate sensitivities are also amenable to a simple approach.Consider a parallel program whose code is represented via resource demands, a={a.}.The coefficients, which sum to unity, reflect how the program's total computation divides among a system's disjoint computational modes.Modes typically differentiate on type (say scalar or vector) or number (single vector unit or chained) or both.Workload flections for a vector program might be {0.3,0.7), for demands of scalar-mode (1-processor) and vector-mode (1-processor), respectively [2].Mode capacities determine a second set of coefficients, r={r.}.These are rates of satisfying demand.A typical set of scalar-mode/vector-mode capacities is {10, 110},