<!-- MHonArc v2.4.4 --> <!--X-Subject: [MUD-Dev] Re: atomic functions --> <!--X-From-R13: "Tryvk O. Qebrf" <sryvkNkf1.fvzcyrk.ay> --> <!--X-Date: Fri, 8 May 1998 05:51:27 -0700 --> <!--X-Message-Id: 199805081248.OAA06083#xs1,simplex.nl --> <!--X-Content-Type: text/plain --> <!--X-Head-End--> <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2//EN"> <html> <head> <title>MUD-Dev message, [MUD-Dev] Re: atomic functions</title> <!-- meta name="robots" content="noindex,nofollow" --> <link rev="made" href="mailto:felix#xs1,simplex.nl"> </head> <body background="/backgrounds/paperback.gif" bgcolor="#ffffff" text="#000000" link="#0000FF" alink="#FF0000" vlink="#006000"> <font size="+4" color="#804040"> <strong><em>MUD-Dev<br>mailing list archive</em></strong> </font> <br> [ <a href="../">Other Periods</a> | <a href="../../">Other mailing lists</a> | <a href="/search.php3">Search</a> ] <br clear=all><hr> <!--X-Body-Begin--> <!--X-User-Header--> <!--X-User-Header-End--> <!--X-TopPNI--> Date: [ <a href="msg00469.html">Previous</a> | <a href="msg00471.html">Next</a> ] Thread: [ <a href="msg00460.html">Previous</a> | <a href="msg00564.html">Next</a> ] Index: [ <A HREF="author.html#00470">Author</A> | <A HREF="#00470">Date</A> | <A HREF="thread.html#00470">Thread</A> ] <!--X-TopPNI-End--> <!--X-MsgBody--> <!--X-Subject-Header-Begin--> <H1>[MUD-Dev] Re: atomic functions</H1> <HR> <!--X-Subject-Header-End--> <!--X-Head-of-Message--> <UL> <LI><em>To</em>: <A HREF="mailto:mud-dev#kanga,nu">mud-dev#kanga,nu</A></LI> <LI><em>Subject</em>: [MUD-Dev] Re: atomic functions</LI> <LI><em>From</em>: "Felix A. Croes" <<A HREF="mailto:felix#xs1,simplex.nl">felix#xs1,simplex.nl</A>></LI> <LI><em>Date</em>: Fri, 8 May 1998 14:48:33 +0200 (MET DST)</LI> <LI><em>Reply-To</em>: <A HREF="mailto:mud-dev#kanga,nu">mud-dev#kanga,nu</A></LI> <LI><em>Sender</em>: "Petidomo List Agent -- Kanga.Nu version" <<A HREF="mailto:petidomo#kanga,nu">petidomo#kanga,nu</A>></LI> </UL> <!--X-Head-of-Message-End--> <!--X-Head-Body-Sep-Begin--> <HR> <!--X-Head-Body-Sep-End--> <!--X-Body-of-Message--> <PRE> J C Lawrence <claw#under,engr.sgi.com> wrote: >[...] > In the C&C model, the only time an event fails C&C and has to > reschedule is when another event managed to successfully C&C during > its execution. That's the only way you can get a changed object to > cause the C&C failure. Or to put it another way, given N executing or > about to be executing events, at the end of the iteration you are > guaranteed that at least one of them will successfully C&C. > > The only reason to degrade the threading model down towards > single-tasking is if you have an event which needs to compleat, but is > failing due to C&C failures caused by other more sprightly events > "getting in there first". The classic scenario on-list is Bubba > digging the Panama Canal. > > eg If the "dig panama canal" event were coded to do the whole thing in a > single very long execution, you are it is likely that it would never > C&C due to other shorter/faster events getting in and touching objects > before the "big event" compleats. > > C&C has guaranteed thru-put, it just doesn't guarantee much more than > a trickle. Putting this into perspective: even if each event collides with all others, the system will be almost as fast on a multi-processor machine as a single-threaded system would be. On average it will be much faster. Much can be done to reduce the number of failing events. You mentioned that C&C is not a godsend. It is to me, as I am not starting from scratch but already have a full-fledged mud server which I want to let take advantage of today's fastest hardware. As it happens, all of the design decisions I had previously made for other reasons now make adding C&C to my server easier -- for example, the infrastructure for making a local copy of data when required is already in place. I also like C&C for its simple, ruthless elegance, and for allowing me to avoid the complex semantics of a system that is multi-threaded on the mud's programming language level. > Musing: Do you think when 50 years from now someone does a > restrospective or history of the early years of VR...there'll be an > entry under "Bubba"? BUBBA, the first word in the activator phrase of an outlawed memetic structure which, for obvious reasons, cannot be fully repeated here: "Bubba D. the P. C." Blamed for motivating the Second Uprising. Sealed by Imperial Order in 2035. Felix Croes -- MUD-Dev: Advancing an unrealised future. </PRE> <!--X-Body-of-Message-End--> <!--X-MsgBody-End--> <!--X-Follow-Ups--> <HR> <!--X-Follow-Ups-End--> <!--X-References--> <!--X-References-End--> <!--X-BotPNI--> <UL> <LI>Prev by Date: <STRONG><A HREF="msg00469.html">[MUD-Dev] Re: PK and my "Mobless MUD" idea</A></STRONG> </LI> <LI>Next by Date: <STRONG><A HREF="msg00471.html">[MUD-Dev] Some essays I've written lately</A></STRONG> </LI> <LI>Prev by thread: <STRONG><A HREF="msg00460.html">[MUD-Dev] Re: atomic functions</A></STRONG> </LI> <LI>Next by thread: <STRONG><A HREF="msg00564.html">[MUD-Dev] Re: atomic functions</A></STRONG> </LI> <LI>Index(es): <UL> <LI><A HREF="index.html#00470"><STRONG>Date</STRONG></A></LI> <LI><A HREF="thread.html#00470"><STRONG>Thread</STRONG></A></LI> </UL> </LI> </UL> <!--X-BotPNI-End--> <!--X-User-Footer--> <!--X-User-Footer-End--> <ul><li>Thread context: <BLOCKQUOTE><UL> <LI><STRONG>[MUD-Dev] Re: atomic functions</STRONG>, <EM>(continued)</EM> <ul compact> <LI><strong><A NAME="00454" HREF="msg00454.html">[MUD-Dev] Re: atomic functions</A></strong>, Chris Gray <a href="mailto:cg#ami-cg,GraySage.Edmonton.AB.CA">cg#ami-cg,GraySage.Edmonton.AB.CA</a>, Thu 07 May 1998, 06:03 GMT </LI> <LI><strong><A NAME="00455" HREF="msg00455.html">[MUD-Dev] Re: atomic functions</A></strong>, Felix A. Croes <a href="mailto:felix#xs1,simplex.nl">felix#xs1,simplex.nl</a>, Thu 07 May 1998, 12:35 GMT <UL> <LI><strong><A NAME="00541" HREF="msg00541.html">[MUD-Dev] Re: atomic functions</A></strong>, J C Lawrence <a href="mailto:claw#under,engr.sgi.com">claw#under,engr.sgi.com</a>, Wed 13 May 1998, 18:09 GMT </LI> </UL> </LI> <LI><strong><A NAME="00460" HREF="msg00460.html">[MUD-Dev] Re: atomic functions</A></strong>, Felix A. Croes <a href="mailto:felix#xs1,simplex.nl">felix#xs1,simplex.nl</a>, Thu 07 May 1998, 15:23 GMT </LI> <LI><strong><A NAME="00470" HREF="msg00470.html">[MUD-Dev] Re: atomic functions</A></strong>, Felix A. Croes <a href="mailto:felix#xs1,simplex.nl">felix#xs1,simplex.nl</a>, Fri 08 May 1998, 12:51 GMT </LI> <LI><strong><A NAME="00564" HREF="msg00564.html">[MUD-Dev] Re: atomic functions</A></strong>, Chris Gray <a href="mailto:cg#ami-cg,GraySage.Edmonton.AB.CA">cg#ami-cg,GraySage.Edmonton.AB.CA</a>, Thu 14 May 1998, 06:05 GMT </LI> <LI><strong><A NAME="00566" HREF="msg00566.html">[MUD-Dev] Re: atomic functions</A></strong>, Chris Gray <a href="mailto:cg#ami-cg,GraySage.Edmonton.AB.CA">cg#ami-cg,GraySage.Edmonton.AB.CA</a>, Thu 14 May 1998, 06:05 GMT </LI> </ul> </LI> <LI><strong><A NAME="00289" HREF="msg00289.html">[MUD-Dev] META: Filtering suggestions</A></strong>, J C Lawrence <a href="mailto:claw#under,engr.sgi.com">claw#under,engr.sgi.com</a>, Thu 30 Apr 1998, 23:49 GMT <LI><strong><A NAME="00277" HREF="msg00277.html">[MUD-Dev] RE: DOOM Gets a Storyline?</A></strong>, Koster, Raph <a href="mailto:rkoster#origin,ea.com">rkoster#origin,ea.com</a>, Thu 30 Apr 1998, 20:03 GMT </UL></BLOCKQUOTE> </ul> <hr> <center> [ <a href="../">Other Periods</a> | <a href="../../">Other mailing lists</a> | <a href="/search.php3">Search</a> ] </center> <hr> </body> </html>