home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / parallel / 2822 < prev    next >
Encoding:
Text File  |  1992-12-28  |  1.4 KB  |  35 lines
  1. Newsgroups: comp.parallel
  2. Path: sparky!uunet!gatech!hubcap!fpst
  3. From: 2575brooksr@vmsf.csd.mu.edu (Ryan K. Brooks)
  4. Subject: Re: Torus vs. Hypercube
  5. Message-ID: <1992Dec28.205203.12891@hubcap.clemson.edu>
  6. Sender: fpst@hubcap.clemson.edu (Steve Stevenson)
  7. Nntp-Posting-Host: vmsd.csd.mu.edu
  8. Reply-To: 2575brooksr@vmsf.csd.mu.edu
  9. Organization: Marquette University - Computer Services
  10. References: <1992Dec27.201910.28352@ee.eng.ohio-state.edu>
  11. Date: 28 Dec 1992 16:54:30 GMT
  12. Approved: parallel@hubcap.clemson.edu
  13. Lines: 20
  14.  
  15. In article <1992Dec27.201910.28352@ee.eng.ohio-state.edu>, bai@rainier.eng.ohio-state.edu (Baback A. Izadi) writes:
  16. >Couple of weeks ago, I think heard a speaker claiming that
  17. >2-dimensional Torus and hypercube have basically the same
  18. >topology. How could this be true? If it is, can someone
  19. >point me to some references?
  20.  
  21. Simple.  A 2-D hypercube is a square and a 2-D torus is a ring (loop).  Each
  22. node is only connected to the next node in both topologies. (Imagine a ring
  23. with four evenly spaced points.) See also: Hypercube Algorithms, Ranka/Sahni,
  24. ISBN 0-387-97322-2, 1990. Chap 1 as I recall has a pretty easy-to-read
  25. intro.
  26.  
  27. >Baback
  28.  ----------------------------
  29.  Ryan K. Brooks                        "You're never dead till you're        
  30.  2575BrooksR@vms.csd.mu.edu                  out of quarters."     
  31.  Marquette University EECE              
  32.  NemeSys Corporation
  33.  "Curtains for Windows" 
  34.  
  35.