The Performance of Multimicrocomputer Networks Supporting Dynamic Workloads

Because a group of interconnected microcomputers may not share any globally addressable memory, it is crucial that a multimicrocomputer interconnection network capable of efficiently supporting message passing be found. Using task precedence graphs to represent the time varying behavior of parallel computations, both the behavior of interconnection networks under varying workloads and the feasibility of distributed scheduling are investigated.