TU Bergakademie Freiberg | Fakultät für Mathematik und Informatik

Logo IFI
2. Workshop Boolsche Probleme
Home Lehre Email

Diese Seite auf deutsch

Load-Balancing in Incomplete Hypercubes

Kay Hesse

Abstract

This paper deals with load-balancing on a MIMD-computer with processors communicating only via messages. The approaches presented work for nets with an arbitrary number of processors. The paper suggests a method which reduces the problem of load-balancing to a routing problem. This method is specified for loads evenly divisable as well as grained loads. The computational and the message complexity are extimated.



Inhalt:/ Content: Institut für Informatik
TU Bergakademie Freiberg
Gestaltung/ Layout: Webmaster
19. Februar 1997