Article View: comp.arch
Article #2280Re: flexible caches
From: Hank Dietz
Date: Mon, 18 Sep 1989 19:51
Date: Mon, 18 Sep 1989 19:51
23 lines
1677 bytes
1677 bytes
In article <22211@cup.portal.com> mmm@cup.portal.com (Mark Robert Thorson) writes: [...as to use of neural nets to dynamically adjust caching...] >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"? .... No, I would not agree. I do prefer calling this "statistical prediction" -- because that's what it is ;-). Many optimizing-compiler writers have considered improving the compiler's analysis by using stats collected by trial executions, but it rarely helps. Statistics based on runtime data are notoriously unstable. Remember that, given the (stochastic) reference pattern, compiler algorithms do exist for determining optimal cache control... see Chi's PhD thesis. >Also, note that many programs provide the opportunity to gather statistics >over thousands of runs. A display list interpreter for computer animation >might get called 60 times a second. 1000 runs would take less than 17 seconds. An interesting example... one doesn't usually recompile for each display list. I'll get back to you on this one.... -hankd@ecn.purdue.edu
Technical Details
Message-ID:
<12907@pur-ee.UUCP>Path:
arc1-ca.pugleaf.net!utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!iuvax!pur-ee!hankdReferences:
<224@qusunr.queensu.CA> <22151@cup.portal.com> <2115@munnari.oz.au> <22211@cup.portal.com>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!iuvax!pur-ee!hankd From: hankd@pur-ee.UUCP (Hank Dietz) Newsgroups: comp.arch Subject: Re: flexible caches Message-ID: <12907@pur-ee.UUCP> Date: 18 Sep 89 19:51:38 GMT References: <224@qusunr.queensu.CA> <22151@cup.portal.com> <2115@munnari.oz.au> <22211@cup.portal.com> Reply-To: hankd@pur-ee.UUCP (Hank Dietz) Organization: Purdue University Engineering Computer Network Lines: 23