• DocumentCode
    1138835
  • Title

    Fully Interconnecting Multiple Computers with Pipelined Sorting Nets

  • Author

    Moravec, Hans P.

  • Author_Institution
    Artificial Intelligence Laboratory, Department of Computer Science, Stanford University
  • Issue
    10
  • fYear
    1979
  • Firstpage
    795
  • Lastpage
    798
  • Abstract
    A pipelined multiprocessor interconnection method functionally equivalent to a full crossbar, but with a per processor cost proportional to the square of the log of the total number of processors, is presented.
  • Keywords
    MIND organization; multiprocessors; parallel computation; sorting nets; switching nets; Concurrent computing; Cost function; Integrated circuit interconnections; Multiprocessor interconnection; Power generation economics; Power system economics; Power system interconnection; Process design; Routing; Sorting; MIND organization; multiprocessors; parallel computation; sorting nets; switching nets;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1979.1675249
  • Filename
    1675249