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
Link To Document :
بازگشت