Title :
Resource placement in torus-based networks
Author_Institution :
IBM Corp., Poughkeepsie, NY
fDate :
10/1/1997 12:00:00 AM
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;
Journal_Title :
Computers, IEEE Transactions on