DocumentCode
2133896
Title
Resource placement in torus-based networks
Author
Bae, Myung Id ; Bose, Bella
Author_Institution
Dept. of Comput. Sci., Oregon State Univ., Corvallis, OR, USA
fYear
1996
fDate
15-19 Apr 1996
Firstpage
327
Lastpage
331
Abstract
This paper investigates methods to locate system resources, such as expensive hardware or software modules, to provide the most effective cost/performance tradeoffs in a torus parallel machine. This paper contains some solutions to perfect distance-t and perfect/quasi-perfect j-adjacency placement in a κ-ary n-cube and a torus using Lee (1958) distance error-correcting codes
Keywords
costing; error correction codes; graph theory; multiprocessor interconnection networks; parallel algorithms; parallel architectures; parallel machines; performance evaluation; resource allocation; cost performance tradeoffs; distance error-correcting codes; expensive hardware; expensive software; perfect distance adjacency placement; perfect j-adjacency placement; resource placement; system resource location; torus graphs; torus parallel machine; torus-based networks; Computer science; Concurrent computing; Costs; Error correction codes; Hardware; Intelligent networks; Linear algebra; Parallel machines; Partial differential equations; Software performance;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel Processing Symposium, 1996., Proceedings of IPPS '96, The 10th International
Conference_Location
Honolulu, HI
Print_ISBN
0-8186-7255-2
Type
conf
DOI
10.1109/IPPS.1996.508077
Filename
508077
Link To Document