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: 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: <hbaker-1801950731040001@192.0.2.1>
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>
 <kelvin.790009178@kickapoo> <EACHUS.95Jan17112913@spectre.mitre.org>
Date: Wed, 18 Jan 1995 15:27:50 GMT
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
Date: 1995-01-18T15:27:50+00:00
List-Id: <comp.lang.ada>

In article <EACHUS.95Jan17112913@spectre.mitre.org>,
eachus@spectre.mitre.org (Robert I. Eachus) wrote:

> In article <kelvin.790009178@kickapoo> 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?