Xref: utzoo alt.books.technical:140 comp.arch:20094
Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!rice!news
From: preston@ariel.rice.edu (Preston Briggs)
Newsgroups: alt.books.technical,comp.arch
Subject: Re: Good books (or papers) on instruction scheduling
Message-ID: <1991Jan8.170720.20057@rice.edu>
Date: 8 Jan 91 17:07:20 GMT
References: <1991Jan7.170156.12160@informatik.uni-erlangen.de> <1991Jan07.224936.24873@iecc.cambridge.ma.us> <KINCH.91Jan8104029@chan.csd.uwo.ca>
Sender: news@rice.edu (News)
Organization: Rice University, Houston
Lines: 34

For scheduling within basic blocks

	Efficient Instruction Scheduling for a Pipelined Architecture
	Gibbons and Muchnick
	Sigplan 86 Symposium on Compiler Construction
	(in Sigplan Notices, Volume 21, Number 7)

more recently, there a paper by Warren in the January 1990 issue
of IBM Journal of R & D that pretty much subsumes Gibbons and Muchnick.

There are several papers by Gross and Hennessy.  Unfortunately,
there scheme is more expensive than those above.  Further, they
advocate scheduling after register allocation -- a fundamental
mistake (IMHO).

The basic block methods can be extended to trees of blocks
(extended basic blocks) with some effort.  A further paper in the
January 90 IBM Journal of R&D (by Golumbic and someone) discusses
other scheduling ideas across basic blocks.

Scheduling loops is much more of a research topic.
Important papers by Lam and by Aiken and Nicolau appear
in the Sigplan 88 proceedings.

There's also the trace scheduling work.
A good resource is 

	Bulldog: A Compiler for VLIW Architectures
	Ellis
	(PhD Thesis from Yale, about 84.  Published in
	 the MIT Distinguished Dissertation series)


Preston Briggs