home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / arch / 8462 < prev    next >
Encoding:
Text File  |  1992-07-30  |  2.2 KB  |  47 lines
  1. Newsgroups: comp.arch
  2. Path: sparky!uunet!gatech!usenet.ins.cwru.edu!agate!linus!linus.mitre.org!gauss!bs
  3. From: bs@gauss.mitre.org (Robert D. Silverman)
  4. Subject: Re: CISC Microcode (was Re: RISC Mainframe)
  5. Message-ID: <1992Jul30.140443.16443@linus.mitre.org>
  6. Sender: news@linus.mitre.org (News Service)
  7. Nntp-Posting-Host: gauss.mitre.org
  8. Organization: Research Computer Facility, MITRE Corporation, Bedford, MA
  9. References: <55294@mentor.cc.purdue.edu> <id.GQWR.83D@ferranti.com> <55535@mentor.cc.purdue.edu>
  10. Date: Thu, 30 Jul 1992 14:04:43 GMT
  11. Lines: 34
  12.  
  13. In article <55535@mentor.cc.purdue.edu> hrubin@pop.stat.purdue.edu (Herman Rubin) writes:
  14.  
  15. There was a sequence of attributions. It is hard to keep track of who said what......
  16.  
  17. :>> >I'm glad you noticed it. We're agreed then that these idiot savants generate
  18. :>> >code that is as fast as a human can write, if not the same sort of code. 
  19. :>
  20. :>> This is not always the case.  It is quite possible that a simple idea which
  21. :>> a human can see is not within the category of those known to the compiler.
  22. :>> No compiler can change the algorithm to one that it does not know about.
  23. :>> I can, and do.
  24. :
  25. :>Yes, I quite agree, different problem spaces demand different algorithms for
  26. :>solution. However, and this is the key point, it is (in 1992) extremely rare
  27. :>that you encounter a constraint on the problem space due to the hardware that
  28. :>has any significant effect on the choice of algorithm. Things like 64K segment
  29.  
  30. Oh contraire. Many modern RISC processors lack basic instructions to do
  31. integer multiplication or division. [e.g. i860, Sparc (not Viking)] and
  32. some others support 32 by 32 bit multiply --> 64, but not 64 by 32 bit divide.
  33. This can have a STRONG influence on any sort of algorithm that requires 
  34. multiple precision arithmetic.
  35.  
  36. :>limits, massively parallel hardware, or the absence of a FPU... yes. Things
  37. :>like the presence or absence of autoincrement addressing... no. It's been many
  38.  
  39. As I said above: what about lack of integer multiply? A processor that can't 
  40. do basic arithmetic is brain dead IMO.
  41.  
  42. --
  43. Bob Silverman
  44. These are my opinions and not MITRE's.
  45. Mitre Corporation, Bedford, MA 01730
  46. "You can lead a horse's ass to knowledge, but you can't make him think"
  47.