home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / arch / 10644 < prev    next >
Encoding:
Internet Message Format  |  1992-11-11  |  2.3 KB
  1. Xref: sparky comp.arch:10644 comp.lang.misc:3606
  2. Newsgroups: comp.arch,comp.lang.misc
  3. Path: sparky!uunet!mcsun!news.funet.fi!network.jyu.fi!sakkinen
  4. From: sakkinen@jyu.fi (Markku Sakkinen)
  5. Subject: Re: Hardware Support for Numeric Algorithms
  6. Message-ID: <1992Nov12.110605.3606@jyu.fi>
  7. Organization: University of Jyvaskyla, Finland
  8. References: <1992Nov5.202412.7266@linus.mitre.org> <1992Nov10.153705.27804@yrloc.ipsa.reuter.COM> <martin.721555689@bert>
  9. Date: Thu, 12 Nov 1992 11:06:05 GMT
  10. Lines: 41
  11.  
  12. In article <martin.721555689@bert> martin@math.rwth-aachen.de (  Martin Schoenert) writes:
  13. > ...
  14. >bs@gauss.mitre.org (Robert D. Silverman) continued:
  15. >
  16. >    Needless to say, there are people who have to worry about speed FIRST,
  17. >    and that other considerations are (almost) irrelevent.
  18. >
  19. >rbe@yrloc.ipsa.reuter.COM (Robert Bernecky) replied:
  20. >
  21. >    Are you saying that speed is more important than correct answers? 
  22. >    {I don't think so, but I though I had better ask.}
  23. >
  24. >No, I don't think that this is what Bob is talking about.  However in the
  25. >area of integer factorization correctness is easy to achieve, because you
  26. >can  check your answers  so easily.   But  reasonable  efficiency can  be
  27. >*very* difficult to obtain.
  28.  
  29. As somebody already remarked, that is what Silverman _wrote_ but probably
  30. not what he _meant_.
  31.  
  32. Correctness must be important even for these special problems.
  33. Suppose that you get an answer after burning some hundreds of MIPS-years,
  34. and the easy check shows that the answer is wrong.
  35. If a correct but "inefficient" programme would have needed only twice
  36. as much resources for the computation, your choice to run the incorrect
  37. but "inefficient" programme was obviously bad -- if this is more or
  38. less a one-shot job.
  39.  
  40. The economy becomes different if the software can be sufficiently
  41. tested on small problems, or if it is to be used without further
  42. modifications to solve a lot of huge problems, once it is correct.
  43.  
  44. ----------------------------------------------------------------------
  45. Markku Sakkinen (sakkinen@jytko.jyu.fi)
  46.        SAKKINEN@FINJYU.bitnet (alternative network address)
  47. Department of Computer Science and Information Systems
  48. University of Jyvaskyla (a's with umlauts)
  49. PL 35
  50. SF-40351 Jyvaskyla (umlauts again)
  51. Finland
  52. ----------------------------------------------------------------------
  53.