The main problem for the design of dictionary machines on coarse grained hypercube multiprocessors, in comparison to the widely studied dictionary problem for fine grained hypercube multiprocessors, is that due to unequal distribution of the inserted and deleted records, the sizes of the sets stored at the individual processors may vary considerably. This problem, which is usually referred to as the load balancing problem, may lead to considerable degradation of the dictionary machine's performance. In this note we show that the load balancing problem for coarse grained hypercube dictionary machines can be solved with provable bounds on the sizes of the data sets, and with only little computational overhead.
CITATION STYLE
Dehne, F., & Gastaldo, M. (1990). A note on the load balancing problem for coarse grained hypercube dictionary machines. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 457 LNCS, pp. 417–422). Springer Verlag. https://doi.org/10.1007/3-540-53065-7_120
Mendeley helps you to discover research relevant for your work.