Efficient randomized load distribution for tree structured computations on parallel and distributed computer systems

DOI10.1080/00207169908804790MaRDI QIDQ4254589zbMATH OpenOpenAlexWikidataFDO

Authors Keqin Li

Publication date 29 June 1999

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207169908804790

zbMATH Keywords

distributed computingdynamic load distribution

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Recommendations

• Analysis of randomized load distribution for reproduction trees in linear arrays and rings
• On the performance of randomized embedding of reproduction trees in static networks
• A METHOD FOR EVALUATING THE EXPECTED LOAD OF DYNAMIC TREE EMBEDDINGS IN HYPERCUBES
• Randomized Receiver Initiated Load-balancing Algorithms for Tree-shaped Computations
• Taking random walks to grow trees in hypercubes

Cites work

• scientific article; zbMATH DE number 3190745 (Why is no real title available?)
• Dynamic Tree Embeddings in Butterflies and Hypercubes
• Randomized parallel algorithms for backtrack search and branch-and-bound computation
• Taking random walks to grow trees in hypercubes

Cited in

(8)

• Randomized Receiver Initiated Load-balancing Algorithms for Tree-shaped Computations
• Analysis of randomized load distribution for reproduction trees in linear arrays and rings
• scientific article; zbMATH DE number 1863320 (Why is no real title available?)
• Random seeking: a general, efficient, and informed randomized scheme for dynamic load balancing
• Parallel Processing and Applied Mathematics
• scientific article; zbMATH DE number 1629981 (Why is no real title available?)
• A METHOD FOR EVALUATING THE EXPECTED LOAD OF DYNAMIC TREE EMBEDDINGS IN HYPERCUBES
• Asymptotically optimal dynamic tree evolution by rapidly mixing random walks on regular networks

This page was built for publication: Efficient randomized load distribution for tree structured computations on parallel and distributed computer systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4254589)