Resource placement in torus-based networks

IEEE Transactions on Computers

Volumn 46, Issue 10, 1997, Pages 1083-1092

  Bae, Myung M ^a,b   Bose, Bella ^a,c  

^a IEEE   (United States)

^b IBM   (United States)

^c Oregon State University   (United States)

Author keywords

Error correcting code; k ary n cube; Lee distance; Resource placement; Torus network

Indexed keywords

CODES (SYMBOLS); COMPUTER HARDWARE; COMPUTER NETWORKS; COMPUTER SOFTWARE; ERROR CORRECTION; RESPONSE TIME (COMPUTER SYSTEMS);

LEE DISTANCE CODES; RESOURCE PLACEMENT; TORUS PARALLEL MACHINES;

PARALLEL PROCESSING SYSTEMS;

EID: 0031345959     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.628393     Document Type: Article

References (23)

1. M.M. Bae and B. Bose, "Resource Placement in Torus-Based Networks," Proc. IEEE Int'l Parallel Processing Symp., pp. 327-331, Apr. 1996.
2. M.M. Bae and B. Bose, "Spare Processor Allocation for the Fault-Tolerance in Torus-Based Multicomputers," Proc. 26th Ann. Int'l Symp. Fault-Tolerant Computing, pp. 282-291, June 1996.
3. E.R. Berlekamp, Algebraic Coding Theory. New York: McGraw-Hill, 1968.
4. L.N. Bhuyan and D.P. Agrawal, "Generalized Hypercube and Hyperbus Structures for a Computer Network," IEEE Trans. Computers, vol. 33, no. 4, pp. 323-333, Apr. 1984.
5. B. Bose, B. Broeg, Y. Kwon, and Y. Ashir, "Lee Distance and Topological Properties of k-Ary n-Cubes," IEEE Trans. Computers, vol. 44, no. 8, pp. 1,021-1,030, Aug. 1995.
6. H.-L. Chen and N.-F. Tzeng, "Fault-Tolerant Resource Placement in Hypercube Computers," Proc. Int'l Conf. Parallel Processing, vol. 1, pp. 517-524, 1991.
7. H.-L. Chen and N.-F. Tzeng, "Efficient Resource Placement in Hypercubes Using Multiple-Adjacency Codes," IEEE Trans. Computers, vol. 43, no. 1, pp. 23-33, Jan. 1994.
8. G.-M. Chiu and C.S. Raghavendra, "Resource Allocation in Hypercube Systems," Proc. Fifth Distributed Memory Computing, vol. 1, pp. 894-902, Apr. 1990.
9. S.W. Golomb and L.R. Welch, "Algebraic Coding and the Lee Metric," Error-correcting Codes: Proc. of a Symp. Conducted by the Mathematics Research Center, H.B. Mann, ed., pp. 175-194. John Wiley &, Sons, May 1968.
10. R.L. Graham and N.J.A. Sloane, "On the Covering Radius of Codes," IEEE Trans. Information Theory, vol. 31, no. 3, pp. 385-401, May 1985.
11. C.Y. Lee, "Some Properties of Nonbinary Error-Correcting Codes," IRE Trans. Information Theory, pp. 77-82, June 1958.
12. F.T. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, and Hypercubes. San Mateo, Calif.: Morgan Kaufmann, 1992.
13. M. Livingston and Q.F. Stout, "Perfect Dominating Sets," Congressus Numerantium, vol. 79, pp. 187-203, 1990.
14. S.P. Lloyd, "Binary Block Coding," Bell System Technical J., pp. 517-535, Mar. 1957.
15. M.D. Noakes, D.A. Wallach, and W.J. Dally, "The J-Machine Multicomputer: An Architectural Evaluation," Proc. 20th Int'l Symp. Computer Architecture, pp. 224-235, 1993.
16. W. Oed, "Massively Parallel Processor System CRAY T3D," technical report, Cray Research GmbH, Nov. 1993.
17. P. Ramanathan and S. Chalasani, "Resource Placement in k-Ary n-Cubes," Proc. Int'l Conf. Parallel Processing, vol. 2, pp. 133-140, 1992.
18. P. Ramanathan and S. Chalasani, "Resource Placement with Multiple Adjacency Constraints in k-Ary n-Cubes," IEEE Trans. Parallel and Distributed Systems, vol. 6, no. 5, pp. 511-519, May 1995.
19. A.L.N. Reddy, P. Banerjee, and S.G. Abraham, "I/ O Embedding in Hypercubes," Proc. Int'l Conf. Parallel Processing, pp. 331-338, Aug. 1988.
20. C.L. Seitz et al., "The Architecture and Programming of the Ametak Series 2010," Proc. Third Conf. Hypercube Concurrent Computers and Applications, pp. 33-37, Jan. 1988.
21. C.L. Seitz et al., "Submicron Systems Architecture Project Semi-annual Technical Report," Technical Report Caltec-CS-TR-88-18, California Inst. of Technology, Nov. 1988.
22. N.-F. Tzeng and G.-L. Feng, "On Resource Allocation in Binary n-Cube Systems," Proc. 22nd Int'l Conf. Parallel Processing, vol. II, pp. 209-212, Aug. 1993.
23. N.F. Tzeng and G.-L. Feng, "Resource Allocation in Cube Network Systems Based on the Covering Radius," IEEE Trans. Parallel and Distributed Systems, pp. 328-342, Apr. 1996.