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
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;
Conference_Titel :
Parallel Processing Symposium, 1996., Proceedings of IPPS '96, The 10th International
Conference_Location :
Honolulu, HI
Print_ISBN :
0-8186-7255-2
DOI :
10.1109/IPPS.1996.508077
