From 32264454919059647 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: 103376,48b89668821c1c9f X-Google-Attributes: gid103376,public X-Google-Thread: 1108a1,9292211c2d4756a8 X-Google-Attributes: gid1108a1,public X-Google-Thread: 1014db,9292211c2d4756a8 X-Google-Attributes: gid1014db,public X-Google-Thread: f78e5,9292211c2d4756a8 X-Google-Attributes: gidf78e5,public X-Google-ArrivalTime: 1995-01-18 07:27:50 PST Newsgroups: comp.lang.c++,comp.lang.c,comp.object,comp.lang.misc,comp.std.c++,comp.lang.ada Path: nntp.gmd.de!Germany.EU.net!EU.net!howland.reston.ans.net!ix.netcom.com!netcom.com!NewsWatcher!user From: hbaker@netcom.com (Henry Baker) Subject: Re: Parallel & RT GC (was Re: Real-Time GC (was Re: Widespread C++...?) Message-ID: Sender: hbaker@netcom.com (Henry G. Baker) Organization: nil References: <787227087snz@wslint.demon.co.uk> <3ckb8g$841@gateway.wiltel.com> <1994Dec21.151952.8902@merlin.h <19941230.201628.350635.NETNEWS@UICVM.UIC.EDU> <3e9f60$8du@jive.cs.utexas.edu> <3epfsi$64d@gamma.ois.com> <3eua1r$4ea@gnat.cs.nyu.edu> <3f5vaf$r07@gamma.ois.com> Date: Wed, 18 Jan 1995 15:27:50 GMT Lines: 18 Xref: nntp.gmd.de comp.lang.c++:87865 comp.lang.c:75541 comp.object:20018 comp.lang.misc:10522 comp.std.c++:11245 comp.lang.ada:18264 In article , eachus@spectre.mitre.org (Robert I. Eachus) wrote: > In article kelvin@cs.iastate.edu (Kelvin Nilsen) writes: > > > By placing the custom hardware within the memory subsystem, > > we are able to provide the desired benefits without most of the > > costs of developing special-purpose CPUs. > > 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.) Simple example, please?