P
Paul Bay
Researcher at Cornell University
Publications - 5
Citations - 65
Paul Bay is an academic researcher from Cornell University. The author has contributed to research in topics: Upper and lower bounds & Sorting. The author has an hindex of 4, co-authored 5 publications receiving 65 citations.
Papers
More filters
Journal ArticleDOI
Deterministic on-line routing on area-universal networks
Paul Bay,Gianfranco Bilardi +1 more
TL;DR: In this paper, the pruned butterfly and the sorting fat-tree are presented, which can simulate any other routing network fitting in similar area with polylogarithmic slowdown.
Proceedings ArticleDOI
Deterministic on-line routing on area-universal networks
Paul Bay,Gianfranco Bilardi +1 more
TL;DR: The present networks are the first that are simultaneously deterministic and online, and they use two substantially different routing techniques, including a new type of sorting circuit, an area universal circuit, and an area-time lower bound for routers.
Book ChapterDOI
An Area Lower Bound for a Class of Fat-Trees (Extended Abstract)
Gianfranco Bilardi,Paul Bay +1 more
TL;DR: In this article, a graph-theoretic definition of a fat-tree is proposed to make precise the sense in which a "fat-tree" is a tree-like interconnection of sub-networks whose bandwidth is adequately described by the capacity of the channels between subnetworks.
Proceedings Article
Deterministic On-Line Routing on Area-Universal Networks* (Extended Abstract)
Paul Bay,Gianfranco Bilardi +1 more
TL;DR: In this article, the pruned butterfly and the sorting fat-tree were presented, which can simulate any other routing network fitting in similar area with polylogarithmic slowdown.