Concepedia

Optimal emulations by butterfly-like networks

Sandeep Bhatt, Fan Chung, Jiawei Hong, Frank Thomson Leighton, Bojana Obrenić, Arnold L. Rosenberg, Eric J. Schwabe

Journal of the ACM · 1996 · 43 citations · 20 references

Open access

Concepts

ComputingCommunicationComputer ScienceComputer NetworksInformation TheoryOptimizationCommunication NetworksCommunication SystemsNetwork Information TheoryNetwork Performance AnalysisNetworked CommunicationWireless NetworksButterfly Networks

Abstract

The networks of interest are defined in section 1.3. ' For any graph 53, we denote by (%I the number of nodes

References

20

Topological properties of hypercubes

Yousef Saad, Martin H. Schultz · IEEE Transactions on Computers · 1988 · 1.4K citations

Computing, Computer Engineering, Computer Science +17

The cube-connected cycles: a versatile network for parallel computation

Franco P. Preparata, Jean Vuillemin · Communications of the ACM · 1981 · 983 citations · Full text

Computing, Computer Engineering, Computer Science +17

A framework for solving VLSI graph layout problems

Sandeep Bhatt, Frank Thomson Leighton · Journal of Computer and System Sciences · 1984 · 438 citations

Engineering, Computer Engineering, Computer Science +12

Packet routing and job-shop scheduling inO(congestion+dilation) steps

Frank Thomson Leighton, Bruce M. Maggs, Satish Rao · COMBINATORICA · 1994 · 313 citations

Business, Industrial Engineering, Operations Research +12

Optimal Rearrangeable Multistage Connecting Networks

Vladimír Beneš · Bell System Technical Journal · 1964 · 303 citations

Natural Sciences, Design, Combinatorics +11