home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / parallel / 2839 < prev    next >
Encoding:
Text File  |  1992-12-30  |  1.3 KB  |  38 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: jwang@sys.toronto.edu (Jingwen Wang)
  4. Subject: Re: Torus vs. Hypercube
  5. Message-ID: <1992Dec30.212755.24182@hubcap.clemson.edu>
  6. Sender: fpst@hubcap.clemson.edu (Steve Stevenson)
  7. Organization: Clemson University
  8. References: <1992Dec27.201910.28352@ee.eng.ohio-state.edu> <1992Dec29.210648.18508@hubcap.clemson.edu> <1992Dec30.124438.28257@hubcap.clemson.edu>
  9. Date:     Wed, 30 Dec 1992 11:46:56 -0500
  10. Approved: parallel@hubcap.clemson.edu
  11. Lines: 25
  12.  
  13. maniattb@cs.rpi.edu (Bill Maniatty) writes:
  14.  
  15. >|> Is the 4^k torus isomorphic to the binary 2k-cube?
  16. >|> 
  17. >|> The answer and the proof (which I found quite fun) is left as an excercise
  18. >|> to the reader.
  19. >|> 
  20. >|> -steve
  21.  
  22. >Is this a closely guarded corporate secret :-) ?
  23.  
  24.    The thoery is: when the dimension size (num of nodes along each dimension)
  25.    is fixed at 4, a k-d torus is exactly a 2k-d binary hypercube.
  26.  
  27.    J. Wang at el., "On the communication structures of hyper-ring and hypercube
  28.    multi-computers", J. of Computer Sci. and Technology, vol. 4, No. 1, 
  29.    Jan. 1989.
  30.  
  31. jwang
  32. --
  33.   {}
  34. {}(){} -----> Jingwen Wang, Univ. of Toronto       (416)-978-1675 (office)
  35.   {}          jwang@sys.toronto.edu                1-800-ASK-wang (home)
  36.  
  37.  
  38.