home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / parallel / 2827 < prev    next >
Encoding:
Text File  |  1992-12-29  |  1.5 KB  |  39 lines
  1. Newsgroups: comp.parallel
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!magnus.acs.ohio-state.edu!usenet.ins.cwru.edu!gatech!hubcap!fpst
  3. From: David Karr <karr@cs.cornell.EDU>
  4. Subject: Re: Torus vs. Hypercube
  5. Message-ID: <1992Dec29.142815.27527@hubcap.clemson.edu>
  6. Apparently-To: comp-parallel@eddie.mit.edu
  7. Sender: fpst@hubcap.clemson.edu (Steve Stevenson)
  8. Organization: Cornell Univ. CS Dept, Ithaca NY 14853
  9. References: <1992Dec27.201910.28352@ee.eng.ohio-state.edu>
  10. Date: Tue, 29 Dec 1992 01:22:33 GMT
  11. Approved: parallel@hubcap.clemson.edu
  12. Lines: 25
  13.  
  14. In article <1992Dec27.201910.28352@ee.eng.ohio-state.edu> bai@rainier.eng.ohio-state.edu (Baback A. Izadi) writes:
  15. >Couple of weeks ago, I think heard a speaker claiming that
  16. >2-dimensional Torus and hypercube have basically the same
  17. >topology. How could this be true?
  18.  
  19. First of all, I was under the impression that the usual interpretation
  20. of a "torus" network was *always* 2-D.  Perhaps the speaker meant "2-D
  21. hypercube," i.e. the 4-node hypercube, which would in fact match the
  22. 4-node 2x2 torus.
  23.  
  24. Also, it turns out the 16-node (4-D) hypercube and the 16-node 4x4 torus
  25. have the same topology.  But that's the largest number of nodes for
  26. which this can occur, because in higher dimensions the hypercube nodes
  27. have degree 5 or greater, but the torus nodes have degree 4.
  28.  
  29. >If it is, can someone
  30. >point me to some references?
  31.  
  32. Leighton has lengthy discussions about both 2-D arrays (including the
  33. torus) and hypercubes, but none that I recall about this point.
  34.  
  35. -- David Karr (karr@cs.cornell.edu)
  36.  
  37.  
  38.  
  39.