• DocumentCode
    1272134
  • Title

    Resource placement in torus-based networks

  • Author

    Bae, M.M.

  • Author_Institution
    IBM Corp., Poughkeepsie, NY
  • Volume
    46
  • Issue
    10
  • fYear
    1997
  • fDate
    10/1/1997 12:00:00 AM
  • Firstpage
    1083
  • Lastpage
    1092
  • Abstract
    This paper investigates methods to locate system resources, such as expensive hardware or software modules, to provide the most effective cost/performance trade-offs in a torus parallel machine. This paper contains some solutions to perfect distance-t and perfectiquasi-perfect j-adjacency placement in a k-ary n-cube and a torus using Lee distance error-correcting codes. It also presents generalized resource placement (j-adjacency with distance-t placement) methods based on the concept of covering radius of Lee distance codes
  • Keywords
    error correction codes; fault tolerant computing; multiprocessor interconnection networks; Lee distance error-correcting codes; cost/performance trade-offs; distance-t placement; generalized resource placement; j-adjacency; k-ary n-cube; perfectiquasi-perfect j-adjacency placement; resource placement; system resources; torus parallel machine; torus-based networks; Computer networks; Concurrent computing; Costs; Error correction codes; Hardware; Helium; Intelligent networks; Linear algebra; Parallel machines; Software performance;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.628393
  • Filename
    628393