ROUTING AND BROADCASTING ON INCOMPLETE AND GRAY CODE INCOMPLETE HYPERCUBES

References

• A. J. Boals , J. Hashmi , A. K. Gupta and N. A. Sherwani , Incomplete hypercubes Properties and recognition , Proc. ICCI 1991 , Lecture Notes in Computer Science , 497 .
   Google Scholar
• H. L. Chen and N. F. Tzeng , Enhanced incomplete hypercubes , Proc. 1989 Int. Conf. on Parallel Processing , ( 1989 ), 270 – 277 .
   Google Scholar
• W. J. Dally and C. L. Seitz , Deadlock-free message routing in multiprocessor interconnection networks , IEEE Trans. Comput. C-36 , 5 ( 1987 ), 547 – 553 .
   Web of Science ®Google Scholar
• A. Gupta , A. Boals and N. Sherwani , On optimal embeddings into incomplete hypercubes , Proc. 5th IEEE Int. Parallel Proc. Symp. , ( 1991 ), 416 – 423 .
   Google Scholar
• C. T. Ho and S. L. Johnson , Distributing routing algorithms for broadcasting and personalized communications in hypercubes , Proc IEEE Int. Conf. on Parallel Processing , ( 1986 ), 640 – 648 .
   Google Scholar
• H. P. Katseff , Incomplete hypercubes , IEEE Trans. Comput. , C-37 , 5 ( 1988 ), 604 – 608 .
   Web of Science ®Google Scholar
• V. K. Prabhala and N. A. Sherwani , Fully normal algorithms for incomplete hypercubes , Proc. 5th IEEE Int. Parallel Proc. Symp. , ( 1991 ), 144 – 150 .
   Google Scholar
• A. Sen , Supercube : An optimal fault tolerant network architecture , Acta Inform. , 26 ( 1989 ), 741 – 748 .
   Google Scholar
• I. Stojmenović , Data communication and job simulation techniques on incomplete hypercubes , submitted for publication .
   Google Scholar
• H. Sullivan and T. R. Bashkow , A large scale homogeneous, fully distributed parallel machine , in Proc. Fourth Symp. Comput. Architecture , ( 1977 ), 105 – 117 .
   Google Scholar
• J. Y. Tien , C. T. Ho and W. P. Yang , Broadcasting on incomplete hypercubes , Proc. IEEE Int. Symp. on Parallel Processing , ( 1991 ), 826 – 833 .
   Google Scholar
• N. F. Tzeng , Structural properties of incomplete hypercube computers , Proc. 10th Int. Conf. on Distributed Comp. Syst. , ( 1990 ), 262 – 269 .
   Google Scholar
• N. F. Tzeng and H. L. Chen , An effective approach to the enhancement of incomplete hypercube computers , J. of Parallel and Distr. Comp. , 14 ( 1992 ), 163 – 174 .
   Google Scholar
• N. F. Tzeng , H. L. Chen and P. J. Chuang , Embeddings in incomplete hypercubes , Proc. 1990 Int. Conf. on Parallel Processing , ( 1990 ), III 335 – 339 .
   Google Scholar
• J. D. Ullman , Computational aspects of VLSI , Comp. Sci. Press , Potomac , MD , 1984 .
   Google Scholar
• B. F. Wang , G. H. Chen and C. C. Hsu , Bitonic sort with an arbitrary number of keys , Proc. 1991 Int. Conf. on Parallel Processing , ( 1990 ), III 58 – 61 .
   Google Scholar
• S. M. Yuan , Topological properties of supercube , Information Processing Letters , 37 ( 1991 ), 241 – 245 .
   Google Scholar