• DocumentCode
    1155461
  • Title

    Discrete Optimization Problem in Local Networks and Data Alignment

  • Author

    Fiol, Miguel A. ; Yebra, J. Luis A ; Alegre, Ignacio ; Valero, Mateo

  • Author_Institution
    Department of Mathematics, E.T.S.I. Telecomunicación
  • Issue
    6
  • fYear
    1987
  • fDate
    6/1/1987 12:00:00 AM
  • Firstpage
    702
  • Lastpage
    713
  • Abstract
    This paper presents the solution of the following optimization problem that appears in the design of double-loop structures for local networks and also in data memory, allocation and data alignment in SIMD processors.
  • Keywords
    Array storage allocation; SIMD processors; data alignment; digraph diameter; distributed systems; interconnection networks; linear skewing schemes; local networks; loop topologies; tessellations; Costs; Design optimization; Distributed processing; Helium; Intelligent networks; Multiprocessor interconnection networks; Optical fiber LAN; Routing; Telecommunication network topology; Throughput; Array storage allocation; SIMD processors; data alignment; digraph diameter; distributed systems; interconnection networks; linear skewing schemes; local networks; loop topologies; tessellations;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1987.1676963
  • Filename
    1676963