home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / parallel / 2051 < prev    next >
Encoding:
Text File  |  1992-09-03  |  1.7 KB  |  40 lines
  1. Newsgroups: comp.parallel
  2. Path: sparky!uunet!gatech!hubcap!fpst
  3. From: Patrick Surry <pds@epcc.edinburgh.ac.uk>
  4. Subject: Re: Synchonizing watches
  5. Message-ID: <1992Sep4.140840.25529@hubcap.clemson.edu>
  6. Sender: nnews@dcs.ed.ac.uk
  7. Organization: Edinburgh Parallel Computing Centre
  8. References: <1992Sep3.123226.14205@hubcap.clemson.edu> <1992Sep3.172657.10929@hubcap.clemson.edu> <1992Sep3.201917.25468@hubcap.clemson.edu>
  9. Date: 4 Sep 92 13:49:52 GMT
  10. Approved: parallel@hubcap.clemson.edu
  11. Lines: 27
  12.  
  13.  
  14. In article <1992Sep3.201917.25468@hubcap.clemson.edu>, mailrus!samsung!ulowell!cs.ulowell.edu!wex@uunet.UU.NET (Paul M. Wexelblat) writes:
  15.  
  16. > OK A --->B:  "I'm going to say "BONG" as soon as my second hand
  17. > reaches the 12, when you hear the "BONG", start counting seconds
  18. > on your watch out loud.
  19. > 
  20. > A says "BONG" and times AB+BA seconds; at the end of that time the number
  21. > B has reached is the BA delay
  22.  
  23. I don't think so.  A says "BONG" at t=0.  At t=AB, B hears "BONG" and
  24. starts counting, saying "zero" at t=AB, "one" at t=AB+1, ...
  25. A will hear "zero" at time AB+BA  - there is no way for A to know
  26. what number B has reached because A won't hear it for another BA seconds.
  27.  
  28. I think the earlier proof that no solution exists looked right.
  29.  
  30. Patrick
  31.  
  32. ---------------------------------------------------------------------------
  33.  Engineers  think that theory  approximates reality | Mathematicians never
  34.  Physicists think that reality approximates theory  | make the connection
  35. ---------------------------------------------------------------------------
  36.  Patrick Surry, JCMB 2254, Edinburgh, Scotland   e||)   Edinburgh Parallel  
  37.  EMail: pds@epcc.ed.ac.uk  Tel: (031) 650-5960   c||c   Computing Centre    
  38. ---------------------------------------------------------------------------
  39.  
  40.