Path: utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!tut.cis.ohio-state.edu!ucbvax!husc6!spdcc!ima!compilers-sender From: tower@bu-it.bu.edu (Len Tower) Newsgroups: comp.compilers Subject: paper on gcc's Instruction Scheduler Message-ID: <4145@ima.ima.isc.com> Date: 7 Jul 89 01:33:08 GMT Sender: compilers-sender@ima.ima.isc.com Reply-To: Len Tower Organization: Information Technology, Boston University, 111 Cummington Street, Boston, MA 02215, USA +1 (617) 353-2780 Lines: 56 Approved: compilers@ima.UUCP X-Home: 36 Porter Street, Somerville, MA 02143, USA +1 (617) 623-7739 Tieman mentioned this on gnu.gcc lately: Date: Fri, 16 Jun 89 22:06:54 PDT Reply-to: tiemann@yahi.stanford.edu (Michael Tiemann) Subject: Instruction Scheduling and Branch Scheduling Reply-To: tiemann@lurch.stanford.edu I don't know if this is the right place to post technical information about GNU CC, but here goes... The following is the title and abstract for a paper I recently handed in for a compiler class I took at Stanford this quarter: The GNU Instruction Scheduler Michael Tiemann The GNU C compiler is a mostly portable, optimizing compiler which was written by Richard Stallman and others to provide the GNU project with a free C compiler. This report describes the GNU Instruction Scheduler, a new pass written by the author for the GNU C compiler. This report begins with a brief overview describing the architecture of the GNU C compiler, followed by a description of list-based instruction scheduling. Design goals of the scheduler and accomplishments to date are then presented, followed by a section on work yet to be done. This report concludes with an evaluation of the scheduler, its limitations and its strengths. If anyone has any intererest in reading the paper, you can get get it by anonymous ftp from yahi.stanford.edu, from the file dbr.texinfo.Z. It is written using texinfo, and a modified texinfo.tex (to make chapter fonts smaller) is also provided in the file texinfo.tex.Z. I will be too busy catching up with GNU C++ to "maintain" the paper, but if you do send me comments, I will file them away for review at a later date. For people who may find themselves in an advanced compiler course, the following parameters not mentioned in the paper may be of interest. The course I took was a 1 quarter (10 week) course titled "Advanced Topics in Compilers", taught by Monica Lam. Reading material was plentiful (usually 2-3 recent journal articles per week) and varied (different topic every week). There was a mid-term paper and a final project. The time I allotted to the project was just over two weeks, including the time to write the 20 page final report. The paper I wrote for the mid-term was unrelated to instruction scheduling or free software. Michael [From Len Tower ] -- Send compilers articles to compilers@ima.isc.com or, perhaps, Levine@YALE.EDU Plausible paths are { decvax | harvard | yale | bbn}!ima Please send responses to the originator of the message -- I cannot forward mail accidentally sent back to compilers. Meta-mail to ima!compilers-request