An {Omega}({radical}log log n) lower bound for routing in optical networks
Description:
Optical communication is likely to significantly speed up parallel computation because the vast bandwidth of the optical medium can be divided to produce communication networks of very high degree. However, the problem of contention in high-degree networks makes the routing problem in these networks theoretically (and practically) difficult. In this paper we examine Valiant`s h-relation routing problem, which is a fundamental problem in the theory of parallel computing. The h-relation routing p…
more
Date:
November 6, 1993
Creator:
Goldberg, L. A.; Jerrum, M. & MacKenzie, P. D.
Item Type:
Refine your search to only
Article
Partner:
UNT Libraries Government Documents Department