• DocumentCode
    1136376
  • Title

    Generalized Connection Networks for Parallel Processor Intercommunication

  • Author

    Thompson, Clark D.

  • Author_Institution
    Department of Computer Science, Carnegie-Mellon University
  • Issue
    12
  • fYear
    1978
  • Firstpage
    1119
  • Lastpage
    1125
  • Abstract
    A generalized connection network (GCN) is a switching network with N inputs and N outputs that can be set to pass any of the NNmappings of inputs onto outputs. This paper demonstrates an intimate connection between the problems of GCN construction, message routing on SIMD computers, and "resource partitioning." A GCN due to Ofman [7] is here improved to use less than 7.6N log N contact pairs, making it the minimal known construction.
  • Keywords
    Array processors; SIMD machines; connection networks; message broadcasting; parallel algorithms; parallel processing; resource partitioning; Broadcasting; Computer science; Delay; Lead; Neural networks; Parallel algorithms; Parallel processing; Partitioning algorithms; Routing; Switches; Array processors; SIMD machines; connection networks; message broadcasting; parallel algorithms; parallel processing; resource partitioning;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1978.1675014
  • Filename
    1675014
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1136376