From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=-0.8 required=5.0 tests=BAYES_00,INVALID_DATE autolearn=no autolearn_force=no version=3.4.4 X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: f891f,9292211c2d4756a8 X-Google-Attributes: gidf891f,public X-Google-Thread: 109fba,46882e3fad98420e X-Google-Attributes: gid109fba,public X-Google-Thread: 1014db,9292211c2d4756a8 X-Google-Attributes: gid1014db,public X-Google-Thread: 103376,48b89668821c1c9f X-Google-Attributes: gid103376,public X-Google-Thread: 1108a1,9292211c2d4756a8 X-Google-Attributes: gid1108a1,public X-Google-Thread: f78e5,9292211c2d4756a8 X-Google-Attributes: gidf78e5,public X-Google-ArrivalTime: 1995-01-21 18:56:58 PST Path: nntp.gmd.de!newsserver.jvnc.net!nntpserver.pppl.gov!princeton!gw1.att.com!fnnews.fnal.gov!usenet.eel.ufl.edu!news.mathworks.com!news2.near.net!howland.reston.ans.net!vixen.cso.uiuc.edu!news.eecs.uic.edu!uicvm.uic.edu!dhanley Message-ID: <19950122.094355.149517.NETNEWS@UICVM.UIC.EDU> Nntp-Posting-Host: matisse.eecs.uic.edu Date: Sun, 22 Jan 1995 02:56:58 +0000 From: dhanley@matisse.eecs.uic.edu (David Hanley) Subject: Re: Parallel & RT GC (was Re: Real-Time GC (was Re: Widespread C++...?) Newsgroups: comp.lang.c++,comp.lang.c,comp.object,comp.lang.misc,comp.std.c++,comp.lang.ada Followup-To: comp.lang.c++,comp.lang.c,comp.object,comp.lang.misc,comp.std.c++,comp.lang.ada References: <787227087snz@wslint.demon.co.uk> <3ckb8g$841@gateway.wiltel.com> Distribution: world X-Newsreader: TIN [version 1.2 PL2] Xref: nntp.gmd.de comp.lang.c++:87501 comp.lang.c:75248 comp.object:19901 comp.lang.misc:10450 comp.std.c++:11219 comp.lang.ada:18172 Date: 1995-01-22T02:56:58+00:00 List-Id: Robert I. Eachus (eachus@spectre.mitre.org) wrote: : There is another major reason for putting the custom hardware in : the memory system. There is a fairly large class of problems which : require time proportional to n^k lg2 n on any von Neuman architecture, : but can be solved in time n^(k-1) lg2 on hardware which supports : clearing large sections of memory to zero in constant time. (Note : that if k is one, you can get orders of magnitude improvement.) Hmmm. While I suppose this is possible, I haven't yet run across this "large body of algorithms" in which the execution time is reduced by the order of magnitude when memory blocks can be zeroed out very quickly. Even if the algorithm did have to zero out the memory itself, I don't see how that could take it from, say, n^2 to n^3. Could you please point some of these out to me? : Since many memory systems can support this happy property, all you : need to do to get the faster algorithms is to bypass the OS, or more : politely, have an OS call which clears a section of memory. Hmm. Not sure what this has to do with GC, really. In any case, it would be pretty easy to design memory hardware that would zero out pages really quickly( just don't refresh them one cycle ). And the bzero() function on your C compiler could be set to use it. But mabye I'm just confused. Could you please explaain if this is wrong? -- ------------------------------------------------------------------------------ | David James Hanley -- dhanley@lac.eecs.uic.edu -- C++, OOD, martial arts | | Laboratory for advanced computing | My employer barely KNOWS me. | ------------------------------------------------------------------------------ "There are trivial truths & there are great truths. The opposite of a trivial truth is plainly false." "The opposite of a great truth is also true." -Neils Bohr