home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / arch / 10648 < prev    next >
Encoding:
Internet Message Format  |  1992-11-11  |  3.6 KB
  1. Xref: sparky comp.arch:10648 comp.lang.misc:3608
  2. Path: sparky!uunet!dtix!darwin.sura.net!spool.mu.edu!agate!linus!linus.mitre.org!gauss!bs
  3. From: bs@gauss.mitre.org (Robert D. Silverman)
  4. Newsgroups: comp.arch,comp.lang.misc
  5. Subject: Re: Hardware Support for Numeric Algorithms
  6. Message-ID: <1992Nov12.131856.12605@linus.mitre.org>
  7. Date: 12 Nov 92 13:18:56 GMT
  8. References: <1992Oct29.153514.22927@yrloc.ipsa.reuter.COM> <1992Nov5.202412.7266@linus.mitre.org> <1992Nov10.153705.27804@yrloc.ipsa.reuter.COM>
  9. Sender: news@linus.mitre.org (News Service)
  10. Organization: Research Computer Facility, MITRE Corporation, Bedford, MA
  11. Lines: 68
  12. Nntp-Posting-Host: gauss.mitre.org
  13.  
  14. In article <1992Nov10.153705.27804@yrloc.ipsa.reuter.COM> rbe@yrloc.ipsa.reuter.COM (Robert Bernecky) writes:
  15. :In article <1992Nov5.202412.7266@linus.mitre.org> bs@gauss.mitre.org (Robert D. Silverman) writes:
  16. :>In article <1992Oct29.153514.22927@yrloc.ipsa.reuter.COM> rbe@yrloc.ipsa.reuter.COM (Robert Bernecky) writes:
  17. :>:
  18. :>:I write programs for correctness and maintainability first, THEN worry
  19. :>:about little details such as performance. If you create something that's
  20. :> 
  21. :>You've probably never done any large scale computing.
  22. :>
  23. :>I measure the run time of my algorithms in MIPS-YEARS.  A MIPS-YEAR
  24. :>is a 1 MIPS machine running for 1 year, or approximately 3.1 x 10^13
  25. :>instructions.  Jobs that take several hundred MIPS-YEARS are not uncommon.
  26. :
  27. :Bad guess, unless Crays, 3090s (Yes, I know they barely count) and
  28. :a bit of CM-2 don't count.
  29.  
  30. Several hundred MIPS-YEARS is a Cray running for a whole year or two. What jobs
  31. have you run on Cray-class computers that take a whole year? 
  32.  
  33. The COST of such a job is staggering.
  34.  
  35. And I run many such jobs.
  36.  
  37. :Perhaps your code REALLY is MIPS-years in complexity. OR, it could
  38. :be that failure to design properly leads to that complexity, whereas
  39. :careful thought could reduce it to months or less. Since I don't
  40.  
  41. I suggest you read some of my papers in Math. Comp. (and elsewhere). Then you 
  42. can decide whether I know what I am doing.
  43.  
  44. :understand your problem, I can only speculate. However, I DO know
  45.  
  46. Methods for computing discrete logs in large finite fields; methods for
  47. factoring large integers; other problems in computational number theory.
  48. See my survey article in the August 1991 issue of Notices of the AMS.
  49.  
  50. :that algorithmic excellence is the way to get speed, NOT dinking
  51. :around with what you perceive to be a bottleneck at the bit-diddling
  52. :level. AFTER you have the algorithm right, THEN you start tweaking
  53.  
  54. And what makes you think that Herman (or I) does not have the right
  55. algorithm? He knows far more about the mathematics of what he is doing than
  56. you (or I).
  57.  
  58. It is assumed that the algorithm is right, in all of these discussions.
  59.  
  60. :bits. Optimization before design is usually a bad idea. 
  61.  
  62. Spouting aphorisms adds little to this discussion. Especially since you
  63. are assuming facts not in evidence. (i.e. you are assuming that the
  64. optimization came before the design).
  65.  
  66. :>Needless to say, there are people who have to worry about speed FIRST,
  67. :>and that other considerations are (almost) irrelevent.
  68. :
  69. :Are you saying that speed is more important than correct answers? 
  70.  
  71. Now you are being a pedant. It is always assumed that one wants the right 
  72. answer. Noone has ever suggested otherwise. It is assumed that the algorithm
  73. has been designed and coded to work correctly. What we are discussing is
  74. the notion that some people seem to have that "correct style" is more
  75. important than speed.
  76.  
  77. --
  78. Bob Silverman
  79. These are my opinions and not MITRE's.
  80. Mitre Corporation, Bedford, MA 01730
  81. "You can lead a horse's ass to knowledge, but you can't make him think"
  82.