Article View: net.arch
Article #3050Re: really long integer arithmetic vs floating point
From: Robert D. Silverman
Date: Tue, 21 Oct 1986 13:22
Date: Tue, 21 Oct 1986 13:22
32 lines
2199 bytes
2199 bytes
> In article <753@polaris.UUCP>, josh@polaris.UUCP (Josh Knight) writes:
> > Indeed, the proposal to use long integers is wasteful
> > of the very resource that is usually in short supply in these calculations,
> > namely memory (reference to all the "no virtual memory MY Cray!" verbage).
> > When Ed stores the mass of a 10 solar mass star in his simulation of the
> > evolution of an open cluster as a 512 bit integer, approximately 500 of
> > the bits are wasted on meaningless precision.
>
> I guess I didn't really make myself clear in my original posting. I
> didn't mean to imply that ONLY 512 bit integers would be available, but
> COULD be available, just as bytes and double-bytes are availble as
> subsets of the 32-bit integers on a Vax (ooops -- sorry, Josh).
> It would not be an unreasonable implementation to have registers of,
> say, 128 bits, so "quad integers" of 512 bits would have to be
> operated on in 4 pieces. My point was to substitute integer operations
> for floating ones and still retain workable precision.
> --
> Ed Nather
> Astronomy Dept, U of Texas @ Austin
> {allegra,ihnp4}!{noao,ut-sally}!utastro!nather
> nather@astro.AS.UTEXAS.EDU
Such a machine is in fact being built. The machine physically resides at
U. Oregon and was designed and built by Duncan Buell, Don Chiarulli and
Walter Rudd. It is a 256 bit machine which can be changed dynamically at
run time to act as 8 32 bit processors in parallel, as 4 64 bit processors
etc.
It is intended for research in computational number theory, especially
integer factorization.
Bob Silverman
Technical Details
Message-ID:
<346@linus.UUCP>Path:
arc1-ca.pugleaf.net!utzoo!mnetor!seismo!ll-xn!adelie!axiom!linus!bsReferences:
<340@euroies.UUCP> <1989@videovax.UUCP> <722@mips.UUCP> <753@polaris.UUCP> <6054@ut-sally.UUCP>Show Full Headers
Complete Article Headers
Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Path: arc1-ca.pugleaf.net!utzoo!mnetor!seismo!ll-xn!adelie!axiom!linus!bs From: bs@linus.UUCP (Robert D. Silverman) Newsgroups: net.arch Subject: Re: really long integer arithmetic vs floating point Message-ID: <346@linus.UUCP> Date: Tue, 21-Oct-86 09:22:13 EDT Article-I.D.: linus.346 Posted: Tue Oct 21 09:22:13 1986 Date-Received: Wed, 22-Oct-86 22:32:59 EDT References: <340@euroies.UUCP> <1989@videovax.UUCP> <722@mips.UUCP> <753@polaris.UUCP> <6054@ut-sally.UUCP> Organization: The MITRE Corporation, Bedford, MA Lines: 32