home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / arch / 8937 < prev    next >
Encoding:
Text File  |  1992-08-17  |  1.6 KB  |  42 lines
  1. Newsgroups: comp.arch
  2. Path: sparky!uunet!netnews!john
  3. From: john@netnews.jhuapl.edu (John Hayes)
  4. Subject: Caches and Hashing
  5. Message-ID: <Bt5DKp.z0@netnews.jhuapl.edu>
  6. Keywords: risc caches
  7. Organization: Applied Physics Laboratory of Johns Hopkins University
  8. Date: Mon, 17 Aug 1992 21:41:13 GMT
  9. Lines: 31
  10.  
  11. There was an interesting idea in a recent article in Microprocessor
  12. Report.  The article was describing HP's PA-RISC.  Here is what caught
  13. my eye:
  14.     "The caches are direct mapped to eliminate the performance
  15.     impact of multiplexers that would be required with set-
  16.     associativity.  To reduce the cache miss rates, the addresses
  17.     are hashed before they drive the cache SRAMS."*
  18.  
  19. This raises several questions in my mind:
  20. 1) How much does hashing improve the miss rate of a direct-mapped
  21. cache?
  22. 2) The argument for direct mapped caches is that they have a better
  23. effective access time than set-associative caches because direct
  24. mapped caches do not need multiplexers to select the data.  Would
  25. the cost of hashing eliminate this advantage?  In other words:
  26. would a direct mapped cache with hashing or a set-associative
  27. cache (with associated multiplexers) give the best performance?
  28. 3) What hash function does HP use?
  29.  
  30. I would be interestered to hear from anyone who knows the answer
  31. to these questions from papers or first-hand knowledge.  I will
  32. summarize to the net.
  33.  
  34. * Case, Brian, "HP Reveals Superscalar PA-RISC Implementation",
  35. Microprocessor Report, Vol. 6, No. 4, March 25, 1992, p. 17.
  36.  
  37. -----------------------------------------------------------------
  38.     John R. Hayes
  39.     Applied Physics Laboratory
  40.     Johns Hopkins University
  41.     john@hecate.jhuapl.edu -or- john@aplcomm.jhuapl.edu
  42.