Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!swrinde!elroy.jpl.nasa.gov!sdd.hp.com!wuarchive!mit-eddie!bloom-beacon!eru!hagbard!sunic!mcsun!ukc!newcastle.ac.uk!turing!n03vk From: Michael.Marsden@newcastle.ac.uk (Michael Marsden) Newsgroups: comp.arch Subject: Re: Be Prepared... Keywords: Lots Of Memory Message-ID: <1991Feb22.155811.9371@newcastle.ac.uk> Date: 22 Feb 91 15:58:11 GMT References: <1991Feb13.160718.25759@visix.com> <3197@crdos1.crd.ge.COM> <46049@mips.mips.COM> <7517@uceng.UC.EDU> Sender: news@newcastle.ac.uk Organization: University of Newcastle upon Tyne, UK, NE1 7RU Lines: 44 dmocsny@minerva.che.uc.edu (Daniel Mocsny) writes: >............. However, no matter how fast the equation of state >routine is, a table-lookup routine would be faster. Even with an >interpolation for more precision, it will usually be better, especially >when the alternative is a routine requiring convergence. >So then, given unlimited memory, we can extend the notion of "caching" >to include any potentially redundant calculation. *Many* application >programs involve some element of redundancy. People don't solve >completely unique problems every time they fire up a computer. So if >.............. This sounds a bit like a reduction machine - which stores the results of each function, and if that function is called again, it simply returns the previously computed result. This uses a very large amount of memory.... >2^32 bits could be useful for evaluating larger programs... References: (None of which I have read) Thakkar "Selected reprints on Dataflow and Reduction Architectures", IEEE 1986? Traub "An Abstract parallel Graph Reduction Machine", 12th Computer Architecture Symposium Turner "A New Implementation Technique for Applicative Languages", Software Practice and Experience, Sept 1979 and possibly also: Quinn & Deo "Parallel Graph Algorithms", Computing Surveys 1984. -Mike Mars .--------* Mike ________________________________ Michael.Marsden | Grad. /| /| /| /| / "..never write device drivers | @ | Student / |/ | /_| /_| \ while on acid!" -XXXXXXXXXX | Uk.Ac.Newcastle |__________/ |/ |/ \__/ *----NOT-mjd!!-----------' Brought to you by Super Global Mega Corp .com