Re: integer distance or sqrt

Article View: comp.arch

Article #11374

#11374

From: Zalman Stern
Date: Sat, 21 Nov 1992 01:25

10 lines
970 bytes

In article <6839@sungy.Germany.Sun.COM> ulrich@weissnics.Germany.Sun.COM  
(Ulrich Graef SUN Frankfurt TSE) writes:
[Describes methods of finding integer square root using 256 kilobyte  
tables.]
On state of the art hardware, the limiting factor in using table lookup for  
such algorithms is not memory usage, but cache miss penalties.
--
Zalman Stern		   zalman@adobe.com		    (415) 962 3824
Adobe Systems, 1585 Charleston Rd., POB 7900, Mountain View, CA 94039-7900
  "Yeah. Ask 'em if they'll upgrade my shifters too." Bill Watterson

Technical Details

Message-ID: <1992Nov21.012552.24807@adobe.com>

Path: arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!sample.eng.ohio-state.edu!purdue!decwrl!adobe!usenet

References: <6839@sungy.Germany.Sun.COM>

Show Full Headers

Complete Article Headers

Newsgroups: comp.arch
Path: arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!sample.eng.ohio-state.edu!purdue!decwrl!adobe!usenet
From: zstern@adobe.com (Zalman Stern)
Subject: Re: integer distance or sqrt
Message-ID: <1992Nov21.012552.24807@adobe.com>
Sender: usenet@adobe.com (USENET NEWS)
Organization: Adobe Systems Incorporated
References: <6839@sungy.Germany.Sun.COM>
Date: Sat, 21 Nov 1992 01:25:52 GMT
Lines: 10

Reply to Parent Message