Re: Optimizations for Pipelined Processors (Mike Smith)
Fri, 22 Jan 1993 15:35:26 GMT

          From comp.compilers

Related articles
Optimizations for Pipelined Processors (1993-01-21)
Re: Optimizations for Pipelined Processors (1993-01-22)
Re: Optimizations for Pipelined Processors (1993-01-22)
Re: Optimizations for Pipelined Processors (1993-01-22)
| List of all articles for this month |

Newsgroups: comp.compilers
From: (Mike Smith)
Organization: Harvard University
Date: Fri, 22 Jan 1993 15:35:26 GMT
References: 93-01-151
Keywords: optimize, parallel (Alon Ziv) asks about implementing
compiler back-ends for pipelined processors and (basically) about
pipelining scheduling.

|> So, the question is: _is_ there any research going on for these ideas? I
|> would assume that it has started, and---if so---would very much like to
|> have some references about progress so far, as it seems to be
|> (potentially, at least) VERY interesting.

Yes, lots. In the mid-1980s (during the research on RISC processors),
there was considerable work done on pipeline scheduling to basically
handle load delay slots, branch delay slots, and FP latencies. Today, the
work on pipeline scheduling has moved to the world of superscalar and
superpipelined processors (which require scheduling to get good
performance). There has been a lot of work, especially from Universities
like U. of Illinois (Wen-mei Hwu's project called IMPACT) and Stanford
(the TORCH project) and from research centers like IBM Israel (Bernstein
et al.) and IBM Watson (Ebcioglu et al) to name a few. A lot of this work
is similar to the VLIW work originally done by Fisher (Trace Scheduling)
and Nicolau (Percolation Scheduling).

You can find a lot of interesting papers by looking through the recent
proceedings from ASPLOS, ISCA, MICRO, and PLDI.

I just finished a Ph.D. dissertation that describes an architecture and
back-end scheduler for superscalar/superpipelined processors. This thesis
has a large background section and bibliography which you might find
interesting. My thesis is available via anonymous ftp from ( Once you are in,
    cd pub/papers

Hope you find it useful,
Mike Smith

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.