home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / comp / parallel / 2064 < prev    next >
Encoding:
Text File  |  1992-09-08  |  2.0 KB  |  70 lines
  1. Newsgroups: comp.parallel
  2. Path: sparky!uunet!haven.umd.edu!darwin.sura.net!gatech!hubcap!fpst
  3. From: maniattb@cs.rpi.edu (Bill Maniatty)
  4. Subject: Re: Synchonizing watches
  5. Message-ID: <1992Sep7.121718.5347@hubcap.clemson.edu>
  6. Apparently-To: comp-parallel@cis.ohio-state.edu
  7. Sender: fpst@hubcap.clemson.edu (Steve Stevenson)
  8. Nntp-Posting-Host: fornax.cs.rpi.edu
  9. Organization: Clemson University
  10. References:  <1992Sep3.123226.14205@hubcap.clemson.edu> <1992Sep4.174143.13747@hubcap.clemson.edu>
  11. Date: Fri, 4 Sep 1992 21:49:43 GMT
  12. Approved: parallel@hubcap.clemson.edu
  13. Lines: 55
  14.  
  15. In article <1992Sep4.174143.13747@hubcap.clemson.edu>, mln@sunkj.larc.nasa.gov (Michael L Nelson) writes:
  16. |> I must be missing something here, because this looks quite simple.
  17.    [....]
  18. It isn't quite this simple :-)
  19. |> 
  20. |> -A & B already know this procedure.
  21. |> 
  22. |> A: says "Bing" to B
  23. |>    B responds with "Bing" to A
  24. |> 
  25. |> this is ABBA time - the total delay
  26. True
  27. |> 
  28. |> A:
  29. |> 1. says "Bong"
  30. I assume you want A to say "Bong" when A hears B's "Bing"
  31. Then when B hears the "Bong" B will have sufficient information to compute
  32. BA + AB == AB + BA, Otherwise B cannot know AB + BA
  33. |> 2. waits, say N minutes (N > ABBA) 
  34. |> 3. says "Bong" again
  35. |> 
  36. |> B already knows what N is, and can then determine
  37. |> What AB is (Bong2 - Bong1 - N)
  38. This is not the case.
  39.  
  40.     T0 A Goes Bong
  41.     T1 B hears Bong = T0 + AB
  42.     T2 A Goes Bong Second Time = T0 + N
  43.     T3 B Hears Bong = T0 + AB + N
  44. Please note that AB is undetermined (B lacks sufficient information
  45. to determine this).  The problem lies in the fact that A and B do not
  46. share the clock, but each keep their own local clocks, which are not currently
  47. synchronized (as per the given).
  48. |> 
  49. |> B tells A what AB time is.
  50. B does not have the value for AB.
  51. |> 
  52. |> A says "Bang" and waits AB time before zeroing
  53. |> the watch
  54. A does not have the value of AB computed
  55. |> 
  56. |> When B hears "Bang", B immediately zero's the watch
  57. |> 
  58. |> synchronized
  59. Not quite.
  60. |> 
  61. |> Michael Nelson
  62. |> 
  63.  
  64. Bill
  65. -- 
  66. |
  67. |    maniattb@cs.rpi.edu - in real life Bill Maniatty
  68. |
  69.  
  70.