home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / arch / 10829 < prev    next >
Encoding:
Text File  |  1992-11-17  |  1.8 KB  |  37 lines
  1. Newsgroups: comp.arch
  2. Path: sparky!uunet!charon.amdahl.com!pacbell.com!sgiblab!darwin.sura.net!Sirius.dfn.de!hpux.rz.uni-jena.de!pfk
  3. From: pfk@rz.uni-jena.de (Frank Klemm)
  4. Subject: Re: integer distance or sqrt
  5. Message-ID: <1992Nov17.171815.7039@rz.uni-jena.de>
  6. Sender: pfk@rz.uni-jena.de (Frank Klemm)
  7. Reply-To: pfk@rz.uni-jena.de (Frank Klemm)
  8. Organization: Friedrich-Schiller-University Jena, Germany
  9. References: <55F0TB1w165w@tsoft.sf-bay.org> <CLIFFC.92Nov15184340@miranda.rice.edu>
  10. Date: Tue, 17 Nov 1992 17:18:15 GMT
  11. Lines: 24
  12.  
  13.  
  14. In article <CLIFFC.92Nov15184340@miranda.rice.edu>, cliffc@rice.edu (Cliff Click) writes:
  15. |> bbs.dennis@tsoft.sf-bay.org (Dennis Yelle) writes:
  16. |> > because of the interest in Herman Rubin's optimization problems
  17. |> > some people here might be interested in this.
  18. |> > It is a real problem.  That is, I have a program that spends quite a 
  19. |> > lot of time here, and I would like to change this if I could.  
  20. |> 
  21. |> > I first considered asking for a integer sqrt, but maybe if the context is 
  22. |> > known a better answer can be given.  This program is normally run on a 
  23. |> > machine with no floating point hardware so I would like to get rid of 
  24. |> > floats entirely.
  25. |> 
  26. |> I sent him an integer square root code using Newton's Method.  I've done 
  27. |> this problem before and I'm sure there are better methods out there.  Does 
  28. |> somebody want to post/email something better than Newton's?
  29. |> 
  30. I have programmed several methods on a i386. Newton is the fastest if the mul instruction
  31. is so slow as on a Intel. If multiplication is fast and division is slow, bit trying
  32. and a newton cycle is an optimum. So I need the time of the div and mul and if the instruction
  33. exist, of a bit search instruction to evalutate this problem. Is an error of a LSB critical (sqrt(24)=5) is another
  34. question.
  35.  
  36. Frank
  37.