An efficient algorithm for perfect load balancing on hypercube multiprocessors

DOI10.1023/A:1022878105480zbMath1021.68012OpenAlexW1563619342MaRDI QIDQ1870273

Yuan-Shin Hwang, Gene Eu Jan

Publication date: 11 May 2003

Published in: The Journal of Supercomputing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1022878105480

zbMATH Keywords

hypercubemultiprocessorsload balancingregular distributionstoken distribution problemdimension exchange

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)