home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / compiler / 2231 < prev    next >
Encoding:
Text File  |  1993-01-23  |  2.3 KB  |  53 lines
  1. Newsgroups: comp.compilers
  2. Path: sparky!uunet!cs.utexas.edu!qt.cs.utexas.edu!yale.edu!yale!mintaka.lcs.mit.edu!spdcc!iecc!compilers-sender
  3. From: smith@das.harvard.edu (Mike Smith)
  4. Subject: Re: Optimizations for Pipelined Processors
  5. Reply-To: smith@das.harvard.edu (Mike Smith)
  6. Organization: Harvard University
  7. Date: Fri, 22 Jan 1993 15:35:26 GMT
  8. Approved: compilers@iecc.cambridge.ma.us
  9. Message-ID: <93-01-159@comp.compilers>
  10. References:  <93-01-151@comp.compilers>
  11. Keywords: optimize, parallel
  12. Sender: compilers-sender@iecc.cambridge.ma.us
  13. Lines: 38
  14.  
  15. s2861785@techst02.technion.ac.il (Alon Ziv) asks about implementing
  16. compiler back-ends for pipelined processors and (basically) about
  17. pipelining scheduling.
  18.  
  19. |> So, the question is: _is_ there any research going on for these ideas?  I
  20. |> would assume that it has started, and---if so---would very much like to
  21. |> have some references about progress so far, as it seems to be
  22. |> (potentially, at least) VERY interesting.
  23.  
  24. Yes, lots.  In the mid-1980s (during the research on RISC processors),
  25. there was considerable work done on pipeline scheduling to basically
  26. handle load delay slots, branch delay slots, and FP latencies.  Today, the
  27. work on pipeline scheduling has moved to the world of superscalar and
  28. superpipelined processors (which require scheduling to get good
  29. performance).  There has been a lot of work, especially from Universities
  30. like U. of Illinois (Wen-mei Hwu's project called IMPACT) and Stanford
  31. (the TORCH project) and from research centers like IBM Israel (Bernstein
  32. et al.) and IBM Watson (Ebcioglu et al) to name a few.  A lot of this work
  33. is similar to the VLIW work originally done by Fisher (Trace Scheduling)
  34. and Nicolau (Percolation Scheduling).
  35.  
  36. You can find a lot of interesting papers by looking through the recent
  37. proceedings from ASPLOS, ISCA, MICRO, and PLDI.
  38.  
  39. I just finished a Ph.D. dissertation that describes an architecture and
  40. back-end scheduler for superscalar/superpipelined processors.  This thesis
  41. has a large background section and bibliography which you might find
  42. interesting.  My thesis is available via anonymous ftp from
  43. velox.stanford.edu (36.22.0.168).  Once you are in,
  44.   cd pub/papers
  45.   get thesis.ps
  46.  
  47. Hope you find it useful,
  48. Mike Smith
  49. smith@das.harvard.edu
  50. -- 
  51. Send compilers articles to compilers@iecc.cambridge.ma.us or
  52. {ima | spdcc | world}!iecc!compilers.  Meta-mail to compilers-request.
  53.