Skip to main navigation Skip to search Skip to main content

Optimal emulations by butterfly-like networks

  • Sandeep N. Bhatt
  • , Fan R.K. Chung
  • , Jia Wei Hong
  • , F. Thomson Leighton
  • , Bojana Obrenić
  • , Arnold L. Rosenberg
  • , Eric J. Schwabe
  • Bell Communications Research
  • New York University
  • New York University
  • Massachusetts Institute of Technology (MIT)
  • Queens College, City University of New York
  • University of Massachusetts Amherst
  • University of Massachusetts
  • Northwestern University

Research output: Contribution to journal › Article › peer-review

Original languageEnglish
Pages (from-to)293-330
Number of pages38
JournalJournal of the ACM
Volume43
Issue number2
DOIs
StatePublished - Mar 1996
Externally publishedYes

ASJC Scopus Subject Areas

  • Software
  • Control and Systems Engineering
  • Information Systems
  • Hardware and Architecture
  • Artificial Intelligence

Keywords

  • Algorithms
  • Design
  • Embeddings
  • Emulations
  • Mapping algorithms
  • Mapping problems
  • Parallel architectures
  • Processor arrays
  • Theory

Cite this