home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / sys / super / 1218 < prev    next >
Encoding:
Internet Message Format  |  1993-01-28  |  2.1 KB
  1. Xref: sparky comp.sys.super:1218 comp.arch:12448 comp.compilers:2282
  2. Newsgroups: comp.sys.super,comp.arch,comp.compilers
  3. Path: sparky!uunet!ukma!cs.widener.edu!eff!world!iecc!compilers-sender
  4. From: hrubin@pop.stat.purdue.edu (Herman Rubin)
  5. Subject: Re: How many vector registers are useful?
  6. Reply-To: hrubin@pop.stat.purdue.edu (Herman Rubin)
  7. Organization: Purdue University Statistics Department
  8. Date: Thu, 28 Jan 1993 13:35:00 GMT
  9. Approved: compilers@iecc.cambridge.ma.us
  10. Message-ID: <93-01-210@comp.compilers>
  11. References: <93-01-174@comp.compilers> <93-01-195@comp.compilers>
  12. Keywords: architecture, vector
  13. Sender: compilers-sender@iecc.cambridge.ma.us
  14. Lines: 30
  15.  
  16. kirchner@uklira.informatik.uni-kl.de (Reinhard Kirchner) writes:
  17. > A register has an optimizing effect only when the value in it can be used
  18. > several times, ...
  19.  
  20. jlg@cochiti.lanl.gov (J. Giles) writes:
  21. >[Another effect] (also true of scalars) is when the value is
  22. >an intermediate.
  23.  
  24. Suppose one considers a not too outlandish problem, namely, that of
  25. producing a vector of non-uniform random variables (exponential, normal,
  26. gamma, beta, etc.).  It is possible to vectorize the reasonably efficient
  27. acceptance-rejection and acceptance-replacement methods available, at
  28. least if there is a reasonable use of control vectors, and a typical such
  29. procedure will use about a half-dozen registers.  Many of these procedures
  30. need division, and if division has to be stepped, it will add another
  31. register or so.
  32.  
  33. If only one vector process can be done at a time, so far so good.  But
  34. many vector machines can parallelize the vector processes, so we have a
  35. cause for proliferation.  Even if only load and store can be parallelized
  36. with vector computation, we can add a few more.  So it would not surprise
  37. me if a few dozen would not be a good idea.
  38. --
  39. Herman Rubin, Dept. of Statistics, Purdue Univ., West Lafayette IN47907-1399
  40. Phone: (317)494-6054
  41. hrubin@snap.stat.purdue.edu (Internet, bitnet)
  42. {purdue,pur-ee}!snap.stat!hrubin(UUCP)
  43. -- 
  44. Send compilers articles to compilers@iecc.cambridge.ma.us or
  45. {ima | spdcc | world}!iecc!compilers.  Meta-mail to compilers-request.
  46.