home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / parallel / 2830 < prev    next >
Encoding:
Text File  |  1992-12-29  |  1.2 KB  |  31 lines
  1. Newsgroups: comp.parallel
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!darwin.sura.net!gatech!hubcap!fpst
  3. From: kostas@siemens.com. (Konstantinos Diamantaras)
  4. Subject: Re: Torus vs. Hypercube
  5. Message-ID: <1992Dec28.220433.5652@siemens.com>
  6. Sender: news@siemens.com (NeTnEwS)
  7. Nntp-Posting-Host: tonto
  8. Organization: Siemens Corp. Res., Inc.
  9. References: <1992Dec27.201910.28352@ee.eng.ohio-state.edu>
  10. Date: Mon, 28 Dec 1992 22:04:33 GMT
  11. Approved: parallel@hubcap.clemson.edu
  12. Lines: 17
  13.  
  14. In the following discussion torus means 2-D mesh with wrap-around. I am
  15. not aware of higher dimensional toruses although can define them I assume.
  16. The torus of P1xP2 processors has 2xP connections (P=P1xP2).
  17. The hypercube of P processors has Pxlog_2(P)/2 connections
  18. (each processor connects to log_2(P) neighbors). So even if
  19. P is a power of 2 the torus cannot be the same as the hypercube.
  20. Also P has to be a power of 2 for hypercube but this is not necessary
  21. for a torus. However, for P=4 and P=8 a torus and a hypercube
  22. are the same. Also I think all toruses can be embedded
  23. into appropriate size hypercubes. For good reference see
  24. Thomson Leighton "Introduction to Parallel Algorithms and Architectures"
  25. Morgan Kaufman, San Mateo CA, 1992.
  26.  
  27. Hope this helps
  28.  
  29.         Kostas Diamantaras
  30.  
  31.