LCS Publication Details
Publication Title: RANDOMIZED ROUTING ON FAT-TREES
Publication Author: Greenberg, Ronald, I.
Additional Authors: Leiserson, Charles E.
LCS Document Number: MIT-LCS-TM-307
Publication Date: 4-1-1986
LCS Group: No Group Specified
Additional URL: No URL Given
Abstract:
Fat-trees a class of routing networks for hardware-efficient parallel computation. This paper presents a randomized algorithm for routing messages on a fat-tree. The quality of the algorithm is measured in terms of the load factor of a set of messages to be routed, which is a lower bound on the time required to deliver the messages.
To obtain this publication:

To purchase a printed copy of this publication please contact MIT Document Services.