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