🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.arch
Article #2271

Re: flexible caches

#2271
From: Richard O'Keefe
Date: Mon, 18 Sep 1989 03:48
37 lines
2345 bytes
(Mark Robert Thorson) wrote suggesting that a neural net should watch
program behaviour in order to learn how to manage the cache for that
program.

I wrote
> This is a joke, right?  I mean, neural nets typically require THOUSANDS
> of training runs to learn even the simplest things.  In this case, each
> training run corresponds to a complete execution of the program.  ...
rather grossly understating my case.

In article <22211@cup.portal.com>, mmm@cup.portal.com (Mark Robert Thorson) writes:
> The speed of learning depends on the model being used.  Would you have
> agreed with my statement if I had used the term "advanced statistical
> techniques" rather than the emotion-laden "neural networks"?

H*** no!  If you had said and meant "utterly simple methods justified by
advanced statistical arguments" I might have agreed.  Since Thorson
proposed no model, I assumed models like the ones in the PDP book, which
I have tried.

Fact 1:  there is nothing that a neural net can do that a parallel boolean
         circuit of similar complexity cannot do.  (Don't forget that the
         complexity of the coefficients has to be accounted for.)  If you
         want to call parallel boolean circuits "neural nets", fine.
Fact 2:  a system which can represent information has to be at least as
	 complex as the information it represents.
Fact 3:  the kind of information Thorson envisaged his hypothetical nets
	 learning is very complex:  this variable ought to be cached NOW
	 even though it shouldn't have been cached a few seconds ago.
Fact 4:  it follows from facts 2 and 3 that a neural net, parallel boolean
	 circuit, advanced statistical technique, or thaumatron system
	 for Thorson's caching scheme must be complex.
One is left wondering whether it might not be a better use of resources
to just spend the effort on a bigger cache.

[PS: "thaumatron" is a joke.
 It means an electronic device for performing miracles.]
Technical Details
Message-ID: <2125@munnari.oz.au>
Path: arc1-ca.pugleaf.net!utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!ames!uhccux!munnari.oz.au!cs.mu.oz.au!ok
References: <224@qusunr.queensu.CA> <22151@cup.portal.com> <22211@cup.portal.com>

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!ames!uhccux!munnari.oz.au!cs.mu.oz.au!ok
From: ok@cs.mu.oz.au (Richard O'Keefe)
Newsgroups: comp.arch
Subject: Re: flexible caches
Message-ID: <2125@munnari.oz.au>
Date: 18 Sep 89 03:48:23 GMT
References: <224@qusunr.queensu.CA> <22151@cup.portal.com> <22211@cup.portal.com>
Sender: news@cs.mu.oz.au
Lines: 37