even if timer resolution is the reason why we don't see the change in time, question remains same. why the change in time scales with M(number of messages) and NOT with N (number of processes + number of messages)!<br>
<br><div class="gmail_quote">2009/3/29 Carsten Schultz <span dir="ltr"><<a href="mailto:carsten@codimi.de">carsten@codimi.de</a>></span><br><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
Vikrant schrieb:<br>
<div class="im">><br>
> 26> tokenring:tokenring(10000,1).<br>
> Time required to pass message 10000 times=3.00000 (4.40000) microsecond<br>
> .ok<br>
> 27> tokenring:tokenring(20000,1).<br>
> Time required to pass message 20000 times=3.00000 (4.65000) microsecond<br>
> .ok<br>
> 28> tokenring:tokenring(30000,1).<br>
> Time required to pass message 30000 times=3.33333 (4.63333) microsecond<br>
> .ok<br>
><br>
> (time in bracket is system time and time outside bracket is user time in<br>
> microseconds.)<br>
><br>
> This is surprising to me! I expected that time required to pass token<br>
> along N processes should be proportional to N!<br>
<br>
</div>My guess here is that the resultion of the timer is 1/3.  So your<br>
results are 9, 9, 10.  Considering that these are rounded and that your<br>
function will have a constant term, these numbers are just to small to<br>
allow you to deduce much about your runtime function.  Change the second<br>
parameter into, say, 1000000 in all cases and see what happens.<br>
<font color="#888888"><br>
--<br>
Carsten Schultz (2:38, 33:47)<br>
<a href="http://carsten.codimi.de/%0APGP/GPG" target="_blank">http://carsten.codimi.de/<br>
PGP/GPG</a> key on the <a href="http://pgp.net" target="_blank">pgp.net</a> key servers,<br>
fingerprint on my home page.<br>
</font></blockquote></div><br>